ATE491986T1 - Verfahren und system zur zweigprädiktion - Google Patents

Verfahren und system zur zweigprädiktion

Info

Publication number
ATE491986T1
ATE491986T1 AT04744489T AT04744489T ATE491986T1 AT E491986 T1 ATE491986 T1 AT E491986T1 AT 04744489 T AT04744489 T AT 04744489T AT 04744489 T AT04744489 T AT 04744489T AT E491986 T1 ATE491986 T1 AT E491986T1
Authority
AT
Austria
Prior art keywords
branch
data relating
activity
branch prediction
predicting
Prior art date
Application number
AT04744489T
Other languages
English (en)
Inventor
Francesco Pessolano
Original Assignee
Nxp Bv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nxp Bv filed Critical Nxp Bv
Application granted granted Critical
Publication of ATE491986T1 publication Critical patent/ATE491986T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3842—Speculative instruction execution
    • G06F9/3848—Speculative instruction execution using hybrid branch prediction, e.g. selection between prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Advance Control (AREA)
  • Traffic Control Systems (AREA)
AT04744489T 2003-07-09 2004-07-05 Verfahren und system zur zweigprädiktion ATE491986T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03102064 2003-07-09
PCT/IB2004/051121 WO2005006184A2 (en) 2003-07-09 2004-07-05 Method and system for branch prediction

Publications (1)

Publication Number Publication Date
ATE491986T1 true ATE491986T1 (de) 2011-01-15

Family

ID=34042921

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04744489T ATE491986T1 (de) 2003-07-09 2004-07-05 Verfahren und system zur zweigprädiktion

Country Status (7)

Country Link
US (1) US20060190709A1 (de)
EP (1) EP1646941B1 (de)
JP (1) JP2007527050A (de)
CN (1) CN100407133C (de)
AT (1) ATE491986T1 (de)
DE (1) DE602004030575D1 (de)
WO (1) WO2005006184A2 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100451969C (zh) * 2006-12-27 2009-01-14 北京大学 一种复合条件分支结构的识别方法
CN101271398B (zh) * 2007-03-23 2010-06-09 北京大学 多路分支结构的识别方法
CN101763249A (zh) * 2008-12-25 2010-06-30 世意法（北京）半导体研发有限责任公司 对非控制流指令减少分支检验
US9411589B2 (en) 2012-12-11 2016-08-09 International Business Machines Corporation Branch-free condition evaluation

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US589529A (en) * 1897-09-07 Seat or bench
JPH0769811B2 (ja) * 1988-12-21 1995-07-31 松下電器産業株式会社 データ処理装置
JPH04253241A (ja) * 1991-01-30 1992-09-09 Nec Corp 分岐予測キャッシュメモリ制御方式
JPH04264923A (ja) * 1991-02-20 1992-09-21 Nec Corp 情報処理装置
US5507028A (en) * 1992-03-30 1996-04-09 International Business Machines Corporation History based branch prediction accessed via a history based earlier instruction address
CN100507834C (zh) * 1994-12-02 2009-07-01 现代电子美国公司 有限游程转移预测
US5729726A (en) * 1995-10-02 1998-03-17 International Business Machines Corporation Method and system for performance monitoring efficiency of branch unit operation in a processing system
TW380238B (en) * 1996-12-09 2000-01-21 Matsushita Electric Industrial Co Ltd Information processing apparatus which accurately predicts whether a branch is taken for a conditional branch instruction, using small-scale hardware
SE520343C2 (sv) * 1997-02-12 2003-07-01 Ericsson Telefon Ab L M Förfarande, system och dator för grenprediktion
JPH10240526A (ja) * 1997-02-27 1998-09-11 Fujitsu Ltd 分岐予測装置
TW357318B (en) * 1997-03-18 1999-05-01 Ind Tech Res Inst Branching forecast and reading device for unspecified command length extra-purity pipeline processor
JP3570855B2 (ja) * 1997-05-29 2004-09-29 株式会社日立製作所 分岐予測装置
US5978909A (en) * 1997-11-26 1999-11-02 Intel Corporation System for speculative branch target prediction having a dynamic prediction history buffer and a static prediction history buffer
US6553488B2 (en) * 1998-09-08 2003-04-22 Intel Corporation Method and apparatus for branch prediction using first and second level branch prediction tables
US6272624B1 (en) * 1999-04-02 2001-08-07 Compaq Computer Corporation Method and apparatus for predicting multiple conditional branches
US6427206B1 (en) * 1999-05-03 2002-07-30 Intel Corporation Optimized branch predictions for strongly predicted compiler branches
US6438656B1 (en) * 1999-07-30 2002-08-20 International Business Machines Corporation Method and system for cancelling speculative cache prefetch requests
US6484256B1 (en) * 1999-08-09 2002-11-19 International Business Machines Corporation Apparatus and method of branch prediction utilizing a comparison of a branch history table to an aliasing table
US6552488B1 (en) * 1999-08-24 2003-04-22 Agilent Technologies, Inc. Organic electroluminescent device
US6779108B2 (en) * 2000-12-15 2004-08-17 Intel Corporation Incorporating trigger loads in branch histories for branch prediction
US6854066B1 (en) * 2001-05-29 2005-02-08 Palm, Inc. Method and system to avoid battery sag by detecting momentary fluctuation in a periodic terminal voltage measurement and excluding the measurement from updated average terminal voltage
US7143272B2 (en) * 2002-12-27 2006-11-28 Intel Corporation Using computation histories to make predictions

