Proceedings of the 6th international workshop on Hardware/software codesign
Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips
Proceedings of the 42nd annual Design Automation Conference
Design automation for microfluidics-based biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Droplet routing in the synthesis of digital microfluidic biochips
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Placement of digital microfluidic biochips using the t-tree formulation
Proceedings of the 43rd annual Design Automation Conference
Integrated droplet routing in the synthesis of microfluidic biochips
Proceedings of the 44th annual Design Automation Conference
BioRoute: a network-flow based routing algorithm for digital microfluidic biochips
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A high-performance droplet router for digital microfluidic biochips
Proceedings of the 2008 international symposium on Physical design
Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips
CASES '09 Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems
Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Module-Based Synthesis of Digital Microfluidic Biochips with Droplet-Aware Operation Execution
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A cyberphysical synthesis approach for error recovery in digital microfluidic biochips
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
| Hi-index | 0.00 |
Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the basic functions for biochemical analysis. The "digital" microfluidic biochips are manipulating liquids not as a continuous flow, but as discrete droplets on a two-dimensional array of electrodes. Basic microfluidic operations, such as mixing and dilution, are performed on the array, by routing the corresponding droplets on a series of electrodes. So far, researchers have assumed that these operations are executed on rectangular virtual devices, formed by grouping several adjacent electrodes. One drawback is that all electrodes are considered occupied during the operation execution, although the droplet uses only one electrode at a time. Moreover, the operations can actually execute by routing the droplets on any sequence of electrodes on the array. Hence, in this paper, we eliminate the concept of virtual modules and allow the droplets to move on the chip on any route during operation execution. Thus, the synthesis problem is transformed into a routing problem. We propose an approach derived from a Greedy Randomized Adaptive Search Procedure (GRASP) and we show that by considering routing-based synthesis, significant improvements can be obtained in the application completion time. The proposed heuristic has been evaluated using two real-life case studies and ten synthetic benchmarks.