Coverart for item
The Resource Fault-Tolerant Digital Microfluidic Biochips : Compilation and Synthesis

Fault-Tolerant Digital Microfluidic Biochips : Compilation and Synthesis

Label
Fault-Tolerant Digital Microfluidic Biochips : Compilation and Synthesis
Title
Fault-Tolerant Digital Microfluidic Biochips
Title remainder
Compilation and Synthesis
Creator
Contributor
Subject
Language
eng
Cataloging source
MiAaPQ
Literary form
non fiction
Nature of contents
dictionaries
Fault-Tolerant Digital Microfluidic Biochips : Compilation and Synthesis
Label
Fault-Tolerant Digital Microfluidic Biochips : Compilation and Synthesis
Link
http://libproxy.rpi.edu/login?url=https://ebookcentral.proquest.com/lib/rpi/detail.action?docID=4178522
Publication
Copyright
Related Contributor
Related Location
Related Agents
Related Authorities
Related Subjects
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
  • Acronyms -- Notations -- Contents -- 1 Introduction -- 1.1 Motivation -- 1.2 Overview -- References -- Part I Preliminaries -- 2 Design Methodology for Digital Microfluidic Biochips -- 2.1 Compilation of Biochemical Applications -- 2.2 Related Work -- 2.2.1 Compilation Methods -- 2.2.2 Droplet Routing Methods -- 2.2.3 Methods for Pin-Constrained Biochips -- 2.2.4 Methods for Cross-Contamination Avoidance -- 2.2.5 Compilation Methods for Fault-Toleranceand Variability -- 2.2.6 Methods for Biochip Architecture Synthesis -- References -- 3 Biochip Architecture Model -- 3.1 Droplet Actuation -- 3.2 Typical Digital Microfluidic Biochip Architectures -- 3.3 Fault Models -- 3.3.1 Cross Contamination -- 3.4 Operation Execution: Module vs. Routing -- 3.5 Characterizing Routing-Based Operation Execution -- 3.6 Dynamic Modules -- 3.7 Non-Rectangular Modules -- 3.8 Circular-Route Module -- 3.9 Worst-Case Operation Execution Overhead in Case of Permanent Faults -- 3.10 Estimation of Operation Execution in Case of Permanent Faults -- References -- 4 Biochemical Application Model -- 4.1 Directed Acyclic Graph Model -- 4.2 Case Studies -- 4.2.1 Mixing Stage of the Polymerase Chain Reaction -- 4.2.2 In-Vitro Diagnostics on Physiological Fluids -- 4.2.3 Colorimetric Protein Assay -- 4.3 Transient Faults and Fault-Tolerance Models -- 4.3.1 Fault-Tolerant Sequencing Graph -- 4.3.2 Generalized Fault-Tolerant Application Model -- 4.3.2.1 Error Propagation and Error Detection -- 4.3.2.2 Redundancy Models -- References -- Part II Compilation -- 5 The Compilation Problem -- 5.1 Allocation -- 5.2 Placement of Operations -- 5.3 Binding and Scheduling -- 5.3.1 Routing -- 5.4 Building a Library of Circular-Route Modules -- 5.4.1 Determining a Circular-Route Module -- References -- 6 Module-Based Compilation -- 6.1 List Scheduling -- 6.2 Placement Algorithm
  • 6.2.1 Placement of Non-reconfigurable Devices -- 6.3 Tabu Search -- 6.4 Experimental Evaluation -- References -- 7 Module-Based Compilation with Reconfigurable Operation Execution -- 7.1 Compilation with Dynamic Virtual Devices -- 7.1.1 Motivational Example -- 7.1.2 Algorithm for Compilation with Dynamic Devices -- 7.1.3 Motivational Example -- 7.1.4 Algorithm for Non-Rectangular Modules -- 7.2 Experimental Evaluation -- References -- 8 Module-Based Compilation with Droplet-Aware Operation Execution -- 8.1 Motivational Example -- 8.2 Algorithm for Droplet-Aware Operation Execution -- 8.2.1 Time Complexity Analysis -- 8.3 Experimental Evaluation -- Reference -- 9 Routing-Based Compilation -- 9.1 Motivational Example -- 9.2 Algorithm for Routing-Based Compilation -- 9.3 Routing-Based Compilation with Contamination Avoidance -- 9.3.1 Contamination Avoidance in Routing- vs. Module-Based Compilation -- 9.3.2 Algorithm for Routing-Based Compilation with Contamination Avoidance -- 9.4 Area-Constrained Routing for Contamination Avoidance -- 9.5 Experimental Evaluation -- References -- Part III Compilation for Error Recovery and Uncertainty -- 10 Fault-Tolerant Module-Based Compilation -- 10.1 Problem Formulation -- 10.2 Droplet-Aware Fault-Tolerant Approach -- 10.3 Experimental Evaluation -- References -- 11 Compilation for Error Recovery -- 11.1 Offline Compilation for Error Recovery -- 11.1.1 Problem Formulation -- 11.1.2 Fault-Tolerant Compilation -- 11.2 Online Compilation for Error Recovery -- 11.2.1 Problem Formulation -- 11.2.2 Online Error Recovery Strategy -- 11.2.3 Recovery Strategy Example -- 11.2.4 Assignment of Redundancy for Error Recovery -- 11.2.4.1 Deciding the Detection Operations -- 11.2.4.2 Redundancy Optimization Strategy -- 11.2.4.3 Generating the Recovery Subgraph -- 11.2.5 Error Recovery Strategy with a CCD Detection System
  • 11.3 Experimental Results -- References -- 12 Compilation for Operation Execution Time Variability -- 12.1 Online Compilation Strategy -- 12.1.1 Problem Formulation -- 12.1.2 List Scheduling-Based ONC -- 12.2 Quasi-Static Compilation Strategy (QSC) -- 12.2.1 Determining TreeQ -- 12.2.2 Reducing the Size of the Tree -- 12.3 Experimental Results -- 12.3.1 Comparison Between ONC and QSC -- 12.3.2 Comparison to the Prior Work -- References -- Part IV Architecture Synthesis -- 13 Synthesis of Fault-Tolerant Biochips -- 13.1 Problem Formulation -- 13.1.1 Allocation and Placement -- 13.2 ILP Formulation -- 13.2.1 Scheduling and Precedence Constraints -- 13.2.2 Resource Constraints -- 13.2.3 Placement Constraints -- 13.2.3.1 Fault Tolerance Constraints -- 13.2.4 Local Branching -- 13.3 Experimental Evaluation -- References -- 14 Synthesis of Application-Specific Architectures -- 14.1 Problem Formulation -- 14.2 Architecture Evaluation -- 14.3 SA-Based Architecture Synthesis -- 14.3.1 Worst-Case Application Completion Time Analysis -- 14.4 TS-Based Architecture Synthesis -- 14.4.1 Application Completion Time Estimation -- 14.4.2 Incremental Build of a CRM Library -- 14.5 Experimental Results -- References
http://library.link/vocab/cover_art
https://contentcafe2.btol.com/ContentCafe/Jacket.aspx?Return=1&Type=S&Value=9783319230726&userID=ebsco-test&password=ebsco-test
Dimensions
unknown
http://library.link/vocab/discovery_link
{'f': 'http://opac.lib.rpi.edu/record=b4391075'}
Extent
1 online resource (238 pages)
Form of item
online
Isbn
9783319230726
Media category
computer
Media MARC source
rdamedia
Media type code
c
Sound
unknown sound
Specific material designation
remote

Library Locations

    • Folsom LibraryBorrow it
      110 8th St, Troy, NY, 12180, US
      42.729766 -73.682577
Processing Feedback ...