Mendeley出力
＜図書＞
Complexity issues in VLSI : optimal layouts for the shuffle-exchange graph and other networks
| 責任表示 | Frank Thomson Leighton |
|---|---|
| シリーズ | Foundations of computing |
| データ種別 | 図書 |
| 出版情報 | Cambridge, Mass. : MIT Press , c1983 |
| 本文言語 | 英語 |
| 大きさ | xiv, 139 p. : ill. ; 24 cm |
| 概要 | This book solves several mathematical problems in the areas of Very Large Scale Integration (VLSI) and parallel computation. In particular, it describes optimal layouts for the shuffle-exchange graph,...one of the best known networks for parallel computation. Attempts to design a shuffle-exchange computer have been hampered in part by the fact that, until now, no good layouts for the shuffle-exchange graph were known. The mesh of trees network (which may eventually prove as useful as the shuffle-exchange graph) is introduced and the book shows how it can be used to perform a variety of computations, including sorting and matrix multiplication, in a logarithmic number of steps. Next, the book introduces the tree of meshes, the first planar graph that was discovered not to have a linear-area layout. Most recently, the structure of this graph has been used to develop a general framework for solving VLSI graph layout problems. Finally, the book develops techniques for proving lower bounds on the bisection width, crossing number, and layout area of a graph. These techniques significantly extend the power and range of previous methods. Researchers in the fields of VLSI, parallel computation, and graph theory will find this study of particular value; it is also accessible to anyone with an elementary knowledge of mathematics and computer science. The book is self-contained and presents in a unified and original manner many results scattered in the technical literature, while also covering new and fundamental results for the first time. Tom Leighton is Assistant Professor of Mathematics in the Department of Applied Mathematics and Laboratory for Computer Science at MIT. 続きを見る |
所蔵情報
| 状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
理系図3F 数理独自 | LEIG/10/1 | c1983 |
|
068222184002355 |
|
書誌詳細
| 一般注記 | Bibliography: p. [127]-136 Includes index |
|---|---|
| 著者標目 | *Leighton, F. Thomson |
| 件 名 | LCSH:Electronic circuit design LCSH:Microelectronics -- Charts, diagrams, etc 全ての件名で検索 LCSH:Graph theory |
| 分 類 | LCC:TK7867 DC19:621.381/73 |
| 書誌ID | 1001054908 |
| ISBN | 0262121042 |
| NCID | BA0724896X |
| 巻冊次 | ISBN:0262121042 |
| 登録日 | 2009.09.17 |
| 更新日 | 2009.11.02 |