Also Published As

Publication number Publication date
WO2005006184A2 (en) 2005-01-20
WO2005006184A3 (en) 2006-03-09
EP1646941B1 (de) 2010-12-15
CN1860435A (zh) 2006-11-08
CN100407133C (zh) 2008-07-30
DE602004030575D1 (de) 2011-01-27
US20060190709A1 (en) 2006-08-24
EP1646941A2 (de) 2006-04-19
JP2007527050A (ja) 2007-09-20

Similar Documents

Publication Publication Date Title
ATE476719T1 (de) Verhaltensbasierte anpassung von computersystemen
GB2391984A (en) System and method for generating forecasts and analysis of contact center behaviour for planning purposes
WO2004044817A3 (en) System and method for assessing the functional ability or medical condition of an actor
WO2004050835A8 (en) Predicting animal performance
WO2002054654A3 (en) Method and apparatus for predicting failure in a system
WO2003057011A3 (en) Systems and methods for predicting disease behavior
WO2007015200A3 (en) Apparatus for monitoring a person having an interest to an object, and method thereof
ATE325384T1 (de) Systeme und verfahren zur integritätszertifikation und verifikation von inhaltsverbrauchsumgebungen
WO2004102340A3 (en) System and method for analyzing an operation of an organization
GB0205951D0 (en) Methods apparatus and computer programs for monitoring and management of integrated data processing systems
WO2003102715A3 (en) Systems and methods for work list prediction
TW200627153A (en) Bootable post crash analysis environment
CA2498048A1 (en) Method and apparatus for publishing and monitoring entities providing services in a distributed data processing system
WO2005048038A3 (en) Personal information space management system and method
GB0707816D0 (en) Systems and methods for patient re-identification
WO2007098249A3 (en) Website analysis combining quantitative and qualitative data
IL172591A0 (en) A system and method of processing radar information
NZ571953A (en) A system to determine the relationship between animals based on the time they spend close to each other
WO2005017664A3 (en) Methods and systems for providing benchmark information under controlled access
MXPA02006851A (es) Sistema y metodo para analizar estructuras sometidas a eventos catastroficos.
TW200511048A (en) Patent family analysis system and method
WO2005017663A3 (en) Methods and systems for providing benchmark information under controlled access
ATE491986T1 (de) Verfahren und system zur zweigprädiktion
ATE501470T1 (de) Verfahren und computer zur planung von versuchen
TW200705414A (en) Information processor, content management system, information recording medium, information processing method, and computer program

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties