NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Post-game analysis: An initial experiment for heuristic-based resource management in concurrent systemsIn concurrent systems, a major responsibility of the resource management system is to decide how the application program is to be mapped onto the multi-processor. Instead of using abstract program and machine models, a generate-and-test framework known as 'post-game analysis' that is based on data gathered during program execution is proposed. Each iteration consists of (1) (a simulation of) an execution of the program; (2) analysis of the data gathered; and (3) the proposal of a new mapping that would have a smaller execution time. These heuristics are applied to predict execution time changes in response to small perturbations applied to the current mapping. An initial experiment was carried out using simple strategies on 'pipeline-like' applications. The results obtained from four simple strategies demonstrated that for this kind of application, even simple strategies can produce acceptable speed-up with a small number of iterations.
Document ID
19930074203
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Yan, Jerry C.
(Stanford Univ. CA, United States)
Date Acquired
August 16, 2013
Publication Date
February 1, 1987
Subject Category
Administration And Management
Report/Patent Number
CSL-TR-87-314
NASA-CR-192400
NAS 1.26:192400
Accession Number
93N71650
Funding Number(s)
CONTRACT_GRANT: NCA2-109
CONTRACT_GRANT: NAGW-419
Distribution Limits
Public
Copyright
Public Use Permitted.
Document Inquiry

Available Downloads

There are no available downloads for this record.
No Preview Available