This book deals the subject matter in a clear, detailed and explanatory way with many supporting examples, diagrams and computed results. An in-depth study and investigation has been made into channel routing using multiple layers of interconnection. A large number of theorems are proved and examples illustrated for complete understanding of the course. Hard copy solutions are included in support to the feasibility of different routing solutions in addition to a number of open problems for future researchers. This book is suitable for senior-level graduate or a postgraduate course in computer science and engineering or electronics and electrical communication engineering students, who have a basic idea of data structures, graph theory and perfect graphs, design and analysis of algorithms, and fundamentals of VLSI design, circuits and systems. Researchers and computer scientists who specialize in this field will also find this book to be utmost useful.
Rajat K. Pal.: Department of Computer Sciences and Engineering, University of Calcutta, Calcutta, India
Foreword / Preface / Introduction / Literature Survey / Resolving Horizontal Constraints in Multi-Layer Channel Routing / A General Framework for Track Assignment in Multi-Layer Channel Routing / Computational Complexity of Area Minimization in Multi-Layer Channel Routing and an Efficient Algorithm / An Algorithm for Finding a Lower Bound on the Area of Routing / Computational Complexity of Wire Length Minimization in Channel Routing / Algorithms for Minimizing Wire Length in Multi-Layer Channel Routing / Summary, Related Fields of Research and Open Problems / A. Channel Specifications / B. Tables for Reduced Wire Length / Bibliography / Subject Index.