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; CALCULATING OR 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)
  • Traffic Control Systems (AREA)
  • Advance Control (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
CN1159648C (zh) * 1994-12-02 2004-07-28 现代电子美国公司 有限游程转移预测方法
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
CN1153133C (zh) * 1996-12-09 2004-06-09 松下电器产业株式会社 采用小规模硬件作高命中率分支预测的信息处理装置
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
CN1860435A (zh) 2006-11-08
EP1646941A2 (de) 2006-04-19
US20060190709A1 (en) 2006-08-24
EP1646941B1 (de) 2010-12-15
DE602004030575D1 (de) 2011-01-27
JP2007527050A (ja) 2007-09-20
WO2005006184A3 (en) 2006-03-09
CN100407133C (zh) 2008-07-30
WO2005006184A2 (en) 2005-01-20

Similar Documents

Publication Publication Date Title
DE60333631D1 (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
WO2002054654A3 (en) Method and apparatus for predicting failure in a system
WO2003057011A3 (en) Systems and methods for predicting disease behavior
WO2003089995A3 (en) Methods and apparatus for process, factory-floor, environmental, computer aided manufacturing-based or other control system with real-time data distribution
WO2007015200A3 (en) Apparatus for monitoring a person having an interest to an object, and method thereof
WO2004050835A8 (en) Predicting animal performance
ATE325384T1 (de) Systeme und verfahren zur integritätszertifikation und verifikation von inhaltsverbrauchsumgebungen
TW200627153A (en) Bootable post crash analysis environment
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
ATE546794T1 (de) System, verfahren und computerprogramm zur frühen ereigniserkennung
IL172591A (en) System and method of processing radar information
WO2003102715A3 (en) Systems and methods for work list prediction
GB0707816D0 (en) Systems and methods for patient re-identification
DE60315996D1 (de) Verfahren und vorrichtung zur datenbewegung mittels sperren
WO2007098249A3 (en) Website analysis combining quantitative and qualitative data
EP2169573A3 (de) Vorhersage seltener Ereignisse mithilfe der Hauptkomponentenanalyse und dem Partial Least Squares-Verfahren
WO2003044629A3 (en) Systems and methods for evaluating patient-specific information and providing patient management recommendations for healthcare providers
NZ571953A (en) A system to determine the relationship between animals based on the time they spend close to each other
TW200705414A (en) Information processor, content management system, information recording medium, information processing method, and computer program
ATE463011T1 (de) Hierarchische prozessorarchitektur zur videoverarbeitung
ATE491986T1 (de) Verfahren und system zur zweigprädiktion
WO2005100989A3 (en) Hepatotoxicity molecular models

Legal Events

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