Automated Design of Pin-Constrained Digital Micro uidic Biochips Under Droplet-Interference Constraints TAO XU Duke University WILLIAM L. HWANG St John s College, University of Oxford FEI SU Intel Corporation and KRISHNENDU CHAKRABARTY Duke University Micro uidics-based biochips, also referred to as lab-on-a-chip, are devices that integrate uidhandling functions such as sample preparation, analysis, separation, and detection. This emerging technology combines electronics with biology to open new application areas such as point-of-care diagnosis, on-chip DNA analysis, and automated drug discovery. We propose a design automation method for pin-constrained biochips that manipulate nanoliter volumes of discrete droplets on a micro uidic array. In contrast to the direct-addressing scheme that has been studied thus far in the literature, we assign a small number of independent control pins to a large number of electrodes in the biochip, thereby reducing design complexity and product cost. The design procedure relies on a droplet-trace-based array partitioning scheme and an ef cient pin assignment technique, referred to as the Connect-5 algorithm. The proposed method is evaluated using a set of multiplexed bioassays. This article is an extended and revised version of the paper presented at the 2006 IEEE/ACM Design Automation Conference (DAC) C ACM 2006.
/lp/association-for-computing-machinery/automated-design-of-pin-constrained-digital-microfluidic-biochips-gckaX4zlbw