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

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2012

View graph of relations

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
StatePublished

Conference

Conference2012 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS (DTIP)
CountryFrance
CityCannes Côte d'Azur
Period25/04/1227/04/12
Internet addresshttp://cmp.imag.fr/Conferences/dtip/dtip2012/

Keywords

  • CAD, Microfluidics, Biochips, Synthesis, Performance
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 10033878