Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips
Proceedings of the 42nd annual Design Automation Conference
Architectural-level synthesis of digital microfluidics-based biochips
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Droplet routing in the synthesis of digital microfluidic biochips
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Priority scheduling in digital microfluidics-based biochips
Proceedings of the conference on Design, automation and test in Europe: Proceedings
CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
Integrated droplet routing in the synthesis of microfluidic biochips
Proceedings of the 44th annual Design Automation Conference
Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation
ACM Journal on Emerging Technologies in Computing Systems (JETC)
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
Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips
Proceedings of the 45th annual Design Automation Conference
Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arrays
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips
Proceedings of the 47th Design Automation Conference
ILP-based pin-count aware design methodology for microfluidic biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Optimization of dilution and mixing of biochemical samples using digital microfluidic biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Proceedings of the 48th Design Automation Conference
Digital microfluidic biochips: recent research and emerging challenges
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Proceedings of the International Conference on Computer-Aided Design
A network-flow based pin-count aware routing algorithm for broadcast electrode-addressing EWOD chips
Proceedings of the International Conference on Computer-Aided Design
Integrated fluidic-chip co-design methodology for digital microfluidic biochips
Proceedings of the 2012 ACM international symposium on International Symposium on Physical Design
Congestion-aware layout design for high-throughput digital microfluidic biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Reliability-driven chip-level design for high-frequency digital microfluidic biochips
Proceedings of the 2014 on International symposium on physical design
| Hi-index | 0.00 |
Digital microfluidic biochips have emerged as a popular alternative for laboratory experiments. To make the biochip feasible for practical applications, pin-count reduction is a key problem to higher-level integration of reactions on a biochip. Most previous works approach the problem by post-processing the placement and routing solutions to share compatible control signals; however, the quality of such sharing algorithms is inevitably limited by the placement and routing solutions. We present in this paper a comprehensive pin-constrained biochip design flow that addresses the pin-count issue at all design stages. The proposed flow consists of three major stages: (1) pin-count aware stage assignment that partitions the reactions in the given bioassay into execution stages, (2) pin-count aware device assignment that determines a specific device used for each reaction, and (3) guided placement, routing, and pin assignment that utilize the pin-count saving properties from the stage and device assignments to optimize the assay time and pin count. For both the stage and device assignments, exact ILP formulations and effective solution-space reduction schemes are proposed to minimize the assay time and pin count. Experimental results show the efficiency of our algorithms/flow and a 55--57% pin-count reduction over the state-of-the-art algorithms/flow.