Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arrays

被引:66
作者
Ding, H [1 ]
Chakrabarty, K [1 ]
Fair, RB [1 ]
机构
[1] Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA
关键词
architectural optimization; integer linear programming; microelectrofluidics; partition map; reconfigurable architecture; scheduling;
D O I
10.1109/43.969439
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present an architectural design and optimization methodology for performing biochemical reactions using two-dimensional (2-D) electrowetting arrays. We define a set of basic microfluidic operations and leverage electronic design automation principles for system partitioning, resource allocation, and operation scheduling. Fluidic operations are carried out through the electrostatic configuration of a set of grid points. While concurrency is desirable to minimize processing time, the size of the 2-D array limits the number of concurrent operations of any type. Furthermore, functional dependencies between the operations also limit concurrency. We use integer linear programming to minimize the processing time by automatically extracting parallelism from a biochemical assay. As a case study, we apply our optimization method to the polymerase chain reaction, which is an important step in many lab-on-a-chip biochemical applications.
引用
收藏
页码:1463 / 1468
页数:6
相关论文
共 8 条
[1]  
BERKELAAR M, IPSOLVE 3 0
[2]  
De Micheli Giovanni, 1994, Synthesis and Optimization of Digital Circuits
[3]   ELECTROWETTING SWITCH FOR MULTIMODE OPTICAL FIBERS [J].
JACKEL, JL ;
HACKWOOD, S ;
VESELKA, JJ ;
BENI, G .
APPLIED OPTICS, 1983, 22 (11) :1765-1770
[4]   Electrowetting-based actuation of liquid droplets for microfluidic applications [J].
Pollack, MG ;
Fair, RB ;
Shenderov, AD .
APPLIED PHYSICS LETTERS, 2000, 77 (11) :1725-1726
[5]  
Trimberger S. M., 1994, FIELD PROGRAMMABLE G
[6]   Multiple sample PCR amplification and electrophoretic analysis on a microchip [J].
Waters, LC ;
Jacobson, SC ;
Kroutchinina, N ;
Khandurina, J ;
Foote, RS ;
Ramsey, JM .
ANALYTICAL CHEMISTRY, 1998, 70 (24) :5172-5176
[7]  
WELTY J R, 1983, FUNDAMENTALS MOMENTU
[8]  
YATES R, 1996, P MICR DEV COMP 2 SP, P161