Data processing system and method for using an unique identifier

Details Data processing system and method for using an unique identifier Data processing system and method for using an unique identifier

1997-03-31

1998-09-08

Lim, Krisna

395392, G06F 938

Patent

active

058058494

ABSTRACT:
A data processor assigns a unique identifier to each instruction. As there are a finite number of unique identifiers, the identifiers are reused during execution of a program within the data processing system. To maintain an age relationship between instructions executing in the pipeline processor, a methodology is developed to ensure that reused identifiers are properly designated as being younger than their older but larger in magnitude, counterparts. To resolve this issue, assume that the identifier assigned to each instruction has N bits, and therefore, there are 2.sup.N identifiers to be assigned to instructions in the program. The 2.sup.N identifiers are separated into 2.sup.m banks. In addition to assigning identifiers to each instruction, an identifier assignment logic circuit within the pipeline processor provides a global signal that indicates which bank is a youngest bank from which the identifiers are assigned to a remaining portion of the pipeline processor. The global signal preconditions portions of the two identifiers being compared. Subsequently, a result of this conditioning is concatenated with a remaining portion of a selected identifier. The modification of the upper bits of the identifier maintains a relative age position for the identifiers and their associated instructions in the pipelined processor.

REFERENCES:
patent: 4870614 (1989-09-01), Quatse
patent: 4965721 (1990-10-01), Holtey et al.
patent: 5057997 (1991-10-01), Chang et al.
patent: 5301312 (1994-04-01), Christopher, Jr. et al.
patent: 5307495 (1994-04-01), Seino et al.
patent: 5335331 (1994-08-01), Murao et al.
patent: 5355460 (1994-10-01), Eickemeyer et al.
patent: 5361356 (1994-11-01), Clark et al.
patent: 5390311 (1995-02-01), Fu et al.
patent: 5404558 (1995-04-01), Okamoto
patent: 5440703 (1995-08-01), Ray et al.
patent: 5469553 (1995-11-01), Patrick
patent: 5481683 (1996-01-01), Karim
patent: 5497317 (1996-03-01), Hawkins et al.
patent: 5509130 (1996-04-01), Trauben et al.
patent: 5546599 (1996-08-01), Song
patent: 5548738 (1996-08-01), Song
patent: 5559976 (1996-09-01), Song
patent: 5625837 (1997-04-01), Popescu et al.
patent: 5684971 (1997-11-01), Martell et al.
Halfhill, Tom R., "Intel's . . . ," BYTE, Apr. 1995, pp. 42-58.
Weiss, et al., "Instruction Issue Logic in Pipelined Supercomputers," IEEE Transactions on Computers, vol. C-33, No. 11, Nov. 1984.
Method and Apparatus for Improved Recovery of Processor State Using History Buffer, United States Patent Application Serial No. 08/729,307, filed Oct. 15, 1996.
"Method and Apparatus for Writing Information to Registers in a Data Processing System Using a Number of Registers for Processing Instructions," United States Patent Application Serial No. 08/729,308, filed Oct. 15, 1996.
"Method and Apparatus for Condensed History Buffer," United States Patent Application Serial No. 08/729,309, filed Oct. 15, 1996.
"The Role of Exceptional Recovery", Superscalar Microprocessor Design, 92 (1991), Chap. 5, pp. 87-102.
"Register Dataflow", Superscalar Microprocessor Design, Chap. 6, 103-126.
Diefendortf Et Al, "Organization of the Motorola 88110 Superscalar RISC Microprocessor," IEEE Micro Journal, Apr., 1992, pp. 40-62, Particularly p. 49.
Logically Deleted Parts, "IBM Technical Disclosure Bulletin", vol. 32, No 3B, Aug. 1989, pp. 280-287.
"Trace-Directed Program Restructuring for Both Pinned and Pageable Instructions", IBM Technical Disclosure Bulletin, vol. 37, No. 02B, Feb. 1994, pp. 667-668.
"Grouping of Instructions", IBM Technical Disclosure Bulletin, vol. 38, No 08, Aug. 1995, pp. 531-533.

Affiliated with

Also associated with

Rating

Data processing system and method for using an unique identifier does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processing system and method for using an unique identifier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system and method for using an unique identifier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1293495