HYPERCUBE TOPOLOGY FOR MULTIPROCESSOR SYSTEMS WITH ADDED COMMUNICATION PATHS BETWEEN NODES OR SUBSTITUTED CORNER TOPOLOGIES

摘要

The present invention describes an improved topology for multiprocessor systems which facilitates inter-processor communication for parallel processing computers. The topology is constructed by modifying an n-dimensional hypercube by inserting additional communicational paths into the hypercube structure to reduce the diameter of the hypercube by increasing the number of ports (degree) for each node. In an alternate embodiment of the present invention, the corners of a modified hypercube are substituted with topologies having cycle paths in order to reduce the degree of the overall structure.