Issue No. 04 - April (1992 vol. 41)

ISSN: 0018-9340

pp: 467-479

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.135559

ABSTRACT

<p>Fully recognizing various subcubes in a hypercube computer efficiently is addressed. A method with much less complexity than the multiple-GC strategy in generating the search space, while achieving complete subcube recognition, is proposed. This method is referred to as a dynamic processor allocation scheme because the search space generated is dependent on the dimension of the requested subcube dynamically. The basic idea lies in collapsing the binary tree representations of a hypercube successively so that the nodes which form a subcube but are distant are brought close to each other for recognition. The strategy can be implemented efficiently by using right rotating operations on the notations of the sets of subcubes corresponding to the nodes at a certain level of binary tree representations. Results of extensive simulation runs carried out to collect performance measures for different allocation strategies are discussed. It is shown that this strategy compares favorably in most situations with other known allocation schemes capable of achieving complete subcube recognition.</p>

INDEX TERMS

processor allocation strategy; hypercube computers; binary tree representations; performance measures; allocation strategies; complete subcube recognition; computational complexity; hypercube networks; performance evaluation; resource allocation.

CITATION

P.-J. Chuang, N.-F. Tzeng, "A Fast Recognition-Complete Processor Allocation Strategy for Hypercube Computers",

*IEEE Transactions on Computers*, vol. 41, no. , pp. 467-479, April 1992, doi:10.1109/12.135559