System and method for frequency based loop reorganization

Details System and method for frequency based loop reorganization System and method for frequency based loop reorganization

2004-10-21

2009-08-11

Kendall, Chuck O (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S128000, C717S140000, C717S150000, C717S151000, C717S158000

Reexamination Certificate

active

07574704

ABSTRACT:
A system and method for reorganizing source code using frequency based instruction loop replication are provided. Code is reorganized based on the frequency of execution of blocks of the code so as to favor frequently executed blocks of code over rarely executed code with regard to subsequent optimizations. Frequently executed blocks of instructions are maintained within loop/switch statements and rarely executed blocks of instructions are removed from the loop/switch statements. The rarely executed blocks of instructions may be replicated after the loop/switch statement with a reference back to the loop/switch statement. In this way, when subsequent loop/switch statement optimizations are applied, the frequently executed blocks of instructions within the loop are more likely to benefit from such optimizations since the negative influence of the rarely executed blocks of instructions has been removed.

REFERENCES:
patent: 5854933 (1998-12-01), Chang
patent: 5901318 (1999-05-01), Hsu
patent: 6038398 (2000-03-01), Schooler
patent: 6151704 (2000-11-01), Radigan
patent: 6292934 (2001-09-01), Davidson et al.
patent: 6668312 (2003-12-01), Aubury
patent: 6938249 (2005-08-01), Roediger et al.
patent: 2003/0097652 (2003-05-01), Roediger et al.
patent: 2004/0025153 (2004-02-01), Johnson et al.
patent: 2004/0068718 (2004-04-01), Cronquist et al.
patent: 2004/0261067 (2004-12-01), Komatsu et al.
patent: 2005/0010912 (2005-01-01), Adolphson et al.

Affiliated with

Also associated with

Rating

System and method for frequency based loop reorganization 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 frequency based loop reorganization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for frequency based loop reorganization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4117216