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

Zong Yun Zhang; Shi Zhong Liu; Feng Qing Zhang; Chun Hua Yu

doi:10.4028/www.scientific.net/AMR.383-390.1241

Paper Titles

Seal System Optimization Study of an On-Off Valve Based on CFD
p.1219

Hoist Safety Risk Assessment Model Research
p.1225

Research on Auto Control System for Ship Loader Based on AC800M
p.1231

Motor Position Detection Unit for Servo Control Application
p.1235

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

Key Establishment Scheme for Distribution Automation System Using Logical Key Hierarchy Approach
p.1246

Research on State Intelligent Maintenance Based on Sonic Information of Power Transformers
p.1250

Research on Technology of Thrust Asymmetry Lateral Compensation for Large Aircraft
p.1256

Application of Fuzzy Control in Transformer Cooling System
p.1262

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 383-390A Mesh-of-Appendixed-Trees-Based Technique Carried...

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

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 4N² nodes and the smallest size crossed cube to embody an N×N MAT has 4N² nodes.

You might also be interested in these eBooks

Manufacturing Science and Technology, ICMST2011

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 383-390)

Pages:

1241-1245

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.383-390.1241

Citation:

Cite this paper

Online since:

November 2011

Authors:

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

Keywords:

Crossed Cube, Mapping Scheme, MAT

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[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).

DOI: 10.1109/12.391184

Google Scholar

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

DOI: 10.1109/12.2234

Google Scholar

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

DOI: 10.1109/71.159036

Google Scholar

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

Google Scholar

[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).

DOI: 10.1109/tpds.2002.1041887

Google Scholar