System and method for control logic code reordering based on stochastic execution time information
US7818720B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 24, 2006 |
| Grant date | Oct 19, 2010 |
| Priority date | — |
| Expiry date | Aug 21, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, computer program product, and data processing system for performing automated optimization of a control processing flow containing Boolean conditional expressions is disclosed. Each conditional expression is profiled using a representative set of test vectors to determine the probabilities of individual conditions and combinations of conditions in the expression. Next, the expression is restructured or reordered, including selective computation of subexpressions, based on the probability information, so as to maximize the probability of a short-circuit termination of evaluation of the expression and/or to minimize the statistical execution time of the expression. This process is performed for all Boolean conditional expressions related to the control processing flow.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.