Method of allocating a fixed reorder buffer storage line for exe

Details Method of allocating a fixed reorder buffer storage line for exe Method of allocating a fixed reorder buffer storage line for exe

1996-07-26

1999-05-11

An, Meng-Ai T.

395393, 395391, 39580023, G06F9/38

Patent

active

059037415

ABSTRACT:
A reorder buffer is configured into multiple lines of storage, wherein a line of storage includes sufficient storage for instruction results regarding a predefined maximum number of concurrently dispatchable instructions. A line of storage is allocated whenever one or more instructions are dispatched. A microprocessor employing the reorder buffer is also configured with fixed, symmetrical issue positions. The symmetrical nature of the issue positions may increase the average number of instructions to be concurrently dispatched and executed by the microprocessor. The average number of unused locations within the line decreases as the average number of concurrently dispatched instructions increases. One particular implementation of the reorder buffer includes a future file. The future file comprises a storage location corresponding to each register within the microprocessor. The reorder buffer tag (or instruction result, if the instruction has executed) of the last instruction in program order to update the register is stored in the future file. The reorder buffer provides the value (either reorder buffer tag or instruction result) stored in the storage location corresponding to a register when the register is used as a source operand for another instruction. Another advantage of the future file for microprocessors which allow access and update to portions of registers is that narrow-to-wide dependencies are resolved upon completion of the instruction which updates the narrower register.

REFERENCES:
patent: 4044338 (1977-08-01), Wolf
patent: 4453212 (1984-06-01), Gaither et al.
patent: 4807115 (1989-02-01), Torng
patent: 4858105 (1989-08-01), Kuriyama et al.
patent: 4928223 (1990-05-01), Dao et al.
patent: 5053631 (1991-10-01), Perlman et al.
patent: 5058048 (1991-10-01), Gupta et al.
patent: 5129067 (1992-07-01), Johnson
patent: 5136697 (1992-08-01), Johnson
patent: 5197132 (1993-03-01), Steely, Jr. et al.
patent: 5226126 (1993-07-01), McFarland et al.
patent: 5226130 (1993-07-01), Favor et al.
patent: 5345569 (1994-09-01), Tran
patent: 5355457 (1994-10-01), Shebanow et al.
patent: 5524263 (1996-06-01), Griffith et al.
patent: 5535346 (1996-07-01), Thomas, Jr.
patent: 5560032 (1996-09-01), Nguyen et al.
patent: 5574935 (1996-11-01), Vidwans et al.
patent: 5584038 (1996-12-01), Papworth et al.
patent: 5623628 (1997-04-01), Brayton et al.
patent: 5632023 (1997-05-01), White et al.
patent: 5689720 (1997-11-01), Nguyen et al.
patent: 5737624 (1998-04-01), Garg et al.
Intel, "Chapter 2: Microprocessor Architecture Overview," pp. 2-1 through 2-4.
Michael Slater, "AMD's K5 Designed to Outrun Pentium," Microprocessor Report, vol. 8, No. 14, Oct. 24, 1994, 7 pages.
Sebastian Rupley and John Clyman, "P6: The Next Step?," PC Magazine, Sep. 12, 1995, 16 pages.
Tom R. Halfhill, "AMD K6 Takes On Intel P6," BYTE, Jan. 1996, 4 pages.
Gaddis, et al, "FP 13.2: A 56 Entry Instruction Reorder Buffer," ISSCC96/Session 13/Microprocessors /Paper FP. 13.2, 1996 IEEE International Solid-State Circuits Conference, pp. 212-213, 447.
Wallace, et al, "Design and Implementation of a 100 MHz Reorder Buffer," Department of Electrical and Computer Engineering, University of California, Irvine, 0-7803-2428-May 1995, 1995, IEEE, pp. 42-45.
Kernighan et al. (The C Programming Language) Prentice-Hall, Inc. pp. 173-177, Sep. 1978.
Wnag et al. (Area and performance comparision of pipelined RISC processors implementing different precise interrupt methods) IEEE pp. 102-105, Oct. 1993.
Lenell et al. (A 20 MHz CMOS reorder buffer for a superscalar micrpprocessor) pp. 2.3.1 to 2.3.12, 1992.

Affiliated with

Also associated with

Rating

Method of allocating a fixed reorder buffer storage line for exe 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 of allocating a fixed reorder buffer storage line for exe, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of allocating a fixed reorder buffer storage line for exe will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-253602