Interconnection schemes of processing elements for parallel computation 並列計算における処理要素の結合方式に関する研究
Access this Article
Search this Article
Author
Bibliographic Information
- Title
-
Interconnection schemes of processing elements for parallel computation
- Other Title
-
並列計算における処理要素の結合方式に関する研究
- Author
-
渋沢, 進, 1950-
- Author(Another name)
-
シブサワ, ススム
- University
-
京都大学
- Types of degree
-
工学博士
- Grant ID
-
乙第7403号
- Degree year
-
1991-01-23
Note and Description
博士論文
Table of Contents
- 論文目録 / (0001.jp2)
- Table of Contents / p5 (0006.jp2)
- Abstract / p1 (0004.jp2)
- Table of Contents / p5 (0006.jp2)
- Chapter1 Introduction / p1 (0008.jp2)
- 1.1 Background / p1 (0008.jp2)
- 1.2 Outline of the Thesis / p5 (0010.jp2)
- Chapter2 Preliminaries / p9 (0012.jp2)
- 2.1 Introduction / p9 (0012.jp2)
- 2.2 Computation Model / p10 (0013.jp2)
- 2.3 Binary Number System and Permutations / p12 (0014.jp2)
- 2.4 Permutation Networks / p14 (0015.jp2)
- 2.5 Cyclic Permutation Networks / p18 (0017.jp2)
- Chapter3 Routing Methods for Permutation Networks / p32 (0024.jp2)
- 3.1 Introduction / p32 (0024.jp2)
- 3.2 Definitions / p34 (0025.jp2)
- 3.3 Path Coefficients for Permutation Networks / p37 (0026.jp2)
- 3.4 Path Conflicts for Permutation Networks / p39 (0027.jp2)
- 3.5 Examples / p46 (0031.jp2)
- 3.AAppendix to Chapter3 / p47 (0031.jp2)
- Chapter4 A Routing Method for Cyclic Permutation Networks / p50 (0033.jp2)
- 4.1 Introduction / p50 (0033.jp2)
- 4.2 Path Coefficients for CPN1's / p52 (0034.jp2)
- 4.3 Path Coefficients for CPN2's / p56 (0036.jp2)
- 4.4 Path Coefficients for the CCC network / p60 (0038.jp2)
- 4.5 An Example / p62 (0039.jp2)
- Chapter5 Routing Methods for the Shuffle-Exchange Network / p65 (0040.jp2)
- 5.1 Introduction / p65 (0040.jp2)
- 5.2 The Shuffle-Exchange Network / p67 (0041.jp2)
- 5.3 Synchronous Routing / p71 (0043.jp2)
- 5.4 The Shortest Paths of the Shuffle-Exchange Network / p78 (0047.jp2)
- 5.5 Examples / p90 (0053.jp2)
- 5.AAppendix to Chapter5 / p91 (0053.jp2)
- Chapter6 An Evaluation for Layouts of the CCC Network / p94 (0055.jp2)
- 6.1 Introduction / p94 (0055.jp2)
- 6.2 Notation / p95 (0055.jp2)
- 6.3 Layouts of the CCC Network / p101 (0058.jp2)
- 6.4 Examples / p109 (0062.jp2)
- 6.AAppendices to Chapter6 / p110 (0063.jp2)
- Chapter7 The Cubemat: A Parallel Interconnection Model of the Hypercube / p113 (0064.jp2)
- 7.1 Introduction / p113 (0064.jp2)
- 7.2 Representations for the Cubemat / p116 (0066.jp2)
- 7.3 Data Transformation on the Cubemat / p124 (0070.jp2)
- 7.4 Data Transmission between Nodes of the Cubemat / p128 (0072.jp2)
- 7.AAppendices to Chapter7 / p135 (0075.jp2)
- Chapter8 Conclusion / p141 (0078.jp2)
- Acknowledgments / p144 (0080.jp2)
- References / p146 (0081.jp2)
- List of Publications by the Author / p155 (0085.jp2)