TY - JOUR
T1 - Binary trees of modified hypercubes
T2 - A family of networks for hypercube-like parallel computers
AU - Ziavras, Sotirios G.
AU - Khatri, Mukund P.
PY - 1994/1
Y1 - 1994/1
N2 - The hypercube is one of the most widely used topologies for interconnecting resources in parallel computing systems. However, systems comprising the standard hypercube cannot be expanded in practice. In contrast, modified hypercubes (MHs) have been proposed as the building blocks of hypercube-based parallel systems that support incremental growth techniques. This project proposes the family of binary trees of modified hypercube networks that employ MHs as their basic building blocks. These networks provide ample room for the expansion of hypercube systems. The proposed networks are characterized by small diameters and a superior performance. Their performance is evaluated analytically.
AB - The hypercube is one of the most widely used topologies for interconnecting resources in parallel computing systems. However, systems comprising the standard hypercube cannot be expanded in practice. In contrast, modified hypercubes (MHs) have been proposed as the building blocks of hypercube-based parallel systems that support incremental growth techniques. This project proposes the family of binary trees of modified hypercube networks that employ MHs as their basic building blocks. These networks provide ample room for the expansion of hypercube systems. The proposed networks are characterized by small diameters and a superior performance. Their performance is evaluated analytically.
UR - http://www.scopus.com/inward/record.url?scp=0028262056&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0028262056&partnerID=8YFLogxK
U2 - 10.1080/00207219408925903
DO - 10.1080/00207219408925903
M3 - Article
AN - SCOPUS:0028262056
SN - 0020-7217
VL - 76
SP - 27
EP - 36
JO - International Journal of Electronics
JF - International Journal of Electronics
IS - 1
ER -