Patents by Inventor Richard P. Kelly

Richard P. Kelly has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 5197133
    Abstract: The decoding of certain instructions cause an instruction unit of a production line data processing system to stall. Instructions still in the production line are executed, but no new instructions are sent into the production line until the instruction that caused the stall condition is executed. The execution of the instruction that caused the stall is completed by an execution unit taking over control of an address unit.
    Type: Grant
    Filed: December 19, 1988
    Date of Patent: March 23, 1993
    Assignee: Bull HN Information Systems Inc.
    Inventors: Jian-Kuo Shen, Richard P. Kelly, Robert V. Ledoux, Deborah K. Staplin
  • Patent number: 5193181
    Abstract: The pipelined central processing system (CSS) units of a multiprocessor system are tightly coupled to connect in common to a system bus for sharing main memory and input/output controllers/devices. The CSS includes several circuit boards for the different VLSI circuit chip pipelined stages and associated control circuits in addition to the bus interface unit (BIU) circuits. Each board includes one or more unusual event (UEV) detector circuits for signaling when the behavior of a stage is abnormal. The UEV fault signals from each board are collected by the BIU board. When a UEV fault is detected, the BIU board circuits prevent any further communications with the system bus and broadcasts the UEV fault signal to the other boards causing the different pipelined stages to emulate the completion of the instructions within the pipeline thereby flushing it. It is thereafter placed in a nonpipelined mode.
    Type: Grant
    Filed: October 5, 1990
    Date of Patent: March 9, 1993
    Assignee: Bull HN Information Systems Inc.
    Inventors: George J. Barlow, James W. Keeley, Richard A. Lemay, Jian-Kuo Shen, Robert V. Ledoux, deceased, Thomas F. Joyce, Richard P. Kelly, Robert C. Miller
  • Patent number: 5179671
    Abstract: A data processing system includes cache memories for storing instructions and operands. An execution unit stores instructions in an instruction FIFO, operands in a data FIFO and offsets in an offset FIFO. Offsets indicate the location of operands relative to a memory word boundary. Instructions read from the instruction FIFO are applied to a control store subsystem which reads out a firmware word. Specified firmware bits condition multiplexers in the data path to align the operands on the fly during the execution of the instruction.
    Type: Grant
    Filed: March 31, 1989
    Date of Patent: January 12, 1993
    Assignee: Bull HN Information Systems Inc.
    Inventors: Richard P. Kelly, Robert V. Ledoux
  • Patent number: 5148530
    Abstract: In a data processing system using a virtual memory adressing scheme, certain software instructions call for the virtual address to be stored in a base register. The virtual address stored in the base register is incremented or decremented during the read out cycle of the previous operand to address the next operand. If the operand is not in physical memory, then the contents of the base register is restored to its original value.
    Type: Grant
    Filed: September 6, 1989
    Date of Patent: September 15, 1992
    Assignee: Bull HN Information Systems Inc.
    Inventors: Thomas F. Joyce, Richard P. Kelly, Jian-Kuo Shen
  • Patent number: 5123097
    Abstract: In a data processing system in which each of the data processing units is implemented using pipeline techniques and has a cache memory unit employing a store through strategy, the time required to prepare a write instruction operand address can be substantially shorter than the time required by the execution unit to prepare the associated write instruction operand. In order to utilize the time difference, apparatus is included in the execution cache unit for storing the write instruction operand address during the preparation of the associated write instruction operand. After storing the write instruction operand address, a next address is entered in an input register of the execution cache unit. When the newly entered address is associated with a read instruction, does not conflict with the write instruction operand address, and produces a "hit" signal when applied to the execution cache unit tag directory, the read instruction is processed by the execution unit.
    Type: Grant
    Filed: January 5, 1989
    Date of Patent: June 16, 1992
    Assignee: Bull HN Information Systems Inc.
    Inventors: Thomas F. Joyce, Ming T. Miu, Richard P. Kelly
  • Patent number: 5117491
    Abstract: During the execution of an instruction by an execution unit, the instruction is stored in an instruction register, the operand including its ring number is stored in a data register and the ring number developed by the Virtual Memory Management Unit is stored in a ring effective register. The instruction addresses a control store which stores a firmware word in a control store register. A firmware field is decoded to generate a plurality of ring control signals. The ring numbers from the data and ring effective registers are compared and an effective ring number is generated. Depending on the states of the secure process signal, the ring control signals and the relative value of the ring numbers, the effective ring number is binary 00 or the larger ring number.
    Type: Grant
    Filed: March 31, 1989
    Date of Patent: May 26, 1992
    Assignee: Bull HN Information Systems Inc.
    Inventors: Robert V. Ledoux, Richard P. Kelly, Forrest M. Phillips
  • Patent number: 4980819
    Abstract: A separate register file memory is included in at least two units of a pipelined processor which are located on separate integrated circuit chips. The register file memories of the units are interconnected so as to share certain input data register stages to enable updating to take place within a minimum of time. Each unit has a microprogrammed control unit which automatically provides update commands during the unit's cycles of operation. The signals from each microprogrammed control unit are applied to both register file memories enabling both memories to be updated during successive cycles of operation and thereby function collectively as one unit. This ensures that both units have access to the same most recently updated user visible information enabling both units to complete the execution of different instructions entering pipeline.
    Type: Grant
    Filed: December 19, 1988
    Date of Patent: December 25, 1990
    Assignee: Bull HN Information Systems Inc.
    Inventors: David E. Cushing, Richard P. Kelly, Robert V. Ledoux, Jian-Kuo Shen
  • Patent number: 4942547
    Abstract: A data processing system includes the functionality of a commercial instruction processor, a scientific instruction processor and a basic instruction processor integrated into a single semiconductor logic element.
    Type: Grant
    Filed: December 7, 1987
    Date of Patent: July 17, 1990
    Assignee: Honeywell Bull, Inc.
    Inventors: Thomas F. Joyce, Richard P. Kelly, Jian-Kuo Shen, Michel M. Raguin
  • Patent number: 4916601
    Abstract: A firmware controlled microprocessor plugged into a printed circuit board received firmware signals from a control store mounted on the printed circuit board. The number of pins required for transferring firmware signals is reduced by time sharing pins with firmware signal required for the full cycle of operation and firmware signal required only during the second half of the cycle of operation.
    Type: Grant
    Filed: December 19, 1988
    Date of Patent: April 10, 1990
    Assignee: Bull HN Information Systems Inc.
    Inventors: Richard P. Kelly, Jian-Kuo Shen, Robert V. Ledoux, Chester M. Nibby, Jr.
  • Patent number: 4901222
    Abstract: In a data processing system using a virtual memory addressing scheme, certain software instructions call for the virtual address to be stored in a base register. The virtual address stored in the base register is incremented or decremented during the read out cycle of the previous operand to address the next operand. If the operand is not in physical memory, then the contents of the base register is restored to its original value. This invention minimizes the amount of logic required to back out of a software instruction after execution has begun and is faster than checking if all resources are present before any state change is made during the execution of a software instruction.
    Type: Grant
    Filed: May 19, 1987
    Date of Patent: February 13, 1990
    Assignee: Bull NH Information Systems Inc.
    Inventors: Thomas F. Joyce, Richard P. Kelly, Jian-Kuo Shen
  • Patent number: 4670835
    Abstract: Apparatus that provides interrupt operation in a central processor based system wherein internal subsystems are operated via addresses generated by a next address generator in the processor and sent to control stores associated with each subsystem to thereby read out firmware instructions which are used by a controller in each subsystem to control the operations of same. When a special condition is detected in ones of the subsystems a trap signal is sent to the next address generator which responds by generating a microinstruction address to the subsystem that generated the trap signal. The subsystem responds to the microinstruction to read out a register, the contents of which indicate the status of processing in the subsystem including the special condition.
    Type: Grant
    Filed: October 19, 1984
    Date of Patent: June 2, 1987
    Assignee: Honeywell Information Systems Inc.
    Inventors: Richard P. Kelly, Thomas F. Joyce
  • Patent number: 4641305
    Abstract: A method and apparatus for a microinstruction controlled unit to recover from a read error in reading microinstructions from a control store. The method provides for the overlapping of the execution of a current microinstruction while the next microinstruction is being addressed and read from the control store. Execution of the current microinstruction is begun before it is known whether or not it was read without error. The apparatus provides for aborting the execution of the current microinstruction with the read error and the next microinstruction. During the aborted execution of the next microinstruction, the current microinstruction is reread from the control store and then executed while the next microinstruction is being reread. The execution of microinstructions is aborted in a manner that does not alter the state of the microinstruction controlled unit beyond the point that would inhibit the re-execution of the aborted microinstructions.
    Type: Grant
    Filed: October 19, 1984
    Date of Patent: February 3, 1987
    Assignee: Honeywell Information Systems Inc.
    Inventors: Thomas F. Joyce, Richard P. Kelly
  • Patent number: 4494186
    Abstract: In a data processing system having a plurality of units coupled for the transfer of information therebetween over a common electrical bus or for transferring information via a communication channel to other data processing systems during asynchronously generated information bus transfer cycles, an apparatus exists for reformatting data for transfer over the common electrical bus or via the communication channel. The apparatus is comprised of an eight-way multiplexer responsive to control bits for selecting one of eight different formats during write or read operations to or from a memory. Additionally, during read operations, the apparatus transfers a return address from a unit requesting information to the address bus so that data read from memory may be transferred to the requesting device. The formatting control bit is similarly reformatted from the data bus to the address bus bit.
    Type: Grant
    Filed: July 24, 1981
    Date of Patent: January 15, 1985
    Assignee: Honeywell Information Systems Inc.
    Inventors: Gary J. Goss, Richard P. Kelly, Thomas L. Murray, Jr.
  • Patent number: 4458308
    Abstract: A communications controller of a data processing system uses a microprocessor to control communication operations. Apparatus in the controller stretches the microprocessor clock cycle signals for selected operations to allow the microprocessor speed to match the speed of the logic performing the selected operation. The apparatus includes a counter which is freerunning for the stretched cycle and reset on a predetermined cycle for the "no stretch" cycle. A decoder coupled to the counter conditions logic gates to generate the microprocessor clock cycle signals.
    Type: Grant
    Filed: October 6, 1980
    Date of Patent: July 3, 1984
    Assignee: Honeywell Information Systems Inc.
    Inventors: Thomas O. Holtey, Richard P. Kelly, Steven S. Noyes
  • Patent number: 4418384
    Abstract: A data processing system operating in a bit oriented protocol (BOP) mode of operation senses a transmit underrun; that is, the subsystem is not receiving data from a microprocessor fast enough to maintain the synchronous transmission over the communication line. Apparatus senses the transmit underrun state and generates an abort sequence of bits containing from 8 to 13 successive binary ONE bits.
    Type: Grant
    Filed: October 6, 1980
    Date of Patent: November 29, 1983
    Assignee: Honeywell Information Systems Inc.
    Inventors: Thomas O. Holtey, Richard P. Kelly, Steven S. Noyes, James C. Raymond
  • Patent number: 4407014
    Abstract: Direct connect devices such as cathode ray tube displays are coupled to a communications controller through a long cable and a flexible line adapter package. Apparatus in the controller generates a clocking signal which is applied to a Universal Synchronous Receiver Transmitter (USRT) and to the direct connect device. The USRT receives data from a microprocessor and transmits a stream of data signals synchronized to the clocking signal. The data signals and the clocking signals are received by the direct connect device. The clocking signals strobe the data signals approximately in the center of a data pulse since transmission delays for the data signals and the clocking signals are approximately equal.
    Type: Grant
    Filed: October 6, 1980
    Date of Patent: September 27, 1983
    Assignee: Honeywell Information Systems Inc.
    Inventors: Thomas O. Holtey, Richard P. Kelly, Daniel G. Peters
  • Patent number: 4379340
    Abstract: A data processing system includes a communications subsystem communicating with a number of devices. A counter monitors the communication line to detect when a communication line goes idle, that is at least 15 successive binary ONE bits appear on the line for the bit oriented protocol mode. The counter advances on successive binary ONE bits and is forced to a hexadecimal ZERO in response to a binary ZERO. If the counter reaches a count of hexadecimal F (decimal 15) a carry signal from the counter prevents the counter from advancing and initiates an idle link state.
    Type: Grant
    Filed: October 6, 1980
    Date of Patent: April 5, 1983
    Assignee: Honeywell Information Systems Inc.
    Inventors: Thomas O. Holtey, Richard P. Kelly, Steven S. Noyes, James C. Raymond
  • Patent number: 4254462
    Abstract: A hardware/firmware control system is disclosed for accommodating the concurrent bi-directional transfer of information between a communications channel such as a telephone line and a communications processor in a data processing system.
    Type: Grant
    Filed: June 1, 1978
    Date of Patent: March 3, 1981
    Assignee: Honeywell Information Systems Inc.
    Inventors: James C. Raymond, Richard A. Lemay, Richard P. Kelly
  • Patent number: 3938096
    Abstract: Computer addressing hardware and a method of address development which utilizes the concept of a segment as the unit of addressability is disclosed.The fundamental vehicle for addressing is the segment wherein an address space is defined for a process and is included as part of the controlled information of the logical processor (the collection of hardware resources and control information necessary for the execution of a process.) The address space defines a predetermined number of different segments in which instructions can access operands. Within a segment, access is by relative location to the beginning of the segment, and is computed during address development. Any attempt to access information beyond the upper bound of the segment is detected by hardware and an exception condition occurs.
    Type: Grant
    Filed: December 17, 1973
    Date of Patent: February 10, 1976
    Assignee: Honeywell Information Systems Inc.
    Inventors: James L. Brown, Richard P. Wilder, Richard P. Kelly