Output details

Comparative evaluation of contiguous allocation strategies on 3D mesh multicomputers

<02>Mesh based topologies are of primary importance in current supercomputers and emerging multicore network-on-chip systems. A key issue that confronts systems with a large number of nodes is the choice of strategy for processor allocation and job scheduling with a view to maximising computational throughput. This paper examines the applicability of strategies developed on the 2-D meshes to the 3-D scenario. It shows that the best strategy is strongly dependent on the task execution time distribution and by examining behaviour under more realistic assumptions, such as heavy-tailed distributions, the conclusions of previous work must be reassessed.