Principal Investigator

Co-Principal Investigators

OBJECTIVE

    The goals of this project are:
  1. to develop a comprehensive environment (POEMS) for end-to-end performance analysis of large, heterogeneous adaptive parallel/distributed computer and communication systems, and
  2. to demonstrate the use of the environment in analyzing and improving the performance of defense-critical scalable systems.

APPROACH

The project will combine innovations from a number of domains (communication, data mediation, parallel programming, performance modeling, software engineering, and CAD/CAE) to realize the goals. First, we will develop a specification language based on a general model of parallel computation with specializations to workload, hardware and software. To enable use of programs as workload specifications, compilation environments such as dHPF will be adapted to generate executable models of parallel computation at specified levels of abstraction.

Second, we will experimentally and incrementally develop and validate scalable models. This will involve using multi-scale models, multi-paradigm models, and parallel model execution in complementary ways. Multi- scale models will allow different components of a system to be modeled at varying levels of detail via the use of adaptive module interfaces, supported by the specification language. Multi-paradigm models will allow an analyst to use the modeling paradigm -- analytical, simulation, or the software or hardware system itself -- that is most appropriate with respect to the goals of the performance study. Integration of an associative model of communication with data mediation methods to provide adaptive component interfaces will allow us to compose disparate models in a common modeling framework. To handle computationally expensive simulations of critical subsystems in a complex system, we will incorporate parallel simulation technology based on the Maisie language.

Third, we will provide a library of models, at multiple levels of granularity, for modeling scalable systems like those envisaged under the DOE ASCI program, and for modeling complex adaptive systems like those envisaged under the GloMo and Quorum programs.

Finally, we will provide a knowledge base of performance data that can be used to predict the performance properties of standard algorithms as a function of architectural characteristics.

CURRENT PLAN

This project has several threads of activity which will be merged at regular intervals. Fundamental to the project is the development of a language for specification of multi-scale, multi-paradigm performance models. The first version of the specification language will be published in FY 1998.

A significant segment of the component library models will be developed and validated in FY 1998. In particular the first versions of models for memory hierarchies, for parallel I/O and for high performance networks will be developed and validated in FY 1998.

The first end-to-end models of relatively simple applications on homogeneous parallel computers will be developed and validated in FY 1998.

The initial version of the knowledge base on the performance of commonly used algorithms on existing parallel architectures will be established in FY 1998.

The initial implementation of the model development environment utilizing the component models and the knowledge base and compiling the specification language will become available for use in FY 1998.


Return to: POEMS homepage