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

Basic operations synchronization and local mode controller in a VLSI central processor

Assignee: Bull HN Information Systems Inc
•
Filing: 1992-06-05
•
Granted: 1997-07-01
•
Expires: 2012-06-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In order to efficiently undertake the micro-steps required to execute an extended instruction in a central processing unit, a main sequence controller and a separate basic operations controller having its own sequencer and the ability to run semi-autonomously are provided. Normally, the main sequence controller determines the operation of the basic operations controller, but, in the case of execution of, for example, a multi-word instruction requiring extended basic operations, the basic operations controller temporarily takes control over the main controller until the extended basic operations have been completed. The result is a relatively simple sequencer that supports tight micro-coded functions where many of the sequence decisions can be predetermined.

Inventors

  • 👤 Ronald W. Yoder
  • 👤 Ronald E. Lange
  • 👤 William A. Shelly
  • 👤 Russell W. Guenthner
  • 👤 Richard L. Demers

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 14:09
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/22; G06F9/26; G06F9/262; G06F9/264; G06F9/267

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 671 words
In a central processing unit including memory means in which are stored words including instructions and operands; an address and execution (AX) unit comprising: A) a main controller and a basic operation (BOP) controller; B) the main controller including a main sequencer and an MROM, said MROM storing main control words, said main sequencer in response to the AX unit receiving an instruction word from said memory means for producing an MROM address at which address is located a main control word, a main control word including control signals for causing the AX unit to perform selected ones of the following actions such as to generate a memory address, to produce control signals to read a word from the memory means, to write a word to the memory means, to transmit BROM control signals to the BOP controller; C) said BOP controller including a basic operation (BOP) sequencer and a BROM, said BROM storing basic operation control words, the BOP sequencer in response to the receipt of BROM control signals from the main controller for producing a BROM address at which address in the BROM is located a BOP control word, each BOP control word including control signals for causing the AX unit to execute a basic operation during one clock period, said basic operations including shift and character manipulation operations; the BOP controller also including BROM address register means for storing a BROM address; BROM pointer register means for storing a plurality of BROM addresses; and selection circuit means for selecting one of the BROM addresses stored in the BROM pointer register means and for writing the selected BROM address into the BROM address register means; D) the main controller in response to receiving an instruction to move a plurality of characters from a sending string of characters of a plurality of sending operand words specified in a sending descriptor word to a receiving string of characters written into a plurality of receiving operand words specified in a receiving string descriptor word with one character being moved at a time, hereafter referred to as an EIS instruction; the movement of a Character from its sending string to its receiving string requiring a sequence of basic operations to be executed by the AX unit; the main controller in response to the receipt by the AX unit of an EIS instruction producing a main control word, said main control word causing BROM addresses to be written into the BROM pointer register means, and the BROM control signals of the main control word causing the BOP sequencer to apply a BROM address to the BROM causing the BROM to produce a BOP control word including a BOP sequence control field, the BOP sequence control field of the BOP control word in execution being applied to the selection circuit means of the BOP controller, the BOP sequence control field determining the BROM address written into the BROM address register means, the address of the next BOP control word to be executed in a sequence of BOP control words to be executed by the AX unit in executing an EIS instruction; the main controller asynchronously producing main control words while an EIS instruction is in execution by the AX unit for generating a memory address of a sending operand and read control signals for the memory means for causing the memory means to read the sending operand from the memory means and to transmit the sending operand to the AX unit as required during the execution of an EIS instruction, and for generating a memory address for a receiving operand and write control signals for the memory means for causing the memory means to write a receiving operand into the memory means as each receiving operand is produced and transmitted by the AX unit to the memory means during the executing an EIS instruction; E) said BOP controller further including communication circuit means by which the BOP controller communicates to the main controller the current status of the BOP controller while executing an EIS instruction.
Claim 2
Dependent Claim 671 words
In a central processing unit including memory means in which are stored words including instructions and operands; an address and execution (AX) unit comprising: A) a main controller and a basic operation (BOP) controller; B) the main controller including a main sequencer and an MROM, said MROM storing main control words, said main sequencer in response to the AX unit receiving an instruction word from said memory means for producing an MROM address at which address is located a main control word, a main control word including control signals for causing the AX unit to perform selected ones of the following actions such as to generate a memory address, to produce control signals to read a word from the memory means, to write a word to the memory means, to transmit BROM control signals to the BOP controller; C) said BOP controller including a basic operation (BOP) sequencer and a BROM, said BROM storing basic operation control words, the BOP sequencer in response to the receipt of BROM control signals from the main controller for producing a BROM address at which address in the BROM is located a BOP control word, each BOP control word including control signals for causing the AX unit to execute a basic operation during one clock period, said basic operations including shift and character manipulation operations; the BOP controller also including BROM address register means for storing a BROM address; BROM pointer register means for storing a plurality of BROM addresses; and selection circuit means for selecting one of the BROM addresses stored in the BROM pointer register means and for writing the selected BROM address into the BROM address register means; D) the main controller in response to receiving an instruction to move a plurality of characters from a sending string of characters of a plurality of sending operand words specified in a sending descriptor word to a receiving string of characters written into a plurality of receiving operand words specified in a receiving string descriptor word with one character being moved at a time, hereafter referred to as an EIS instruction; the movement of a Character from its sending string to its receiving string requiring a sequence of basic operations to be executed by the AX unit; the main controller in response to the receipt by the AX unit of an EIS instruction producing a main control word, said main control word causing BROM addresses to be written into the BROM pointer register means, and the BROM control signals of the main control word causing the BOP sequencer to apply a BROM address to the BROM causing the BROM to produce a BOP control word including a BOP sequence control field, the BOP sequence control field of the BOP control word in execution being applied to the selection circuit means of the BOP controller, the BOP sequence control field determining the BROM address written into the BROM address register means, the address of the next BOP control word to be executed in a sequence of BOP control words to be executed by the AX unit in executing an EIS instruction; the main controller asynchronously producing main control words while an EIS instruction is in execution by the AX unit for generating a memory address of a sending operand and read control signals for the memory means for causing the memory means to read the sending operand from the memory means and to transmit the sending operand to the AX unit as required during the execution of an EIS instruction, and for generating a memory address for a receiving operand and write control signals for the memory means for causing the memory means to write a receiving operand into the memory means as each receiving operand is produced and transmitted by the AX unit to the memory means during the executing an EIS instruction; E) said BOP controller further including communication circuit means by which the BOP controller communicates to the main controller the current status of the BOP controller while executing an EIS instruction.
Claim 3
Dependent Claim 18 words
In the central processing unit of claim 1 in which a character comprises four, six, or nine bits.
Claim 4
Dependent Claim 43 words
In the central processing unit of claim 1 in which the communication circuit means of the BOP controller includes a main control register into which is written signals from a basic operation control word in execution while an EIS instruction is in execution.
Claim 5
Dependent Claim 67 words
In the central processing unit of claim 3 in which the current status of the BOP controller has three values; (1) the BOP controller is executing an EIS instruction independently of the main controller; (2) the BOP controller requires an action by the main controller before it can continue executing an EIS instruction in execution; or (3) the BOP controller has completed execution of an EIS instruction.
Claim 6
Dependent Claim 39 words
In the central processing unit of claim 1 in which a character as it is moved from the sending string of characters to the receiving string of characters is modified as specified by the BOP control word in execution.
Claim 7
Dependent Claim 23 words
In the central processing unit of claim 1 in which the BROM pointer register means has the capacity for storing eight BROM addresses.
Claim 8
Dependent Claim 17 words
In the central processing unit of claim 6 in which a BROM address consists of nine bits.
Claim 9
Dependent Claim 25 words
In the central processing unit of claim 7 in which a BOP sequence control field comprises two fields, a type field and a value field.
Claim 10
Dependent Claim 25 words
In the central processing unit of claim 8 in which the type field consists of two bits and the value field consists of three bits.

References Cited (Backward Citations)

US4168523A Cited
US4179736A Cited
US4459666A Cited
US4415969A Cited
US4554627A Cited
US4587611A Cited
US4598365A Cited
US4890218A Cited
US5136696A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-06-30 2000-12-30 2001-07-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-06-30 2004-12-30 2005-07-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-06-30 2008-12-30 2009-07-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag