A network-flow based valve-switching aware binding algorithm for flow-based microfluidic biochips

Kai-Han Tseng, Sheng-Chi You, Wajid Hassan Minhass, Tsung-Yi Ho, Paul Pop

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

Abstract

Designs of flow-based microfluidic biochips are receiving much attention recently because they replace conventional biological automation paradigm and are able to integrate different biochemical analysis functions on a chip. However, as the design complexity increases, a flow-based microfluidic biochip needs more chip-integrated micro-valves, i.e., the basic unit of fluid-handling functionality, to manipulate the fluid flow for biochemical applications. Moreover, frequent switching of micro-valves results in decreased reliability. To minimize the valve-switching activities, we develop a network-flow based resource binding algorithm based on breadth-first search (BFS) and minimum cost maximum flow (MCMF) in architectural-level synthesis. The experimental results show that our methodology not only makes significant reduction of valve-switching activities but also diminishes the application completion time for both real-life applications and a set of synthetic benchmarks.
Original languageEnglish
Title of host publication2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC)
PublisherIEEE
Publication date2013
Pages213-218
ISBN (Print)978-1-4673-3029-9
DOIs
Publication statusPublished - 2013
Event18th Asia and South Pacific Design Automation Conference (ASP-DAC 2013) - Yokohama, Japan
Duration: 22 Jan 201325 Jan 2013
http://www.aspdac.com/aspdac2013/index.html

Conference

Conference18th Asia and South Pacific Design Automation Conference (ASP-DAC 2013)
CountryJapan
CityYokohama
Period22/01/201325/01/2013
Internet address

Fingerprint Dive into the research topics of 'A network-flow based valve-switching aware binding algorithm for flow-based microfluidic biochips'. Together they form a unique fingerprint.

Cite this