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

Wraparound buffer for repetitive decimal numeric operations

Assignee: Bull HN Information Systems Inc
•
Filing: 1983-04-01
•
Granted: 1986-09-09
•
Expires: 2003-04-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention relates to the operational control of a digital computer system which includes the digital logic circuitry for temporarily storing results internal to an execution unit. An input unit of the execution, which inputs operand words to the execution logic of the execution unit, includes a first stack for holding operand words received from an external memory unit and a second stack for holding the result words of the execution logic. The input unit also includes a switch element for selecting words stored in the first and second stack which are to be utilized as input operand words to the execution logic in response to at least one control signal.

Inventors

  • 👤 Donald C. Boothroyd
  • 👤 John E. Wilhite
  • 👤 Robert W. Norman, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 11:50
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3824

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 431 words
In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction, and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving predetermined instructions processed by said central unit, wherein at least one execution unit includes a first stage, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data being predetermined instructions including operation commands from said central unit and the operand being received from said cache unit, and a second stage, having two inputs for receiving two operands, operatively connected to said first stage for executing the predetermined instruction, and wherein the first stage includes a first input buffer for temporarily storing at least one predetermined instruction, and a second input buffer for temporarily storing the operand associated with said temporarily stored predetermined instruction to distribute said temporarily stored operand to the second stage, said second input buffer comprising: (a) first storage means, operatively connected to said cache unit, for temporarily holding said operand; (b) second storage means, operatively connected to an output of said second stage, for temporarily holding result data from the completed execution of the instruction by said second stage; (c) control logic means, operatively connected to said first input buffer, for generating select control signals; and (d) switch means, operatively connected to said first storage means and to said second storage means, and further operatively connected to said second stage, for selectively coupling the operand stored in said first storage means or the result data stored in said second storage means to said second stage to be utilized in the execution of the next sequential instruction from the completed instruction which yielded the result data, in response to said select control signals.
Claim 2
Dependent Claim 431 words
In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction, and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving predetermined instructions processed by said central unit, wherein at least one execution unit includes a first stage, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data being predetermined instructions including operation commands from said central unit and the operand being received from said cache unit, and a second stage, having two inputs for receiving two operands, operatively connected to said first stage for executing the predetermined instruction, and wherein the first stage includes a first input buffer for temporarily storing at least one predetermined instruction, and a second input buffer for temporarily storing the operand associated with said temporarily stored predetermined instruction to distribute said temporarily stored operand to the second stage, said second input buffer comprising: (a) first storage means, operatively connected to said cache unit, for temporarily holding said operand; (b) second storage means, operatively connected to an output of said second stage, for temporarily holding result data from the completed execution of the instruction by said second stage; (c) control logic means, operatively connected to said first input buffer, for generating select control signals; and (d) switch means, operatively connected to said first storage means and to said second storage means, and further operatively connected to said second stage, for selectively coupling the operand stored in said first storage means or the result data stored in said second storage means to said second stage to be utilized in the execution of the next sequential instruction from the completed instruction which yielded the result data, in response to said select control signals.
Claim 3
Dependent Claim 450 words
In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction, and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving predetermined instructions processed by said central unit, wherein at least one execution unit includes a first stage, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data being predetermined instructions including operation commands from said central unit and the operand being received from said cache unit, and a second stage, having two inputs for receiving two operands, operatively connected to said first stage for executing the predetermined instruction, and wherein the first stage includes a first input buffer for temporarily storing at least one predetermined instruction, and a second input buffer for temporarily storing the operand associated with said temporarily stored predetermined instruction to distribute said temporarily stored operand to the second stage, said second input buffer comprising: (a) first storage means, operatively connected to said cache unit, for temporarily holding a first operand; (b) second storage means, operatively connected to said cache unit, for temporarily holding a second operand; (c) third storage means, operatively connected to an output of said second stage, for temporarily holding result data from the completed execution of the instruction by said second stage; (d) control logic means, operatively connected to said first input buffer, for generating select control signals; and (e) switch means, operatively connected to said first, second and third storage means, and further operatively connected to said second stage, for selectively coupling the operand stored in said first storage means or said second storage means, or the result data stored in said third storage means, to said second stage to be utilized in the execution of the next sequential instruction from the completed instruction which yielded the result data, in response to said select control signals.
Claim 4
Dependent Claim 450 words
In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction, and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving predetermined instructions processed by said central unit, wherein at least one execution unit includes a first stage, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data being predetermined instructions including operation commands from said central unit and the operand being received from said cache unit, and a second stage, having two inputs for receiving two operands, operatively connected to said first stage for executing the predetermined instruction, and wherein the first stage includes a first input buffer for temporarily storing at least one predetermined instruction, and a second input buffer for temporarily storing the operand associated with said temporarily stored predetermined instruction to distribute said temporarily stored operand to the second stage, said second input buffer comprising: (a) first storage means, operatively connected to said cache unit, for temporarily holding a first operand; (b) second storage means, operatively connected to said cache unit, for temporarily holding a second operand; (c) third storage means, operatively connected to an output of said second stage, for temporarily holding result data from the completed execution of the instruction by said second stage; (d) control logic means, operatively connected to said first input buffer, for generating select control signals; and (e) switch means, operatively connected to said first, second and third storage means, and further operatively connected to said second stage, for selectively coupling the operand stored in said first storage means or said second storage means, or the result data stored in said third storage means, to said second stage to be utilized in the execution of the next sequential instruction from the completed instruction which yielded the result data, in response to said select control signals.

References Cited (Backward Citations)

US4414622A Cited
US4467444A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-09-08 1990-03-10 1990-09-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-09-08 1994-03-10 1994-09-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-09-08 1998-03-10 1998-09-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag