CN104769560B - 基于缓冲器充满度而向高速缓存进行预取 - Google Patents

基于缓冲器充满度而向高速缓存进行预取 Download PDF

Info

Publication number
CN104769560B
CN104769560B CN201380058101.8A CN201380058101A CN104769560B CN 104769560 B CN104769560 B CN 104769560B CN 201380058101 A CN201380058101 A CN 201380058101A CN 104769560 B CN104769560 B CN 104769560B
Authority
CN
China
Prior art keywords
cache
request
slot
time
prefetch
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.)
Active
Application number
CN201380058101.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN104769560A (zh
Inventor
J·卡拉马蒂亚诺斯
R·N·巴尔加瓦
R·贾亚西兰
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.)
Advanced Micro Devices Inc
Original Assignee
Advanced Micro Devices 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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Publication of CN104769560A publication Critical patent/CN104769560A/zh
Application granted granted Critical
Publication of CN104769560B publication Critical patent/CN104769560B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • Memory System Of A Hierarchy Structure (AREA)
CN201380058101.8A 2012-11-06 2013-11-05 基于缓冲器充满度而向高速缓存进行预取 Active CN104769560B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/669,502 US8909866B2 (en) 2012-11-06 2012-11-06 Prefetching to a cache based on buffer fullness
US13/669,502 2012-11-06
PCT/US2013/068433 WO2014074489A1 (en) 2012-11-06 2013-11-05 Prefetching to a cache based on buffer fullness

Publications (2)

Publication Number Publication Date
CN104769560A CN104769560A (zh) 2015-07-08
CN104769560B true CN104769560B (zh) 2017-04-12

Family

ID=49627073

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380058101.8A Active CN104769560B (zh) 2012-11-06 2013-11-05 基于缓冲器充满度而向高速缓存进行预取

Country Status (7)

Country Link
US (1) US8909866B2 (enExample)
EP (1) EP2917840B1 (enExample)
JP (1) JP6105742B2 (enExample)
KR (1) KR101973731B1 (enExample)
CN (1) CN104769560B (enExample)
IN (1) IN2015DN03878A (enExample)
WO (1) WO2014074489A1 (enExample)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9749414B2 (en) * 2013-08-29 2017-08-29 International Business Machines Corporation Storing low retention priority data in a dispersed storage network
US9811467B2 (en) * 2014-02-03 2017-11-07 Cavium, Inc. Method and an apparatus for pre-fetching and processing work for procesor cores in a network processor
US9959506B1 (en) * 2014-06-17 2018-05-01 Amazon Technologies, Inc. Predictive content retrieval using device movements
US9558127B2 (en) * 2014-09-09 2017-01-31 Intel Corporation Instruction and logic for a cache prefetcher and dataless fill buffer
RU2018118175A (ru) * 2015-10-22 2019-11-25 Интервет Интернэшнл Б.В. Вакцина для защиты mda-позитивного животного от расстройства, возникающего в результате инфекции, вызванной lawsonia intracellularis
US9934149B2 (en) 2016-03-31 2018-04-03 Qualcomm Incorporated Prefetch mechanism for servicing demand miss
US10509732B2 (en) * 2016-04-27 2019-12-17 Advanced Micro Devices, Inc. Selecting cache aging policy for prefetches based on cache test regions
US10073785B2 (en) * 2016-06-13 2018-09-11 Advanced Micro Devices, Inc. Up/down prefetcher
US10353819B2 (en) * 2016-06-24 2019-07-16 Qualcomm Incorporated Next line prefetchers employing initial high prefetch prediction confidence states for throttling next line prefetches in a processor-based system
CN106487711B (zh) * 2016-10-13 2020-02-21 福建星海通信科技有限公司 一种缓存动态分配的方法以及系统
CN108446240A (zh) * 2016-12-12 2018-08-24 中国航空工业集团公司西安航空计算技术研究所 基于缓存单元id的存储管理电路
US10776043B2 (en) * 2018-08-31 2020-09-15 Arm Limited Storage circuitry request tracking
CN112997162B (zh) * 2018-11-20 2025-10-28 华为技术有限公司 一种删除内存中索引项的方法、装置
WO2021066687A1 (en) * 2019-10-02 2021-04-08 Telefonaktiebolaget Lm Ericsson (Publ) Entities, system and methods performed therein for handling memory operations of an application in a computer environment
US20210182214A1 (en) * 2019-12-17 2021-06-17 Advanced Micro Devices, Inc. Prefetch level demotion
WO2021118645A1 (en) * 2020-05-30 2021-06-17 Futurewei Technologies, Inc. Systems and methods for adaptive hybrid hardware pre-fetch
JP2022107377A (ja) * 2021-01-08 2022-07-21 富士通株式会社 情報処理装置、コンパイル方法、及びコンパイルプログラム
US20240393959A1 (en) * 2021-09-10 2024-11-28 Purdue Research Foundation Memory management method for pseudo-functional differentiable programming
CN117992364A (zh) * 2024-01-31 2024-05-07 鼎道智芯(上海)半导体有限公司 数据预取方法和装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1226024A (zh) * 1998-02-09 1999-08-18 国际商业机器公司 对指令缓冲器进行装入的方法和设备
CN1312701A (zh) * 1998-07-23 2001-09-12 约翰·H·萨林格 波动产生机构
CN1797371A (zh) * 2004-12-27 2006-07-05 英特尔公司 用于基于填充缓冲器命中来预取的装置和方法
CN1820257A (zh) * 2002-11-26 2006-08-16 先进微装置公司 包括具有不同缓存线大小的第一级高速缓存及第二级高速缓存的微处理器
CN101110061A (zh) * 2006-07-20 2008-01-23 国际商业机器公司 使用多个数据结构管理高速缓存中的数据的方法和系统
CN101127008A (zh) * 2006-08-18 2008-02-20 国际商业机器公司 用于预测性选择预取操作的范围的数据处理系统和方法
CN101634970A (zh) * 2009-08-26 2010-01-27 成都市华为赛门铁克科技有限公司 预取长度调整方法、装置和存储系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6212603B1 (en) 1998-04-09 2001-04-03 Institute For The Development Of Emerging Architectures, L.L.C. Processor with apparatus for tracking prefetch and demand fetch instructions serviced by cache memory
JP3512678B2 (ja) * 1999-05-27 2004-03-31 富士通株式会社 キャッシュメモリ制御装置および計算機システム
US6571318B1 (en) 2001-03-02 2003-05-27 Advanced Micro Devices, Inc. Stride based prefetcher with confidence counter and dynamic prefetch-ahead mechanism
US7840761B2 (en) * 2005-04-01 2010-11-23 Stmicroelectronics, Inc. Apparatus and method for supporting execution of prefetch threads
EP1990731B1 (en) * 2006-02-28 2015-05-27 Fujitsu Limited Processor having prefetch function
US8230177B2 (en) * 2009-05-28 2012-07-24 Oracle America, Inc. Store prefetching via store queue lookahead
JP5444889B2 (ja) * 2009-06-30 2014-03-19 富士通株式会社 演算処理装置および演算処理装置の制御方法
US8856451B2 (en) 2010-08-26 2014-10-07 Advanced Micro Devices, Inc. Method and apparatus for adapting aggressiveness of a pre-fetcher
US8880847B2 (en) * 2010-09-28 2014-11-04 Texas Instruments Incorporated Multistream prefetch buffer

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1226024A (zh) * 1998-02-09 1999-08-18 国际商业机器公司 对指令缓冲器进行装入的方法和设备
CN1312701A (zh) * 1998-07-23 2001-09-12 约翰·H·萨林格 波动产生机构
CN1820257A (zh) * 2002-11-26 2006-08-16 先进微装置公司 包括具有不同缓存线大小的第一级高速缓存及第二级高速缓存的微处理器
CN1797371A (zh) * 2004-12-27 2006-07-05 英特尔公司 用于基于填充缓冲器命中来预取的装置和方法
CN101110061A (zh) * 2006-07-20 2008-01-23 国际商业机器公司 使用多个数据结构管理高速缓存中的数据的方法和系统
CN101127008A (zh) * 2006-08-18 2008-02-20 国际商业机器公司 用于预测性选择预取操作的范围的数据处理系统和方法
CN101634970A (zh) * 2009-08-26 2010-01-27 成都市华为赛门铁克科技有限公司 预取长度调整方法、装置和存储系统

