Loading...
Please wait, while we are loading the content...
Similar Documents
Rectilinear partitioning of irregular data parallel computations
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Nicol, David M. |
| Copyright Year | 1991 |
| Description | New mapping algorithms for domain oriented data-parallel computations, where the workload is distributed irregularly throughout the domain, but exhibits localized communication patterns are described. Researchers consider the problem of partitioning the domain for parallel processing in such a way that the workload on the most heavily loaded processor is minimized, subject to the constraint that the partition be perfectly rectilinear. Rectilinear partitions are useful on architectures that have a fast local mesh network. Discussed here is an improved algorithm for finding the optimal partitioning in one dimension, new algorithms for partitioning in two dimensions, and optimal partitioning in three dimensions. The application of these algorithms to real problems are discussed. |
| File Size | 1359290 |
| Page Count | 31 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19910021436 |
| Archival Resource Key | ark:/13960/t3kx09q48 |
| Language | English |
| Publisher Date | 1991-07-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Algorithms Iteration Architecture Computers Computational Grids Parallel Processing Computers Matrices Mathematics Optimization Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
