Fully connected cubic network applied in parallel processing

Author

Hongyu, Wang ; Weikang, Gu ; Chang, Rocky K C

Author_Institution

Dept. of Inf. & Electron. Eng., Zhejiang Univ., China

Volume

1

fYear

2002

fDate

28-31 Oct. 2002

Firstpage

363

Abstract

The paper introduces the application of FCCN (fully connected cubic network) topology in massively parallel processing systems. Because of the simple self-routing algorithm, small diameter and average number of internode distance, the fault-tolerance, FCCN can act as a high performance interconnection network in the massively parallel processing systems. Moreover, the hypercube can be embedded in FCCN nature, so that FCCN will implement all developed parallel algorithms for the hypercube easily and efficiently. And the broadcasting algorithm of FCCN is proposed.

Keywords

fault tolerant computing; hypercube networks; network routing; network topology; parallel algorithms; parallel architectures; performance evaluation; FCCN topology; broadcasting algorithm; fault-tolerance; fully connected cubic network; high performance interconnection network; hypercube embedding; internode distance; massively parallel processing systems; parallel algorithms; self-routing algorithm; Algorithm design and analysis; Broadcasting; Computer networks; Concurrent computing; Hypercubes; Intelligent networks; Multiprocessor interconnection networks; Network topology; Parallel algorithms; Parallel processing;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON '02. Proceedings. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering

Print_ISBN

0-7803-7490-8

Type

conf

DOI

10.1109/TENCON.2002.1181289

Filename

1181289