Abstract
The field of electronic design automation (EDA) concerns the research, development, and use of computer programs, i.e., software tools, for the design of electronic systems, such as integrated circuits and printed circuit boards. This first chapter surveys the history of EDA, steps of the VLSI design flow, various design styles, design rules, and core algorithmic and complexity considerations in physical design, and finally summarizes important terminologies used in the area of EDA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Since [length/width] is dimensionless, sheet resistance is measured in the same units as resistance (ohms). However, to distinguish it from resistance, it is specified in ohms per square (Ω/□).
- 2.
References
C. J. Alpert, D. P. Mehta and S. S. Sapatnekar, eds., Handbook of Algorithms for Physical Design Automation, Auerbach Publ., 2008, 2019. ISBN 978-0367403478.
D. Chen, J. Cong and P. Pan, “FPGA Design Automation: A Survey”, Foundations and Trends in EDA 1(3) (2006), pp. 195-330. https://doi.org/10.1561/1000000003
T. Cormen, C. Leiserson, R. Rivest and C. Stein, Introduction to Algorithms, 3rd Edition, MIT Press, 2009. ISBN 978-0262033848.
Int. Roadmap for Devices and Systems (IRDS), 2021 Edition. https://irds.ieee.org/editions. Accessed 1 Jan. 2022.
J. Lienig, J. Scheible, Fundamentals of Layout Design for Electronic Circuits. Springer, 2020. ISBN 978-3-030-39283-3. https://doi.org/10.1007/978-3-030-39284-0
B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, Springer, 2018. ISBN 978-3-662-56038-9. https://doi.org/10.1007/978-3-662-56039-6
I. Kuon and J. Rose, “Measuring the Gap Between FPGAs and ASICs”, IEEE Trans. on CAD 26(2) (2007), pp. 203-215. https://doi.org/10.1109/TCAD.2006.884574
G.E. Moore, “Cramming more components onto integrated circuits,” Electronics. vol. 38, no. 8, 1965, pp. 114–117. https://doi.org/10.1109/N-SSC.2006.4785860
L. Lavagno, I. L. Markov, G. Martin, L. K. Scheffer, eds., Electronic Design Automation for IC Implementation, Circuit Design, and Process Technology, CRC Press, 2006. ISBN 978-148225460
G. Jerke, J. Lienig "Constraint-driven Design — The Next Step Towards Analog Design Automation," Proc. Intern. Symp. on Physical Design, 2009, pp. 75-82. https://doi.org/10.1145/1514932.1514952
J. Lienig, M. Thiele, Fundamentals of Electromigration-Aware Integrated Circuit Design, Springer, 2018, ISBN 978-3-319-73557-3. https://doi.org/10.1007/978-3-319-73558-0
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Kahng, A.B., Lienig, J., Markov, I.L., Hu, J. (2022). Introduction. In: VLSI Physical Design: From Graph Partitioning to Timing Closure. Springer, Cham. https://doi.org/10.1007/978-3-030-96415-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-96415-3_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96414-6
Online ISBN: 978-3-030-96415-3
eBook Packages: EngineeringEngineering (R0)