Resource Allocation in Distributed Memory Multiprocessing
Abstract
The problems of load balancing and locality of reference for large distributed memory message passing multiprocessors running object-oriented applications are studied. The object-oriented nature of the applications implies that tasks must be executed on the processor containing the host object for the task (tasks are method executions, the host object is the destination of the message that invokes the method). The particular constraint for the study is that objects will not be moved between processors once allocated. The primary resource allocation problem becomes the determination of the best processor on which to allocate each new object during the execution of the application. The study uses discrete event simulation of pseudo-applications under the control of several resource allocation policies selected as limiting cases of practical solutions. Results are presented, and some general rules-of-thumb are suggested for use in real systems.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1991
- Accession Number
- ADA243165
Entities
People
- Ann M. Wollrath
- Jonathan I. Leivent
Organizations
- MITRE Corporation