Pruned three-dimensional toroidal networks

Information Processing Letters

Volumn 68, Issue 4, 1998, Pages 179-183

  Kwai, Ding Ming ^a   Parhami, Behrooz ^a  

^a University of California   (United States)

Author keywords

Cayley graph; Interconnection networks; Manhattan street network; Processor array; Pruning strategy; Torus

Indexed keywords

COMPUTATION THEORY; GRAPH THEORY; PROGRAM PROCESSORS;

CAYLEY GRAPH; MANHATTAN STREET NETWORK; PRUNING STRATEGY; TOROIDAL NETWORK;

INTERCONNECTION NETWORKS;

EID: 0042263939     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00164-1     Document Type: Article

References (10)

1. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, B. Smith, The Tera computer system, in: Proc. Internat. Conf. on Supercomputing, Amsterdam, Netherlands, June 1990, pp. 1-6.
2. S.B. Akers, B. Krishnamurthy, A group-theoretic model for symmetric interconnection networks, IEEE Trans. Comput. 38 (1989) 555-566.
3. N. Biggs, Algebraic Graph Theory, 2nd ed., Cambridge University Press, 1993.
4. T.Y. Chung, D.P. Agrawal, Design and analysis of multidimensional Manhattan street networks, IEEE Trans. Comm. 41 (1993) 295-298.
5. J. Gil, A. Wagner, A new technique for 3D domain decomposition on multicomputers which reduces message passing, in: Proc. Internat. Parallel Processing Symp., Honolulu, HI, April 1996, pp. 831-835.
6. D.-M Kwai, B. Parhami, A class of fixed-degree Cayley-graph interconnection networks derived by pruning k-ary n-cubes, in: Proc. Internat. Conf. on Parallel Processing, Bloomingdale, IL, August 1997.
7. S. Lakshmivarahan, J.-S. Jwo, S.K. Dhall, Symmetry in interconnection networks based on Cayley graphs of permutation group: a survey, Parallel Comput. 19 (1993) 361-401.
8. N.F. Maxemchuk, Routing in the Manhattan street network, IEEE Trans. Comm. 35 (1987) 503-512.
9. J. Nguyen, J. Pezaris, G. Pratt, S. Ward, Three-dimensional network topologies, in: Proc. Internat. Workshop on Parallel Computer Routing and Communication, Seattle, WA, May 1994, pp. 101-115.
10. L.D. Wittie, Communication structures for large networks of microcomputers, IEEE Trans. Comput. 30 (1981) 264-273.