Title :
Comments on "A fast and efficient processor allocation scheme for mesh-connected multicomputers"
Author_Institution :
Dept. of Comput. Sci., Liverpool Univ., UK
Abstract :
In a recent paper by B.S. Yoo and C.R. Das (2002), the so-called stack-based allocation (SBA) algorithm is claimed to be, at worst, O(B/sup 2/) expensive. In this paper, we present an exception for which the time complexity of SBA is at least O(B/sup 3/). Furthermore, we point out the discrepancy in the complexity analysis.
Keywords :
computational complexity; multiprocessor interconnection networks; processor scheduling; mesh-connected multicomputers; processor allocation; stack-based allocation algorithm; time complexity; Complexity theory; Multiprocessor interconnection; Processor scheduling;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2003.1176990
