Name
Title | ||
|---|---|---|
Communication in the KSR1 MPP: performance evaluation using synthetic workload experiments |
Abstract | ||
|---|---|---|
We have developed an automatic technique for evaluating the communication performance of massively parallel processors (MPPs). Both communication latency and the amount of communication are investigated as a function of a few basic parameters that characterize an application workload. Parameter values are captured in an automatically generated sparse matrix that multiplies a dense vector in the synthetic workload. Our approach is capable of explaining the degradation of processor performance caused by communication.Using the Kendall Square Research KSR1 MPP as a case study, we demonstrate the effectiveness of the technique through a series of experiments used to characterize the communication performance. We show that read and write communciation latencies vary from 150 to 180 and from 80 to 100 processor cycles, respectively. We show that the read communication latency approximates a linear function of the total system communciation (in subpages), write communication approximates a linear function of the number of distinct shared subpages, and that KSR's automatic update feature is effective in reducing the number of read communications given careful binding of threads to processors. |
Year | DOI | Venue |
|---|---|---|
1994 | 10.1145/181181.181334 | International Conference on Supercomputing 2006 |
Keywords | Field | DocType |
linear function,synthetic workload experiment,processor performance,application workload,read communication latency,automatic technique,automatic update feature,communciation latency,communication performance,distinct shared subpages,performance evaluation,communication latency,ksr1 mpp,deadlocks,adaptive routing,sparse matrix | Message routing,Massively parallel,Workload,Computer science,Latency (engineering),Parallel computing,Deadlock,Real-time computing,Thread (computing),Linear function,Sparse matrix | Conference |
ISBN | Citations | PageRank |
0-89791-665-4 | 3 | 0.84 |
References | Authors | |
12 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Eric L. Boyd | 1 | 124 | 15.97 |
| Edward S. Davidson | 2 | 922 | 171.30 |