Name
Title | ||
|---|---|---|
Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips |
Abstract | ||
|---|---|---|
Microfluidic biochips are replacing the conventional biochemical analyzers, and are able to integrate on-chip all the necessary functions for biochemical analysis. The "digital" microfluidic biochips are manipulating liquids not as a continuous flow, but as discrete droplets, and hence they are highly reconfigurable and scalable. A digital biochip is composed of a two-dimensional array of cells, together with reservoirs for storing the samples and reagents. Several adjacent cells are dynamically grouped to form a virtual device, on which operations are executed. During the execution of an operation, the virtual device can be reconfigured to occupy a different group of cells on the array. In this paper, we present a Tabu Search metaheuristic for the synthesis of digital microfluidic biochips, which, starting from a biochemical application and a given biochip architecture, determines the allocation, resource binding, scheduling and placement of the operations in the application. In our approach, we consider moving the modules during their operation, in order to improve the completion time of the biochemical application. The proposed heuristic has been evaluated using three real-life case studies and ten synthetic benchmarks. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1629395.1629423 | CASES |
Keywords | Field | DocType |
biochemical analysis,digital microfluidic biochips,tabu search-based synthesis,conventional biochemical analyzer,tabu search metaheuristic,digital biochip,two-dimensional array,biochip architecture,microfluidic biochips,virtual device,biochemical application,dynamically reconfigurable digital microfluidic,tabu search,biochips,microfluidics,chip | Virtual device,Heuristic,Reconfigurability,Biochip,Computer science,Microfluidics,Real-time computing,Tabu search,Metaheuristic,Scalability,Embedded system | Conference |
Citations | PageRank | References |
23 | 1.14 | 18 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Elena Maftei | 1 | 70 | 3.93 |
| Paul Pop | 2 | 23 | 1.14 |
| Jan Madsen | 3 | 75 | 10.26 |