Advance trip count computation in a concurrent processing environment
US8468509B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 27, 2008 |
| Grant date | Jun 18, 2013 |
| Priority date | — |
| Expiry date | Apr 18, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/4441
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for computing a trip count for a loop in advance of the execution of the loop is provided. The method comprises identifying the elements of a loop; returning infinity, if a first index value satisfies a first condition and that a first step size is equal to zero; modifying the first index value and the first step size, if the first index value satisfies the first condition, when the first step size is not equal to zero, and the first step size is greater than half of a first modulus; returning the result computed by applying a formula that divides the difference between a first condition value and the first index value by the first step size and rounds up to a next integer when there is a non-zero remainder; and returning a second trip count for a second loop based on the elements of the first loop.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.