Noncontiguous processor allocation algorithms for mesh-connected multicomputers

doi:10.1109/71.598346

Return

Noncontiguous processor allocation algorithms for mesh-connected multicomputers

1997-07-01

PRE

Lo, V *

Windisch, KJ

刘万钱 (Wanqian Liu)

DOI：10.1109/71.598346

Original

Original request for help

Save

Abstract

En 中文

Current processor allocation techniques for highly parallel systems are typically restricted to contiguous allocation strategies for which performance suffers significantly due to the inherent problem of fragmentation. As a result, message-passing systems have yet to achieve the high utilization levels exhibited by traditional vector supercomputers. We are investigating processor allocation algorithms which lift the restriction on contiguity of processors in order to address the problem of fragmentation. Three noncontiguous processor allocation strategies-Paging allocation, Random allocation, and the Multiple Buddy Strategy (MBS)-are proposed and studied in this paper. Simulations compare the performance of the noncontiguous strategies with that of several well-known contiguous algorithms. We show that noncontiguous allocation algorithms perform better overall than the contiguous ones, even when message-passing contention is considered. We also present the results of experiments on an Intel Paragon XP/S-15 with 208 nodes that show noncontiguous allocation is feasible with current technologies.

Keywords:

resource management

scheduling

processor allocation

noncontiguous

fragmentation

mesh

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.