GB2291513B - Speculative history mechanism in a branch target buffer - Google Patents

Speculative history mechanism in a branch target buffer

Info

Publication number
GB2291513B
GB2291513B GB9414028A GB9414028A GB2291513B GB 2291513 B GB2291513 B GB 2291513B GB 9414028 A GB9414028 A GB 9414028A GB 9414028 A GB9414028 A GB 9414028A GB 2291513 B GB2291513 B GB 2291513B
Authority
GB
United Kingdom
Prior art keywords
target buffer
branch target
history mechanism
speculative history
speculative
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.)
Expired - Fee Related
Application number
GB9414028A
Other versions
GB2291513A (en
GB9414028D0 (en
Inventor
Bradley D Hoyt
Glenn J Hinton
Andrew F Glew
Subramanian Natarajan
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.)
Intel Corp
Original Assignee
Intel Corp
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
Priority to AU67017/94A priority Critical patent/AU6701794A/en
Priority to DE4493224T priority patent/DE4493224T1/en
Priority to BR9406606A priority patent/BR9406606A/en
Priority to PCT/US1994/003897 priority patent/WO1994027210A1/en
Application filed by Intel Corp filed Critical Intel Corp
Priority to GB9414028A priority patent/GB2291513B/en
Publication of GB9414028D0 publication Critical patent/GB9414028D0/en
Publication of GB2291513A publication Critical patent/GB2291513A/en
Application granted granted Critical
Publication of GB2291513B publication Critical patent/GB2291513B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/3802—Instruction prefetching
    • G06F9/3804—Instruction prefetching for branches, e.g. hedging, branch folding
    • G06F9/3806—Instruction prefetching for branches, e.g. hedging, branch folding using address prediction, e.g. return stack, branch history buffer
    • 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/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)
GB9414028A 1993-05-14 1994-07-12 Speculative history mechanism in a branch target buffer Expired - Fee Related GB2291513B (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AU67017/94A AU6701794A (en) 1993-05-14 1994-04-08 Speculative history mechanism in a branch target buffer
DE4493224T DE4493224T1 (en) 1993-05-14 1994-04-08 Speculative history mechanism in a branch target buffer
BR9406606A BR9406606A (en) 1993-05-14 1994-04-08 Mechanism for speculative history in a branch object buffer
PCT/US1994/003897 WO1994027210A1 (en) 1993-05-14 1994-04-08 Speculative history mechanism in a branch target buffer
GB9414028A GB2291513B (en) 1993-05-14 1994-07-12 Speculative history mechanism in a branch target buffer

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US6201293A 1993-05-14 1993-05-14
PCT/US1994/003897 WO1994027210A1 (en) 1993-05-14 1994-04-08 Speculative history mechanism in a branch target buffer
GB9414028A GB2291513B (en) 1993-05-14 1994-07-12 Speculative history mechanism in a branch target buffer

Publications (3)

Publication Number Publication Date
GB9414028D0 GB9414028D0 (en) 1994-08-31
GB2291513A GB2291513A (en) 1996-01-24
GB2291513B true GB2291513B (en) 1999-04-28

Family

ID=26305252

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9414028A Expired - Fee Related GB2291513B (en) 1993-05-14 1994-07-12 Speculative history mechanism in a branch target buffer

Country Status (5)

Country Link
AU (1) AU6701794A (en)
BR (1) BR9406606A (en)
DE (1) DE4493224T1 (en)
GB (1) GB2291513B (en)
WO (1) WO1994027210A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5864697A (en) * 1996-06-28 1999-01-26 Texas Instruments Incorporated Microprocessor using combined actual and speculative branch history prediction
US6260138B1 (en) 1998-07-17 2001-07-10 Sun Microsystems, Inc. Method and apparatus for branch instruction processing in a processor
US6427206B1 (en) * 1999-05-03 2002-07-30 Intel Corporation Optimized branch predictions for strongly predicted compiler branches
WO2012093489A1 (en) 2011-01-07 2012-07-12 富士通株式会社 Computation processing device and branch prediction method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4477872A (en) * 1982-01-15 1984-10-16 International Business Machines Corporation Decode history table for conditional branch instructions

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4679141A (en) * 1985-04-29 1987-07-07 International Business Machines Corporation Pageable branch history table
JP2722523B2 (en) * 1988-09-21 1998-03-04 日本電気株式会社 Instruction prefetch device
US5142634A (en) * 1989-02-03 1992-08-25 Digital Equipment Corporation Branch prediction
US5210831A (en) * 1989-10-30 1993-05-11 International Business Machines Corporation Methods and apparatus for insulating a branch prediction mechanism from data dependent branch table updates that result from variable test operand locations
US5226130A (en) * 1990-02-26 1993-07-06 Nexgen Microsystems Method and apparatus for store-into-instruction-stream detection and maintaining branch prediction cache consistency
US5265213A (en) * 1990-12-10 1993-11-23 Intel Corporation Pipeline system for executing predicted branch target instruction in a cycle concurrently with the execution of branch instruction

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4477872A (en) * 1982-01-15 1984-10-16 International Business Machines Corporation Decode history table for conditional branch instructions

Also Published As

Publication number Publication date
DE4493224T1 (en) 1996-04-25
GB2291513A (en) 1996-01-24
AU6701794A (en) 1994-12-12
GB9414028D0 (en) 1994-08-31
BR9406606A (en) 1996-01-02
WO1994027210A1 (en) 1994-11-24

Similar Documents

Publication Publication Date Title
GB2285154B (en) Branch cache
GB9326130D0 (en) Crimpless metal flexible finger ferrule
IL137129A0 (en) Labeled chemotactic peptides
GB2282473B (en) A history buffer system
GB9312180D0 (en) A mechanical hand
GB2291513B (en) Speculative history mechanism in a branch target buffer
SG48959A1 (en) Speculative history mechanism in a branch target buffer
ZA94606B (en) Turnstyle control mechanism
AU120337S (en) A boot
GB9315284D0 (en) Drive mechanism
GB9311881D0 (en) A throttle mechanism
GB9311883D0 (en) A throttle mechanism
GB2278885B (en) A throttle mechanism
GB2278886B (en) A throttle mechanism
GB9324229D0 (en) A control mechanism
GB2282517B (en) A catapult
BG98049U (en) Reinforcing mechanism
GB2278887B (en) A throttle mechanism
KR950006971U (en) Target kit reinforced with a curved surface
AU121989S (en) Reinforcement member
GB2283057B (en) A throttle mechanism
PL55503Y1 (en) Watercraft especially a self-propelling one
GB9410187D0 (en) A throttle mechanism
AU119898S (en) A cladding
AU119503S (en) A scoreboard

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20100712