Title | ||
---|---|---|
Analysis and optimization of software pipeline performance on MIMD parallel computers |
Abstract | ||
---|---|---|
Observations show that fine-grain software pipelines on MIMD parallel computers with asynchronous communication suffer from dynamic load imbalances which cause delays in addition to the expected pipeline fill time. An analytical model that explains these load imbalances is presented. Optimization derived from the analysis leads to significant improvements in program performance. The results of applying this optimization to general pipeline algorithms on the Intel iPSC/860, Intel Paragon, and IBM SP/2, as well as to pipelined tri-diagonal equation solvers on the Intel Paragon and the IBM SP/2, are presented. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1006/jpdc.1996.0127 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
software pipeline performance,mimd parallel computer,software pipelining,asynchronous communication,parallel computer | Asynchronous communication,Intel Paragon,IBM,Pipeline transport,Computer science,Parallel computing,Intel 80386,Software,Intel iPSC,Distributed computing,MIMD | Journal |
Volume | Issue | ISSN |
38 | 1 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
7 | 4.77 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rob F. Van der Wijngaart | 1 | 374 | 45.61 |
Sekhar R. Sarukkai | 2 | 108 | 19.63 |
Pankaj Mehra | 3 | 242 | 44.93 |