TY - GEN
T1 - Processor allocation for a class of hypercube-like supercomputers
AU - Haravu, Nagasimha G.
AU - Ziavras, Sotirios G.
N1 - Publisher Copyright:
© 1992 IEEE.
PY - 1992/12/1
Y1 - 1992/12/1
N2 - Modified hypercubes (MHs) [20] have been proposed as the building blocks of hypercube-based parallel systems that support incremental growth techniques. In contrast, systems comprising the standard hypercube can not be expanded in practice. Processor allocation for MHs is a more difficult task due to a slight deviation in their topology from that of the hypercube. This paper addresses the processor allocation problem for MHs and proposes two strategies which are based, partially or entirely, on a table look-up approach. The proposed strategies are characterized by a perfect subcube recognition ability and a superior performance. Further, two existing processor allocation strategies for pure hypercubes, namely the buddy and free list strategies, are shown to be ineffective for MHs, in the light of their inability to recognize many available subcubes.
AB - Modified hypercubes (MHs) [20] have been proposed as the building blocks of hypercube-based parallel systems that support incremental growth techniques. In contrast, systems comprising the standard hypercube can not be expanded in practice. Processor allocation for MHs is a more difficult task due to a slight deviation in their topology from that of the hypercube. This paper addresses the processor allocation problem for MHs and proposes two strategies which are based, partially or entirely, on a table look-up approach. The proposed strategies are characterized by a perfect subcube recognition ability and a superior performance. Further, two existing processor allocation strategies for pure hypercubes, namely the buddy and free list strategies, are shown to be ineffective for MHs, in the light of their inability to recognize many available subcubes.
UR - http://www.scopus.com/inward/record.url?scp=84943730067&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84943730067&partnerID=8YFLogxK
U2 - 10.1109/superc.1992.236689
DO - 10.1109/superc.1992.236689
M3 - Conference contribution
AN - SCOPUS:84943730067
T3 - Proceedings of the International Conference on Supercomputing
SP - 740
EP - 749
BT - Proceedings of the 1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992
A2 - Werner, Robert
PB - Association for Computing Machinery
T2 - 1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992
Y2 - 16 November 1992 through 20 November 1992
ER -