Scheduling and Fluid Routing for Flow-Based Microfluidic Laboratories-on-a-Chip

Wajid Hassan Minhass, Jeffrey McDaniel*, Michael Lander Raagaard, Philip Brisk, Paul Pop, Jan Madsen

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

445 Downloads (Pure)


Microfluidic laboratories-on-chip (LoCs) are replacing the conventional biochemical analyzers and are able to integrate the necessary functions for biochemical analysis onchip. There are several types of LoCs, each having its advantages and limitations. In this paper we are interested in flow-based LoCs, in which a continuous flow of liquid is manipulated using integrated microvalves. By combining several microvalves, more complex units, such as micropumps, switches, mixers and multiplexers, can be built. We consider that the architecture of the LoC is given, and we are interested in synthesizing an implementation, consisting of the binding of operations in the application to the functional units of the architecture, the scheduling of operations and the routing and scheduling of the fluid flows, such that the application completion time is minimized. To solve this problem, we propose a List Schedulingbased Application Mapping (LSAM) framework and evaluate it by using real-life as well as synthetic benchmarks. When biochemical applications contain fluids that may adsorb on the substrate on which they are transported, the solution is to use rinsing operations for contamination avoidance. Hence, we also propose a rinsing heuristic, which has been integrated in the LSAM framework.
Original languageEnglish
JournalI E E E Transactions on Computer - Aided Design of Integrated Circuits and Systems
Issue number3
Pages (from-to)615 - 628
Publication statusPublished - 2017

Bibliographical note

(c) 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works


  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Benchmarking
  • Lab-on-a-chip
  • Microfluidics
  • Mixer circuits
  • Pumps
  • Scheduling
  • Valves (mechanical)
  • Application mapping
  • Bio-chemical applications
  • Biochemical analysis
  • Biochemical analyzers
  • Continuous flows
  • Integrated microvalves
  • Routing and scheduling
  • Synthetic benchmark
  • Flow of fluids
  • Algorithm design and analysis
  • Computer architecture
  • Fluids
  • Microvalves
  • Ports (Computers)
  • Routing


Dive into the research topics of 'Scheduling and Fluid Routing for Flow-Based Microfluidic Laboratories-on-a-Chip'. Together they form a unique fingerprint.

Cite this