Alternately-twisted cube as an interconnection network.
by Wong Yiu Chung. === Thesis (M.Phil.)--Chinese University of Hong Kong, 1991. === Bibliography: leaves [100]-[101] === Acknowledgement === Abstract === Chapter 1. --- Introduction --- p.1-1 === Chapter 2. --- Alternately-Twisted Cube: Definition & Graph-Theoretic Properties --- p.2-1 === Cha...
Other Authors: | |
---|---|
Format: | Others |
Language: | English |
Published: |
Chinese University of Hong Kong
1991
|
Subjects: | |
Online Access: | http://library.cuhk.edu.hk/record=b5886865 http://repository.lib.cuhk.edu.hk/en/item/cuhk-318750 |
Summary: | by Wong Yiu Chung. === Thesis (M.Phil.)--Chinese University of Hong Kong, 1991. === Bibliography: leaves [100]-[101] === Acknowledgement === Abstract === Chapter 1. --- Introduction --- p.1-1 === Chapter 2. --- Alternately-Twisted Cube: Definition & Graph-Theoretic Properties --- p.2-1 === Chapter 2.1. --- Construction --- p.2-1 === Chapter 2.2. --- Topological Properties --- p.2-12 === Chapter 2.2.1. --- "Node Degree, Link Count & Diameter" --- p.2-12 === Chapter 2.2.2. --- Node Symmetry --- p.2-13 === Chapter 2.2.3. --- Sub cube Partitioning --- p.2-18 === Chapter 2.2.4. --- Distinct Paths --- p.2-23 === Chapter 2.2.5. --- Embedding other networks --- p.2-24 === Chapter 2.2.5.1. --- Rings --- p.2-25 === Chapter 2.2.5.2. --- Grids --- p.2-29 === Chapter 2.2.5.3. --- Binary Trees --- p.2-35 === Chapter 2.2.5.4. --- Hypercubes --- p.2-42 === Chapter 2.2.6. --- Summary of Comparison with the Hypercube --- p.2-44 === Chapter 3. --- Network Properties --- p.3-1 === Chapter 3.1. --- Routing Algorithms --- p.3-1 === Chapter 3.2. --- Message Transmission: Static Analysis --- p.3-5 === Chapter 3.3. --- Message Transmission: Dynamic Analysis --- p.3-13 === Chapter 3.4. --- Broadcasting --- p.3-17 === Chapter 4. --- Parallel Processing on the Alternately-Twisted Cube --- p.4-1 === Chapter 4.1. --- Ascend/Descend class algorithms --- p.4-1 === Chapter 4.2. --- Combining class algorithms --- p.4-7 === Chapter 4.3. --- Numerical algorithms --- p.4-8 === Chapter 5. --- "Summary, Comparison & Conclusion" --- p.5-1 === Chapter 5.1. --- Summary --- p.5-1 === Chapter 5.2. --- Comparison with other hypercube-like networks --- p.5-2 === Chapter 5.3. --- Conclusion --- p.5-7 === Chapter 5.4. --- Possible future research --- p.5-7 === Bibliography |
---|