Module Placement for Fault-Tolerant Microfluidics-Based Biochips


          

刊名:ACM Transactions on Design Automation of Electronic Systems
作者:FEI SU
KRISHNENDU CHAKRABARTY
刊号:739B0039
ISSN:1084-4309
出版年:2006
年卷期:2006, vol.11, no.3
页码:682-710
总页数:29
分类号:TP39
关键词:AlgorithmsDesignPerformanceReliabilityPhysical design automationModule placementMicrofluidicsBiochips
参考中译:
语种:eng
文摘:Microfluidics-based biochips are soon expected to revolutionize clinical diagnosis, DNA sequencing, and other laboratory procedures involving molecular biology. Most microfluidic biochips today are based on the principle of continuous fluid flow and they rely on permanently etched microchannels, micropumps, and microvalves. We focus here on the automated design of "digital" droplet-based microfluidic biochips. In contrast to conventional continuous-flow systems, digital microfluidics offers dynamic reconfigurability; groups of cells in a microfluidics array can be reconfigured to change their functionality during the concurrent execution of a set of bioassays. We present a simulated annealing-based technique for module placement in such biochips. The placement procedure not only addresses chip area, but also considers fault tolerance, which allows a microfluidic module to be relocated elsewhere in the system when a single cell is detected to be faulty. Simulation results are presented for case studies involving the polymerase chain reaction and multiplexed in vitro clinical diagnostics.