Optimized Routing and Pin-Constrained Design of Digital Micro-Fluidic Biochip
| Autor: | Susanta Chakraborty, Nabonita Das, Parthasarathi Dasgupta |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Engineering
business.industry Ant colony optimization algorithms Emphasis (telecommunications) Interference (wave propagation) Reduction (complexity) Embedded system Hardware_INTEGRATEDCIRCUITS Benchmark (computing) Electrode array Routing (electronic design automation) business Biochip Computer hardware |
| Zdroj: | International Journal on Information Theory. 3:19-31 |
| ISSN: | 2320-8465 2319-7609 |
| DOI: | 10.5121/ijit.2014.3103 |
| Popis: | Digital micro-fluidic biochips have represented as a small integrated tool for large biological sample analysis. Only nanoliter volume of discrete fluid droplets (sample) is required to manipulate the integrated chips on an electrode array via electrical actuation. Each electrode activate with independent pin for direct addressing biochip. For low cost and disposal biochip, pin-constraint design is one of the main motivations of this paper. However the pin-count reductions are inescapably depend on the droplet routing stage. The emphasis here is on the concurrent routing with minimum number of cell used without any electrode interference. The paper presents a multi-objective optimization technique for concurrent routing on single source -single target net (2-pin net), two-source single target net (3-pin net) problem and integrates the routing result with masking based algorithm to select the compatible sequence without any electrode interference. The experimental result of benchmark Invitro, Protein show the significant reduction of control pins, number of used cells and routing time compare to crossreferencing and broadcast addressing, ant colony optimization and two-stage ILP method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|