Patent
1992-06-10
1993-04-13
Eng, David Y.
395375, 395700, 395800, G06F 945, G06F 9455
Patent
active
052029751
ABSTRACT:
A method for scheduling instructions for a processor having multiple functional resources wherein the reordering of the instructions is accomplished in response to a simulation of the run-time environment of the target machine. The simulation of the run-time environment of the target machine is performed at compile time after the machine instructions have been generated by a compiler, or after instruction generation by an assembler. The present invention rearranges the machine instructions for a basic block of instructions into an order that will result in the fastest execution based upon the results of the simulation of the interaction of the multiple functional resources in the target machine.
REFERENCES:
patent: 4128880 (1976-11-01), Cray
patent: 4179737 (1979-12-01), Kim
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4298933 (1981-11-01), Shimokawa
patent: 4370709 (1983-01-01), Fosdick
patent: 4399507 (1983-08-01), Cosgrove et al.
patent: 4567574 (1986-01-01), Saade
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4956767 (1990-09-01), Stephenson
patent: 5021945 (1991-06-01), Morrison et al.
James Rumbaugh, "A Data Flow Multiprocessor", Feb., 1977, IEEE Transaction, vol. C26 No. 2 pp. 138-147.
Wei-Chung, Hsu, "Register Allocation and code Scheduling for Load/Store Architecture", thesis, Univ. of Wisc.
Rasbold James C.
Van Dyke Don A.
Eng David Y.
Supercomputer Systems Limited Partnership
LandOfFree
Method for optimizing instruction scheduling for a processor hav 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 for optimizing instruction scheduling for a processor hav, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing instruction scheduling for a processor hav will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1161226