| Chapter one Introduction | 第1-26页 |
| ·Parallel Architectures | 第7-11页 |
| ·Synchronous architectures | 第8-9页 |
| ·MIMD architectures | 第9-11页 |
| ·Shared-memory architectures | 第9-10页 |
| ·Distributed-memory architectures | 第10-11页 |
| ·Multicomputer Networks | 第11-21页 |
| ·Topology | 第12-13页 |
| ·Mesh | 第12-13页 |
| ·Routing | 第13页 |
| ·Flow control | 第13-14页 |
| ·Switching | 第14-20页 |
| ·Store-and-forward | 第14-15页 |
| ·Virtual cut-through | 第15页 |
| ·Circuit switching | 第15-16页 |
| ·Wormhole routing | 第16-20页 |
| ·Communication strategies | 第20-21页 |
| ·Unicast operations | 第20页 |
| ·Multicast operations | 第20-21页 |
| ·Broadcast operations | 第21页 |
| ·Message description | 第21页 |
| ·Deadlocks | 第21-25页 |
| ·Channel dependency graph | 第23-25页 |
| ·Goals and Contributions of the Thesis | 第25-26页 |
| Chapter Two Background | 第26-53页 |
| ·Introduction | 第26-28页 |
| ·Definitions | 第28-30页 |
| ·Fundamental Definitions | 第28-29页 |
| ·Topological Characteristics of Interconnection Networks | 第29页 |
| ·Dynamic Communication Performance Metrices | 第29-30页 |
| ·Interconnection Network Topologies | 第30-33页 |
| ·Completely-Connected Networks | 第30-31页 |
| ·Star Networks | 第31页 |
| ·Star-Connected Network | 第31页 |
| ·Star Graph Network | 第31页 |
| ·n–Dimensional Mesh and Torus Networks | 第31-33页 |
| ·k-ary n-cube Networks | 第32-33页 |
| ·Routing Algorithm | 第33-53页 |
| ·Resources and Allocation Units | 第34-36页 |
| ·Taxonomy of Routing Algorithm | 第36-38页 |
| ·Deadlock Configuration of Mesh Networks | 第37-38页 |
| ·Necessity of Deadlock-Free Routing | 第38页 |
| ·Deterministic routing | 第38-46页 |
| ·The XY routing algorithm | 第40-41页 |
| ·Dual-path algorithm | 第41-43页 |
| ·Multi-path algorithm | 第43-45页 |
| ·The Sequential Multi-Column algorithm (SMC) | 第45-46页 |
| ·Adaptive routing | 第46-50页 |
| ·Double Y channel routing algorithm | 第47-48页 |
| ·Double-Channel XY algorithm | 第48-50页 |
| ·Turn Model | 第50-51页 |
| ·F ault-Tolerant Routing in Wormhole Networks | 第51-53页 |
| Chapter Three Proposed Algorithms | 第53-74页 |
| ·The system model | 第53-54页 |
| ·Proposed algorithms | 第54-74页 |
| ·General Three-Dimension Binary Tow-Phase Multicast (GTDBTPM) | 第54-59页 |
| ·General Three-Dimension Multi-Phase Multicast (GTDMPM) | 第59-63页 |
| ·Hamiltonian paths deadlock-free multicasting schema | 第63-74页 |
| ·Hamiltonian schema | 第63-65页 |
| ·Mapping Hamiltonian Model to 3-D mesh Networks | 第65页 |
| ·Routing Function | 第65-66页 |
| ·Hamiltonian paths algorithms | 第66-74页 |
| ·General Three-Dimension Two-Phase Multicast (GTDTPM) | 第66-68页 |
| ·General Three-Dimension Six-Phase Multicast (GTDSPM) | 第68-69页 |
| ·Comparative study | 第69-74页 |
| Chapter Four Simulator | 第74-83页 |
| ·Effects of the injection rate and message length | 第74-79页 |
| ·Effects of different multicast sizes and message length | 第79-83页 |
| Chapter Five Conclusions | 第83-86页 |
| ·Introduction | 第83页 |
| ·Summary | 第83-84页 |
| ·Conclusions | 第84-85页 |
| ·Future Work | 第85-86页 |
| References | 第86-92页 |
| List of Papers | 第92-93页 |
| Acknowledgements | 第93-94页 |
| Abstract | 第94-101页 |
| 摘要 | 第101-106页 |
