Physical Design Issues in Biofluidic Microchips

Similar documents
A Network-Flow Based Optimal Sample Preparation Algorithm for Digital Microfluidic Biochips

Abstraction Layers for Scalable Microfluidic Biocomputers

CFD for Microfluidics

Minimum Resource Characterization of Biochemical Analyses for Digital Microfluidic Biochip Design

Towards Programmable Microfluidics

Simulation of chaotic mixing dynamics in microdroplets

Performance-Preserved Analog Routing Methodology via Wire Load Reduction

EDA for ONoCs: Achievements, Challenges, and Opportunities. Ulf Schlichtmann Dresden, March 23, 2018

Re-Examining Conventional Wisdom for Networks-on-Chip in the Context of FPGAs

DIGITAL DESIGN TECHNOLOGY & TECHNIQUES

Three-Dimensional Integrated Circuits: Performance, Design Methodology, and CAD Tools

Emerging Platforms, Emerging Technologies, and the Need for Crosscutting Tools Luca Carloni

Implementing Tile-based Chip Multiprocessors with GALS Clocking Styles

BeiHang Short Course, Part 5: Pandora Smart IP Generators

Virtuoso - Enabled EPDA framework AIM SUNY Process

Fast Flexible FPGA-Tuned Networks-on-Chip

Outline Marquette University

DpRouter: A Fast and Accurate Dynamic- Pattern-Based Global Routing Algorithm

Control Synthesis for the Flow-Based Microfluidic Large-Scale Integration Biochips

Evolution of CAD Tools & Verilog HDL Definition

An overview of standard cell based digital VLSI design

Intelligent Flow Rate Peristaltic Pump- Lab V Series. Model No.: Lab V1, Lab V3, Lab V6. Acceptable Pump Head: YZ1515x, YZ2515x, SN Series, MC Series

CAD for VLSI. Debdeep Mukhopadhyay IIT Madras

Educational Microfluidic Starter Kit

ECE520 VLSI Design. Lecture 1: Introduction to VLSI Technology. Payman Zarkesh-Ha

Architecture Synthesis for Cost-Constrained Fault-Tolerant Flow-based Biochips

Dataflow programming for heterogeneous computing systems

GLAST Silicon Microstrip Tracker Status

Mitos P-Pump. product datasheet

MSST 08 Tutorial: Data-Intensive Scalable Computing for Science

An Overview of Standard Cell Based Digital VLSI Design

Vdd Programmable and Variation Tolerant FPGA Circuits and Architectures

Advanced Modeling and Simulation Strategies for Power Integrity in High-Speed Designs

An Interconnect-Centric Design Flow for Nanometer Technologies. Outline

On-the-Fly Elimination of Dynamic Irregularities for GPU Computing

Chapter 1 Introduction. Jin-Fu Li Department of Electrical Engineering National Central University Jungli, Taiwan

ENGINEERING PHYSICS CURRICULUM GUIDE

Satisfiability Modulo Theory based Methodology for Floorplanning in VLSI Circuits

Multi processor systems with configurable hardware acceleration

Faulted Circuit Interrupting Tests on Type CMU Power Fuses

DIGITAL SANDBOX WORKSHOP Summer Digital Sandbox Mission

Hardware Description Languages. Introduction to VHDL

Metal-Density Driven Placement for CMP Variation and Routability

Hardware Design Environments. Dr. Mahdi Abbasi Computer Engineering Department Bu-Ali Sina University

Abhinav Bhatele, Laxmikant V. Kale University of Illinois at Urbana Champaign Sameer Kumar IBM T. J. Watson Research Center

Project design tutorial (I)

Construction of All Rectilinear Steiner Minimum Trees on the Hanan Grid

NetSpeed ORION: A New Approach to Design On-chip Interconnects. August 26 th, 2013

Composable Architecture & Design Applying Product Line and Systems of Systems Concepts to the Design of Unique, Complex Cyber-Physical Systems

Variation Tolerant Buffered Clock Network Synthesis with Cross Links

Lab 9: FLUENT: Transient Natural Convection Between Concentric Cylinders

