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

Tseng, Kuo Hsin; You, Sheng-Chi; Minhass, Wajid Hassan; Ho, Tsung-Yi; Pop, Paul

doi:10.1109/aspdac.2013.6509598

Cited by 4 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2) Reliability-aware Application Mapping: Tseng et al [30], [31] developed a greedy resource binding technique that tries to minimize the number of fluid transfers. Their objective was to improve LoC reliability by minimizing the amount of valve switching required to execute the assay; in principle, this technique could also improve performance by reducing both the routing overhead and the number of rinsing steps that are needed to remove contamination.…”

Section: B Related Workmentioning

confidence: 99%

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

Minhass

McDaniel

Raagaard

et al. 2018

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

Abstract-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.

show abstract

Section: B Related Workmentioning

confidence: 99%

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

Minhass

McDaniel

Raagaard

et al. 2018

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

show abstract

“…As proposed in [10] [14], the valves they applied are only promised to be actuated reliably for a few thousand times, and the whole chip function can be affected when just a few or even only a single valve wears out. Recently, some research works have noticed this problem and proposed methods to reduce the number of valve actuations for guiding fluid transportation [15] [16]. However, during a mixing operation, valves for peristalsis in mixers are actuated many more times compared with valves for transportation.…”

Section: Introductionmentioning

confidence: 99%

Reliability-Aware Synthesis With Dynamic Device Mapping and Fluid Routing for Flow-Based Microfluidic Biochips

Tseng

et al. 2016

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

“…By limiting the number of control inputs introduced due to post-routing fluid channel intersections the length of the longest fluid channels could be taken into consideration as a secondary criteria for optimization. Prior work on mLSI CAD includes application mapping [9,14], architectural synthesis [10], control synthesis [2, 4 11], hardware design languages [6,7], and testing [5]; however, these papers do not address mLSI physical design.…”

Section: Related Workmentioning

confidence: 99%

Simulated annealing-based placement for microfluidic large scale integration (mLSI) chips

McDaniel

Parker

Brisk

2014

2014 22nd International Conference on Very Large Scale Integration (VLSI-SoC)

View full text Add to dashboard Cite

Abstract-Microfluidic large-scale integration (mLSI) chips comprise hundreds or thousands of microvalves integrated into a chemically inert elastomeric substrate. The design of these chips is time-consuming, error-prone, and presently performed by hand. To enhance design automation, a routability-oriented placement algorithm based on simulated annealing is introduced. This paper investigates relevant issues including: (1) grid representation; (2) perturbation operations; (3) objective function; (4) uniform vs. heterogeneous component sizes; (5) spacing rules and their effect on routability; and (6) random vs. directed initial placement. Our results show how the above issues affect both the pre-routing estimate on the routability of the chips, the number of flow channel intersections (each of which requires the insertion of several microvalves), and total channel distance as reported by our router.

show abstract

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

Cited by 4 publications

References 11 publications

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

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

Reliability-Aware Synthesis With Dynamic Device Mapping and Fluid Routing for Flow-Based Microfluidic Biochips

Simulated annealing-based placement for microfluidic large scale integration (mLSI) chips

Contact Info

Product

Resources

About