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

Verfahren und system zur zweigprädiktion

Info

Publication number
DE602004030575D1
DE602004030575D1 DE602004030575T DE602004030575T DE602004030575D1 DE 602004030575 D1 DE602004030575 D1 DE 602004030575D1 DE 602004030575 T DE602004030575 T DE 602004030575T DE 602004030575 T DE602004030575 T DE 602004030575T DE 602004030575 D1 DE602004030575 D1 DE 602004030575D1
Authority
DE
Germany
Prior art keywords
branch
data relating
activity
predicting
previous
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
DE602004030575T
Other languages
English (en)
Inventor
Francesco Pessolano
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NXP BV
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
Publication of DE602004030575D1 publication Critical patent/DE602004030575D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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, 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)
DE602004030575T 2003-07-09 2004-07-05 Verfahren und system zur zweigprädiktion Active DE602004030575D1 (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
DE602004030575D1 true DE602004030575D1 (de) 2011-01-27

Family

ID=34042921

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602004030575T Active DE602004030575D1 (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 北京大学 多路分支结构的识别方法
CN105468334A (zh) * 2008-12-25 2016-04-06 世意法（北京）半导体研发有限责任公司 对非控制流指令减少分支检验
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
JP3760041B2 (ja) * 1996-12-09 2006-03-29 松下電器産業株式会社 分岐予測する情報処理装置
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
US20060190709A1 (en) 2006-08-24
WO2005006184A3 (en) 2006-03-09
EP1646941B1 (de) 2010-12-15
EP1646941A2 (de) 2006-04-19
WO2005006184A2 (en) 2005-01-20
ATE491986T1 (de) 2011-01-15
CN100407133C (zh) 2008-07-30
JP2007527050A (ja) 2007-09-20

Similar Documents

Publication Publication Date Title
DE60333631D1 (de) Verhaltensbasierte anpassung von computersystemen
WO2004044817A3 (en) System and method for assessing the functional ability or medical condition of an actor
DE60119326D1 (de) Systeme und verfahren zur integritätszertifikation und verifikation von inhaltsverbrauchsumgebungen
WO2003089995A3 (en) Methods and apparatus for process, factory-floor, environmental, computer aided manufacturing-based or other control system with real-time data distribution
TW200627153A (en) Bootable post crash analysis environment
WO2004027553A3 (en) Method and apparatus for publishing and monitoring entities providing services in a distributed data processing system
GB0707816D0 (en) Systems and methods for patient re-identification
WO2008070501A3 (en) Determining advertisement effectiveness
GB2391984A (en) System and method for generating forecasts and analysis of contact center behaviour for planning purposes
WO2005048038A3 (en) Personal information space management system and method
WO2004100162A3 (en) Methods and systems for video content browsing
TW200739533A (en) Information playback system using information storage medium
ATE433124T1 (de) System und verfahren zum analysieren von radarinformationen
WO2004050835A8 (en) Predicting animal performance
DE60315996D1 (de) Verfahren und vorrichtung zur datenbewegung mittels sperren
WO2007098249A3 (en) Website analysis combining quantitative and qualitative data
WO2007056196A3 (en) Information capture, processing and retrieval system and method of operating the same
TW200705414A (en) Information processor, content management system, information recording medium, information processing method, and computer program
ATE314703T1 (de) Verfahren zur automatischen etikettierung von zweigen
ATE463011T1 (de) Hierarchische prozessorarchitektur zur videoverarbeitung
DE602004030575D1 (de) Verfahren und system zur zweigprädiktion
WO2004046848A3 (en) Method and system for distribution of software
WO2008127235A3 (en) Machine vision system for enterprise management
WO2005048513A3 (en) Methods and systems for automated analysis of signaling link utilization
ATE366011T1 (de) Verfahren zur überwachung von computer systemen