Multi-layer channel routing complexity and algorithms
著者
書誌事項
Multi-layer channel routing complexity and algorithms
Alpha Science International, c2000
大学図書館所蔵 件 / 全2件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. 367-385) and index
内容説明・目次
内容説明
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.
目次
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.
「Nielsen BookData」 より