Publications [#67720] of Richard B. Fair

Papers Published

1. Ding, Jie and Chakrabarty, Krishnendu and Fair, Richard B., Reconfigurable microfluidic system architecture based on two-dimensional electrowetting arrays, 2001 International Conference on Modeling and Simulation of Microsystems - MSM 2001 (2001), pp. 181 - 185, Hilton Head Island, SC, United States
   (last updated on 2007/04/17)

   Abstract:
   We present an architectural design and optimization methodology for performing biochemical reactions using two-dimensional electrowetting arrays. We define a set of basic microfiuidic operations and leverage electronic design automation principles for system partitioning, resource allocation, and operation scheduling. Fluidic operations are carried out by properly configuring a set of grid points. While concurrency is desirable to minimize processing time, the size of the two-dimensional 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.

   Keywords:
   Resource allocation;Scheduling;Linear programming;Integer programming;Bioassay;Optimization;