Path scheduling on digital microfluidic biochips

Authors:
Daniel Grissom;Philip Brisk
Affiliations:
University of California, Riverside;University of California, Riverside
Venue:
Proceedings of the 49th Annual Design Automation Conference
Year:
2012

Citing 7
Cited 2

Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips

Proceedings of the 42nd annual Design Automation Conference
Architectural-level synthesis of digital microfluidics-based biochips

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Priority scheduling in digital microfluidics-based biochips

Proceedings of the conference on Design, automation and test in Europe: Proceedings
High-level synthesis of digital microfluidic biochips

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
Design automation and test solutions for digital microfluidic biochips

IEEE Transactions on Circuits and Systems Part I: Regular Papers
Digital microfluidic biochips: recent research and emerging challenges

CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

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
A field-programmable pin-constrained digital microfluidic biochip

Proceedings of the 50th Annual Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since the inception of digital microfluidics, the synthesis problems of scheduling, placement and routing have been performed offline (before runtime) due to their algorithmic complexity. However, with the increasing maturity of digital microfluidic research, online synthesis is becoming a realistic possibility that can bring new benefits in the areas of dynamic scheduling, control-flow, fault-tolerance and live-feedback. This paper contributes to the digital microfluidic synthesis process by introducing a fast, novel path-based scheduling algorithm that produces better schedules than list scheduler for assays with high fan-out; path scheduler computes schedules in milliseconds, making it suitable for both offline and online synthesis.