Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Synthesis and Optimization of Digital Circuits
Synthesis and Optimization of Digital Circuits
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Techniques for Synthesis of Analog Integrated Circuits
IEEE Design & Test
Physical And Reduced-Order Dynamic Analysis of MEMS
Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips
Proceedings of the 42nd annual Design Automation Conference
System-level design automation tools for digital microfluidic biochips
CODES+ISSS '05 Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Design automation for microfluidics-based biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Design automation issues for biofluidic microchips
ICCAD '05 Proceedings of the 2005 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
Test Planning and Test Resource Optimization for Droplet-Based Microfluidic Systems
Journal of Electronic Testing: Theory and Applications
Concurrent testing of digital microfluidics-based biochips
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Module placement for fault-tolerant microfluidics-based biochips
Proceedings of the 41st annual Design Automation Conference
Automated design of pin-constrained digital microfluidic arrays for lab-on-a-chip applications*
Proceedings of the 43rd annual Design Automation Conference
Placement of digital microfluidic biochips using the t-tree formulation
Proceedings of the 43rd annual Design Automation Conference
CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
Multiple fault diagnosis in digital microfluidic biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Computer-Aided Design and Test for Digital Microfluidics
IEEE Design & Test
Testing and Diagnosis of Realistic Defects in Digital Microfluidic Biochips
Journal of Electronic Testing: Theory and Applications
Proceedings of the conference on Design, automation and test in Europe
Heterogeneous systems on chip and systems in package
Proceedings of the conference on Design, automation and test in Europe
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)
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Automated design of digital microfluidic lab-on-chip under pin-count constraints
Proceedings of the 2008 international symposium on Physical design
A high-performance droplet router for digital microfluidic biochips
Proceedings of the 2008 international symposium on Physical design
Abstraction layers for scalable microfluidic biocomputing
Natural Computing: an international journal
Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Efficient parallel testing and diagnosis of digital microfluidic biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Fault co-simulation for test evaluation of heterogeneous integrated biological systems
Microelectronics Journal
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
ILP-based pin-count aware design methodology for microfluidic biochips
Proceedings of the 46th Annual Design Automation Conference
Droplet-routing-aware module placement for cross-referencing biochips
Proceedings of the 19th international symposium on Physical design
A novel droplet routing algorithm for digital microfluidic biochips
Proceedings of the 20th symposium on Great lakes symposium on VLSI
Design automation and test solutions for digital microfluidic biochips
IEEE Transactions on Circuits and Systems Part I: Regular Papers
Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips
Proceedings of the 47th Design Automation Conference
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ILP-based pin-count aware design methodology for microfluidic biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
CrossRouter: a droplet router for cross-referencing digital microfluidic biochips
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
A contamination aware droplet routing algorithm for the synthesis of digital microfluidic biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Fast high-performance algorithms for multi-pin droplet routing in digital microfluidic biochips
Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI
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
Abstraction layers for scalable microfluidic biocomputers
DNA'06 Proceedings of the 12th international conference on DNA Computing
Digital microfluidic biochips: a vision for functional diversity and more than Moore
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
Path scheduling on digital microfluidic biochips
Proceedings of the 49th Annual Design Automation Conference
Fast online synthesis of generally programmable digital microfluidic biochips
Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Module-Based Synthesis of Digital Microfluidic Biochips with Droplet-Aware Operation Execution
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Optimization algorithms for the design of digital microfluidic biochips: A survey
Computers and Electrical Engineering
A field-programmable pin-constrained digital microfluidic biochip
Proceedings of the 50th Annual Design Automation Conference
Development of immunosensor using magnetic nanoparticles and circular microchannels in PDMS
Microelectronic Engineering
| Hi-index | 0.00 |
Microfluidics-based biochips offer a promising platform for massively parallel DNA analysis, automated drug discovery, and real-time biomolecular recognition. Current techniques for full-custom design of droplet-based "digital" biochips do not scale well for concurrent assays and for next-generation system-on-chip (SOC) designs that are expected to include fluidic components. We propose a system design methodology that attempts to apply classical architectural-level synthesis techniques to the design of digital microfluidics-based biochips. We first develop an optimal scheduling strategy based on integer linear programming. Since the scheduling problem is NP-complete, we also develop two heuristic techniques that scale well for large problem instances. A clinical diagnostic procedure, namely multiplexed in-vitro diagnostics on human physiological fluids, is used to evaluate the proposed method.