Also Published As

Publication number Publication date
EP2917840B1 (en) 2018-12-26
JP6105742B2 (ja) 2017-03-29
US8909866B2 (en) 2014-12-09
KR101973731B1 (ko) 2019-04-29
EP2917840A1 (en) 2015-09-16
IN2015DN03878A (enExample) 2015-10-02
WO2014074489A1 (en) 2014-05-15
JP2016509272A (ja) 2016-03-24
CN104769560A (zh) 2015-07-08
KR20150082457A (ko) 2015-07-15
US20140129772A1 (en) 2014-05-08

Similar Documents

Publication Publication Date Title
CN104769560B (zh) 基于缓冲器充满度而向高速缓存进行预取
US9223705B2 (en) Cache access arbitration for prefetch requests
US10671535B2 (en) Stride prefetching across memory pages
US9304919B2 (en) Detecting multiple stride sequences for prefetching
US20140108740A1 (en) Prefetch throttling
US9886326B2 (en) Thermally-aware process scheduling
US9727241B2 (en) Memory page access detection
US9916265B2 (en) Traffic rate control for inter-class data migration in a multiclass memory system
US9256544B2 (en) Way preparation for accessing a cache
US20150363116A1 (en) Memory controller power management based on latency
US9652399B2 (en) Expedited servicing of store operations in a data processing system
US9697146B2 (en) Resource management for northbridge using tokens
US9824014B2 (en) Expedited servicing of store operations in a data processing system
US9632943B2 (en) Expedited servicing of store operations in a data processing system
US20170060759A1 (en) Expedited servicing of store operations in a data processing system
US20140115257A1 (en) Prefetching using branch information from an instruction cache
US20160378667A1 (en) Independent between-module prefetching for processor memory modules
KR101897370B1 (ko) 페이지 교체 방법 및 페이지 교체 장치
US10318153B2 (en) Techniques for changing management modes of multilevel memory hierarchy
US9529720B2 (en) Variable distance bypass between tag array and data array pipelines in a cache
US20160117247A1 (en) Coherency probe response accumulation
US20140164708A1 (en) Spill data management
CN117940908B (zh) 动态分配高速缓存存储器作为ram
KR20260001086A (ko) 명령어 페치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant