Dependency checking and forwarding of variable width operands

Details Dependency checking and forwarding of variable width operands Dependency checking and forwarding of variable width operands

1996-06-27

1998-04-07

Coleman, Eric

395392, G06F 938

Patent

active

057376298

ABSTRACT:
A pipelined or superscalar processor (10) that executes operations utilizing operand data of variable bit widths improves parallel performance by partitioning a fixed bit width operand (200) into several partial operand fields (215, 216 and 217), and checking for data dependencies, tagging and forwarding data in these fields independently of one another. An instruction decoder (18) concurrently dispatches multiple ROPs to various functional units (20, 21, 22 and 80). Conflicts which arise with respect to register resources are resolved through register renaming. However, implementation of register renaming is difficult when register structures are overlapping. The present invention supports independent dependency checking, tagging and forwarding of partial bit fields of a register operand which, in combination, allow renaming of registers. Therefore, the variable width register operand structure greatly assists the processor to resolve data dependencies. Operands are tagged by a reorder buffer (26) and supplied with data when it becomes available without regard for the type of data. This method of dependency resolution supports parallel performance of operations and provides a substantial improvement in overall speed of processing. Thus, the processor promotes parallel processing of operations that act upon overlapping data structures which otherwise resist parallel handling.

REFERENCES:
patent: 4219874 (1980-08-01), Gusev
patent: 4598359 (1986-07-01), Boothroyd et al.
patent: 4736288 (1988-04-01), Shintani et al.
patent: 4807115 (1989-02-01), Torng
patent: 4928223 (1990-05-01), Dao et al.
patent: 4965724 (1990-10-01), Utsumi
patent: 5056006 (1991-10-01), Acharya et al.
patent: 5129067 (1992-07-01), Johnson
patent: 5136697 (1992-08-01), Johnson
patent: 5155816 (1992-10-01), Kohn
patent: 5155820 (1992-10-01), Gibson
patent: 5168571 (1992-12-01), Hoover
patent: 5179691 (1993-01-01), O'Brien
patent: 5226126 (1993-07-01), McFarland et al.
patent: 5226130 (1993-07-01), Favor et al.
patent: 5247644 (1993-09-01), Johnson et al.
patent: 5251306 (1993-10-01), Tran
patent: 5327543 (1994-07-01), Miura
patent: 5542058 (1996-07-01), Brown, III
patent: 5590352 (1996-12-01), Zuraski
R.M. Tomasulo, "An Efficient Algorithm for Exploiting Multiple Arithmetic Units", Part 2 Regions of Computer Space, Section 3 Concurrency: Single-Processor System, IBM Journal, vol. 11, Jan. 1967, pp. 293-305.
U.S. Patent Application Ser. No. 08/145,902 filed Oct. 29, 1993 entitled "Speculative Instruction Queue and Method Therefor Particularly Suitable for Variable Byte-Length Instructions" -- David B. Witt, Attorney Docket M-2279 US.
U.S. Patent Application Ser. No. 08/145,905 filed Oct. 29, 1993 entitled "Pr Decoded Instruction Cache and Method Therefor Particularly Suitable for Variable Byte-Length Instructions" -- David B. Witt and Michael D. Goddard, Attorney Docket M-2278 US.
U.S. Patent application Ser. No. 08/146,376 filed Oct. 29, 1993 entitled "Hig Performance Load/Store Functional Unit and Data Cache" -- William M. Johnso David B. Witt, and Murali Chinnakonda, Attorney Docket M-2281 US.
U.S. Patent application Ser. No. 08/146,382 filed Oct. 29, 1993 entitled "Hig Performance Superscalar Microprocessor" -- David B. Witt and William M. Johnson, Attorney Docket M-2218 US.
U.S. Patent application Ser. No. 08/146,383 filed Oct. 29, 1993 entitled "Superscalar Instruction Decoder" -- David B. Witt and Michael D. Goddard, Attorney Docket M-2280 US.
U.S. Patent application Ser. No. 08/233,563 filed Apr. 26, 1994 entitled "Mix Integer/Floating Point Core" -- Scott A. White, Michael D. Goddard, and William M. Johnson, Attorney Docket M-2518-IP US.
U.S. Patent application Ser. No. 08/233,568 filed Apr. 26, 1994 entitled "A Range Finding Circuit Using Circular Carry Lookahead" -- Scott A. White, Attorney Docket M-2657 US.
Toyohiko Yoshida, et al., "The Approach to Multiple Instruction Execution the GMICRO/400 Processor", .COPYRGT.1991, pp. 185.195.
Brian Case, "AMD Unveils First Superscalar 29K Core", Microprocessor Report Oct. 24, 1994, pp. 23-26.
Michael Slater, "AMD's K5 Designed to Outrun Pentium", Microprocessor Report, Oct. 24, 1994, pp. 1, 6-11.

Affiliated with

Also associated with

Rating

Dependency checking and forwarding of variable width operands does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dependency checking and forwarding of variable width operands, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dependency checking and forwarding of variable width operands will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-27401