Method an apparatus for store-into-instruction-stream detection

Details Method an apparatus for store-into-instruction-stream detection Method an apparatus for store-into-instruction-stream detection

1994-10-20

1996-04-23

Teska, Kevin J.

Boots, shoes, and leggings

36424342, 3642443, 364261, 3642624, 3642656, 3642663, 3642852, 3642318, 364DIG1, G06F 938, G06F 942

Patent

active

055111750

ABSTRACT:
The present invention provides for the updating of both the instructions in a branch prediction cache and instructions recently provided to an instruction pipeline from the cache when an instruction being executed attempts to change such instructions ("Store-Into-Instruction-Stream"). The branch prediction cache (BPC) includes a tag identifying the address of instructions causing a branch, a record of the target address which was branched to on the last occurrence of each branch instruction, and a copy of the first several instructions beginning at this target address. A separate instruction cache is provided for normal execution of instructions, and all of the instructions written into the branch prediction cache from the system bus must also be stored in the instruction cache. The instruction cache monitors the system bus for attempts to write to the address of an instruction contained in the instruction cache. Upon such a detection, that entry in the instruction cache is invalidated, and the corresponding entry in the branch prediction cache is invalidated. A subsequent attempt to use an instruction in the branch prediction cache which has been invalidated will detect that it is not valid, and will instead go to main memory to fetch the instruction, where it has been modified.

REFERENCES:
patent: 4295193 (1981-10-01), Pomerene
patent: 4442488 (1984-04-01), Hall
patent: 4594659 (1986-06-01), Guenther et al.
patent: 4604691 (1986-08-01), Akagi
patent: 4679141 (1987-07-01), Pomerene et al.
patent: 4722050 (1988-01-01), Lee et al.
patent: 4775955 (1988-10-01), Liu
patent: 4777587 (1988-10-01), Case et al.
patent: 4777594 (1988-10-01), Jones et al.
patent: 4796175 (1989-01-01), Matsuo et al.
patent: 4802113 (1989-01-01), Onishi et al.
patent: 4827402 (1989-05-01), Wada
patent: 4847753 (1989-06-01), Matsuo et al.
patent: 4853840 (1989-08-01), Shibuya
patent: 4858104 (1989-08-01), Matsuo et al.
patent: 4860199 (1989-08-01), Langendorf et al.
patent: 4881170 (1989-11-01), Morisada
patent: 4882673 (1989-11-01), Witt
patent: 4894772 (1990-01-01), Langendorf
patent: 4926323 (1990-05-01), Baror et al.
patent: 4933837 (1990-06-01), Freidin
patent: 4942520 (1990-07-01), Langendorf
patent: 4943908 (1990-07-01), Emma et al.
patent: 4984154 (1991-01-01), Hanatani et al.
patent: 4991078 (1991-02-01), Wilhelm et al.
patent: 4991080 (1991-02-01), Emma et al.
patent: 5072364 (1991-12-01), Jardine et al.
patent: 5136696 (1992-08-01), Beckwith et al.
patent: 5136697 (1992-08-01), Johnson
patent: 5142634 (1992-08-01), Fite et al.
patent: 5237666 (1993-08-01), Suzuki et al.
patent: 5355457 (1994-10-01), Shebanow et al.
"The Architecture of Pipelined Computers", Peter M. Kogge, Hemisphere Publishing Company 1981.
"Pipeline Architecture", C. V. Ramamoorthy et al., University of Illinois, Computing Surveys, vol. 9, No. 1, Mar. 1977.
"Coding Guidelines for Pipelined Processors", James W. Rymarczyk, IBM Corp., NY., 1982 ACM 0-89791-066-4 82/03/0012.
David R. Stiles and Harold L. McFarland; "Pipeline Control for a Single Cycle VLSI Implementation of a Complex Instruction Set Computer"; Computer Society of the IEEE; pp. 504-508.
A. Thampy Thomas; "A Single Cycle VLSI CISC-Based Workstation: System Overview and Performance Characteristics"; Computer Society of the IEEE; pp. 500-503.
Atiq Raza; "Technology Constraints on VLSI Processor Implementation"; Computer Society of the Thirty-Fourth IEEE; pp. 509-512.

Affiliated with

Also associated with

Rating

Method an apparatus for store-into-instruction-stream detection 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 an apparatus for store-into-instruction-stream detection , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method an apparatus for store-into-instruction-stream detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2316126