Method and apparatus for source lookup within a central processi

Details Method and apparatus for source lookup within a central processi Method and apparatus for source lookup within a central processi

1996-03-27

1998-04-28

Donaghue, Larry D.

Photocopying

Contact printing

Light boxes

395391, 395393, 395392, G06F 900

Patent

active

057457808

ABSTRACT:
A method and apparatus for looking up source matches in a central processing unit (CPU) is utilized to identify dependencies between instructions that have been renamed via buffer renaming techniques. In such instances, when a particular instruction's source is a previous instruction's destination, that match needs to be identified such that dependent relationships between instructions are maintained. The source lookup method and apparatus utilize an allocation pointer and deallocation pointer, which point to the rename buffer, to produce a comparison window. For a given source of a given instruction, the comparison window is used to compare whether the source in question has a match within the rename buffer. If only one match is found, that rename buffer location is flagged to indicate that this particular location has a dependent relationship with the current source in question. If more than one match has been identified, a selection is made to choose the buffer location closest to the allocation pointer.

REFERENCES:
patent: 4574349 (1986-03-01), Rechtschaffen
patent: 4992938 (1991-02-01), Cocke et al.
patent: 5134561 (1992-07-01), Liptay
patent: 5197132 (1993-03-01), Steely, Jr. et al.
patent: 5261071 (1993-11-01), Lyon
patent: 5280615 (1994-01-01), Church et al.
patent: 5355457 (1994-10-01), Shebanow et al.
patent: 5490280 (1996-02-01), Gupta et al.
patent: 5560025 (1996-09-01), Gupta et al.
patent: 5574928 (1996-11-01), White et al.
patent: 5584037 (1996-12-01), Papworth et al.
patent: 5627984 (1997-05-01), Gupta et al.
patent: 5649225 (1997-07-01), White et al.
"General Purpose Register Extension," IBM Technical Disclosure Bulletin, vol. 24, No. 3, Aug. 1981, pp. 1404-1405.
"Use of a Second Set of General Purpose Registers to Allow Changing General-Purpose Registers During Conditional Branch Resolutions," IBM Technical Disclosure bulletin, vol. 29, No. 3, Aug. 1986, pp. 991-993.
"Simultaneous Source/Target Renaming of Multiple Instructions," IBM Technical Disclosure Bulletin, vol. 37, No. 4A, Apr. 1994, pp. 61-62.
"Register Renaming on Arithmetic," IBM Technical Disclosure Bulletin, vol. 37, No. 1, Jan. 1994, pp. 465-467.
"Superscalar Interrupt Garbage Collection Scheme," IBM Technical Disclosure Bulletin, vol. 37, No. 6B, Jun. 1994, pp. 531-533.
"New Algorithm for Performing Renaming in Super-Scalar Microprocessors," IBM Technical Disclosure Bulletin, vol. 37, No. 10, Oct. 1994, pp. 143-145.
Uvieghara et al. An On-Chip Smart Memory for a Data Flow CPU, IEEE, 1990.
Asato et al. A IU-Port 3.8ns 116-Word 64b Read-Renaming Register File, 1995 .

Affiliated with

Also associated with

Rating

Method and apparatus for source lookup within a central processi 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 source lookup within a central processi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for source lookup within a central processi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1543171