Progress In Computer Aided Vlsi Design Techniques

Download or read book Multi-layer Channel Routing Complexity and Algorithms written by Rajat K. Pal and published by CRC Press. This book was released on 2000 with total page 428 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on computation complexity and design of algorithms for multi-layer channel routing. In particular, it deals with various large-scale, computationally intensive optimization problems that have specific applications in many technology-supported routing models. The author includes numerous examples and exercises along with many hard-copy solutions that illustration the feasibility of different routing solutions. He also mentions several problems that remain open, pointing the way for future research.