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

Simulated annealing-based placement for microfluidic large scale integration (mLSI) chips

  • Author(s): McDaniel, J
  • Parker, B
  • Brisk, P
  • Editor(s): Garcia, Lorena
  • et al.

Published Web Location

http://www1.cs.ucr.edu/faculty/philip/papers/conferences/vlsi-soc14/vlsisoc14-placement.pdf
No data is associated with this publication.
Abstract

© 2014 IEEE. Microfluidic large-scale integration (mLSI) chips comprise hundreds or thousands of microvalves integrated into a chemically inert elastomeric substrate. The design of these chips is time-consuming, error-prone, and presently performed by hand. To enhance design automation, a routability-oriented placement algorithm based on simulated annealing is introduced. This paper investigates relevant issues including: (1) grid representation; (2) perturbation operations; (3) objective function; (4) uniform vs. heterogeneous component sizes; (5) spacing rules and their effect on routability; and (6) random vs. directed initial placement. Our results show how the above issues affect both the pre-routing estimate on the routability of the chips, the number of flow channel intersections (each of which requires the insertion of several microvalves), and total channel distance as reported by our router.

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