Loading...
Please wait, while we are loading the content...
Similar Documents
Automatic blocking of nested loops
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Dongarra, Jack J. Schreiber, Robert |
| Copyright Year | 1990 |
| Description | Blocked algorithms have much better properties of data locality and therefore can be much more efficient than ordinary algorithms when a memory hierarchy is involved. On the other hand, they are very difficult to write and to tune for particular machines. The reorganization is considered of nested loops through the use of known program transformations in order to create blocked algorithms automatically. The program transformations used are strip mining, loop interchange, and a variant of loop skewing in which invertible linear transformations (with integer coordinates) of the loop indices are allowed. Some problems are solved concerning the optimal application of these transformations. It is shown, in a very general setting, how to choose a nearly optimal set of transformed indices. It is then shown, in one particular but rather frequently occurring situation, how to choose an optimal set of block sizes. |
| File Size | 1451024 |
| Page Count | 46 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19910023530 |
| Archival Resource Key | ark:/13960/t5z65f79p |
| Language | English |
| Publisher Date | 1990-08-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Integers Partial Differential Equations Coordinates Inversions Blocking Loops Memory Computers Parallel Processing Computers Algorithms Hierarchies Linear Transformations Matrices Mathematics Strip Mining Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
