A Parallel DNA Algorithm Using a Microfluidic Device to Build Scheduling Grids

Authors:
Marc García-Arnau;Daniel Manrique;Alfonso Rodríguez-Patón
Affiliations:
Artificial Intelligence Department, Universidad Politécnica de Madrid, Boadilla del Monte s/n, 28660 Madrid, Spain;Artificial Intelligence Department, Universidad Politécnica de Madrid, Boadilla del Monte s/n, 28660 Madrid, Spain;Artificial Intelligence Department, Universidad Politécnica de Madrid, Boadilla del Monte s/n, 28660 Madrid, Spain
Venue:
IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
Year:
2007

Citing 6
Cited 0

Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity
Molecular computation of solutions to combinatorial problems

Science
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A tissue P system and a DNA microfluidic device for solving the shortest common superstring problem

Soft Computing - A Fusion of Foundations, Methodologies and Applications
Towards a re-programmable DNA computer

Natural Computing: an international journal
Automated Design and Programming of a Microfluidic DNA Computer

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Microfluidic systems, which constitute a miniaturization of a conventional laboratory to the dimensions of a chip, are expected to become the key support for a revolution in the world of biology and chemistry. This article proposes a parallel algorithm that uses DNA and such a distributed microfluidic device to generate scheduling grids in polynomial time. Rather than taking a brute force approach, the algorithm presented here uses concatenation and separation operations to gradually build the DNA strings that represent a Multiprocessor Task scheduling problem grids. The microfluidic device used makes for an autonomous system, also enabling it to solve the problem without the need of external control.