Priority scheduling in digital microfluidics-based biochips

Authors:
Andrew J. Ricketts;Kevin Irick;N. Vijaykrishnan;Mary Jane Irwin
Affiliations:
The Pennsylvania State University, University Park, PA;The Pennsylvania State University, University Park, PA;The Pennsylvania State University, University Park, PA;The Pennsylvania State University, University Park, PA
Venue:
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Year:
2006

Citing 2
Cited 17

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Architectural-level synthesis of digital microfluidics-based biochips

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design

Integrated droplet routing in the synthesis of microfluidic biochips

Proceedings of the 44th annual Design Automation Conference
Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation

ACM Journal on Emerging Technologies in Computing Systems (JETC)
High-level synthesis of digital microfluidic biochips

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips

Proceedings of the 45th annual Design Automation Conference
ILP-based pin-count aware design methodology for microfluidic biochips

Proceedings of the 46th Annual Design Automation Conference
On-line testing of lab-on-chip using reconfigurable digital-microfluidic compactors

International Journal of Parallel Programming
Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Defect-tolerant design and optimization of a digital microfluidic biochip for protein crystallization

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips

Proceedings of the 47th Design Automation Conference
ILP-based pin-count aware design methodology for microfluidic biochips

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Cross-contamination avoidance for droplet routing in digital microfluidic biochips

Proceedings of the Conference on Design, Automation and Test in Europe
Fault Diagnosis in Lab-on-Chip Using Digital Microfluidic Logic Gates

Journal of Electronic Testing: Theory and Applications
Path scheduling on digital microfluidic biochips

Proceedings of the 49th Annual Design Automation Conference
Fast online synthesis of generally programmable digital microfluidic biochips

Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Module-Based Synthesis of Digital Microfluidic Biochips with Droplet-Aware Operation Execution

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Optimization techniques for the synchronization of concurrent fluidic operations in pin-constrained digital microfluidic biochips

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Discrete droplet digital microfluidics-based biochips face problems similar to that in other VLSI CAD systems, but with new constraints and interrelations. We focus on one such problem of resource constrained scheduling for digital microfluidic biochips. Since the problem is NP-complete, finding the optimal solution is a very time expensive task. We propose a hybrid priority scheduling algorithm solution directly applicable to digital microfluidics with the potential to yield near optimal schedules in the general case in a very short time. Furthermore we propose the use of configurable detectors that allow for even more improved system performance.