ABSTRACT
Droplet-based microfluidic biochips have recently gained much attention and are expected to revolutionize the biological laboratory procedure. 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 paper, 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. Experimental results demonstrate that our approach is much more efficient and effective, compared with the previous unified synthesis and placement framework.
- http://www.tutorgig.com/encyclopedia.Google Scholar
- K. Bazargan, R. Kastner, and M. Sarrafzadeh. Fast template placement for recofigurable computing systems. IEEE Design and Test of computers, 17:68--83, 2000. Google ScholarDigital Library
- R. B. Fair, V. Srinivasan, H. Ren, P. Paik, V. Pamula, and M. Pollack. Electrowetting-based on-chip sample processing for integrated microfluidics. In Proc. IEDM, pages 32.5.1--32.5.4, 2003.Google ScholarCross Ref
- S. P. Fekete, E. Kohler, and J. Teich. Optimal fpga module placement with temporal precedence constraints. In Proc. DATE, pages 658--665, May 2001. Google ScholarDigital Library
- S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671--680, May 1983.Google ScholarCross Ref
- V. Srinivasan, V. Pamula, P. Paik, and R. Fair. Protein stamping for maldi mass spectrometry using an electrowetting-based microfluidic platform. In Proc. SPIE, pages 26--32, 2004.Google ScholarCross Ref
- F. Su and K. Chakrabarty. Architectural-level synthesis of digital microfluidics-based biochips. In Proc. ICCAD, pages 223--228, Nov. 2004. Google ScholarDigital Library
- F. Su and K. Chakrabarty. Design of fault-tolerant and dynamically-reconfigurable microfluidic biochips. In Proc. DATE, pages 1202--1207, March 2005. Google ScholarDigital Library
- F. Su and K. Chakrabarty. Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In Proc. DAC, pages 825--830, June 2005. Google ScholarDigital Library
- P.-H. Yuh, C.-L. Yang, and Y.-W. Chang. Temporal floorplanning using the t-tree formulation. In Proc. ICCAD, pages 300--305, Nov. 2004. Google ScholarDigital Library
- P.-H. Yuh, C.-L. Yang, Y.-W. Chang, and H.-L. Chang. Temporal floorplanning using 3d-subtcg. In Proc. ASPDAC, pages 725--730, Jan. 2004. Google ScholarDigital Library
Index Terms
- Placement of digital microfluidic biochips using the t-tree formulation
Recommendations
Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips
DAC '05: Proceedings of the 42nd annual Design Automation ConferenceMicrofluidic biochips promise to revolutionize biosensing and clinical diagnostics. As more bioassays are executed concurrently on a biochip, system integration and design complexity are expected to increase dramatically. This problem is also identified ...
Droplet-routing-aware module placement for cross-referencing biochips
ISPD '10: Proceedings of the 19th international symposium on Physical designDigital Microfluidic Biochip (DMFB) is a revolutionary technology for performing lab-on-a-chip experiments. Comparing to traditional direct-addressing design of DMFB, Cross-Referencing Biochip is a flexible design which not only helps to reduce pin ...
Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation
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 ...
Comments