Synthesis of Application-Specific Fault-Tolerant Digital Microfluidic Biochip Architectures

Mirela Alistar, Paul Pop, Jan Madsen

Research output: Contribution to journalJournal articleResearchpeer-review


Digital microfluidic biochips (DMBs) are microfluidic devices that manipulate droplets on an array of electrodes. Microfluidic operations, such as transport, mixing, and split, are performed on the electrode array to perform a biochemical application. All previous work assumes that the DMB architecture is given and most approaches consider a rectangular shape for the electrode array. However, nonrectangular application-specific architectures are common in practice. Hence, in this paper, we propose an approach to the synthesis of application-specific architectures, such that the cost of the architecture is minimized and the timing constraints of the biochemical application are satisfied. DMBs can be affected by permanent faults, which may lead to the failure of the biochemical application. Our approach introduces redundant electrodes to synthesize fault-tolerant architectures aiming at increasing the yield of DMBs. We have used a tabu search metaheuristic for this architecture synthesis problem. We have proposed a technique to evaluate the architecture alternatives visited during the search, in terms of their impact on the timing constraints of the application. The proposed architecture synthesis approach has been evaluated using several benchmarks.
Original languageEnglish
JournalI E E E Transactions on Computer - Aided Design of Integrated Circuits and Systems
Issue number5
Pages (from-to)764-777
Number of pages14
Publication statusPublished - 2016


  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Software
  • Architecture synthesis
  • digital microfluidic biochips
  • fault-tolerance
  • Computer architecture
  • Electrodes
  • Circuit faults
  • Reservoirs
  • Shape
  • Fabrication
  • Biological system modeling
  • Biomedical engineering
  • Applied fluid mechanics
  • Microfluidics and nanofluidics
  • Biomedical measurement and imaging
  • Biological engineering and techniques
  • Design and modelling of MEMS and NEMS devices
  • drops
  • lab-on-a-chip
  • microfluidics
  • application-specific fault-tolerant digital microfluidic biochip architectures
  • microfluidic devices
  • droplets
  • electrodes


Dive into the research topics of 'Synthesis of Application-Specific Fault-Tolerant Digital Microfluidic Biochip Architectures'. Together they form a unique fingerprint.

Cite this