Multi-layer channel routing complexity and algorithms

著者

    • Pal, Rajat K.

書誌事項

Multi-layer channel routing complexity and algorithms

Rajat K. Pal

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」 より

詳細情報

ページトップへ