← Back to Patent Explorer
US4471432A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for initiating the execution of instructions using a central pipeline execution unit

Assignee: Bull HN Information Systems Inc
•
Filing: 1982-10-13
•
Granted: 1984-09-11
•
Expires: 2002-10-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and a central execution pipeline unit for initiating the execution of instructions of a synchronous central processor unit (CPU) of a general-purpose digital data processing system. Instructions containing address information and an instruction field are obtained in program order from an instruction fetch unit of the CPU. In a first stage, requiring one clock period, the address information of an instruction is utilized to form the carrys and sums of an effective address and to initiate the formation of a virtual address. Concurrently, the instruction field is decoded to produce memory command signals and data alignment signals. In a second stage, the formation of the effective and virtual addresses initiated in the first stage is completed, and the word address portion of the virtual address is transmitted to the cache unit of the CPU. Also during the second stage, memory command signals are sent to the cache unit and the instruction field is converted to an execution code for one of a plurality of execution units, and the execution unit to execute the code is designated. In a third stage, the virtual address is converted to a physical address, or real page number, which is transmitted to the cache unit. The execution code is sent to the designated execution unit; however, if the execution unit is the central unit, the execution unit is the central unit, the execution code for that unit is converted into execution unit control signals. In the fourth stage, data alignment control signals are sent to a distributor of the central execution pipeline unit.

Inventors

  • 👤 John E. Wilhite
  • 👤 William A. Shelly
  • 👤 Russell W. Guenthner
  • 👤 Leonard G. Trubisky
  • 👤 Joseph C. Circello

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 14:56
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3867

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 390 words
In a synchronous central processor of a digital data processing system having a cache unit, a plurality of execution units, a collector, and an instruction fetch unit; a central execution pipeline unit (CEPU) having a plurality of stages comprising: means for obtaining and loading an instruction word containing an address and instruction information into a basic instruction register (BIR); a first stage including first address means utilizing the address information of the instruction word in the basic instruction register for forming the carrys and sums of an effective and a virtual address, and control means for decoding the instruction information to produce memory command signals and data alignment control signals; a second stage including second address means for forming the effective address and to form the virtual address, which virtual address includes a word address portion; means for sending the word address portion of the virtual address to the cache unit, and second control means for issuing the memory command signals to the cache unit and for converting the instruction information to a set of execution code signals and signals designating the execution unit to execute the execution code; a third stage including third address means for converting the virtual address to a physical address including a physical page number, means for sending the physical page number to the cache unit, third control means for sending the execution code produced in the second stage to the designated execution unit, and means for converting the execution code into execution unit control signals if the central execution unit is the designated execution unit; a fourth stage including fourth control means for transmitting the data alignment control signals to a distributor means for aligning the addressed target word transmitted from the cache; a fifth stage including fifth control means to enable the addressed execution unit to receive the addressed target word from the distributor means, and for transmitting the instruction field to the collector, said central execution unit, if designated, executing the instruction on the addressed target word; and a sixth stage including control means for loading the results of the execution of an instruction by the central execution unit during the fifth stage on the addressed target word received from the cache unit during the fourth stage into a results stack, and for updating the indicators of the central execution pipeline unit.
Claim 2
Dependent Claim 390 words
In a synchronous central processor of a digital data processing system having a cache unit, a plurality of execution units, a collector, and an instruction fetch unit; a central execution pipeline unit (CEPU) having a plurality of stages comprising: means for obtaining and loading an instruction word containing an address and instruction information into a basic instruction register (BIR); a first stage including first address means utilizing the address information of the instruction word in the basic instruction register for forming the carrys and sums of an effective and a virtual address, and control means for decoding the instruction information to produce memory command signals and data alignment control signals; a second stage including second address means for forming the effective address and to form the virtual address, which virtual address includes a word address portion; means for sending the word address portion of the virtual address to the cache unit, and second control means for issuing the memory command signals to the cache unit and for converting the instruction information to a set of execution code signals and signals designating the execution unit to execute the execution code; a third stage including third address means for converting the virtual address to a physical address including a physical page number, means for sending the physical page number to the cache unit, third control means for sending the execution code produced in the second stage to the designated execution unit, and means for converting the execution code into execution unit control signals if the central execution unit is the designated execution unit; a fourth stage including fourth control means for transmitting the data alignment control signals to a distributor means for aligning the addressed target word transmitted from the cache; a fifth stage including fifth control means to enable the addressed execution unit to receive the addressed target word from the distributor means, and for transmitting the instruction field to the collector, said central execution unit, if designated, executing the instruction on the addressed target word; and a sixth stage including control means for loading the results of the execution of an instruction by the central execution unit during the fifth stage on the addressed target word received from the cache unit during the fourth stage into a results stack, and for updating the indicators of the central execution pipeline unit.
Claim 3
Dependent Claim 23 words
In a synchronous central processor as defined in claim 1 in which the address information includes an address field and a tag field.
Claim 4
Dependent Claim 26 words
In a synchronous central processor as defined in claim 2 in which the means for decoding the instruction information is an addressable first control store means.
Claim 5
Dependent Claim 34 words
In a synchronous central processor as defined in claim 3 in which the means for converting the instruction information to execution code signals in the second stage is an addressable second control store means.
Claim 6
Dependent Claim 29 words
In a synchronous central processor as defined in claim 4 in which the means for converting the virtual address to a physical address includes a set associative memory means.
Claim 7
Dependent Claim 35 words
In a synchronous central processor as defined in claim 5 in which the means for converting execution codes into execution unit control signals for the central execution unit is a third addressable control store means.
Claim 8
Independent Claim 310 words
The method of initiating the execution of instructions in a synchoronous central processor of a digital data processing system having a cache unit, a plurality of execution units, a collector, an instruction fetch unit; comprising the steps of: obtaining an instruction word containing address and instruction information from the instruction fetch unit; during a first cycle, utilizing the address information of the instruction word to form the carrys and sums of an effective and a virtual address, and decoding the instruction information to produce memory command signals and data alignment control signals; during a second cycle, completing the formation of the effective address and the virtual address, which virtual address includes a word address portion; sending the word address portion of the virtual address to the cache unit, issuing the memory command signals to the cache unit, and converting the instruction information to a set of execution code signals and signals designating the execution unit to execute the execution code; during a third cycle, converting the virtual address to a physical address including a physical page number, sending the physical page number to the cache unit, sending the execution code produced in the second stage to the designated execution unit, and converting the execution code into execution unit control signals if the central execution unit is the designated execution unit; during a fourth cycle, aligning the addressed target word transmitted from the cache; during a fifth cycle, enabling the addressed execution unit to receive the addressed target word, transmitting the instruction information to the collector, said central execution unit, if designated, executing the instruction on its addressed target word; and during a sixth cycle, loading the results of the execution of an instruction by the central execution unit during the fifth stage on the addressed target word received from the cache unit during the fourth stage into a results stack.
Claim 9
Independent Claim 310 words
The method of initiating the execution of instructions in a synchoronous central processor of a digital data processing system having a cache unit, a plurality of execution units, a collector, an instruction fetch unit; comprising the steps of: obtaining an instruction word containing address and instruction information from the instruction fetch unit; during a first cycle, utilizing the address information of the instruction word to form the carrys and sums of an effective and a virtual address, and decoding the instruction information to produce memory command signals and data alignment control signals; during a second cycle, completing the formation of the effective address and the virtual address, which virtual address includes a word address portion; sending the word address portion of the virtual address to the cache unit, issuing the memory command signals to the cache unit, and converting the instruction information to a set of execution code signals and signals designating the execution unit to execute the execution code; during a third cycle, converting the virtual address to a physical address including a physical page number, sending the physical page number to the cache unit, sending the execution code produced in the second stage to the designated execution unit, and converting the execution code into execution unit control signals if the central execution unit is the designated execution unit; during a fourth cycle, aligning the addressed target word transmitted from the cache; during a fifth cycle, enabling the addressed execution unit to receive the addressed target word, transmitting the instruction information to the collector, said central execution unit, if designated, executing the instruction on its addressed target word; and during a sixth cycle, loading the results of the execution of an instruction by the central execution unit during the fifth stage on the addressed target word received from the cache unit during the fourth stage into a results stack.
Claim 10
Dependent Claim 21 words
The method of claim 7 in which the time period of each cycle equals a clock period of the central processor.
Claim 11
Dependent Claim 17 words
The method of claim 8 in which the address information of the instruction includes a displacement field.
Claim 12
Dependent Claim 18 words
The method of claim 9 in which the address information of the instruction also includes a tag field.

References Cited (Backward Citations)

US4228497A Cited
US4225920A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1987-09-11 1988-03-12 1988-09-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1991-09-11 1992-03-12 1992-09-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1995-09-11 1996-03-12 1996-09-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag