Data-centric multi-level blocking
US6357041B1 · kind B1 · utility
23Cited by
4References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 29, 1999 |
| Grant date | Mar 12, 2002 |
| Priority date | — |
| Expiry date | Nov 29, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0864
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A framework for improving program performance by locality-enhancing transformations is presented. This framework is appropriate for modern high-performance machines that have a memory hierarchy. The invention orchestrates the flow of data through the memory hierarchy directly, and is thus able to overcome limitations of existing approaches. This new approach allows for efficient execution of imperfectly nested loop programs which are ubiquitous in numerical calculations and database operations, and it can be integrated into high-performance optimizing compilers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.