Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Alpert CJ, Chan T, Kahng AB, Markov IL, Mulet P (1998) Faster minimization of linear wirelength for global placement. IEEE Trans CAD 17(1):3ā13
Caldwell AE, Kahng AB, Markov IL (2000) Optimal partitioners and end-case placers for standard-cell layout IEEE Trans CAD 19(11):1304ā1314
Chan T, Cong J, Sze K (2005) Multilevel generalized force-directed method for circuit placement. In: Proceedings of international symposium on physical design, San Francisco, ppĀ 185ā192
Crescenzi P, Kann V (1998) A compendium of NP optimization problems. Springer, Berlin/ Heidelberg
Kahng AB, Wang Q (2005) Implementation and extensibility of an analytic placer. IEEE Trans CAD 24(5):734ā747
Kennings A, Markov IL (2002) Smoothing max-terms and analytical minimization of half-perimeter wirelength. VLSI Design 14(3):229ā237
Kennings A, Vorwerk K (2006) Force-directed methods for generic placement. IEEE Trans CAD 25(10):2076ā2087
Kim M-C, Lee D, Markov IL (2012) SimPL: an effective placement algorithm. IEEE Trans CAD 31(1):50ā60
Lin T, Chu C, Shinnerl JR, Bustany I, Nedelchev I (2013) POLAR: placement based on novel rough legalization and refinement. In: International conference on computer-aided design, San Jose, ppĀ 357ā362
Papa DA, Markov IL (2007) Hypergraph partitioning and clustering. In: Gonzalez T (ed) Approximation algorithms and metaheuristics. Chapman & Hall/CRC computer and information science series. Chapman & Hall/CRC, Florida
Reda S, Chowdhary A (2006) Effective linear programming based placement methods. In: International symposium on physical design, San Jose, ppĀ 186ā191
Roy JA, Adya SN, Papa DA, Markov IL (2006) Min-cut floorplacement. IEEE Trans CAD 25(7):1313ā1326
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Kennings, A.A., Markov, I.L. (2016). Circuit Placement. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_69
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_69
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering