DE69715280D1 - Verfahren zur Sprungvorhersage in einem mehrstufigen Cachespeichersystem - Google Patents
Verfahren zur Sprungvorhersage in einem mehrstufigen CachespeichersystemInfo
- 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
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)
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)
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)
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 |
-
1997
- 1997-02-21 DE DE69715280T patent/DE69715280T2/de not_active Expired - Fee Related
- 1997-02-21 EP EP97301124A patent/EP0798632B1/de not_active Expired - Lifetime
- 1997-03-24 KR KR1019970010034A patent/KR970066889A/ko not_active Application Discontinuation
- 1997-03-25 JP JP9088685A patent/JPH1055276A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP0798632A3 (de) | 1997-10-08 |
EP0798632B1 (de) | 2002-09-11 |
DE69715280T2 (de) | 2003-08-07 |
EP0798632A2 (de) | 1997-10-01 |
KR970066889A (ko) | 1997-10-13 |
JPH1055276A (ja) | 1998-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69715815D1 (de) | Verfahren zur bilddekodierung | |
DE69718203D1 (de) | Verfahren zur umwandlung von kohlenwasserstoffen | |
DE69724245D1 (de) | Verfahren zur plazierung von taktpuffern in einem taktverteilungssystem | |
DE69718687D1 (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 | |
DE69510823D1 (de) | Verfahren zur binär orientierten gruppenanreihung | |
DE69521176D1 (de) | Verfahren zur Dekodierung kodierter Sprachsignale | |
DE69738504D1 (de) | Verfahren und System zur Klassenspeicherung in einem Festspeicher | |
DE69738901D1 (de) | Verfahren und vorrichtung zur ermittlung von szenenschnittpunkten in einem blockbasierten videosignalskodierungssystem | |
DE69727395D1 (de) | Verfahren zur olefinisomerisierung | |
DE69513987D1 (de) | Verfahren zur transesterifikation | |
DE69832358D1 (de) | Verfahren zur Sprachkodierung und -dekodierung | |
DE59811691D1 (de) | Verfahren zur datenregeneration | |
DE59510488D1 (de) | Verfahren zur arithmetischen Decodierung | |
DE69915662D1 (de) | Verfahren zur leistungsregelung in einem kommunikationssystem | |
DE69433620D1 (de) | Verfahren zur Datenkompression | |
DE59702914D1 (de) | Verfahren zur reinigung von abwasser | |
DE69818652D1 (de) | Verfahren zur wasserabtrennung | |
DE59711793D1 (de) | Verfahren zur rechnergestützten rücksignalisierung in einem automatischen wiederholungs-anforderungs-verfahren | |
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 | |
DE69621168D1 (de) | Verfahren und System zur Software-Codierung und -Decodierung | |
DE69433103D1 (de) | Verfahren zur Signalisierung in einem Telekommunikationssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |