U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Hardware instruction scheduler for short execution unit latencies

Patent 5835745 Issued on November 10, 1998. Estimated Expiration Date: Icon_subject March 7, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Instruction issuing mechanism for processors with multiple functional units
Patent #: 4807115
Issued on: 02/21/1989
Inventor: Torng

Parallel processing method and apparatus for increasing processing throughout by parallel processing low level instructions having natural concurrencies
Patent #: 4847755
Issued on: 07/11/1989
Inventor: Morrison ,   et al.

Parallel processor system for processing natural concurrencies and method therefor
Patent #: 5021945
Issued on: 06/04/1991
Inventor: Morrison, et al.

Method for optimizing instruction scheduling for a processor having multiple functional resources
Patent #: 5202975
Issued on: 04/13/1993
Inventor: Rasbold, et al.

Parallel processor instruction dispatch apparatus with interrupt handler
Patent #: 5247628
Issued on: 09/21/1993
Inventor: Grohoski

Apparatus for controlling execution of a program in a computing device
Patent #: 5251306
Issued on: 10/05/1993
Inventor: Tran

Multiport memory bypass under software control
Patent #: 5313551
Issued on: 05/17/1994
Inventor: Labrousse, et al.

Semiconductor floor plan for a register renaming circuit
Patent #: 5371684
Issued on: 12/06/1994
Inventor: Iadonato, et al.

Method and apparatus for grouping multiple instructions, issuing grouped instructions simultaneously, and executing grouped instructions in a pipelined processor
Patent #: 5509130
Issued on: 04/16/1996
Inventor: Trauben, et al.

Computer with instructions that use an address field to select among multiple condition code registers Patent #: 5517628
Issued on: 05/14/1996
Inventor: Morrison, et al.

Inventors

Application

No. 612130 filed on 03/07/1996

US Classes:

712/215, Simultaneous issuance of multiple instructions712/23, Superscalar712/214, INSTRUCTION ISSUING712/216, DYNAMIC INSTRUCTION DEPENDENCY CHECKING, MONITORING OR CONFLICT RESOLUTION712/217Scoreboarding, reservation station, or aliasing

Examiners

Primary: Bowler, Alyssa H.
Assistant: Davis, Walter D.

International Class

G06F 009/06

Abstract

A pipelined processor includes an instruction box including a register mapper, to map register operand fields of a set of instructions and an instruction scheduler, fed by the set of instructions, to reorder the issuance of the set of instructions from the instruction processor. The mapped register operand fields are associated with the corresponding instructions of the reordered set of instructions prior to issuance of the instructions. The processor further includes a branch prediction table which maps a stored pattern of past histories associated with a branch instruction to a more likely prediction direction of the branch instruction. The processor further includes a memory reference tagging store associated with the instruction scheduler so that the scheduler can reorder memory reference instructions without knowing the actual memory location addressed by the memory reference instruction.

Other References

  • Gao et al; "An Efficient Pipelined Dataflow Processor Architecture"; IEEE; 1988; pp. 368-373
  • Moore et al., "IBM Single Chip RISC Processor (RSC)", Computer Design--ICCD '92, IEEE, pp. 200-204, 1992
  • Two-Level Adaptive Training Branch Prediction Yeh et al. International Symposium on Microarchitecture After Nov. 18-20, 1991 Paper # 0-89791-460-0/91/0011/0051
  • Instruction Reordering for Fork-Join Parallelism, After Jun. 20-22, 1990 Paper # 0-89791-364-7/90/0006/0322
  • Alternative Implementations of Two-Level Adaptive Branch Prediction, Yeh, et al. The 19th Annual Symposium on Computer Architecture May 1992
  • Dynamic Instruction Scheduling and the Astronautics ZS-1, James E. Smith, Jul. 1989, Computer Magazin
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?