This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"
February 2003 (vol. 52 no. 2)
pp. 255-256
ASCII Text
x 
 
Lu Zhang, "Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"," IEEE Transactions on Computers, vol. 52, no. 2, pp. 255-256, February, 2003.
 
 
BibTex
x
 
@article{ 10.1109/TC.2003.1176990,
author = {Lu Zhang},
title = {Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"},
journal ={IEEE Transactions on Computers},
volume = {52},
number = {2},
issn = {0018-9340},
year = {2003},
pages = {255-256},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2003.1176990},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"
IS - 2
SN - 0018-9340
SP255
EP256
EPD - 255-256
A1 - Lu Zhang,
PY - 2003
KW - Mesh-connected multicomputers
KW - processor allocations
KW - stack-based allocation algorithm.
VL - 52
JA - IEEE Transactions on Computers
ER -
 

Abstract—In a recent paper in this journal, the so-called stack-based allocation (SBA) algorithm is claimed to be, at worst, O(B^2) expensive. In this paper, we present an exception for which the time complexity of SBA is at least O(B^3) . Furthermore, we point out the discrepancy in the complexity analysis.

[1] J. Kim, C.R. Das, and W. Lin, “A Top-Down Processor Allocation Scheme for Hypercube Computers,” IEEE Trans. Parallel and Distributed Systems, vol. 2, no. 1, pp. 20-30, Jan. 1991.
[2] K. Li and K.H. Cheng, “A Two Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System,” Proc. ACM Computer Science Conf., pp. 22-28, Feb. 1990.
[3] B.S. Yoo and C.R. Das, “A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers,” IEEE Trans. Computers, vol. 51, no. 1, pp. 46-60, Jan. 2002.
[4] S.M. Yoo and H.Y. Youn, “An Efficient Task Allocation Scheme for 2D Mesh Architectures,” IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 9, pp. 934-942, Sept. 1997.

Index Terms:
Mesh-connected multicomputers, processor allocations, stack-based allocation algorithm.
Citation:
Lu Zhang, "Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"," IEEE Transactions on Computers, vol. 52, no. 2, pp. 255-256, Feb. 2003, doi:10.1109/TC.2003.1176990
Usage of this product signifies your acceptance of the Terms of Use.