The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1997 vol.8)
pp: 934-942
ABSTRACT
<p><b>Abstract</b>—Efficient allocation of processors to incoming tasks in parallel computer systems is very important for achieving the desired high performance. It requires recognizing the free available processors with minimum overhead. In this paper, we present an efficient task allocation scheme for 2D mesh architectures. By employing a new approach for searching the mesh, our scheme can find the available submesh without scanning the entire mesh, unlike earlier designs. Comprehensive computer simulation reveals that the average allocation time and waiting delay are much smaller than earlier schemes of comparable performances, irrespective of the size of meshes and distribution of the shape of the incoming tasks.</p>
INDEX TERMS
Complete submesh recognition, coverage submesh, meshes, task allocation, waiting delay.
CITATION
Seong-Moo Yoo, Hee Yong Youn, Behrooz Shirazi, "An Efficient Task Allocation Scheme for 2D Mesh Architectures", IEEE Transactions on Parallel & Distributed Systems, vol.8, no. 9, pp. 934-942, September 1997, doi:10.1109/71.615439
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool