Synthesis of Biochemical Applications on Flow-Based Microfluidic Biochips using Constraint Programming

Wajid Hassan Minhass, Paul Pop, Jan Madsen

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

    Abstract

    Microfluidic biochips are replacing the conventional biochemical analyzers and are able to integrate the necessary functions for biochemical analysis on-chip. 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. We propose a constraint programming (CP) based approach for the synthesis of biochemical applications on flow-based microfluidic biochips. We use a sequencing graph to model the biochemical application and consider that the biochip architecture is given. We model the architecture using a topology graph. We are interested in synthesizing an implementation, consisting of binding and scheduling of the biochemical operations onto the components of the architecture, such that the resource and dependency constraints are satisfied and the application completion time is minimized. Our CP framework generates optimal implementations and has been evaluated using synthetic as well as real-life case studies.
    Original languageEnglish
    Title of host publication2012 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS (DTIP)
    PublisherIEEE
    Publication date2012
    Pages37-41
    ISBN (Print)978-1-4673-0785-7
    Publication statusPublished - 2012
    Event2012 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS (DTIP) - Cannes Côte d'Azur, France
    Duration: 25 Apr 201227 Apr 2012
    http://cmp.imag.fr/Conferences/dtip/dtip2012/

    Conference

    Conference2012 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS (DTIP)
    CountryFrance
    CityCannes Côte d'Azur
    Period25/04/201227/04/2012
    Internet address

    Keywords

    • CAD
    • Microfluidics
    • Biochips
    • Synthesis
    • Performance

    Fingerprint Dive into the research topics of 'Synthesis of Biochemical Applications on Flow-Based Microfluidic Biochips using Constraint Programming'. Together they form a unique fingerprint.

    Cite this