University at Buffalo's NEES Equipment Site. Data Management. Jason P. Hanley IT Services Manager

Outline. Darren Wang ADS Momentum P2

FPGAs & Multi-FPGA Systems. FPGA Abstract Model. Logic cells imbedded in a general routing structure. Logic cells usually contain:

Lab. Course Goals. Topics. What is VLSI design? What is an integrated circuit? VLSI Design Cycle. VLSI Design Automation

Architectural Synthesis of Flow-Based Microfluidic Large-Scale Integration Biochips

Congestion-Aware Power Grid. and CMOS Decoupling Capacitors. Pingqiang Zhou Karthikk Sridharan Sachin S. Sapatnekar

High Performance Mixed-Signal Solutions from Aeroflex

Case study of Mixed Signal Design Flow

ECE 261: Full Custom VLSI Design

HIERARCHICAL DESIGN. RTL Hardware Design by P. Chu. Chapter 13 1

Outline HIERARCHICAL DESIGN. 1. Introduction. Benefits of hierarchical design

Mathematical modeling for protein folding devices. Applications to high pressure processing and microfluidic mixers.

Utilizing Student Computers for Laboratory Data Acquisition in a University-Wide Laptop Environment

Discover the CE you ve been missing.

VLSI Design Automation. Maurizio Palesi

Design methodology for multi processor systems design on regular platforms

l Some materials from various sources! Soma 1! l Apply a signal, measure output, compare l 32-bit adder test example:!

Silicon Virtual Prototyping: The New Cockpit for Nanometer Chip Design

Hardware-Software Codesign. 1. Introduction

SOFTWARE ARCHITECTURE For MOLECTRONICS

How Much Logic Should Go in an FPGA Logic Block?

Standard Operating Procedure for the Beckman PA/CE MDQ Electrophoresis System. Last Modified October 19, 2012

Graduate Institute of Electronics Engineering, NTU FPGA Design with Xilinx ISE

More Course Information

Discover the CE you ve been missing.

Title: ====== Open Research Compiler (ORC): Proliferation of Technologies and Tools

Data Acquisition Laboratory

NOVEL ACOUSTIC-WAVE MICROMIXER

Routing Algorithms for Flow-based Microfluidic Very Large Scale Integration Biochips

Advanced Multimedia Architecture Prof. Cristina Silvano June 2011 Amir Hossein ASHOURI

Abacus: Fast Legalization of Standard Cell Circuits with Minimal Movement

Tree Structure and Algorithms for Physical Design

Droplet Routing in the Synthesis of Digital Microfluidic Biochips*

Data Mining Technologies for Bioinformatics Sequences

An Interconnect-Centric Design Flow for Nanometer Technologies

Sensor and Actuator Technology

Rockers, Shakers, Rotators

New Technologies in CST STUDIO SUITE CST COMPUTER SIMULATION TECHNOLOGY

TECHNOLOGY SYSTEM-LEVEL SIMULATION. S.P. Levitan and D.M. Chiarulli University of Pittsburgh, Pittsburgh, PA USA

Floorplan and Power/Ground Network Co-Synthesis for Fast Design Convergence

Dept. of Electrical, Computer and Biomedical Engineering. Instrumentation for the data acquisition laboratory

Simulation Model for Coupler Curve Generation using Five Bar Planar Mechanism With Rotation Constraint

System Synthesis of Digital Systems

KSU Computer Science Department 2008 (First!) Graduate Alumni Reunion

GRID 2008 International Conference on Distributed computing and Grid technologies in science and education 30 June 04 July, 2008, Dubna, Russia

Morphing based approach for process planning for fabrication of geometries and the control of material composition

Full Custom Layout Optimization Using Minimum distance rule, Jogs and Depletion sharing

What is Computer Architecture?

Hardware-Software Codesign

Transcription:

Physical Design Issues in Biofluidic Microchips Tamal Mukherjee MEMS Laboratory ECE Department Carnegie Mellon University Pittsburgh, PA, USA tamal@ece.cmu.edu http://www.ece.cmu.edu/ cmu edu/~mems Carnegie Mellon ISPD, April 16, 2008

