[go: up one dir, main page]

WO2002031649A3 - Improving the accuracy of multiple branch prediction schemes - Google Patents

Improving the accuracy of multiple branch prediction schemes Download PDF

Info

Publication number
WO2002031649A3
WO2002031649A3 PCT/US2001/031444 US0131444W WO0231649A3 WO 2002031649 A3 WO2002031649 A3 WO 2002031649A3 US 0131444 W US0131444 W US 0131444W WO 0231649 A3 WO0231649 A3 WO 0231649A3
Authority
WO
WIPO (PCT)
Prior art keywords
instruction
improving
instructions
accuracy
branch
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.)
Ceased
Application number
PCT/US2001/031444
Other languages
French (fr)
Other versions
WO2002031649A2 (en
Inventor
Adam R Talcott
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Priority to AU2001296723A priority Critical patent/AU2001296723A1/en
Publication of WO2002031649A2 publication Critical patent/WO2002031649A2/en
Publication of WO2002031649A3 publication Critical patent/WO2002031649A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/3844—Speculative instruction execution using dynamic branch prediction, e.g. using branch history tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Advance Control (AREA)

Abstract

A method and apparatus of improving prediction accuracy of a branch instruction scheme includes reading an individual instruction in a current set of instructions, fetching the individual instruction when an instruction fetch unit determines that the individual instruction is valid, and allowing the instruction fetch unit to use an index address for the fetched individual instruction. A method and apparatus of improving branch prediction accuracy includes receiving a set of instructions having an assigned address, making a prediction for a branch instruction in the set of instructions using the assigned address, and retaining the asigned address for the branch instruction in the set of instructions.
PCT/US2001/031444 2000-10-09 2001-10-09 Improving the accuracy of multiple branch prediction schemes Ceased WO2002031649A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001296723A AU2001296723A1 (en) 2000-10-09 2001-10-09 Improving the accuracy of multiple branch prediction schemes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/685,270 US6948055B1 (en) 2000-10-09 2000-10-09 Accuracy of multiple branch prediction schemes
US09/685,270 2000-10-09

Publications (2)

Publication Number Publication Date
WO2002031649A2 WO2002031649A2 (en) 2002-04-18
WO2002031649A3 true WO2002031649A3 (en) 2002-07-18

Family

ID=24751467

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/031444 Ceased WO2002031649A2 (en) 2000-10-09 2001-10-09 Improving the accuracy of multiple branch prediction schemes

Country Status (3)

Country Link
US (1) US6948055B1 (en)
AU (1) AU2001296723A1 (en)
WO (1) WO2002031649A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190004805A1 (en) * 2017-06-28 2019-01-03 Qualcomm Incorporated Multi-tagged branch prediction table
US20220129763A1 (en) * 2020-10-23 2022-04-28 Intel Corporation High confidence multiple branch offset predictor

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0605876A1 (en) * 1993-01-08 1994-07-13 International Business Machines Corporation Method and system for enhanced branch history prediction accuracy in a superscalar processor system
US5434985A (en) * 1992-08-11 1995-07-18 International Business Machines Corporation Simultaneous prediction of multiple branches for superscalar processing
US5805878A (en) * 1997-01-31 1998-09-08 Intel Corporation Method and apparatus for generating branch predictions for multiple branch instructions indexed by a single instruction pointer

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5434985A (en) * 1992-08-11 1995-07-18 International Business Machines Corporation Simultaneous prediction of multiple branches for superscalar processing
EP0605876A1 (en) * 1993-01-08 1994-07-13 International Business Machines Corporation Method and system for enhanced branch history prediction accuracy in a superscalar processor system
US5805878A (en) * 1997-01-31 1998-09-08 Intel Corporation Method and apparatus for generating branch predictions for multiple branch instructions indexed by a single instruction pointer

Also Published As

Publication number Publication date
WO2002031649A2 (en) 2002-04-18
US6948055B1 (en) 2005-09-20
AU2001296723A1 (en) 2002-04-22

Similar Documents

Publication Publication Date Title
AU2562699A (en) Interchangeable pickup, electric stringed instrument and system for an electric stringed musical instrument
EP1136897A3 (en) Method, system and storage medium for providing an executable program to a coordinate measurement system
WO2002027475A3 (en) Array processing operations
AU2001280875A1 (en) Serial analysis of transcript expression using long tags
EP1234228A4 (en) Processor with improved accuracy for multiply-add operations
WO2002054230A8 (en) System and method for prefetching data into a cache based on miss distance
AU2001243600A1 (en) Accessing network-based electronic information through scripted online interfaces using spoken natural language input
MXPA05004323A (en) Method and apparatus for performing acquisition in power save mode for wireless communication systems.
WO2003005645A3 (en) Method and apparatus in data packet processing
SG97839A1 (en) Fully flexible financial instrument pricing system with intelligent user interfaces
EP1145110A3 (en) Circuit and method for tagging and invalidating speculatively executed instructions
EP0661523A3 (en) Neck straightener for stringed instrument.
AU1201400A (en) Method of and apparatus for dispatching a processing element to a program location
TW338195B (en) System and method for updating network routing using integrated internet/two-way paging
WO2001039031A3 (en) Method for automatic form filling
AU2001229317A1 (en) Method and apparatus for using an assist processor to pre-fetch data values for a primary processor
AU4244600A (en) Microprocessor with reduced context switching overhead and corresponding method
AU2538297A (en) Improved strings for musical instruments
WO2000033179A3 (en) Method for fetching instructions having a non-power of two size
DE50003680D1 (en) METHOD FOR VOICE-CONTROLLED IDENTIFICATION OF THE USER OF A TELECOMMUNICATION CONNECTION IN THE TELECOMMUNICATION NETWORK WITH DIALOG WITH A VOICE-CONTROLLED DIALOG SYSTEM
JP2001527233A5 (en)
WO2002031649A3 (en) Improving the accuracy of multiple branch prediction schemes
EP1413953A3 (en) Instruction prefetch method and apparatus for conditional branch instructions
EP1174777A3 (en) Pointer electronic timepiece, operating method and control program thereof
MY135360A (en) Data access program instruction encoding

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP