Fault-Tolerant Digital Microfluidic Biochips: Compilation and Synthesis

✍ Scribed by Paul Pop, Mirela Alistar, Elena Stuart, Jan Madsen (auth.)

• Publisher: Springer International Publishing
• Year: 2016
• Tongue: English
• Leaves: 238
• Edition: 1
• Category: Library

✦ Synopsis

This book describes for researchers in the fields of compiler technology, design and test, and electronic design automation the new area of digital microfluidic biochips (DMBs), and thus offers a new application area for their methods. The authors present a routing-based model of operation execution, along with several associated compilation approaches, which progressively relax the assumption that operations execute inside fixed rectangular modules. Since operations can experience transient faults during the execution of a bioassay, the authors show how to use both offline (design time) and online (runtime) recovery strategies. The book also presents methods for the synthesis of fault-tolerant application-specific DMB architectures.

· Presents the current models used for the research on compilation and synthesis techniques of DMBs in a tutorial fashion;

· Includes a set of “benchmarks”, which are presented in great detail and includes the source code of most of the techniques presented, including solutions to the basic compilation and synthesis problems;

· Discusses several new research problems in detail, using numerous examples.

✦ Table of Contents

Front Matter....Pages i-xii
Introduction....Pages 1-10
Front Matter....Pages 11-11
Design Methodology for Digital Microfluidic Biochips....Pages 13-28
Biochip Architecture Model....Pages 29-50
Biochemical Application Model....Pages 51-66
Front Matter....Pages 67-67
The Compilation Problem....Pages 69-76
Module-Based Compilation....Pages 77-90
Module-Based Compilation with Reconfigurable Operation Execution....Pages 91-103
Module-Based Compilation with Droplet-Aware Operation Execution....Pages 105-114
Routing-Based Compilation....Pages 115-133
Front Matter....Pages 135-135
Fault-Tolerant Module-Based Compilation....Pages 137-143
Compilation for Error Recovery....Pages 145-174
Compilation for Operation Execution Time Variability....Pages 175-193
Front Matter....Pages 195-195
Synthesis of Fault-Tolerant Biochips....Pages 197-207
Synthesis of Application-Specific Architectures....Pages 209-234

✦ Subjects

Circuits and Systems; Biomedical Engineering; Electronic Circuits and Devices