Compiler for performing a loop fusion, dependent upon loop peeling and/or loop reversal
US6070011A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 21, 1997 |
| Grant date | May 30, 2000 |
| Priority date | — |
| Expiry date | Oct 21, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A compile method employs loop fusion to improve execution of a first loop and a second loop in a code sequence. A compile method initially peels one or more loop iterations from one of the loops to cause each of the loops to exhibit an equal number of loop iterations. Thereafter, an attempt is made to fuse the first and second loops, upon a condition that the resulting fused loop produces a same computational result as would be produced if the first loop and second loop were not fused. If the condition is not met, a loop reversal is performed on one of the loops and a fusing action is again attempted; if the attempted fusing action of the loops does not fulfill the condition, a loop reversal is performed on the other loop and a fusing action is again attempted. The combined loop peeling/loop reversal actions provide a higher probability of an ability to fuse the loops than otherwise.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.