This practical guide presents and compares the fundamental theories and techniques of placement and routing and provides important new approaches to solving specific problems.;Focusing on highly reliable methods for good manufacturing capability, Placement and Routing of Electronic Modules: discusses the mathematical basis for placement and routing, including set, combinatorial and graph theories; explicates the definitions, structures and relationships of tree types and gives methods of finding minimum trees; furnishes useful techniques for placing and routing high-density modules; supplies ways to determine the work-space area needed for placement and routing; shows how to estimate the number of layers necessary to complete routing; explains via minimization to reduce work-space area, facilitate manufacture, and reduce the number of layers; demonstrates a variety of search strategies for paths connecting two nodes on a work space with obstacles; and much more. Containing over 300 illustrative examples, figures and tables that clarify concepts and enhance understanding, Placement and Routing of Electronic Modules should be a useful tool for electrical and electronics, mechanical, reliability, process, and manufacturing engineers; computer scientists; applied mathematicians; and graduate-level students in these disciplines.
Basic concepts, Guoqing Li et al; characterization and generation of trees, Yuen Tsun Wong et al; signal layer estimation, Sudha Balakrishnan and Michael Pecht; placement for routability, Yuen Tsun Wong et al; placement for reliability and producibility, Michael Osterman and Michael Pecht; detailed routing, Yuen Tsun Wong et al; via minimization, Guoqing Li et al; a solution for Steiner's problem, Yeun Tsun Wong and Michael Pecht. Appendices symbols, acronyms, glossary.