Storming Media: Pentagon Reports and DocumentsPentagon Reports: Fast. Definitive. Complete.     
New Account »
Forgot Password?
Advanced Search »
Math and StatisticsNumerical Mathematics

A Joint Power/Performance Optimization Algorithm for Multiprocessor Systems Using a Period Graph Construct

Authors: Neal K. Bambha; Shuvra S. Bhattacharyya; MARYLAND UNIV COLLEGE PARK
Abstract:
A critical challenge in synthesis techniques for iterative applications is the efficient analysis of performance in the presence of communication resource contention. To address this challenge, we introduce the concept of the period graph. The period graph is constructed from the output of a simulation of the system, with idle states included in the graph, and is maximum cycle mean is used to estimate overall system throughput. As an example of the utility of the period graph, we demonstrate its use in a joint power/performance optimization solution that uses either a nested genetic algorithm, or a simulated annealing algorithm. We analyze the fidelity of this estimator, and quantify the speedup and optimization accuracy obtained compared to simulation.

Limitations: APPROVED FOR PUBLIC RELEASE
Pages: 8
Report Date: SEP 2000
Contract Number: DAAL0198K0075
Report Number: A917654
Keywords relating to this report:
*ALGORITHMS
*GRAPHS
*MULTIPROCESSORS
ACCURACY
ANNEALING
COMMUNICATION AND RADIO SYSTEMS
CYCLES
EFFICIENCY
GENETICS
ITERATIONS
MEAN
OPTIMIZATION
RESOURCES
SIMULATION
SYNTHESIS
THROUGHPUT
Email This Abstract