Patents by Inventor Kenneth K. Munson

Kenneth K. Munson 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: 6408377
    Abstract: A microprocessor having M parallel pipelines and N arithmetic logic units, where N is less than M. A single instruction fetch stage fetches multi-stage instructions, and a single instruction decoder provides a parallel set of three instructions to the three pipelines. The two ALUs are dynamically connected to two of the pipelines having instructions requiring an ALU, while the third pipeline executes an instruction in parallel that does not require an ALU. The third pipeline may have a move unit connected to it.
    Type: Grant
    Filed: April 26, 2001
    Date of Patent: June 18, 2002
    Assignee: Rise Technology Company
    Inventor: Kenneth K. Munson
  • Patent number: 6341343
    Abstract: Three parallel instruction processing pipelines of a microprocessor share two data memory ports for obtaining operands and writing back results. Since a significant proportion of the instructions of a typical computer program do not require reading operands from the memory, the probability is high that at least one of any three program instructions to be executed at the same time need not fetch an operand from memory. The two memory ports are thus connected at any given time with the two of the three pipelines which are processing instructions that require memory access, the pipeline without access to the memory processing an instruction that does not need it. To do so, the added third pipeline need not have all the same resources as the other two pipelines, so its stages are made to have a reduced capability in order to save space and reduce power consumption.
    Type: Grant
    Filed: April 26, 2001
    Date of Patent: January 22, 2002
    Assignee: Rise Technology Company
    Inventor: Kenneth K. Munson
  • Publication number: 20010037444
    Abstract: A novel instruction processing system for processing branch instructions and fetching instructions from an instruction memory. Branch instructions are then predicted. If a branch instruction is predicted taken, a block of instructions beginning at the jump target address is fetched and stored in an instruction queue directly following the branch instruction so that multiple streams of instructions are stored in the instruction queue.
    Type: Application
    Filed: September 4, 1998
    Publication date: November 1, 2001
    Inventors: KENNETH K. MUNSON, SEAN P. CUMMINS
  • Patent number: 6304954
    Abstract: Three parallel instruction processing pipelines of a microprocessor share two data memory ports for obtaining operands and writing back results. Since a significant proportion of the instructions of a typical computer program do not require reading operands from the memory, the probability is high that at least one of any three program instructions to be executed at the same time need not fetch an operand from memory. The two memory ports are thus connected at any given time with the two of the three pipelines which are processing instructions that require memory access, the pipeline without access to the memory processing an instruction that does not need it. To do so, the added third pipeline need not have all the same resources as the other two pipelines, so its stages are made to have a reduced capability in order to save space and reduce power consumption.
    Type: Grant
    Filed: September 11, 1998
    Date of Patent: October 16, 2001
    Assignee: Rise Technology Company
    Inventor: Kenneth K. Munson
  • Publication number: 20010016900
    Abstract: Three parallel instruction processing pipelines of a microprocessor share two data memory ports for obtaining operands and writing back results. Since a significant proportion of the instructions of a typical computer program do not require reading operands from the memory, the probability is high that at least one of any three program instructions to be executed at the same time need not fetch an operand from memory. The two memory ports are thus connected at any given time with the two of the three pipelines which are processing instructions that require memory access, the pipeline without access to the memory processing an instruction that does not need it. To do so, the added third pipeline need not have all the same resources as the other two pipelines, so its stages are made to have a reduced capability in order to save space and reduce power consumption.
    Type: Application
    Filed: April 26, 2001
    Publication date: August 23, 2001
    Applicant: RISE TECHNOLOGY COMPANY
    Inventor: Kenneth K. Munson
  • Publication number: 20010014940
    Abstract: Three parallel instruction processing pipelines of a microprocessor share two data memory ports for obtaining operands and writing back results. Since a significant proportion of the instructions of a typical computer program do not require reading operands from the memory, the probability is high that at least one of any three program instructions to be executed at the same time need not fetch an operand from memory. The two memory ports are thus connected at any given time with the two of the three pipelines which are processing instructions that require memory access, the pipeline without access to the memory processing an instruction that does not need it. To do so, the added third pipeline need not have all the same resources as the other two pipelines, so its stages are made to have a reduced capability in order to save space and reduce power consumption.
    Type: Application
    Filed: April 26, 2001
    Publication date: August 16, 2001
    Applicant: RISE TECHNOLOGY COMPANY
    Inventor: Kenneth K. Munson
  • Publication number: 20010014939
    Abstract: Three parallel instruction processing pipelines of a microprocessor share two data memory ports for obtaining operands and writing back results. Since a significant proportion of the instructions of a typical computer program do not require reading operands from the memory, the probability is high that at least one of any three program instructions to be executed at the same time need not fetch an operand from memory. The two memory ports are thus connected at any given time with the two of the three pipelines which are processing instructions that require memory access, the pipeline without access to the memory processing an instruction that does not need it. To do so, the added third pipeline need not have all the same resources as the other two pipelines, so its stages are made to have a reduced capability in order to save space and reduce power consumption.
    Type: Application
    Filed: April 26, 2001
    Publication date: August 16, 2001
    Applicant: RISE TECHNOLOGY COMPANY
    Inventor: Kenneth K. Munson
  • Patent number: 6263427
    Abstract: A branch prediction mechanism for predicting the outcome and the branch target address of the next possible branch instruction of a current instruction. Each of the entry of the branch target buffer (“BTB”) of the present invention provides a next possible branch instruction address, and the corresponding branch target address. By checking the TAG portion of each entry of the BTB with the current instruction address, the branch prediction mechanism can predict the next possible branch instruction and the corresponding branch target address.
    Type: Grant
    Filed: September 4, 1998
    Date of Patent: July 17, 2001
    Assignee: Rise Technology Company
    Inventors: Sean P. Cummins, Kenneth K. Munson
  • Patent number: 6263424
    Abstract: A single chip microprocessor has at least two parallel pipelines that each have multiple processing stages, one of which is an instruction execution stage with a full functioned arithmetic logic unit (ALU). The ALU of one pipeline includes an adder that has the usual two input ports while the adder of the ALU of the other pipeline has at least one extra input port. Two successive arithmetically data dependent instructions are executed by the larger adder alone, while the smaller adder is used as part of a logic circuit that determines the carry bit for the instruction execution result obtained from the larger adder. The smaller adder is thus efficiently used, in an operation where it would otherwise be idle. The additional logic circuitry necessary to determine the carry bit is thus minimized.
    Type: Grant
    Filed: August 3, 1998
    Date of Patent: July 17, 2001
    Assignee: Rise Technology Company
    Inventors: Dzung X. Tran, Kenneth K. Munson
  • Patent number: 6233675
    Abstract: Improvements are made in how microprocessors execute AND, OR, and TEST instructions when the operands of this instruction are equal. AND/OR/TEST instructions with equal operands are used to set flags based on the contents of the single operand without explicitly performing the actual AND/OR/TEST command. By resetting these flags directly, this mechanism allows these instructions to be paired with preceding dependent instructions simply by using the flags set by the AND/OR/TEST for the previous instruction. An architecture that hardwires the implementation into the microprocessor through logic gates is preferred. This will result in increased speed while reducing power consumption. Further, a full-sized ALU is not needed in order to execute the AND/OR/TEST instruction with equal operands. As this is a more direct procedure, a pipeline with a reduced capability ALU can be utilized.
    Type: Grant
    Filed: March 25, 1999
    Date of Patent: May 15, 2001
    Assignee: Rise Technology Company
    Inventors: Kenneth K. Munson, Peter C. Mills
  • Patent number: 6223257
    Abstract: A technique and system for reading instruction data from a cache memory with minimum delays. Addresses are calculated and applied to the cache memory in two or more cycles by a pipelined address generation circuit. While data at one address is being retrieved, the next address is being calculated. It is presumed, when calculating the next address, that the current address will return all the data it is addressing. In response to a miss signal received from the cache when no data at the current address is in the cache, the missed data is read from a main system memory and accessed with improved speed. In a system where the cache memory and processor operate at a higher clock frequency than the main system memory, new data is obtained from the main memory during only periodically occurring cache clock cycles. A missed cache memory address is regenerated in a manner to access such new data during the same cache clock cycle that it first becomes available from the main memory.
    Type: Grant
    Filed: May 12, 1999
    Date of Patent: April 24, 2001
    Assignee: Rise Technology Company
    Inventors: Sean P. Cummins, Kenneth K. Munson, Christopher I. W. Norrie, Matthew D. Ornes