Title :
Force-Directed List Scheduling for Digital Microfluidic Biochips
Author :
Kenneth O´Neal;Daniel Grissom;Philip Brisk
Author_Institution :
Department of Computer Science and Engineering, University of California, Riverside, 92521, USA
Abstract :
We introduce a Force-directed List Scheduling (FDLS) algorithm for resource-constrained assay compilation targeting Digital Microfluidic Biochips (DMFBs). This algorithm has been used in the past for high-level synthesis of digital signal processing systems, and is now applied to DMFB synthesis. The results show improvements compared to List Scheduling (LS) and Path Scheduling (PS), the most efficient heuristics that have been proposed, to date, for DMFBs. FDLS was also competitive with longer-running iterative improvement DMFB scheduling algorithms based on genetic algorithms.
Keywords :
"Schedules","Reservoirs","Fluids","Performance evaluation","Optimal scheduling","Scheduling","Law"
Conference_Titel :
VLSI and System-on-Chip, 2012 (VLSI-SoC), IEEE/IFIP 20th International Conference on
Print_ISBN :
978-1-4673-2658-2
DOI :
10.1109/VLSI-SoC.2012.7332068
