Out-of-order execution using encoded dependencies between instru

Details Out-of-order execution using encoded dependencies between instru Out-of-order execution using encoded dependencies between instru

1997-06-24

1999-08-24

Kim, Kenneth S.

Electrical computers and digital processing systems: processing

Instruction issuing

395706, 712216, 712 23, G06F 938

Patent

active

059419830

ABSTRACT:
A method for executing instructions out-of-order to improve performance of a processor includes compiling the instructions of a program into separate queues along with encoded dependencies between instructions in the different queues. The processor then issues instructions from each of these queues independently, except that it enforces the encoded dependencies among instructions from different queues. If an instruction is dependent on instructions in other queues, the processor waits to issue it until the instructions on which it depends are issued. The processor includes a stall unit, comprised of a number of instruction counters for each queue, that enforces the dependencies between instructions in different queues.

REFERENCES:
patent: 4829422 (1989-05-01), Morton et al.
patent: 5150470 (1992-09-01), Hicks et al.
patent: 5465372 (1995-11-01), Gottlieb et al.
patent: 5517628 (1996-05-01), Morrison et al.
patent: 5627982 (1997-05-01), Hirata et al.
patent: 5765035 (1998-06-01), Tran
A Strategy for Avoiding Pipeline Interlock Delays in a Microprocessor, 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors, Yoshida et al., Cambridge, MA (1990).
An Experimental Single-Chip Data Flow CPU, Uvieghara et al., IEEE Journal of Solid-State Circuits, vol. 27, No. 1, Jan. 1992.
The Horizon Supercomputing System: Architecture and Software, Kuehn and Smith, Supercomputing '88 (IEEE), Nov. 1988.
Compiling on Horizon, Draper, Supercomputer '88 (IEEE), Nov. 1988.
A Processor Architecture for Horizon, Thistle and Smith, Supercomputer '88 (IEEE), Nov. 1988.
The Cydra.sup..TM. 5 Strideinsensitive Memory System, Rau et al., 1989 International Conference on Parallel Processing, 1989.

Affiliated with

Also associated with

Rating

Out-of-order execution using encoded dependencies between instru does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Out-of-order execution using encoded dependencies between instru, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Out-of-order execution using encoded dependencies between instru will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-462630