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

Conditional branch control method

Patent 6182211 Issued on January 30, 2001. Estimated Expiration Date: Icon_subject June 29, 2018. 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

Data processor having branch predicting function
Patent #: 5440704
Issued on: 08/08/1995
Inventor: Itomitsu, et al.

Information processing apparatus which accurately predicts whether a branch is taken for a conditional branch instruction, using small-scale hardware
Patent #: 5928358
Issued on: 07/27/1999
Inventor: Takayama, et al.

Instruction cache memory apparatus with advanced read function that predicts whether to read out a next instruction block including an address register, a counter and a selector
Patent #: 5940857
Issued on: 08/17/1999
Inventor: Nakanishi, et al.

Digital data processing system including efficient arrangement to support branching within trap shadows
Patent #: 6009515
Issued on: 12/28/1999
Inventor: Steele, Jr.

Address generating device for memory tester Patent #: 6019501
Issued on: 02/01/2000
Inventor: Okazaki

Inventor

Assignee

Application

No. 106083 filed on 06/29/1998

US Classes:

712/239, Branch prediction712/215, Simultaneous issuance of multiple instructions712/238, Branch target buffer714/718Memory testing

Examiners

Primary: Pan, Daniel H.
Assistant: Chen, Te Yu

Attorney, Agent or Firm

Foreign Patent References

  • 812599 JP. 07/11/1982
  • 812599 JP. 07/11/1989
  • 2130634 JP. 05/11/1990
  • 4127237 JP. 09/11/1990
  • 4127237 JP. 04/11/1992
  • 520067 JP. 01/11/1993
  • 5173785 JP. 07/11/1993

International Classes

G06F 009/42
G06F 009/38
G11C 007/08

Foreign Application Priority Data

1997-07-02 JP

Abstract

In order to effectively reduce branch hazards without a restriction to a structure of a pipeline, the contents of instructions and the like during control of conditional branching in an information processing apparatus which processes an instruction by pipeline processing, before a condition of a conditional branch instruction becomes defined, that is, before a branch judgement is made, pipeline information of a subsequent instruction which is subsequent to the conditional branch instruction is saved so that an instruction beyond a branch is fed to a pipeline in advance. When the condition is met, the instruction beyond the branch is executed as it directly is. When the condition is not met, the saved pipeline information of the subsequent instruction is returned to the pipeline and the subsequent instruction which is subsequent to the conditional branch instruction is executed.

Other References

  • Patterson, et al., "Computer Architecture: A Quantitative Approach", pp. 262-267 and English translation of pp. 265 121--p. 266 118 thereof
  • Office Action from the Japanese Patent Office dated Mar. 2, 1999 and English translation
  • European Search Report dated Feb. 15, 1999
  • Antonio Gonzalez, "A Survey of Branch Techniques in Pipelined Processors", Microprocessors and Microprogramming, vol. 36, No. 5, Oct. 1, 1993, pp. 243-257, XP00039707
  • Ando, et al., "Speculative Execution and Reducing Branch Penalty on a Superscalar Processor", IEICE Transactions on Electronics, vol. e76c, No. 7, Jul. 1993, pp. 1080-1092, XP000394448
  • Intrater, et al., "Decoded Instruction Cache for Variable Instruction-Length Computers", Proceedings of the Conference of Electrical and Electronics Engineers in Israel, Tel Aviv, Mar. 7-9, 1989, No. Conf. 16, Mar. 7, 1989, pp. 1-4, XP000077585, Institute of Electrical and Electronics Engineers
  • Sohie, et al., "A Digital Signal Processor with IEEE Floating-Point Arithmetic", vol. 8, No. 6 + index, Dec. 1, 1988, pp. 49-67, XP000105805
  • Office Action from the Japanese Patent Office dated Nov. 17, 1998 and English translation
  • Final Rejection from the Japanese Patent Office dated Jun. 8, 1999 and English translation for Patent Application No. 18657
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?