The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1994 vol.5)
pp: 211-217
ABSTRACT
<p>We propose a new processor allocation strategy that applies to any mesh system andrecognizes submeshes of arbitrary sizes at any locations in a mesh system. The proposedstrategy allocates a submesh of exactly the size requested by an incoming task,completely avoiding internal fragmentation. Because of its efficient allocation, thisstrategy exhibits better performance than an earlier allocation strategy based on thebuddy principle. An efficient implementation of this strategy is presented. Extensivesimulation runs are carried out to collect experimental cost and performance measures ofinterest under different allocation schemes.</p>
INDEX TERMS
Index Termsparallel architectures; performance evaluation; digital simulation; mesh connected systems; processor allocation strategy; submeshes; performance; buddy principle
CITATION
P.J. Chuang, N.F. Tzeng, "Allocating Precise Submeshes in Mesh Connected Systems", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 2, pp. 211-217, February 1994, doi:10.1109/71.265948
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool