Synthesis of Multiplexed Biofluidic Microchips

Lab-on-a-chip (LoC) devices are a class of microfluidic chip-based systems that show a great deal of promise for complex chemical and biological sensing and analysis applications. An approach for full-custom LoC design, which leverages optimal design techniques and system-on-a-chip (SoC) physical design methods, is being developed. Both physical design of the chip and microfluidic performance are simultaneously considered to obtain complete LoC layouts. The proposed approach is demonstrated by designing multiplexed capillary electrophoresis (CE) separation microchips. The authors believe that this approach provides a foundation for future extension to LoC devices in which many different complex chemical operations are performed entirely on-chip.

[1]  Steinar Hauan,et al.  OPTIMAL DESIGN OF MICROSCALE SEPARATION SYSTEMS USING DISTRIBUTED AGENTS , 2004 .

[2]  Ernest S. Kuh,et al.  Sequence-pair based placement method for hard/soft/pre-placed modules , 1998, ISPD '98.

[3]  Hidetoshi Onodera,et al.  Branch-and-bound placement for building block layout , 1991, 28th ACM/IEEE Design Automation Conference.

[4]  Yeong-Dae Kim,et al.  A linear programming-based algorithm for floorplanning in VLSI design , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  B. Mohammadi,et al.  Design of Minimal Dispersion Fluidic Channels in a CAD-Free Framework , 2000 .

[7]  J. Michael Ramsey,et al.  Dispersion Sources for Compact Geometries on Microchips , 1998 .

[8]  Tamal Mukherjee,et al.  A model for Joule heating-induced dispersion in microchip electrophoresis. , 2004, Lab on a chip.

[9]  Tamal Mukherjee,et al.  Microfluidic Injector Models Based On Neural Networks , 2005 .

[10]  J. Ben Rosen,et al.  An analytical approach to floorplan design and optimization , 1990, 27th ACM/IEEE Design Automation Conference.

[11]  S. Jacobson,et al.  Computer simulations of electrokinetic injection techniques in microfluidic devices , 2000, Analytical chemistry.

[12]  Krishnendu Chakrabarty,et al.  Design automation methods and tools for microfluidics-based biochips , 2006 .

[13]  A. J. Pfeiffer,et al.  Design and Optimization of Compact Microscale Electrophoretic Separation Systems , 2004 .

[14]  Tamal Mukherjee,et al.  System-oriented dispersion models of general-shaped electrophoresis microchannels. , 2004, Lab on a chip.

[15]  S. Shoji.  Micro Total Analysis Systems , 1999 .

[16]  B. Karger,et al.  High Performance Capillary Electrophoresis , 1988, Nature.

[17]  Yi Wang,et al.  Composable Behavioral Models and Schematic-Based Simulation of Electrokinetic Lab-on-a-Chip Systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Yici Cai,et al.  Corner block list: an effective and efficient topological representation of non-slicing floorplan , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[19]  Majid Sarrafzadeh,et al.  An Introduction To VLSI Physical Design , 1996 .

[20]  Igor L. Medintz,et al.  Microfabricated 384-lane capillary array electrophoresis bioanalyzer for ultrahigh-throughput genetic analysis. , 2002, Analytical chemistry.

[21]  Yoji Kajitani,et al.  VLSI module placement based on rectangle-packing by the sequence-pair , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[22]  Tamal Mukherjee,et al.  Microfluidic Injector Models Based on Artificial Neural Networks , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[23]  Martin D. F. Wong,et al.  Fast evaluation of sequence pair in block placement by longest common subsequence computation , 2000, DATE '00.

[24]  Rob A. Rutenbar,et al.  A Boolean satisfiability-based incremental rerouting approach with application to FPGAs , 2001, Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001.

[25]  Tamal Mukherjee,et al.  Simultaneous design and placement of multiplexed chemical processing systems on microchips , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[26]  Andrew B. Kahng,et al.  Evaluation of placement techniques for DNA probe array layout , 2003, ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486).

[27]  I. Grossmann,et al.  New algorithms for nonlinear generalized disjunctive programming , 2000 .

[28]  Darwin R. Reyes,et al.  Micro total analysis systems. 1. Introduction, theory, and technology. , 2002, Analytical chemistry.

[29]  Fei Su,et al.  Architectural-level synthesis of digital microfluidics-based biochips , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[30]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .