Graphs in VLSI /

"Networks are pervasive. Very large scale integrated (VLSI) systems are no different, consisting of dozens of interconnected subsystems, hundreds of modules, and many billions of transistors and wires. Graph theory is crucial for managing and analyzing these systems. In this book, VLSI system d...

Full description

Saved in:
Bibliographic Details
Main Authors: Bairamkulov, Rassul
Group Author: Friedman, Eby G.
Published: Springer,
Publisher Address: Cham, Switzerland :
Publication Dates: [2023]
Literature type: Book
Language: English
Subjects:
Summary: "Networks are pervasive. Very large scale integrated (VLSI) systems are no different, consisting of dozens of interconnected subsystems, hundreds of modules, and many billions of transistors and wires. Graph theory is crucial for managing and analyzing these systems. In this book, VLSI system design is discussed from the perspective of graph theory. Starting from theoretical foundations, the authors uncover the link connecting pure mathematics with practical product development. This book not only provides a review of established graph theoretic practices, but also discusses the latest advancements in graph theory driving modern VLSI technologies, covering a wide range of design issues such as synchronization, power network models and analysis, and interconnect routing and synthesis. Provides a practical introduction to graph theory in the context of VLSI systems engineering; Reviews comprehensively graph theoretic methods and algorithms commonly used during VLSI product development process; Includes a review of novel graph theoretic methods and algorithms for VLSI system design."--Back cover.
Item Description: Co-authored by
Carrier Form: xvi, 349 pages : illustrations (some color) ; 24 cm
Bibliography: Includes bibliographical references (pages 313-343) and index.
ISBN: 9783031110467
3031110463
Index Number: TK7874
CLC: TN47
Call Number: TN47/B163
Contents: Graph fundamentals -- Graphs in VLSI circuits and systems -- Synchronization in VLSI -- Circuit analysis -- Effective resistance of truncated infinite mesh structures -- Effective resistance of finite grids -- Placement of on-chip distributed voltage regulators -- Exploratory methodology for power delivery -- SPROUT: Smart Power ROUting Tool for board-level exploration and prototyping -- QuCTS: single flux Quantum Clock Tree Synthesis.