DE69715280D1 - Verfahren zur Sprungvorhersage in einem mehrstufigen Cachespeichersystem - Google Patents

Verfahren zur Sprungvorhersage in einem mehrstufigen Cachespeichersystem

Info

Publication number
DE69715280D1
DE69715280D1 DE69715280T DE69715280T DE69715280D1 DE 69715280 D1 DE69715280 D1 DE 69715280D1 DE 69715280 T DE69715280 T DE 69715280T DE 69715280 T DE69715280 T DE 69715280T DE 69715280 D1 DE69715280 D1 DE 69715280D1
Authority
DE
Germany
Prior art keywords
prediction method
cache system
multilevel cache
jump prediction
jump
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
DE69715280T
Other languages
English (en)
Other versions
DE69715280T2 (de
Inventor
Robert Yung
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
Publication of DE69715280D1 publication Critical patent/DE69715280D1/de
Application granted granted Critical
Publication of DE69715280T2 publication Critical patent/DE69715280T2/de
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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0893—Caches characterised by their organisation or structure
    • G06F12/0897—Caches characterised by their organisation or structure with two or more cache hierarchy levels

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Advance Control (AREA)
DE69715280T 1996-03-25 1997-02-21 Verfahren zur Sprungvorhersage in einem mehrstufigen Cachespeichersystem Expired - Fee Related DE69715280T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US62141896A 1996-03-25 1996-03-25

Publications (2)

Publication Number Publication Date
DE69715280D1 true DE69715280D1 (de) 2002-10-17
DE69715280T2 DE69715280T2 (de) 2003-08-07

Family

ID=24490106

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69715280T Expired - Fee Related DE69715280T2 (de) 1996-03-25 1997-02-21 Verfahren zur Sprungvorhersage in einem mehrstufigen Cachespeichersystem

Country Status (4)

Country Link
EP (1) EP0798632B1 (de)
JP (1) JPH1055276A (de)
KR (1) KR970066889A (de)
DE (1) DE69715280T2 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6092182A (en) * 1998-06-24 2000-07-18 Advanced Micro Devices, Inc. Using ECC/parity bits to store predecode information
US6427192B1 (en) * 1998-09-21 2002-07-30 Advanced Micro Devices, Inc. Method and apparatus for caching victimized branch predictions
US6175909B1 (en) 1999-02-02 2001-01-16 Advanced Micro Devices, Inc. Forwarding instruction byte blocks to parallel scanning units using instruction cache associated table storing scan block boundary information for faster alignment
US6877089B2 (en) * 2000-12-27 2005-04-05 International Business Machines Corporation Branch prediction apparatus and process for restoring replaced branch history for use in future branch predictions for an executing program
US7024545B1 (en) 2001-07-24 2006-04-04 Advanced Micro Devices, Inc. Hybrid branch prediction device with two levels of branch prediction cache
US8782384B2 (en) 2007-12-20 2014-07-15 Advanced Micro Devices, Inc. Branch history with polymorphic indirect branch information
US9519480B2 (en) * 2008-02-11 2016-12-13 International Business Machines Corporation Branch target preloading using a multiplexer and hash circuit to reduce incorrect branch predictions
US8181005B2 (en) * 2008-09-05 2012-05-15 Advanced Micro Devices, Inc. Hybrid branch prediction device with sparse and dense prediction caches
US9405690B2 (en) 2013-08-07 2016-08-02 Oracle International Corporation Method for storing modified instruction data in a shared cache
US20150268961A1 (en) * 2014-03-21 2015-09-24 Samsung Electronics Co., Ltd. Decoupling l2 btb from l2 cache to accelerate search for miss after miss

Family Cites Families (4)

* 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
US4943908A (en) * 1987-12-02 1990-07-24 International Business Machines Corporation Multiple branch analyzer for prefetching cache lines
US5163140A (en) * 1990-02-26 1992-11-10 Nexgen Microsystems Two-level branch prediction cache
US5423011A (en) * 1992-06-11 1995-06-06 International Business Machines Corporation Apparatus for initializing branch prediction information

Also Published As

Publication number Publication date
EP0798632A2 (de) 1997-10-01
EP0798632B1 (de) 2002-09-11
DE69715280T2 (de) 2003-08-07
KR970066889A (ko) 1997-10-13
EP0798632A3 (de) 1997-10-08
JPH1055276A (ja) 1998-02-24

Similar Documents

Publication Publication Date Title
DE69712676T2 (de) Verfahren zur Videokodierung
DE69715815T2 (de) Verfahren zur bilddekodierung
DE69718203T2 (de) Verfahren zur umwandlung von kohlenwasserstoffen
DE69724245D1 (de) Verfahren zur plazierung von taktpuffern in einem taktverteilungssystem
DE69718687T2 (de) Vorrichtung und verfahren zur bildvorhersage und -codierung/ -decodierung.
DE69815922D1 (de) Verfahren und Vorrichtung zur prädiktiven Bildkodierung und -dekodierung
DE69736010D1 (de) Verfahren zur Positionsbestimmung von entfernten Einheiten in einem Kommunikationssystem
DE69510823T2 (de) Verfahren zur binär orientierten gruppenanreihung
DE69521176D1 (de) Verfahren zur Dekodierung kodierter Sprachsignale
DE69738901D1 (de) Verfahren und vorrichtung zur ermittlung von szenenschnittpunkten in einem blockbasierten videosignalskodierungssystem
DE69727395D1 (de) Verfahren zur olefinisomerisierung
DE69832358D1 (de) Verfahren zur Sprachkodierung und -dekodierung
DE59811691D1 (de) Verfahren zur datenregeneration
DE69915662D1 (de) Verfahren zur leistungsregelung in einem kommunikationssystem
DE69433620D1 (de) Verfahren zur Datenkompression
DE59702914D1 (de) Verfahren zur reinigung von abwasser
DE59711793D1 (de) Verfahren zur rechnergestützten rücksignalisierung in einem automatischen wiederholungs-anforderungs-verfahren
DE69818652D1 (de) Verfahren zur wasserabtrennung
DE69736654D1 (de) Vorrichtung und Verfahren zur Prädiktionskodierung und -dekodierung
DE69720772D1 (de) Verfahren zur gewinnung von schwefelhexafluorid
DE69715280D1 (de) Verfahren zur Sprungvorhersage in einem mehrstufigen Cachespeichersystem
DE69433103D1 (de) Verfahren zur Signalisierung in einem Telekommunikationssystem
DE69719014D1 (de) Verfahren zum kodieren mit bereichsinformation
DE69609515D1 (de) Verfahren zur sequentiellen detektion in einem cachespeicherverwaltungssystem
DE59712588D1 (de) Verfahren zur Aktionssteuerung in einem Zeitschlitzverfahren

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee