A performance-optimizing compiler for cyber-physical digital microfluidic biochips
Open Access
- 22 February 2020
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 18th ACM/IEEE International Symposium on Code Generation and Optimization
Abstract
This paper introduces a compiler optimization strategy for Software-Programmable Laboratories-on-a-Chip (SP-LoCs), which miniaturize and automate a wide variety of benchtop laboratory experiments. The compiler targets a specific class of SP-LoCs that manipulate discrete liquid droplets on a 2D grid, with cyber-physical feedback provided by integrated sensors and/or video monitoring equipment. The optimization strategy employed here aims to reduce the overhead of transporting fluids between operations, and explores tradeoffs between the latency and resource requirements of mixing operations: allocating more space for mixing shortens mixing time, but reduces the amount of spatial parallelism available to other operations. The compiler is empirically evaluated using a cycle-accurate simulator that mimics the behavior of the target SP-LoC. Our results show that a coalescing strategy, inspired by graph coloring register allocation, effectively reduces droplet transport latencies while speeding up the compiler and reducing its memory footprint. For biochemical reactions that are dominated by mixing operations, we observe a linear correlation between a preliminary result using a default mixing operation resource allocation and the percentage decrease in execution time that is achieved via resizing.Keywords
Funding Information
- National Science Foundation (1351115, 1536026, 1545097, 1910878)
This publication has 82 references indexed in Scilit:
- Two-level clustering-based techniques for intelligent droplet routing in digital microfluidic biochipsIntegration, 2012
- Integration of impedance spectroscopy sensors in a digital microfluidic platformMicrosystem Technologies, 2012
- Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chipACM Journal on Emerging Technologies in Computing Systems, 2010
- Tabu search-based synthesis of digital microfluidic biochips with dynamically reconfigurable non-rectangular devicesDesign Automation for Embedded Systems, 2010
- High-level synthesis of digital microfluidic biochipsACM Journal on Emerging Technologies in Computing Systems, 2008
- Digital microfluidics using soft lithographyLab on a Chip, 2006
- Droplet-based microfluidic lab-on-a-chip for glucose detectionAnalytica Chimica Acta, 2004
- Rapid droplet mixers for digital microfluidic systemsLab on a Chip, 2003
- Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- Register allocation via coloringComputer Languages, 1981