Close-to-Optimal Placement and Routing for Continuous-Flow Microfluidic Biochips
Sprache des Titels:
Asia and South Pacific Design Automation Conference (ASP-DAC)
Continuous-flow microfluidics automate laboratory procedures. Existing EDA-solutions for placement and routing of corresponding components and channels rely on heuristics and consider placement and routing independently. Consequently, the results are suboptimal. We propose a close-to-optimal design solution considering all/as much as possible solutions. Therefore, solving engines and pruning schemes are used to handle the complexity. Evaluations show optimal results for small experiments, close-to-optimal results for large experiments, and improvements of up to 1-2 orders of magnitude compared to the current state-of-the-art.