Tubes to Chips: ICs Driven by Information Processing needs IBM 701 calculator (1952) Intel 4004 Calculator IC (1971) 2

Tubes to Chips: BioChips Driven by Biomolecular Analysis needs Image from Barnard College Archives Test tubes & Beakers Agilent DNA analysis (1950) Lab on a Chip (1997) 3

Portable Analysis New knowledge of molecular basis of biology e.g. Human Genome Project Massively parallel analysis infrastructure Integration and miniaturization will drive biomolecular analysis instrumentation Biomolecular Spock with Tricorder mainframes Sensor + computer Burns Science 2002 4

Typical Biological Lab Functions Synthesis Analysis A B C A+B A+B A B Mixing Reaction Separation 5

Microdevice Technology Summary BioMEMS BioChips Lab-on-a Chip Droplet Channel Pressure Electrokinetics 6

Channel-based LoC: EK drive What is Electrokinetics? Voltage driven flow Flow direction Why Electrokinetic flow? Plug velocity profile Portable kv sources EK flow can be used for electrophoresis EK flow already used in complex designs EK flow Pressure flow Serial Mixer ORNL 7

Microdevice Technologies: LoC Miniaturized Bio-chemical Lab-on-a-Chip Individual functional units demonstrated Analyzer, Reactor, Research driven by integration Design aids needed to handle complexity! Amino-Acid Analysis DNA Analysis Chemical Synthesis Immunoassay ORNL U. C. Berkeley U. Hull U. Alberta 8

Outline Introduction Motivation for Design Automation Design Hierarchy Multi-function System Simulation Multi-plex Physical Synthesis Summary 9

Multiplex Lab-on-a-Chip Same subsystem, integrated for redundancy, combinatorial i experiments integration year 10

Multifunction LoCs Example: Immunoassay 1. Load sample {Ag*, Ag} 2. Mix with reagents {Ab} 3. Rxn: Ag* + Ab Ag*-Ab Ab mixing 4. Inject sample plug 5. Separate analytes 6. Detection {[Ag*,Ag], Ab, Ag*-Ab} reaction injection loading reagent buffer separation sample waste detection buffer waste 11

Complexity Hierarchy Element Functional Subsystem System Component Increasing Integration 12

Outline Introduction Motivation for Design Automation Design Hierarchy Multi-function System Simulation Multi-plex Physical Synthesis Summary 13

Simulation Techniques Computational fluid dynamics One single turn Complimentary turns buffer Buffer Sampl e sample Flow direction Flow direction ~ 10 Hours 2~3 days ~ 10 hours Reduced order models Hierarchical decomposition and parameterization Capture geometric effects Amenable for use in design Serial Mixer (ORNL) 14

Hierarchy Example: Immunoassay Sample Buffer V+ Ag*, Ag V+ Flow Direction V- Mixing and Reaction Ag* + Ab Ag*-Ab Sample Waste Pinching Ab Ag*, Ag, Ab, V+ Ag*-Ab Ab V+ Buffer Waste 15

Synthesis Phase: Steady State Buffer V+ V+ Flow Direction V- V+ Mixing and Reaction Ag* + Ab Ag*-Ab Pinching Sample Waste Ag*, Ag, Ab, Ag*-Ab Ab V+ Buffer Waste 16

Analysis Phase: Transient V- Buffer V+ Flow Direction Sample Plug Mixture of Ag*, Ag, Ab, Ag*-Ab lv- V- Sample Waste Separatio on Channe V- Buffer Waste 17

Analysis Phase: Transient V- Buffer V+ Flow Direction V- Sample Waste Ag*-Ab Ab Ag*,Ag lv- Separatio on Channe Resolution = distance apart band broadness V- Buffer Waste 18

Component Library Library of LoC Unit Operations Compose Topology Function Type well mixer reactor injector separator splitter 19

Composition Examples Buffer Sample Sample waste A B Serpentine separation chip (ORNL) Multi-stream t mixer (M. Koch, et al.) System waste Spiral chip (ORNL) System waste Sample wa aste Buffer Sample Buffer A 1 A 2 A 3 A 4 A 5 Sample Waste-2 Was ste-1 Serial Mixing network (S.C. Jacobson, et 20al.)

