High-level synthesis of digital microfluidic biochips

ACM Journal on Emerging Technologies in Computing Systems

Volumn 3, Issue 4, 2008, Pages

  Su, Fei ^a   Chakrabarty, Krishnendu ^b,c  

^a INTEL CORPORATION   (United States)

^b DUKE UNIVERSITY   (United States)

^c Duke University   (United States)

Author keywords

Biochips; High level synthesis; Microfluidics; Scheduling; System on chip

Indexed keywords

DIGITAL MICROFLUIDIC BIOCHIPS; DRUG DISCOVERY; HIGH-LEVEL SYNTHESIS; REAL-TIME BIOMOLECULAR RECOGNITION; SYSTEM-ON-CHIP;

BIOASSAY; BIOMOLECULES; DNA; DRUG PRODUCTS; MICROFLUIDICS; SYSTEMS ANALYSIS;

BIOCHIPS;

EID: 38949085482     PISSN: 15504832     EISSN: 15504840     Source Type: Journal    
DOI: 10.1145/1324177.1324178     Document Type: Article

References (58)

1. AARTS, E. AND KORST, J. 1989. Simulated Annealing and Boltzmann Machines. John Wiley. ADVANCED LIQUID LOGIC, INC. www.liquid-logic.com.
2. ANTAO, B. AND BRODERSEN, A. 1992. Techniques for synthesis of analog integrated circuits. IEEE Des. Test Comput. 9, 8-18.
3. BEAN, J. C. 1994. Genetics and random keys for sequencing and optimization. ORSA J. Comput. 6, 154-160.
4. BERKELAAR, M. Ipsolve. Eindhoven University of Technology, Eindhoven, Netherlands. ftp://ftp.ics.ele.tue.nl/pub/lp_solve.
5. BÖHRINGER, K. F. 2004. Towards optimal strategies for moving droplets in digital microfluidic systems. In Proceedings of the IEEE International Conference on Robotics and Automation. 1468-1474.
6. BURNS, M. A., JOHNSON, B. N., BRAHMASANDRA, S. N., AND HANDIQUE, K. 1998. An integrated nano-liter DNA analysis device. Science 282, 484-487.
7. CAMPOSANO, R. 1996. Behavioral synthesis. In Proceedings of the IEEE /ACM Design Automation Conference, 33-34.
8. CHO, S. K., FAN, S. K., MOON, H., AND KIM, C. J. 2002. Toward digital microfluidic circuits: Creating, transporting, cutting and merging liquid droplets by electrowetting-based actuation. In Proceedings of the IEEE Conference on Micro-Electro-Mechanical Systems. 32-52.
9. COVENTORWARE. Micro-electro-mechanical systems, http://www.coventor.com.
10. DE, S. K. AND ALURU, N. R. 2003. Physical and reduced-order dynamic analysis of MEMS. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. 270-273.
11. DING, J., CHAKRABARTY, K., AND FAIR, R. B. 2001. Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arrays. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Sys. 20, 1463-1468.
12. FAIR, R. B., KHLYSTOV, A., TAYLOR, T. D., IVANOV, V., KVANS, R. D., SRINIVASAN, A., PAMOLA, V. K., POLLOCK, M. G., GRIFFIN, P. B., AND ZHOU, J. 2006. Chemical and biological applications of digital microfluidic devices. IEEE Des. Test Comput. 24, 10-24.
13. FAIR, R. B., KHLYSTOV, A., SRINIVASAN, V., PAMULA, V. K., AND WEAVER, K. N. 2004. Integrated chemical/biochemical sample collection, pre-concentration, and analysis on a digital microfluidic lab-on-a-chip platform. In Proceedings of the SPIE Lab-on-a-Chip: Platforms, Devices, and Applications. L. A. Smith and D. Sobek, Eds. 5591, 113-124.
14. FAIR, R. B., SRINIVASAN, V., PAIK, P., REN, H., AND PAMULA, V. K. 2003. Electrowetting-based onchip sample processing for integrated microfluidics. In Proceedings of the IEEE International Electronic Devices Meeting (IEDM). 32.5.1-32.5.4.
15. FEDDER, G. K. AND Q. JING, Q. 1999. A hierarchical circuit-level design methodology for microelectromechinal system. IEEE Trans. Circ. Syst. II. 46, 1309-1315.
16. GALLARDO, B. S., GUPTA, V. K., EAGERTON, F. D., JONG, L. I., CRAIG, V. S., SHAH, R. R., AND ABBOTT, N. L. 1999. Electrochemical principles for active control of liquids on submillimeter scales. Science 253, 57-60.
17. GAREY, M. R. AND JOHNSON, D. S. 1979. Computers and Intractability - A Guide to the Theory of NP-Completeness. Freeman, New York, NY.
18. GRIFFITH, E. AND AKELLA, S. 2004. Coordinating multiple droplets in planar array digital microfluidics systems. In Proceedings of the Workshop on the Algorithmic Foundations of Robotics.
19. HULL, H. F., DANILA, R., AND EHRESMANN, K. 2003. Smallpox and bioterrorism: Public-health responses. J. Lab. Clin. Medicine 142, 221-228.
20. ICHIMURA, K., OH, S., AND NAKAGAWA, M. 2000. Light-driven motion of liquids on a photoresponsive surface. Science 288, 1624-1626.
21. INTERNATIONAL TECHNOLOGY ROADMAP FOR SEMICONDUCTORS (ITRS). http://public.itrs.net/Files/2003ITRS/Home2003. htm.
22. JONES, T. B., GUNJI, M., WASHIZU, M., AND FELDMAN, M. J. 2001. Dielectrophoretic liquid actuation and nanodroplet formation. J. Appl. Phys. 89, 1441-1448.
23. KAHNG, B., MANDOIU, I. I., REDA, S., XU, X., AND ZELIKOVSKY, A. 2003. Evaluation of placement techniques for DNA probe array layout. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. 262-269.
24. KWOK, Y. AND AHMAD, I. 1999. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31, 406-471.
25. MICHELI, G. DE. 1994. Synthesis and Optimization of Digital Circuits. McGraw-Hill, New York, NY.
26. MUKHERJEE, T. AND FEDDER, G. K. 1998. Design methodology for mixed-domain systems-on-a-chip [MEMS design]. In Proceedings of the IEEE Conference on VLSI System Level Design. 96-101.
27. PAIR, P., PAMULA, V. K., AND FAIR, R. B. 2003. Rapid droplet mixers for digital microfluidic systems. Lab on a Chip 3, 253-259.
28. PAMULA, K., SRINIVASAN, V., CHAKRAPANI, H., FAIR, R. B., AND TOONE, E. J. 2005. A droplet-based lab-on-a-chip for colorimetric detection of nitroaromatic explosives. In Proceedings of the IEEE Conference on Micro-Electro-Mechanical Systems. 722-725.
29. PFEIFFER, J., MUKHERJEE, T., AND HAUAN, S. 2004. Simultaneous design and placement of multiplexed chemical processing systems on microchip. In Proceedings of the IEEE /ACM International Conference on Computer-Aided Design. 229-236.
30. POLLACK, M. G. 2001. Electrowetting-based microactuation of droplets for digital microfluidics. Ph.D. thesis, Duke University.
31. POLLACK, M. G., FAIR, R. B., AND SHENDEROV, A. D. 2000. Electrowetting-based actuation of liquid droplets for microfluidic applications. Appl. Phys. Lett. 77, 1725-1726.
32. POLLACK, M. G., SHENDEROV, A. D., AND FAIR, R. B. 2002. Electrowetting-based actuation of droplets for integrated microfluidics. Lab on a Chip 2, 96-101.
33. REN, H. AND FAIR, R. B. 2002. Micro/nano liter droplet formation and dispensing by capacitance metering and electrowetting actuation. Technical Digest of IEEE-NANO, 36-38.
34. RICKETTS, J. IRICK, K. VIJAYKRISHNAN, N. AND IRWIN, M. J. 2006. Priority scheduling in digital microfluidics-based biochips. In Proceedings of the Conference on Design, Automation and Test in Europe. 329-334.
35. SAMMARCO, T. S. AND BURNS, M. A. 1999. Thermocapillary pumping of discrete droplets in micro-fabricated analysis devices. Amer. Inst. Chem. Engin. J. 45, 350-366.
36. SCHULTE, T. H., BARDELL, R. L., AND WEIGL, B. H. 2002. Microfluidic technologies in clinical diagnostics. Clinica Chimica Acta 321, 1-10.
37. SENTURIA, S. 1987. Microfabricated structures for the measurement of mechanical properties and adhesion of thin films. In Proceedings of the International Conference on Sold-State Sensors and Actuators (Transducers). 11-16.
38. SHAPIRO, H., MOON, H., GARRELL, R., AND KIM, C. J. 2003. Modeling of electrowetted surface tension for addressable microfluidic systems: dominant physical effects, material dependences, and limiting phenomena. In Proceedings of the IEEE Conference on Micro-Electro-Mechanical Systems. 201-205.
39. SILICON BIOSYSTEMS. What is DEPArray™? http://www.siliconbiosystems.com/technology/DEPArray.htm.
40. SPEARS, W. M. AND DEJONG, K. A. 1991. On the virtues of parameterized uniform crossover. In Proceedings of the International Conference on Genetic Algorithms. 230-236.
41. SRINIVAS, M. AND PATNAIK, L. M. 1994. Genetic algorithms: a survey. IEEE Comput. 27, 17-26.
42. SRINIVASAN, V., PAMULA, V. K., AND FAIR, R. B. 2004. An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. Lab on a Chip, 310-315.
43. SRINIVASAN, V., PAMULA, V. K., PAIK, P., AND FAIR, R. B. 2004. Protein stamping for MALDI mass spectrometry using an electrowetting-based microfluidic platform. In Proceedings of the SPIE. 5591, 26-32.
44. SRINIVASAN, V., PAMULA, V. K., POLLACK, M. G., AND FAIR, R. B. 2003. Clinical diagnostics on human whole blood, plasma, serum, urine, saliva, sweat, and tears on a digital microfluidic platform. In Proceedings of the International Conference on Micro Total Analysis Systems. 1287-1290.
45. SU, F. AND CHAKRABARTY, K. 2006. Module placement for fault-tolerant microfluidics-based biochips. ACM Trans. Des. Automat. Elect. Syst. 11, 682-710.
46. SU, F., CHAKRABARTY, K., AND FAIR, R. B. 2006. Microfluidics-based biochips: technology issues, implementation platforms, and design automation challenges. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 25, 211-223.
47. SU, F., HWANG, W. AND CHAKRABARTY, K. 2006. Droplet routing in the synthesis of digital microfluidic biochips. In Proceedings of the Design, Automation and Test in Europe (DATE) Conference. 323-328.
48. SU, F., OZEV, S., AND CHAKRABARTY, K. 2004. Concurrent testing of droplet-based microfluidic systems for multiplexed biomedical assays. In Proceedings of the IEEE International Test Conference. 883-892.
49. SU, F., OZEV, S., AND CHAKRABARTY, K. 2005. Ensuring the operational health of droplet-based microelectrofluidic biosensor systems. IEEE Sensors 5, 763-773.
50. THORSEN, T., MAERKL, S., AND QUAKE, S. 2002. Microfluidic large-scale integration. Science 298, 580-584.
51. VAN DER WOERD, M., FERREE, D., AND PUSEY, M. 2003. The promise of macromolecular crystallization in microfluidic chips. J. Struct. Biol. 142, 180-187.
52. VENKATESH, S. AND MEMISH, Z. A. 2003. Bioterrorism: A new challenge for public health. Int. J. Antimicrobial Agents 21, 200-206.
53. VERPOORTE, E. AND DE ROOIJ, N. F. 2003. Microfluidics meets MEMS. In Proceedings of the IEEE. 91, 930-953.
54. WALKER, R. A. AND CAMPOSANO, R. 1991. A. Survey of High-Level Synthesis Systems. Kluwer Academic Publishers, Boston, MA.
55. WASHIZU, M. 1998. Electrostatic actuation of liquid droplets for microreactor applications. IEEE Trans. Indus. Appl. 34, 732-737.
56. ZENG, J. AND KORSMEYER, F. T. 2004. Principles of droplet electrohydrodynamics for lab-on-a-chip. Lab on a Chip 4, 265-277.
57. ZHANG, T., CHAKRABARTY, K., AND FAIR, R. B. 2002. Microelectrofluidic Systems: Modeling and Simulation. CRC Press, Boca Raton, FL.
58. ZHAO, Y. AND CHO, S. K. 2006. Microparticle sampling by electro wetting-actuated droplet sweeping. Lab on a Chip 6, 137-144.