Method and system for optimizing code

Details Method and system for optimizing code Method and system for optimizing code

1996-05-06

1999-05-04

Hafiz, Tariq R.

G06F 944

Patent

active

059013184

ABSTRACT:
An optimizing compiler for optimizing code in a computer system having a CPU and a memory. The code has a loop wherein the loop includes statements conditionally executed depending on the evaluation of a control flow statement. The inventive compiler separates the code into a index collection phase and an execution phase. The index collection phase collects array indices indicating whether the control flow statement evaluates true for each particular loop iteration. The execution phase builds self loops without conditional statements. The self loops use the array indices to execute only the loop instructions that should be executed. Since those instruction are predetermined by the index collection phase, performance enhancement features of the CPU, such as branch prediction, pipelining, and a superscalar architecture can be fully exploited.

REFERENCES:
patent: 5121498 (1992-06-01), Gilbert et al.
patent: 5265253 (1993-11-01), Yamada
patent: 5450585 (1995-09-01), Johnson
patent: 5507030 (1996-04-01), Sites
patent: 5511198 (1996-04-01), Hotta
patent: 5577253 (1996-11-01), Blickstein

Affiliated with

Also associated with

Rating

Method and system for optimizing code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for optimizing code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for optimizing code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1877013