Path Scheduling on Digital Microfluidic Biochips

被引：0

作者：

Grissom, Daniel ^{[1
]}

Brisk, Philip ^{[1
]}

机构：

[1] Univ Calif Riverside, Dept Comp Sci & Engn, Riverside, CA 92521 USA

来源：

2012 49TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC) | 2012年

关键词：

Digital Microfluidic Biochip (DMFB); Laboratory-on-Chip (LoC); Electrowetting-on-Dielectric (EWoD); Scheduling; HIGH-LEVEL SYNTHESIS;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：26 / 35

页数：10

共 12 条

[1] Design Automation and Test Solutions for Digital Microfluidic Biochips
Chakrabarty, Krishnendu
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (01) : 4 - 17
[2] Lingzhi Luo, 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, P3151
[3] Electrowetting-based actuation of droplets for integrated microfluidics
Pollack, MG
Shenderov, AD
Fair, RB
[J]. LAB ON A CHIP, 2002, 2 (02): : 96 - 101
[4] Ricketts AJ, 2006, DES AUT TEST EUROPE, P327
[5] Srinivasan V, 2003, PROC IEEE MICR ELECT, P327
[6] Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips
Su, F
Chakrabarty, K
[J]. 42ND DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2005, 2005, : 825 - 830
[7] Architectural-level synthesis of digital microfluidics-based biochips
Su, F
Chakrabarty, K
[J]. ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2004, : 223 - 228
[8] High-Level Synthesis of Digital Microfluidic Biochips
Su, Fei
Chakrabarty, Krishnendu
[J]. ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2008, 3 (04)
[9] Su Fei., 2006, BENCHMARKS DIGITAL M
[10] Tsung-Yi Ho, 2011, 2011 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), P335

← 1 2 →