Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation
- 1 November 2007
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Journal on Emerging Technologies in Computing Systems
- Vol. 3 (3), 13
- https://doi.org/10.1145/1295231.1295234
Abstract
Droplet-based microfluidic biochips have recently gained much attention and are expected to revolutionize the biological laboratory procedures. As biochips are adopted for the complex procedures in molecular biology, its complexity is expected to increase due to the need of multiple and concurrent assays on a chip. In this article, we formulate the placement problem of digital microfluidic biochips with a tree-based topological representation, called T-tree . To the best knowledge of the authors, this is the first work that adopts a topological representation to solve the placement problem of digital microfluidic biochips. We also consider the defect tolerant issue to avoid to use defective cells due to fabrication. Experimental results demonstrate that our approach is more efficient and effective than the previous unified synthesis and placement framework.Keywords
This publication has 14 references indexed in Scilit:
- Temporal floorplanning using the T-tree formulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Unified high-level synthesis and module placement for defect-tolerant microfluidic biochipsPublished by Association for Computing Machinery (ACM) ,2005
- SoC test scheduling using the B-tree based floorplanning techniquePublished by Association for Computing Machinery (ACM) ,2005
- Floorplanning for 3-D VLSI designPublished by Association for Computing Machinery (ACM) ,2005
- GravityACM Transactions on Design Automation of Electronic Systems, 2003
- Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- TCGPublished by Association for Computing Machinery (ACM) ,2001
- Unifying behavioral synthesis and physical designPublished by Association for Computing Machinery (ACM) ,2000
- Fast template placement for reconfigurable computing systemsIEEE Design & Test of Computers, 2000
- Optimization by Simulated AnnealingScience, 1983