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.
Return to the "selected publications" page