Accession Number:

ADA243165

Title:

Resource Allocation in Distributed Memory Multiprocessing

Descriptive Note:

Corporate Author:

MITRE CORP BEDFORD MA

Report Date:

1991-09-01

Pagination or Media Count:

34.0

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.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE