DAC Design Automation Conference 2012, 2012, p.26-35
2012
Details
- Autor(en) / Beteiligte
- Titel
- Path scheduling on digital microfluidic biochips
- Ist Teil von
- DAC Design Automation Conference 2012, 2012, p.26-35
- Ort / Verlag
- New York, NY, USA: ACM
- Erscheinungsjahr
- 2012
- Link zum Volltext
- Quelle
- IEEE Xplore Digital Library
- Beschreibungen/Notizen
- 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.
- Sprache
- Englisch
- Identifikatoren
- ISBN: 1450311997, 9781450311991ISSN: 0738-100XDOI: 10.1145/2228360.2228367Titel-ID: cdi_ieee_primary_6241486
- Format
- –
- Schlagworte
- Applied computing -- Life and medical sciences -- Computational biology, Applied computing -- Life and medical sciences -- Consumer health, Applied computing -- Life and medical sciences -- Genetics, Applied computing -- Life and medical sciences -- Health informatics, Applied computing -- Life and medical sciences -- Systems biology, Arrays, digital microfluidic biochip (DMFB), Electrodes, electrowetting-on-dielectric (EWoD), Hardware -- Electronic design automation -- Physical design (EDA), Hardware -- Hardware validation, laboratory-on-chip (LoC), Microfluidics, Optimal scheduling, Processor scheduling, Proteins, Schedules, Scheduling