A Mesh-of-Appendixed-Trees-Based Technique Carried on the Crossed Cube-Reference-Cited by-同舟云学术

A Mesh-of-Appendixed-Trees-Based Technique Carried on the Crossed Cube

Published:2011-11 Issue: Volume:383-390 Page:1241-1245
ISSN:1662-8985
Container-title:Advanced Materials Research
language:
Short-container-title:AMR

Author:

Zhang Zong Yun¹,Liu Shi Zhong²,Zhang Feng Qing¹,Yu Chun Hua¹

Affiliation:

1. Computer and Communication Engineering College, Weifang University, Weifang, China

2. Information Engineering Department, Weifang Vocational College, Weifang, China

Abstract

In this paper, we show how a MAT (Mesh-of-Appendixed-Trees) embedded into the crossed cube which is a variant of hypercube. When we seek to implement this MAT-based mapping scheme on a crossed cube machine, we solve the two following questions: an N×N MAT can be embedded into a crossed cube of 4N2 nodes and the smallest size crossed cube to embody an N×N MAT has 4N2 nodes.

Publisher

Trans Tech Publications, Ltd.

Subject

General Engineering

Link

https://www.scientific.net/AMR.383-390.1241.pdf

Reference5 articles.

1. Q.M. Malluhi and Magdy A. Bayoumi and T.R.N. Rao, Efficient mapping of ANN on hypercube massively paraller machines, IEEE trans. Comput. vol. 44 (6), pp.769-778, (1995).

2. Saad Y, Shultz H G, Topological properties of Hypercubes, IEEE Trans. Comput. vol. 37( 7), pp.867-872, (1988).

3. K. Efe, The Crossed Cube Architecture for Parallel Computing, IEEE Trans. Parallel and Distributed Systems. vol. 3(5), pp.513-524, (1992).

4. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, (1972).

5. Jianxi Fan, Diagnosability of Crossed Cubes under the Comparison Diagnosis Model, IEEE Trans. Parallel and Distributed Systems. vol. 13(10), pp.1099-1104, (2002).