Outline Introduction Motivation for Design Automation Design Hierarchy Component Models Multi-function System Simulation Multi-plex Physical Synthesis Summary 21

Simulating a Multifunction Design (Cheim, Clin. Chem., 44:3, 591-598, 1998) Real Immunoassay Chip from U. Alberta Operation Mixing/Dilution Reaction Injection Separation Detection Wang et. al. Transducers 05 22

Simulation Results 10 mm after injection Calibration curve Re elative concen ntration c Ab-Ag* Th * -Ab complex Area ratio Before turn 0.6 Th * Ag* After turn 1.0 Schematic Experimental 0.8 0.4 0.2 0.0 E i l Ag* Th * Ab-Ag* Ab-Th * 0 10 20 30 40 Antigen Theophylline (Ag) Th (mg/l) 0 5 10 15 20 25 30 35 Time (s) Electropherogram Ag unreacted Ag* Ab-Ag* Simulation matches experiment Simulation time is a few CPU seconds 23 Wang et. al. Transducers 05

Optimizing the design: NLP x 0 obj : min f s. t. g( y i ( y ) < 0 h ( y ) = 0 y i i ) x i y i y i = SIM ( x, PARAMS i ) 7.6 cm x * 10x less space Same perf injector reactor 1.22 cm mixer separation channel detector 0.75 cm 2 cm 1.73 cm 1.14 cm 7.6 cm 2.23 cm 2.33 cm Wang et. al. Transducers 05 2.5 cm 24

Outline Introduction Motivation for Design Automation Design Hierarchy Multi-function System Simulation Multi-plex Physical Synthesis Summary 25

Multiplex Physical Synthesis Input: Design Specs Overall Chip Dimensions Species/Buffer properties Operational constraints Chip fabrication Subsystem performance Family of subsystems Final Routed Layout Simultaneously determine: placement dimensions # of sections voltage Intermediate Placement Pfeiffer et. al., TCAD 06 Route subsystems to wells: single layer, planar min. length, bends 26

Placement Features Subsystem optimization: NLP System-on-Chip extensions * : * Murata, H. et al., IEEE Trans. on CAD. 1996 s e c f a d b t e c f a b d Orientation: and Well placement: e a d c Overlap constraints: Pfeiffer et. al., TCAD 06 f b E T e c a d a EL ER c f b E B Never a Penalty a d c b e f e f d b 27 b

Routing Features Routing grid graph * : e a d Expand e a d * Lengauer, T., Combinatorial Algs. for IC Layout, 1990 c f b c f b 7 8 9 Node constraints: 4 5 6 1 2 3 flows in = flows out 1 flow in/out of node (single layer, planar) +1 7 8 9 penalize bends +1 4 6 Bend reduction: 5 favor straight paths +0 +1 Pfeiffer et. al., TCAD 06 1 2 3 28

Multiplex Synthesis Example Placed and Routed Design P&R By Hand Automated Improvement Place: 20 min Time 5+ hrs. Route: 3 min > 10X faster Total: 23 min Dimensionsi 167 1.67cm x 88 8.8cm 161 1.61cm x 379 3.79cm ~ 25X 2.5X smaller Pfeiffer et. al., TCAD 06 29

Summary Lab on a Chips integrate bioanalysis functions Hierarchically decomposition used for development of fast, accurate, reusable, parameterized models Relatively few types of band profile on a chip Profile representation to simplify PDE into ODEs Models are reuseable Separation models integrated with P&R algorithms for simultaneous model based placement followed by routing Focus still at circuit -level, need to consider architecture, protocol optimization 30

Acknowledgements Collaborators Prof. James F. Hoburg (ECE) Prof. Steinar Hauan (ChE) Prof. Qiao Lin (ME, now at Columbia Univ) Students Anton Pfeiffer, Yi Wang, Ryan Magargle, Xiang He, Bikram Baidya Funding DARPA DSO SIMBIOSYS Program NSF ITR Program 31