Fault-Tolerant Digital Microfluidic Biochips: Compilation and Synthesis

by Paul Pop, Mirela Alistar, Elena Stuart, Jan Madsen

Overview

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.

Product Details

ISBN-13:	9783319373331
Publisher:	Springer International Publishing
Publication date:	12/16/2016
Edition description:	Softcover reprint of the original 1st ed. 2015
Pages:	234
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

About the Author

Paul Pop is has joined DTU Compute as an associate professor in May 2006. Previously, he was an assistant professor at Linköping University, Sweden, where he has received his Ph.D. in Computer Systems in 2003. Paul’s research is about methods for systems engineering: modeling, analysis, simulation and optimization. Systems engineering is the treatment of engineering design as a decision making-process. He has applied systems engineering methods in the design of embedded systems, which are special-purpose computer systems dedicated to perform a specific function.

Table of Contents

Introduction.- Biochips: technologies and trends.- Digital microfluidic biochips.- Biochip architecture models.- Biochemical application programming and applications models.- Design methodology: the compilation and synthesis problems.- State-of-the-art research on compilation and synthesis.- Module-based compilation with reconfigurable operation execution.- Routing-based compilation.- Compilation for error recovery.- Synthesis of fault-tolerant architectures.- Synthesis of application-specific architectures.- Benchmarks and evaluation.- Conclusions and future work directions.