TR-94-06-01.ps.Z

X. Zhang, Z. Xu, and L. Sun, 
"Performance Predictions on Implicit Communication Systems", 

In Proceeding of 6th IEEE Symposium on Parallel and Distributed Processing
(SPDP'94), 1994.

Abstract 
-------- 

This paper presents a multiprocessor
performance prediction methodology
supported by experimental measurements,
which predicts the execution
time of large application programs on large parallel architectures
based on a small set of  sample data.
We propose a graph model to describe application program behavior.
Important and implicit architecture parameters
are obtained by experiments.
We focus on performance predictions of application programs 
on multiprocessors with implicit
communications.
A large scientific simulation program is implemented using the
shared-memory model on the
KSR-1 and using the data-parallel model on the CM-5 for performance
measurements and prediction validation.
We show that experimental measurements provide  strong support
for the performance prediction on multiprocessors with
implicit communications and complex memory systems.