Patents by Inventor Archie E. Lahti

Archie E. Lahti 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: 4875161
    Abstract: A vector file organization for a multiple pipelined vector processor with data transfer capability to support multiple program execution pipelines. Multiple pipelines can simultaneously access various blocks of the vector file through segmenting the file storage and by addressing the various elements of the segments. Vector files of programmable registers each have storage for sixty-four elements of 36-bit words or thirty-two elements of 64-bit words. Six independent execution pipelines in combination can programmably access the vector files for either read operands or write operands or both. Each vector file has N independent blocks, each using a RAM with read output to the pipelines, an address register and a write data register. Each block holds interspersed word pairs of words of each vector file. Primary and secondary vector files are equal in capability and allow reading pairs of elements, as required by arithmetic instructions.
    Type: Grant
    Filed: November 14, 1988
    Date of Patent: October 17, 1989
    Assignee: Unisys Corporation
    Inventor: Archie E. Lahti
  • Patent number: 4873630
    Abstract: An improved Scientific Processor for use in a data processing system having a general purpose host processor and a High Performance Storage Unit, and under operational control of the host processor is described. The Scientific Processor includes a Vector Processor Module and a Scalar Processor Module, each operable at comparable rates, wherein scalar operands and vector operands can be manipulated in various combinations under program control of an associated host processor, all without requirement of dedicated storage or caching. The Scalar Processor Module includes instruction flow control circuitry, loop control circuitry for controlling nested loops, and addressing circuitry for generating addresses to be referenced in the High Performance Storage Unit. A scalar processor arithmetic logic unit is described for performing scalar manipulations. The Vector Processor Module includes vector control circuitry and vector file storage circuitry together with vector file loading and vector storage circuitry.
    Type: Grant
    Filed: July 31, 1985
    Date of Patent: October 10, 1989
    Assignee: Unisys Corporation
    Inventors: John T. Rusterholz, Archie E. Lahti, Louis B. Bushard, Larry L. Byers, James R. Hamstra, Charles J. Homan
  • Patent number: 4791560
    Abstract: A system for controlling an activity (program) switch on a scientific processor having an external executive control program. It includes the sequencing of the hardware at a macro level rather than at the more detailed lower levels previously used. This sequencing and control is accomplished by providing a macro code control, a macro code store and an instruction buffer write data selector interconnected with the existing macro logic and the main storage of the scientific processor to provide a system for starting, running and stopping the scientific processor by an activity switch which responds to interrupt signals to selectively shift from the receipt of data from the main storage to the receipt of data from the macro code store.
    Type: Grant
    Filed: July 31, 1985
    Date of Patent: December 13, 1988
    Assignee: Unisys Corporation
    Inventors: Archie E. Lahti, Ralph L. James, Larry L. Byers
  • Patent number: 4789925
    Abstract: A system for detecting and resolving logical usage conflicts is described for use in a scientific data processing system. A plurality of pipelined overlapping macro instructions request access to the system memory. Often the information required by a subsequent instruction is not available until an earlier overlapped instruction has been completed thereby creating a conflict. This conflict is sensed by the subsequent instruction and memory access is delayed a number of memory cycles until the correct information is available at which time the subsequent instruction is allowed to proceed. This allows a scientific vector support processor having a high degree of asynchronism to be able to produce results as if no overlap existed to provide program execution results as if each instruction were executed serially to completion in the proper program order. There are three categories of data logical usage conflicts.
    Type: Grant
    Filed: July 31, 1985
    Date of Patent: December 6, 1988
    Assignee: Unisys Corporation
    Inventor: Archie E. Lahti
  • Patent number: 4722049
    Abstract: A first load vector instruction signal V1 is read from an instruction buffer into an instruction read register. V1 is decoded and routed simultaneously to scalar and vector processor instruction issue registers. V1 is next routed to a vector instruction stage register and from there to a vector load execution pipe. A second load vector instruction signal V2 proceeds in a similar manner until it reaches the vector instruction stage register and is held there because the vector load execution pipe is busy with V1. A store vector instruction signal S1 proceeds in a similar manner until it reaches the vector processor instruction issue register. S1 cannot proceed further as V2 is queued in the vector instruction stage register. A bypass mechanism includes a bypass test register, a bypassed instruction hold register and a bypass control and sequence logic. S1 is transferred into the bypass test register at each clock cycle. The bypass control and sequence logic initiates a bypass sequence.
    Type: Grant
    Filed: October 11, 1985
    Date of Patent: January 26, 1988
    Assignee: Unisys Corporation
    Inventor: Archie E. Lahti
  • Patent number: 4691279
    Abstract: A method and a means of increasing the performance of an instruction buffer in a digital data processing system is disclosed. The improvement is accomplished by by-passing the content addressable memory operation which has heretofore been utilized to access page addresses in the instruction buffer. As each word included on the same page was accessed, the CAM was repetitiously activated even though it was accessing the same page. In the present system, word accesses made to the same page are handled in a much improved manner. In the present system, a comparator is implemented in the system which compares the presently reference page with the previously referenced word, so that when a match is noted, i.e., the same page is indicated, the CAM is bypassed and successive requests made to the same page are satisfied from the instruction buffer by a validity designator which designates that the presently referenced word is the correct one.
    Type: Grant
    Filed: March 2, 1984
    Date of Patent: September 1, 1987
    Assignee: Unisys Corporation
    Inventors: Michael Danilenko, John T. Rusterholz, Archie E. Lahti
  • Patent number: 4376976
    Abstract: A system for overlapping macro instruction execution is described for use in a data processing system. A pair of control storage devices each store the micro instruction sets required to execute all macro instructions in the repertoire and are used for alternate macro instructions. Each of the controlled storage devices is addressable to entry addresses by the macro instructions. After entry, addressing is by the contents of the micro instructions with provision made for conditional branching. An overlap count storage device is provided for storing overlap counts for all possible sequences of macro instructions. These overlap counts define the number of micro instructions of the current macro instruction that must be executed before the next macro instruction can proceed. Micro instruction execution is by clock cycle and are counted as they are executed. The count is compared to the stored overlap count for the current sequence of macro instructions and overlap execution is enabled when comparison is found.
    Type: Grant
    Filed: July 31, 1980
    Date of Patent: March 15, 1983
    Assignee: Sperry Corporation
    Inventors: Archie E. Lahti, Kenneth L. Engelbrecht, Donald R. Kalvestrand