Abstract
In this chapter we address the physical design of the flow layer, which consists of the placement and routing tasks. Placement decides the location of components on the chip, and routing decides the channels interconnecting the components, and their layout on the chip. The physical design of the control layer is presented in the next chapter. We present several algorithms for placement and routing. Placement is solved using a simulated annealing-based metaheuristic, and we propose several cost functions to evaluate the fitness of a placement solution. For routing, we adapt several algorithms from the microelectronics VLSI literature and show how they can be applied to mVLSI biochips. The proposed algorithms are evaluated using several benchmarks.
Chapter co-author: Michael Lander Raagaard
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kahng, A.B., Lienig, J., Markov, I., Hu, J.: VLSI physical design: from graph partitioning to timing closure. In: Global and Detailed Placement. Springer, Berlin (2011)
Karker, B., McDaniel, J., Brisk, P.: Simulated Annealing-based Placement for Microfluidic Large Scale Integration (mLSI) Chips. University of California, Riverside
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Minhass, W., Pop, P., Madsen, J.: System-level modeling and synthesis techniques for flow-based microfluidic very large scale integration biochips. Ph.D. thesis, Technical University of Denmark, DTU (2012)
Prasad, M.: Intersection of line segments. In: Graphics Gems II. Academic Press Professional, Boston (1995)
Reeves, C.R.: Simulated annealing. In: Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications, Oxford (1993)
Sherwani, N.A.: Global routing. In: Algorithms for VLSI Physical Design Automaton. Kluwer Academic Publishers, Boston (2002)
Soukup, J.: Fast Maze Router. Bell-Northern Research, Ottawa (1978)
Stanford microfluidic foundry. http://stanford.edu/group/foundry/
Su, F., Chakrabarty, K.: Module Placement for Fault-Tolerant Microfluidics-Based Biochips, p. 690. Duke University, Durham (2006)
Thies, W.B.: Programmable microfluidics. Presented at Stanford University (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Pop, P., Minhass, W.H., Madsen, J. (2016). Placement and Routing. In: Microfluidic Very Large Scale Integration (VLSI). Springer, Cham. https://doi.org/10.1007/978-3-319-29599-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-29599-2_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29597-8
Online ISBN: 978-3-319-29599-2
eBook Packages: EngineeringEngineering (R0)