GB2389211B - A method and apparatus for improved predicate prediction - Google Patents

A method and apparatus for improved predicate prediction

Info

Publication number
GB2389211B
GB2389211B GB0318245A GB0318245A GB2389211B GB 2389211 B GB2389211 B GB 2389211B GB 0318245 A GB0318245 A GB 0318245A GB 0318245 A GB0318245 A GB 0318245A GB 2389211 B GB2389211 B GB 2389211B
Authority
GB
United Kingdom
Prior art keywords
improved
predicate prediction
predicate
prediction
improved predicate
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
GB0318245A
Other versions
GB0318245D0 (en
GB2389211A (en
Inventor
Edward T Grochowski
Hans Mulder
Vincent E Hummel
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 claimed from US09/224,414 external-priority patent/US6367004B1/en
Application filed by Intel Corp filed Critical Intel Corp
Publication of GB0318245D0 publication Critical patent/GB0318245D0/en
Publication of GB2389211A publication Critical patent/GB2389211A/en
Application granted granted Critical
Publication of GB2389211B publication Critical patent/GB2389211B/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/30094—Condition code generation, e.g. Carry, Zero flag
    • 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/30003—Arrangements for executing specific machine instructions
    • G06F9/30072—Arrangements for executing specific machine instructions to perform conditional operations, e.g. using predicates or guards
    • 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
    • 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/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)
  • Executing Machine-Instructions (AREA)
GB0318245A 1998-12-31 1999-12-23 A method and apparatus for improved predicate prediction Expired - Fee Related GB2389211B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/224,414 US6367004B1 (en) 1998-12-31 1998-12-31 Method and apparatus for predicting a predicate based on historical information and the least significant bits of operands to be compared
GB0114437A GB2360111B (en) 1998-12-31 1999-12-23 A method and apparatus for improved predicate prediction

Publications (3)

Publication Number Publication Date
GB0318245D0 GB0318245D0 (en) 2003-09-10
GB2389211A GB2389211A (en) 2003-12-03
GB2389211B true GB2389211B (en) 2004-02-04

Family

ID=29404275

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0318245A Expired - Fee Related GB2389211B (en) 1998-12-31 1999-12-23 A method and apparatus for improved predicate prediction

Country Status (1)

Country Link
GB (1) GB2389211B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9122486B2 (en) 2010-11-08 2015-09-01 Qualcomm Incorporated Bimodal branch predictor encoded in a branch instruction
US20130283023A1 (en) * 2012-04-18 2013-10-24 Qualcomm Incorporated Bimodal Compare Predictor Encoded In Each Compare Instruction
US10620961B2 (en) 2018-03-30 2020-04-14 Intel Corporation Apparatus and method for speculative conditional move operation

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5590362A (en) * 1990-03-27 1996-12-31 International Business Machines Corporation Database engine predicate evaluator

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5590362A (en) * 1990-03-27 1996-12-31 International Business Machines Corporation Database engine predicate evaluator

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE Computer, Vol 31, No 1, January 1998, Wen-Mei Hwu, "Introduction to predicated execution", pages 49-50 *

Also Published As

Publication number Publication date
GB0318245D0 (en) 2003-09-10
GB2389211A (en) 2003-12-03

Similar Documents

Publication Publication Date Title
GB2360111B (en) A method and apparatus for improved predicate prediction
AU2592200A (en) A method and apparatus for performing predicate prediction
GB2291973B (en) Method and apparatus for imaging a borehole sidewall
GB2357871B (en) A method and apparatus for branch prediction using a second level branch prediction table
IL131800A (en) Apparatus for software initiated prefetch and method therefor
EP1131790A4 (en) Apparatus and method for identifying the location of a coding unit
EP1040443A4 (en) Method and apparatus for illuminating a fingerprint
SG71863A1 (en) A method for processing perfluorocarbon and an apparatus therefor
EP1049025A4 (en) Method and apparatus for arithmetic operation
SG76589A1 (en) Distillation method and distillation apparatus
GB2359835B (en) An apparatus and method for killing a subsea well
GB2337712B (en) Method and apparatus for processing a peripheral portion
GB9803183D0 (en) Apparatus and method
EP1084741A4 (en) Device and method for distillation
GB9812888D0 (en) Apparatus and method for aliging parts
GB2389211B (en) A method and apparatus for improved predicate prediction
IL149761A0 (en) A method and apparatus for operating a database
GB9915551D0 (en) Method and apparatus for rewinding
IL123607A0 (en) Optimization method and apparatus
SG73661A1 (en) Apparatus and method for recycling
EP1098314A4 (en) Method and apparatus for decoding
GB2352318B (en) Drum tuning method and apparatus
GB9902942D0 (en) Method and apparatus for constructing walls
GB9825300D0 (en) Apparatus and method for providing a linear effect
GB9804246D0 (en) Electropermeabilisation method and apparatus

Legal Events

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

Effective date: 20121223