Method and apparatus for sequencing computer instruction executi

Details Method and apparatus for sequencing computer instruction executi Method and apparatus for sequencing computer instruction executi

1996-05-15

1999-03-30

Hafiz, Tariq R.

395704, 39518311, 39518321, 395377, 395390, 395583, 395584, 395580, G06F 944

Patent

active

058899995

ABSTRACT:
A method and apparatus for sequencing computer instructions in memory (24) to provide for more instruction efficient execution by a central processing unit (CPU) (22) begins by executing the computer instructions via the CPU (22) and creating a trace file (FIG. 2) in memory (24). The trace file is then scanned using a window size greater than two (i.e., more than two instructions or basic blocks/ groups of instructions are selected as each window) and correlations are determined between several pairs of instructions in each window (FIGS. 9 and 10). The correlations obtained by the window procedure are then analyzed (FIG. 11) to determine an efficient ordering of computer instructions for subsequent execution by any target CPU.

REFERENCES:
patent: 4435758 (1984-03-01), Lorie et al.
patent: 5210837 (1993-05-01), Wiecek
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5530866 (1996-06-01), Koblenz et al.
patent: 5557797 (1996-09-01), Yano
patent: 5606698 (1997-02-01), Powell
patent: 5613118 (1997-03-01), Heisch et al.
patent: 5765037 (1998-06-01), Morrison et al.
patent: 5790858 (1998-08-01), Vogel
R. R. Heisch, "Trace-directed program restructuring for AIX executables", IBM Journal of Research and Development, vol. 38, No. 5, pp. 595-601 (1994).
Heisch, Randall R., "FDPR for AIX Executables", IBM Journal of Research and Development, vol. 38, No. 4, pp. 16-20 (1994).
Pettis, et al., "Profile Guided Code Positioning", Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, pp. 16-27 (1990).

Affiliated with

Also associated with

Rating

Method and apparatus for sequencing computer instruction executi 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 apparatus for sequencing computer instruction executi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for sequencing computer instruction executi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1223821