Simulation of Parallel Logical Operations with Biomolecular Computing
نویسندگان
چکیده
Biomolecular computing is the computational method that uses the potential of DNA as a parallel computing device. DNA computing can be used to solve NP-complete problems. An appropriate application of DNA computation is large-scale evaluation of parallel computation models such as Boolean Circuits. In this study, we present a molecular-based algorithm for evaluation of Nand-based Boolean Circuits. The contribution of this paper is that the proposed algorithm has been implemented using only three molecular operations and the number of passes in each level is decreased to less than half of previously addressed in the literature. Thus, the proposed algorithm is much easier to implement in the laboratory.
منابع مشابه
Green Energy-aware task scheduling using the DVFS technique in Cloud Computing
Nowdays, energy consumption as a critical issue in distributed computing systems with high performance has become so green computing tries to energy consumption, carbon footprint and CO2 emissions in high performance computing systems (HPCs) such as clusters, Grid and Cloud that a large number of parallel. Reducing energy consumption for high end computing can bring various benefits such as red...
متن کاملParallelizing Assignment Problem with DNA Strands
Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...
متن کاملMedical Science : A Biomolecular Database System for Storage , Processing & Retrieval of Genetic Information & Material
A key problem in medical science and genomics is that of the efficient storage, processing and retrieval of genetic information and material. This paper presents an architecture for a Biomolecular Database system which provide a unique capability in genomics. It completely bypasses the usual transformation from biological material (genomic DNA and transcribed RNA) to digital media, as done in c...
متن کاملThroughput Improvement of Molecular Dynamics Simulations Using Reconfigurable Computing
A number of grand-challenge scientific applications are unable to harness Terflops-scale computing capabilities of massively-parallel processing (MPP) systems due to their inherent scaling limits. For these applications, multi-paradigm computing systems that provide additional computing capability per processing node using accelerators are a viable solution. Among various generic and custom-des...
متن کاملTwo and Three Dimensional Monte Carlo Simulation of Magnetite Nanoparticle Based Ferrofluids
We have simulated a magnetite nanoparticle based ferrofluid using Monte Carlo method. Two and three dimensional Monte Carlo simulations have been done using parallel computing technique. The aggregation and rearrangement of nanoparticles embedded in a liquid carrier have been studied in various particle volume fractions. Our simulation results are in complete agreement with the reported experim...
متن کامل