Loading...
Please wait, while we are loading the content...
Similar Documents
Unstructured grids on simd torus machines
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Schreiber, Robert Bjorstad, Petter E. |
| Copyright Year | 1994 |
| Description | Unstructured grids lead to unstructured communication on distributed memory parallel computers, a problem that has been considered difficult. Here, we consider adaptive, offline communication routing for a SIMD processor grid. Our approach is empirical. We use large data sets drawn from supercomputing applications instead of an analytic model of communication load. The chief contribution of this paper is an experimental demonstration of the effectiveness of certain routing heuristics. Our routing algorithm is adaptive, nonminimal, and is generally designed to exploit locality. We have a parallel implementation of the router, and we report on its performance. |
| File Size | 700599 |
| Page Count | 14 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19950017190 |
| Archival Resource Key | ark:/13960/t5m954w6z |
| Language | English |
| Publisher Date | 1994-03-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Performance Tests Heuristic Methods Unstructured Grids Mathematics Supercomputers Architecture Computers Memory Computers Parallel Processing Computers Toruses Algorithms Response Time Computers Simd Computers Mathematical Models Computational Grids Ntrs Nasa Technical Reports ServerĀ (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |