Tabu search-based synthesis of digital microfluidic biochips with dynamically reconfigurable non-rectangular devices

Design Automation for Embedded Systems

Volumn 14, Issue 3, 2010, Pages 287-307

  Maftei, Elena ^a   Pop, Paul ^a   Madsen, Jan ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Biochips; Microfluidics; Reconfigurability; Synthesis

Indexed keywords

EID: 78149361122     PISSN: 09295585     EISSN: 15728080     Source Type: Journal    
DOI: 10.1007/s10617-010-9059-x     Document Type: Conference Paper

References (26)

1. Advanced Liquid Logic (2010) http://www.liquid-logic.com/technology.html
2. K Bazargan R Kastner M Sarrafzadeh 2000 Fast template placement for reconfigurable computing systems IEEE Des Test Comput 17 1 68 83 10.1109/54.825678
3. Chakrabarty K, Su F (2006) Digital microfluidic biochips: synthesis, testing, and reconfiguration techniques. CRC Press, Boca Raton
4. K Chakrabarty J Zeng 2005 Design automation for microfluidics-based biochips ACM J Emerg Technol Comput Syst 1 3 186 223 10.1145/1116696.1116698
5. Chakrabarty K, Zeng J (2006) Design automation methods and tools for microfluidic-based biochips. Springer, Berlin
6. Cho M, Pan DZ (2008) A high-performance droplet router for digital microfluidic biochips. In: Proceedings of international symposium on physical design, pp 200-206
7. Dick RP, Rhodes DL, Wolf W (1998) TGFF: task graphs for free. In: Proceedings of the sixth international workshop on hardware/software codesign, pp 97-101
8. RB Fair 2007 Digital microfluidics: is a true lab-on-a-chip possible? Microfluid Nanofluid 3 3 245 281 10.1007/s10404-007-0161-8
9. Glover F, Laguna M (1997) Tabu search. Kluwer Academic, Dordrecht
10. Maftei E, Paul P, Madsen J, Stidsen T (2008) Placement-aware architectural synthesis of digital microfluidic biochips using ILP. In: Proceedings of the international conference on very large scale integration of system on chip, pp 425-430
11. Maftei E, Paul P, Madsen J (2009) Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips. In: Proceedings of the compilers, architecture, and synthesis for embedded systems conference, pp 195-203
12. Micheli GD (1994) Synthesis and optimization of digital circuits. McGraw-Hill Science, New York
13. P Paik VK Pamula RB Fair 2003 Rapid droplet mixers for digital microfluidic systems Lab Chip 3 253 259 10.1039/b307628h
14. MG Pollack AD Shenderov RB Fair 2002 Electrowetting-based actuation of droplets for integrated microfluidics Lab Chip J 2 96 101 10.1039/b110474h
15. Ren H, Srinivasan V, Fair RB (2003) Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution. In: Proceedings of the international conference on transducers, solid-state sensors, actuators and microsystems, pp 619-622
16. Silicon Biosystems (2010) http://www.siliconbiosystems.com
17. Su F, Chakrabarty K (2004) Architectural-level synthesis of digital microfluidics-based biochips. In: Proceedings of international conference on computer aided design, pp 223-228
18. Su F, Chakrabarty K (2005) Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In: Proceedings of the 42nd annual conference on design automation, pp 825-830
19. F Su K Chakrabarty 2006 Module placement for fault-tolerant microfluidics-based biochips ACM Trans Des Autom Electron Syst 11 3 682 710 10.1145/1142980.1142987
20. Su F, Hwang W, Chakrabarty K (2006) Droplet routing in the synthesis of digital microfluidic biochips. In: Proceedings of design, automation and test in Europe, vol 1, pp 73-78
21. T Thorsen S Maerkl S Quake 2002 Microfluidic largescale integration Science 298 580 584 10.1126/science.1076996
22. Xu T, Chakrabarty K (2007) Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips. In: Proceedings of design automation conference, pp 948-953
23. Yuh P-H, Yang C-L, Chang Y-W (2004) Temporal floorplanning using the T-tree formulation. In: Proceedings of international conference on computer aided design, pp 300-305
24. Yuh P-H, Yang C-L, Chang Y-W (2006) Placement of digital microfluidic biochips using the T-tree formulation. In: Proceedings of design automation conference, pp 931-934
25. Yuh P-H, Yang C-L, Chang Y-W (2007) Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation. ACM J Emerg Technolog Comput Syst 3(3). doi: acm.org/10.1145/1295231.1295234
26. Yuh P-H, Yang C-L, Chang Y-W, Chen H-L (2007) Temporal floorplanning using three dimensional transitive closure subGraph. ACM Trans Des Autom Electron Syst 12(4). doi: acm.org/10.1145/1278349.1278350