Issue No. 02 - February (1994 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.265948
<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. Chuang and N. Tzeng, "Allocating Precise Submeshes in Mesh Connected Systems," in IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 211-217, 1994.