Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips

Embedded Systems Week 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09

Volumn , Issue , 2009, Pages 195-203

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

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Biochips; Microfluidics; Reconfigurability

Indexed keywords

BIO-CHEMICAL APPLICATIONS; BIOCHEMICAL ANALYSIS; BIOCHEMICAL ANALYZERS; COMPLETION TIME; CONTINUOUS FLOWS; DIGITAL MICROFLUIDIC BIOCHIPS; MICRO FLUIDIC BIOCHIPS; ON CHIPS; RE-CONFIGURABLE; RECONFIGURABILITY; RESOURCE BINDING; SYNTHETIC BENCHMARK; TABU SEARCH META-HEURISTIC; TWO-DIMENSIONAL ARRAYS; VIRTUAL DEVICES;

BIOASSAY; EMBEDDED SYSTEMS; FLUORINE CONTAINING POLYMERS; HEURISTIC METHODS; MICROFLUIDICS; PROGRAM COMPILERS; TABU SEARCH;

BIOCHIPS;

EID: 72049111814     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629395.1629423     Document Type: Conference Paper

References (27)

1. Advanced Liquid Logic. http://www.liquid-logic.com/technology.html.
2. K. Bazargan, R. Kastner, and M. Sarrafzadeh. Fast template placement for reconfigurable computing systems. IEEE Design and Test of Computers, 17(1):68-83, 2000.
3. K. Chakrabarty and J.Zeng. Design automation methods and tools for microfluidic-based biochips. Springer, 2006.
4. K. Chakrabarty and F. Su. Digital Microfluidic Biochips: Synthesis, Testing, and Reconfiguration Techniques. CRC Press, Boca Raton, FL, 2006.
5. K. Chakrabarty and J. Zeng. Design automation for microfluidics-based biochips. ACM Journal on Emerging Technologies in Computing Systems, 1(3):186-223, 2005.
6. M. Cho and D. Z. Pan. A high-performance droplet router for digital microfluidic biochips. In Proceedings of International Symposium on Physical Design, pages 200-206, 2008.
7. R. P. Dick, D. L. Rhodes, and W. Wolf. TGFF: task graphs for free. In Proceedings of the Sixth International Workshop on Hardware/Software Codesign, pages 97-101, 1998.
8. R. B. Fair. Digital microfluidics: is a true lab-on-a-chip possible? Microfluidics and Nanofluidics, 3(3):245-281, 2007. [9] F. Glover and M.Laguna. Tabu Search. Kluwer Academic Publishers, 1997.
9. E. Maftei, P. Paul, J. Madsen, and T. Stidsen. 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, pages 425-430, 2008.
10. E. Maftei, P. Paul, and F. P. Vlǎdicescu. Synthesis of reliable digital microfluidic biochips using Monte Carlo simulation. In Proceedings of the European Safety and Reliability Conference, pages 2333-2341, 2008.
11. G. D. Micheli. Synthesis and Optimization of Digital Circuits. McGraw-Hill Science, 1994.
12. M. G. Pollack, A. D. Shenderov, and R. B. Fair. Electrowetting-based actuation of droplets for integrated microfluidics. Lab Chip Journal, 2:96-101, 2002.
13. H. Ren, V. Srinivasan, and R. B. Fair. 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, pages 619-622, 2003.
14. Silicon Biosystems. http://www.siliconbiosystems.com.
15. F. Su and K. Chakrabarty. Architectural-level synthesis of digital microfluidics-based biochips. In Proceedings of International Conference on Computer Aided Design, pages 223-228, 2004.
16. F. Su and K. Chakrabarty. Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In Proceedings of the 42nd annual conference on Design automation, pages 825-830, 2005.
17. F. Su and K. Chakrabarty. Module placement for fault-tolerant microfluidics-based biochips. ACM Transactions on Design Automation of Electronic Systems, 11(3):682-710, 2006.
18. F. Su, W. Hwang, and K. Chakrabarty. Droplet routing in the synthesis of digital microfluidic biochips. In Proceedings of Design, Automation and Test in Europe, volume 1, pages 73-78, 2006.
19. T. Thorsen, S. Maerkl, and S. Quake. Microfluidic largescale integration. Sci., 298:580-584, 2002.
20. D. Ullman. NP-complete scheduling problems. Journal of Computing System Science, 10:384-393, 1975.
21. T. Xu and K. Chakrabarty. Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips. In Proceedings of Design Automation Conference, pages 948-953, 2007.
22. P. H. Yuh, S. Sapatnekar, C.-L. Yang, and Y.-W. Chang. A progressive-ILP based routing algorithm for cross-referencing biochips. In Proceedings of Design Automation Conference, pages 284-289, 2008.
23. P. H. Yuh, C.-L. Yang, and Y.-W. Chang. Temporal floorplanning using the T-tree formulation. In Proceedings of International Conference on Computer Aided Design, pages 300-305, 2004.
24. P. H. Yuh, C. L. Yang, and Y. W. Chang. Placement of digital microfluidic biochips using the T-tree formulation. In Proceedings of Design Automation Conference, pages 931-934, 2006.
25. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang. Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation. ACM Journal on Emerging Technologies in Computing Systems, 3(3), 2007.
26. P.-H. Yuh, C.-L. Yang, Y.-W. Chang, and H.-L. Chen. Temporal floorplanning using three dimensional transitive closure subGraph. ACM Transactions on Design Automation of Electronic Systems, 12(4), 2007.
27. Y. Zhao and K. Chakrabarty. Cross-contamination avoidance for droplet routing in digital microfluidic biochips. In Proc. Des., Automat. Test Conf., pages 1290-1296, 2009.