System and method for control logic code reordering based on...

Details System and method for control logic code reordering based on... System and method for control logic code reordering based on...

2006-01-24

2010-10-19

Kendall, Chuck O (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C717S131000, C717S137000

Reexamination Certificate

active

07818720

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.

REFERENCES:
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5999923 (1999-12-01), Kowalski et al.
patent: 6742143 (2004-05-01), Kaler et al.
patent: 2004/0093589 (2004-05-01), Master
Pettis et al., “Profile Guided Code Positioning,” 20 years of the ACM/SIGPLAN Conference on Programming Language Design and Implementation (1979-1999), A Selection 2003. ACM, 2003 (originally published 1990, ACM PLDI in White Plains, NY). pp. 398-411.

Affiliated with

Also associated with

Rating

System and method for control logic code reordering based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for control logic code reordering based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for control logic code reordering based on... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4207682