Data processing apparatus and method employing collision detecti

Details Data processing apparatus and method employing collision detecti Data processing apparatus and method employing collision detecti

1986-09-15

1988-07-26

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 938, G06F 1128, G06F 942, G06F 1300

Patent

active

047605197

ABSTRACT:
A data processing system for processing a sequence of program instructions has a pipeline structure including an instruction pipeline and an execution pipeline. Each pipeline has a plurality of serially operating stages. The stages read from and modify memory at various stages of instruction processing. Collisions between data read from a register in the instruction pipeline phase of operation in response to a first instruction and write data written into the register during the execution phase of operation in response to an earlier instruction can be detected and predicted. In response thereto, the new data can be substituted directly for the modified data in the pipeline itself to provide continued valid operation. In addition, the apparatus and method provide for altering the flow of the instructions through the pipeline in order to accommodate newly generated data and to avoid invalid operation.

REFERENCES:
patent: 3840861 (1974-10-01), Amdahl et al.
patent: 3940741 (1976-02-01), Horikoshi et al.
patent: 4025771 (1977-05-01), Lynch, Jr. et al.
patent: 4075688 (1978-02-01), Lynch, Jr. et al.
patent: 4124893 (1978-11-01), Joyce et al.
patent: 4176394 (1979-11-01), Kaminski et al.
patent: 4187539 (1980-02-01), Eaton
patent: 4200927 (1980-04-01), Hughes et al.
patent: 4208716 (1980-06-01), Porter et al.
patent: 4217640 (1980-08-01), Porter et al.
patent: 4251859 (1981-02-01), Momose et al.
patent: 4287561 (1981-09-01), Liptay
patent: 4305124 (1981-12-01), Marro et al.
patent: 4316244 (1982-02-01), Grondalski
patent: 4365311 (1982-12-01), Fukunaga et al.
patent: 4370711 (1983-01-01), Smith
patent: 4373180 (1983-02-01), Linde
patent: 4402042 (1983-08-01), Guttag
patent: 4467414 (1984-08-01), Akagi et al.
patent: 4471433 (1984-09-01), Matsumato et al.
"A Study of Branch Prediction Strategies," James E. Smith, The 8th Annual Symposium on Computer Architecture, May 12-14, 1981, pp. 135-148.
"Technique for Minimizing Branch Delay Due to Incorrect Branch History Table Predictions", G. S. Rao, IBM Technical Disclosure Bulletin, vol. 25, No. 1, Jun. 1982, pp. 97-98.
"Generalized History Table for Branch Prediction, " J. J. Losq, IBM Technical Disclosure Bulletin, vol. 25, No. 1, Jun. 1982, pp. 99-101.
"Target Prefetch Table," L. Parks et al., IBM Technical Disclosure Bulletin, vol. 25, No. 4, Sep. 1982, pp. 2128-2129.
The Architecture of Pipelined Computers, Peter M. Kogge, Hemisphere Publishing Corporation, pp. 230-247.

Affiliated with

Also associated with

Rating

Data processing apparatus and method employing collision detecti 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 apparatus and method employing collision detecti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing apparatus and method employing collision detecti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-261724