Abstract
The first general performance model which can be used to predict the running time of transport sweeps on orthogonal grids for any regular mapping of the grid cells to processors was developed. It accounts for machine dependent parameters such as computation cost and communication latency. It analyzes and compares the effects of various spatial decompositions on the running time of the transport sweep. Insight obtained from the model yields two significant contributions to the theory of optimal transport sweeps on orthogonal grids.
| Original language | English (US) |
|---|---|
| Pages | 255-263 |
| Number of pages | 9 |
| State | Published - 2000 |
| Externally published | Yes |
| Event | 2000 International Conference on Supercomputing - Santa Fe, NM, USA Duration: May 8 2000 → May 11 2000 |
Conference
| Conference | 2000 International Conference on Supercomputing |
|---|---|
| City | Santa Fe, NM, USA |
| Period | 5/8/00 → 5/11/00 |
ASJC Scopus subject areas
- Computer Science(all)