Please use this identifier to cite or link to this item:
Title: The extended cube connected cycles : an efficient interconnection for massively parallel systems
Authors: Ayoubi, Rafic 
Malluhi, Qutaibah
Bayoumi, Magdy A.
Affiliations: Department of Computer Engineering 
Keywords: Parallel architectures
Divide and conquer methods
Multiprocessor interconnection networks
Issue Date: 1996
Part of: IEEE transactions on computers
Volume: 45
Issue: 5
Start page: 609
End page: 614
The hypercube structure is a very widely used interconnection topology because of its appealing topological properties. For massively parallel systems with thousands of processors, the hypercube suffers from a high node fanout which makes such systems impractical and infeasible. In this paper, we introduce an interconnection network called The Extended Cube Connected Cycles (ECCC) which is suitable for massively parallel systems. In this topology the processor fanout is fixed to four. Other attractive properties of the ECCC include a diameter of logarithmic order and a small average interprocessor communication distance which imply fast data transfer. The paper presents two algorithms for data communication in the ECCC. The first algorithm is for node-to-node communication and the second is for node-to-all broadcasting. Both algorithms take O(log N) time units, where N is the total number of processors in the system. In addition, the paper shows that a wide class of problems, the divide and conquer class, is easily and efficiently solvable on the ECCC topology. The solution of a divide and conquer problem of size N requires O(log N) time units.
Ezproxy URL: Link to full text
Type: Journal Article
Appears in Collections:Department of Computer Engineering

Show full item record

Record view(s)

checked on Nov 30, 2023

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.