Data processing apparatus and method employing instruction flow

Details Data processing apparatus and method employing instruction flow Data processing apparatus and method employing instruction flow

1984-02-10

1988-10-11

Lall, Parshotam S.

Boots, shoes, and leggings

G06F 938, G06F 942

Patent

active

047775947

ABSTRACT:
A data processing system for processing a sequence of program instructions has a pipeline structure which includes an instruction pipeline and an execution pipeline. Each of the instruction and execution pipelines has a plurality of serially operating stages. The instruction pipeline reads instructions from storage and forms therefrom address data to be employed by the execution pipeline. The execution pipeline receives the address data and uses it for referencing stored data to be employed for execution of the program instructions. A program instruction flow prediction apparatus and method employ a high speed flow prediction storage element for predicting redirection of program flow prior to the time when the instruction has been decoded. Circuitry is further provided for updating the storage element, correcting erroneous branch and/or non-branch predictions, and accommodating instructions occurring on even or odd boundaries of the normally read double word instruction. Circuitry is further provided for updating the program flow in a single execution cycle so that no disruption to normal instruction sequencing occurs.

REFERENCES:
patent: 3559183 (1968-02-01), Sussenguth
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: 4187539 (1980-02-01), Eaton
patent: 4200927 (1980-04-01), Hughes 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: 4430706 (1984-02-01), Sand
patent: 4435756 (1984-03-01), Potash
patent: 4477872 (1984-10-01), Losq et al.
patent: 4594659 (1986-06-01), Guenthner et al.
patent: 4604691 (1986-08-01), Akaji
"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 instruction flow 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 instruction flow , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing apparatus and method employing instruction flow will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1961869