Papers Published

1. Su, F; Chakrabarty, K, Architectural-level synthesis of digital microfluidics-based biochips, Ieee/Acm International Conference on Computer Aided Design, Digest of Technical Papers, Iccad (December, 2004), pp. 223-228, IEEE [doi] .
   (last updated on 2022/12/30)

   Abstract:
   Microfluidics-based biochips offer a promising platform for massively parallel DNA analysis, automated drug discovery, and real-time biomolecular recognition. Current techniques for full-custom design of droplet-based "digital" biochips do not scale well for concurrent assays and for next-generation system-on-chip (SOC) designs that are expected to include fluidic components. We propose a system design methodology that attempts to apply classical architectural-level synthesis techniques to the design of digital microfluidics-based biochips. We first develop an optimal scheduling strategy based on integer linear programming. Since the scheduling problem is NP-complete, we also develop two heuristic techniques that scale well for large problem instances. A clinical diagnostic procedure, namely multiplexed in-vitro diagnostics on human physiological fluids, is used to evaluate the proposed method. © 2004 IEEE.