The Community for Technology Leaders
RSS Icon
Issue No.02 - February (1994 vol.5)
pp: 211-217
<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 Termsparallel architectures; performance evaluation; digital simulation; mesh connected systems; processor allocation strategy; submeshes; performance; buddy principle
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
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool