Accession Number:

ADA456425

Title:

Performance Analysis of Polymorphous Computing Architectures

Descriptive Note:

Master's thesis

Corporate Author:

MARYLAND UNIV COLLEGE PARK

Personal Author(s):

Report Date:

2001-01-01

Pagination or Media Count:

113.0

Abstract:

In general, polymorphous computing architectures are architectures that can be dynamically customized to various applications. This thesis is concerned with metrics, formulations, and algorithms for systematically synthesizing architectural configurations and software for such architectures, particularly in the domain of digital signal processing DSP. In polymorphous system synthesis for DSP, one central aspect is managing trade-offs between latency and throughput, which are critical metrics for DSP applications. In Chapters 1-4 of the thesis, we develop a model for latency that is more appropriate than conventional models of latency for DSP system synthesis, and that takes into account central issues related to transient-state time, and we develop precise relationships between latency and throughput using this framework. Schedule post-processing strategies based on simulation and timing that reduce the latency and transient for a given throughput constraint are then presented, along with an approach based on graph-theoretic framework to streamline them, and their efficacy is substantiated with experimental results. Chapter 5-6 of the thesis then deal with the problem of efficient mapping of an application with stochastic execution times to a polymorphous computing architecture in accordance with the time-varying performance requirements for several metrics, which may include even non-trivial metrics such as the coupled latencythroughput metrics. A comprehensive model for system synthesis in this context is developed results are developed on the complexity of system synthesis under this model and preliminary algorithms that address the synthesis problem are presented, and evaluated experimentally.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE