Skip to main content
eScholarship
Open Access Publications from the University of California

Force-directed list scheduling for digital microfluidic biochips

  • Author(s): O'Neal, K
  • Grissom, D
  • Brisk, P
  • Editor(s): Katkoori, Srinivas
  • Guthaus, Matthew R
  • Coskun, Ayse K
  • Burg, Andreas
  • Reis, Ricardo
  • et al.

Published Web Location

http://www1.cs.ucr.edu/faculty/philip/papers/conferences/vlsi-soc12/vlsisoc12-fdls.pdf
No data is associated with this publication.
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. © 2012 IEEE.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Item not freely available? Link broken?
Report a problem accessing this item