Issue No. 02 - February (2003 vol. 52)
<p><b>Abstract</b>—In a recent paper in this journal, the so-called <it>stack-based allocation</it> (SBA) algorithm is claimed to be, at worst, <tmath> O(B^2) </tmath> expensive. In this paper, we present an exception for which the time complexity of SBA is at least <tmath> O(B^3) </tmath>. Furthermore, we point out the discrepancy in the complexity analysis.</p>
Mesh-connected multicomputers, processor allocations, stack-based allocation algorithm.
Lu Zhang, "Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"", IEEE Transactions on Computers, vol. 52, no. , pp. 255-256, February 2003, doi:10.1109/TC.2003.1176990