Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Kessler, Robert R. |
Other Author |
Evans, John D. |
Title |
Using utilization profiles in allocation and partitioning for multiprocessor systems |
Date |
1992 |
Description |
The problems of multiprocessor partitioning and program allocation are interdependent and critical to the performance of multiprocessor systems. Minimizing resource partitions for parallel programs on partitionable multiprocessors facilitates greater processor utilization and throughput. The processing resource requirements of parallel programs vary during program, execution and are allocation dependent. Optimal resource utilization requires that resource requirements be modeled as variable over time. This paper investigates the use of program profiles in allocating programs and partitioning multiprocessor systems. An allocation method is discussed. The goals of this method are to (1) minimize program execution time, (2) minimize t h e total number of processors used, (3) characterize variation in processor requirements over the lifetime of a program, (4) to accurately predict the impact on run time of the number of processors available at any point in time and (5) to minimize fluctuations in processor requirements to facilitate efficient sharing of processors between partitions on a partitionable multiprocessor. An application to program partitioning is discussed that improves partition run times compared to other methods. |
Type |
Text |
Publisher |
University of Utah |
First Page |
1 |
Last Page |
20 |
Subject |
utilization profiles; multiprocessor partitioning; program allocation |
Subject LCSH |
Multiprocessors |
Language |
eng |
Bibliographic Citation |
Evans, J. D., & Kessler, R. R. (1992). Using utilization profiles in allocation and partitioning for multiprocessor systems. 1-20. UUCS-92-037. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
4,835,378 bytes |
Identifier |
ir-main,16261 |
ARK |
ark:/87278/s66q2fwd |
Setname |
ir_uspace |
ID |
707023 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s66q2fwd |