System, method, and apparatus for spilling and filling rotating registers in software-pipelined loops
US7316012B2 · kind B2 · utility
8Cited by
4References
22Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Sep 29, 2003 |
| Grant date | Jan 1, 2008 |
| Priority date | — |
| Expiry date | Jun 16, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/30134
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An efficient method for software-pipelining (SWP) of loops to translate programs, from higher level languages into equivalent object or machine language code for execution on a computer. In one example embodiment, this is accomplished by spilling and filling multiple computed values, in a register, that are live across multiple stages in a software-pipelined loop, using multiple rotating stack memory locations to reduce compiler-time of SWP, and complexity of the implemented SWP.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.