Title :
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
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;
Conference_Titel :
TENCON '02. Proceedings. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering
Print_ISBN :
0-7803-7490-8
DOI :
10.1109/TENCON.2002.1181289
