System-Level Modeling and Synthesis of Flow-Based Microfluidic Biochips

Wajid Hassan Minhass, Paul Pop, Jan Madsen

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    1 Downloads (Pure)

    Abstract

    Microfluidic biochips are replacing the conventional biochemical analyzers and are able to integrate the necessary functions for biochemical analysis on-chip. There are several types of microfluidic biochips, each having its advantages and limitations. In this paper we are interested in flow-based biochips, in which the 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. Although researchers have proposed significant work on the system-level synthesis of droplet-based biochips, which manipulate droplets on a two-dimensional array of electrodes, no research on system-level synthesis of flow-based biochips has been reported so far. The focus has been on application modeling and component-level simulation. Therefore, for the first time to our knowledge, we propose a system-level modeling and synthesis approach for flow-based biochips. We have developed a topology graph-based model of the biochip architecture, and we have used a sequencing graph to model the biochemical applications. We consider that the architecture of the biochip is given, and we are interested to synthesize 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. We propose a List Scheduling-based heuristic for solving this problem. The proposed heuristic has been evaluated using two real-life case studies and a set of four synthetic benchmarks.
    Original languageEnglish
    Title of host publication2011 Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES)
    PublisherIEEE
    Publication date2011
    Pages225-233
    ISBN (Print)978-1-4503-0713-0
    DOIs
    Publication statusPublished - 2011
    EventInternational Conference on Compilers, Architectures and Synthesis for Embedded Systems - Taipei, Taiwan
    Duration: 1 Jan 2011 → …
    Conference number: 14

    Conference

    ConferenceInternational Conference on Compilers, Architectures and Synthesis for Embedded Systems
    Number14
    CityTaipei, Taiwan
    Period01/01/2011 → …

    Keywords

    • Biochips
    • Microfluidics
    • Synthesis
    • Modeling

    Cite this

    Minhass, W. H., Pop, P., & Madsen, J. (2011). System-Level Modeling and Synthesis of Flow-Based Microfluidic Biochips. In 2011 Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES) (pp. 225-233). IEEE. https://doi.org/10.1145/2038698.2038733