An Efficient Bi-criteria Flow Channel Routing Algorithm For Flow-based Microfluidic Biochips

Lin, Chun-Xun; Liu, Chih-Hung; Chen, I-Che; Lee, D. T.; Ho, Tsung-Yi

doi:10.1145/2593069.2593084

Cited by 20 publications

(12 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The result of scheduling with storage minimization is shown in the columns t E and ts, where t E is the execution time of the assay defined in (5). The runtime of solving the optimization problem (6)- (7) is shown in the column ts, which was limited to 30 minutes for the solver to return the best-effort results.…”

Section: Resultsmentioning

confidence: 99%

Transport or Store?

Liu

Yao

et al. 2017

Proceedings of the 54th Annual Design Automation Conference 2017

Self Cite

View full text Add to dashboard Cite

Flow-based microfluidic biochips have attracted much attention in the EDA community due to their miniaturized size and execution efficiency. Previous research, however, still follows the traditional computing model with a dedicated storage unit, which actually becomes a bottleneck of the performance of biochips. In this paper, we propose the first architectural synthesis framework considering distributed storage constructed temporarily from transportation channels to cache fluid samples. Since distributed storage can be accessed more efficiently than a dedicated storage unit and channels can switch between the roles of transportation and storage easily, biochips with this distributed computing architecture can achieve a higher execution efficiency even with fewer resources. Experimental results confirm that the execution efficiency of a bioassay can be improved by up to 28% while the number of valves in the biochip can be reduced effectively.

show abstract

Section: Resultsmentioning

confidence: 99%

Transport or Store?

Liu

Yao

et al. 2017

Proceedings of the 54th Annual Design Automation Conference 2017

Self Cite

View full text Add to dashboard Cite

show abstract

“…Researchers have proposed placers using simulated annealing [11,14,21] and iterated cluster expansion (ICE) [17]. Non-planar routing algorithms may reduce fluid routing channel length, but do not limit the number of channel crossings [8]. These approaches are unlikely to yield workable mVLSI chips that can be fabricated, and should not be used to lay out planar mVLSI netlists.…”

Section: Non-planar Mvlsi Netlist Embeddingmentioning

confidence: 99%

Diagonal Component Expansion for Flow-Layer Placement of Flow-Based Microfluidic Biochips

Crites

Kong

Brisk

2017

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

Continuous flow-based microfluidic devices have seen a huge increase in interest because of their ability to automate and miniaturize biochemistry and biological processes, as well as their promise of creating a programmable platform for chemical and biological experimentation. The major hurdle in the adoption of these types of devices is in the design, which is largely done by hand using tools such as AutoCAD or SolidWorks, which require immense domain knowledge and are hard to scale. This paper investigates the problem of automated physical design for continuous flow-based microfluidic very large scale integration (mVLSI) biochips, starting from a netlist specification of the flow layer. After an initial planar graph embedding, vertices in the netlist are expanded into two-dimensional components, followed by fluid channel routing. A new heuristic, DIagonal Component Expansion (DICE) is introduced for the component expansion step. Compared to a baseline expansion method, DICE improves area utilization by a factor of 8.90x and reduces average fluid routing channel length by 47.4%.

show abstract

“…This is followed by the physical synthesis of the flow layer, i.e., placement of components and routing of flow channels while following the design rules. Researchers have proposed placement algorithms [29]- [31] for the flow layer, routing approaches for the flow layer [29], [32], as well as integrated approaches for the placement and routing [29].…”

Section: Fault-tolerant Designmentioning

confidence: 99%

Microfluidic very large-scale integration for biochips: Technology, testing and fault-tolerant design

Araci

Pop

Chakrabarty

2015

2015 20th IEEE European Test Symposium (ETS)

View full text Add to dashboard Cite

Abstract-Microfluidic biochips are replacing the conventional biochemical analyzers by integrating all the necessary functions for biochemical analysis using microfluidics. Biochips are used in many application areas, such as, in vitro diagnostics, drug discovery, biotech and ecology. The focus of this paper is on continuous-flow biochips, where the basic building block is a microvalve. By combining these microvalves, more complex units such as mixers, switches, multiplexers can be built, hence the name of the technology, "microfluidic Very Large-Scale Integration" (mVLSI). A roadblock in the deployment of microfluidic biochips is their low reliability and lack of test techniques to screen defective devices before they are used for biochemical analysis. Defective chips lead to repetition of experiments, which is undesirable due to high reagent cost and limited availability of samples. This paper presents the state-of-the-art in the mVLSI platforms and emerging research challenges in the area of continuous-flow microfluidics, focusing on testing techniques and fault-tolerant design.

show abstract

An Efficient Bi-criteria Flow Channel Routing Algorithm For Flow-based Microfluidic Biochips

Cited by 20 publications

References 19 publications

Transport or Store?

Transport or Store?

Diagonal Component Expansion for Flow-Layer Placement of Flow-Based Microfluidic Biochips

Microfluidic very large-scale integration for biochips: Technology, testing and fault-tolerant design

Contact Info

Product

Resources

About