TWI502349B - 在有虛擬標識的快取記憶體中判定別名位址之快取命中／未中及相關系統及方法 - Google Patents

在有虛擬標識的快取記憶體中判定別名位址之快取命中／未中及相關系統及方法 Download PDF

Info

Publication number
TWI502349B
TWI502349B TW102102094A TW102102094A TWI502349B TW I502349 B TWI502349 B TW I502349B TW 102102094 A TW102102094 A TW 102102094A TW 102102094 A TW102102094 A TW 102102094A TW I502349 B TWI502349 B TW I502349B
Authority
TW
Taiwan
Prior art keywords
address
virtual
cache
hit
miss
Prior art date
Application number
TW102102094A
Other languages
English (en)
Chinese (zh)
Other versions
TW201346557A (zh
Inventor
James Norris Dieffenderfer
Robert D Clancy
Thomas Philip Speier
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW201346557A publication Critical patent/TW201346557A/zh
Application granted granted Critical
Publication of TWI502349B publication Critical patent/TWI502349B/zh

Links

Classifications

    • 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/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
    • G06F12/1063—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache the data cache being concurrently virtually addressed
    • 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/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache

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)
TW102102094A 2012-01-18 2013-01-18 在有虛擬標識的快取記憶體中判定別名位址之快取命中／未中及相關系統及方法 TWI502349B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201261587756P 2012-01-18 2012-01-18
US13/478,149 US9110830B2 (en) 2012-01-18 2012-05-23 Determining cache hit/miss of aliased addresses in virtually-tagged cache(s), and related systems and methods

Publications (2)

Publication Number Publication Date
TW201346557A TW201346557A (zh) 2013-11-16
TWI502349B true TWI502349B (zh) 2015-10-01

Family

ID=48780825

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102102094A TWI502349B (zh) 2012-01-18 2013-01-18 在有虛擬標識的快取記憶體中判定別名位址之快取命中／未中及相關系統及方法

Country Status (9)

Country Link
US (1) US9110830B2 (US07585860-20090908-C00112.png)
EP (1) EP2805245B1 (US07585860-20090908-C00112.png)
JP (1) JP6019136B2 (US07585860-20090908-C00112.png)
KR (1) KR101570155B1 (US07585860-20090908-C00112.png)
CN (1) CN104040509B (US07585860-20090908-C00112.png)
BR (1) BR112014017659A8 (US07585860-20090908-C00112.png)
IN (1) IN2014CN04649A (US07585860-20090908-C00112.png)
TW (1) TWI502349B (US07585860-20090908-C00112.png)
WO (1) WO2013109696A2 (US07585860-20090908-C00112.png)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013097671A (ja) * 2011-11-02 2013-05-20 Fujitsu Ltd アドレス変換装置、アドレス変換装置の制御方法及び演算処理装置
US20160379706A1 (en) * 2013-12-27 2016-12-29 Intel Corporation Dual voltage asymmetric memory cell
CN104375963B (zh) 2014-11-28 2019-03-15 上海兆芯集成电路有限公司 基于缓存一致性的控制系统和方法
EP3055774B1 (en) 2014-12-14 2019-07-17 VIA Alliance Semiconductor Co., Ltd. Multi-mode set associative cache memory dynamically configurable to selectively allocate into all or a subset of its ways depending on the mode
US9798668B2 (en) 2014-12-14 2017-10-24 Via Alliance Semiconductor Co., Ltd. Multi-mode set associative cache memory dynamically configurable to selectively select one or a plurality of its sets depending upon the mode
JP6218971B2 (ja) 2014-12-14 2017-10-25 ヴィア アライアンス セミコンダクター カンパニー リミテッド アドレス・タグ・ビットに基づく動的キャッシュ置換ウェイ選択
US9934152B1 (en) * 2015-02-17 2018-04-03 Marvell International Ltd. Method and apparatus to use hardware alias detection and management in a virtually indexed physically tagged cache
CN106155937B (zh) * 2015-04-07 2019-03-05 龙芯中科技术有限公司 缓存访问方法、设备和处理器
US10121220B2 (en) * 2015-04-28 2018-11-06 Nvidia Corporation System and method for creating aliased mappings to minimize impact of cache invalidation
US20160378684A1 (en) 2015-06-26 2016-12-29 Intel Corporation Multi-page check hints for selective checking of protected container page versus regular page type indications for pages of convertible memory
CN105095113B (zh) * 2015-07-21 2018-06-29 浪潮(北京)电子信息产业有限公司 一种缓存管理方法和系统
US9626300B2 (en) * 2015-07-27 2017-04-18 Google Inc. Address caching in switches
GB2543745B (en) * 2015-10-15 2018-07-04 Advanced Risc Mach Ltd An apparatus and method for operating a virtually indexed physically tagged cache
US10042777B2 (en) * 2016-03-30 2018-08-07 Qualcomm Incorporated Hardware-based translation lookaside buffer (TLB) invalidation
US10067870B2 (en) 2016-04-01 2018-09-04 Intel Corporation Apparatus and method for low-overhead synchronous page table updates
US9772943B1 (en) * 2016-04-01 2017-09-26 Cavium, Inc. Managing synonyms in virtual-address caches
US10120814B2 (en) * 2016-04-01 2018-11-06 Intel Corporation Apparatus and method for lazy translation lookaside buffer (TLB) coherence
US20180089094A1 (en) * 2016-09-23 2018-03-29 Qualcomm Incorporated Precise invalidation of virtually tagged caches
US10061698B2 (en) * 2017-01-31 2018-08-28 Qualcomm Incorporated Reducing or avoiding buffering of evicted cache data from an uncompressed cache memory in a compression memory system when stalled write operations occur
US10318436B2 (en) 2017-07-25 2019-06-11 Qualcomm Incorporated Precise invalidation of virtually tagged caches
EP4187539B1 (en) * 2017-07-30 2024-06-05 NeuroBlade Ltd. A memory-based distributed processor architecture
US10725782B2 (en) * 2017-09-12 2020-07-28 Qualcomm Incorporated Providing variable interpretation of usefulness indicators for memory tables in processor-based systems
KR102151180B1 (ko) * 2017-11-20 2020-09-02 삼성전자주식회사 효율적인 가상 캐시 구현을 위한 시스템 및 방법
US10545879B2 (en) * 2018-03-26 2020-01-28 Arm Limited Apparatus and method for handling access requests
US10846235B2 (en) 2018-04-28 2020-11-24 International Business Machines Corporation Integrated circuit and data processing system supporting attachment of a real address-agnostic accelerator
US10489305B1 (en) * 2018-08-14 2019-11-26 Texas Instruments Incorporated Prefetch kill and revival in an instruction cache
CN109144901B (zh) * 2018-10-10 2024-01-02 古进 公式化虚拟地址转换
US10977175B2 (en) * 2019-02-01 2021-04-13 International Business Machines Corporation Virtual cache tag renaming for synonym handling
US11061819B2 (en) 2019-05-28 2021-07-13 Micron Technology, Inc. Distributed computing based on memory as a service
US11169930B2 (en) * 2019-05-28 2021-11-09 Micron Technology, Inc. Fine grain data migration to or from borrowed memory
US11048636B2 (en) * 2019-07-31 2021-06-29 Micron Technology, Inc. Cache with set associativity having data defined cache sets

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6138226A (en) * 1994-04-19 2000-10-24 Hitachi Ltd. Logical cache memory storing logical and physical address information for resolving synonym problems
US6298411B1 (en) * 1999-01-05 2001-10-02 Compaq Computer Corporation Method and apparatus to share instruction images in a virtual cache
TW201027358A (en) * 2008-12-10 2010-07-16 Freescale Semiconductor Inc Error detection in a multi-processor data processing system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02208756A (ja) * 1989-02-09 1990-08-20 Nec Corp キャッシュメモリ制御方式
US6175906B1 (en) * 1996-12-06 2001-01-16 Advanced Micro Devices, Inc. Mechanism for fast revalidation of virtual tags
US8417915B2 (en) 2005-08-05 2013-04-09 Arm Limited Alias management within a virtually indexed and physically tagged cache memory
EP1986101B1 (en) 2006-02-14 2012-06-20 Fujitsu Ltd. Coherency maintaining device and coherency maintaining method
US7802055B2 (en) * 2006-04-19 2010-09-21 Qualcomm Incorporated Virtually-tagged instruction cache with physically-tagged behavior
JP4783229B2 (ja) 2006-07-19 2011-09-28 パナソニック株式会社 キャッシュメモリシステム
US7991963B2 (en) * 2007-12-31 2011-08-02 Intel Corporation In-memory, in-page directory cache coherency scheme
US8041894B2 (en) 2008-02-25 2011-10-18 International Business Machines Corporation Method and system for a multi-level virtual/real cache system with synonym resolution
US20110145542A1 (en) * 2009-12-15 2011-06-16 Qualcomm Incorporated Apparatuses, Systems, and Methods for Reducing Translation Lookaside Buffer (TLB) Lookups
JP2011198091A (ja) 2010-03-19 2011-10-06 Toshiba Corp 仮想アドレスキャッシュメモリ、プロセッサ及びマルチプロセッサシステム
KR20120083160A (ko) * 2011-01-17 2012-07-25 삼성전자주식회사 메모리 관리 유닛, 이를 포함하는 장치들, 및 이의 동작 방법
US8972642B2 (en) * 2011-10-04 2015-03-03 Qualcomm Incorporated Low latency two-level interrupt controller interface to multi-threaded processor
JP2013097671A (ja) * 2011-11-02 2013-05-20 Fujitsu Ltd アドレス変換装置、アドレス変換装置の制御方法及び演算処理装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6138226A (en) * 1994-04-19 2000-10-24 Hitachi Ltd. Logical cache memory storing logical and physical address information for resolving synonym problems
US6298411B1 (en) * 1999-01-05 2001-10-02 Compaq Computer Corporation Method and apparatus to share instruction images in a virtual cache
TW201027358A (en) * 2008-12-10 2010-07-16 Freescale Semiconductor Inc Error detection in a multi-processor data processing system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Qidong Xu et al., "Unified vs Split TLBs and Caches in Shared-Memory MP Systems", Parallel Processing Symposium, 1995. Proceedings., 9th International, pages 398 to 403. *

Also Published As

Publication number Publication date
TW201346557A (zh) 2013-11-16
EP2805245B1 (en) 2019-10-09
EP2805245A2 (en) 2014-11-26
US9110830B2 (en) 2015-08-18
JP6019136B2 (ja) 2016-11-02
IN2014CN04649A (US07585860-20090908-C00112.png) 2015-09-18
WO2013109696A2 (en) 2013-07-25
KR20140116935A (ko) 2014-10-06
BR112014017659A2 (US07585860-20090908-C00112.png) 2017-06-20
CN104040509B (zh) 2018-01-30
KR101570155B1 (ko) 2015-11-19
US20130185520A1 (en) 2013-07-18
WO2013109696A3 (en) 2013-10-03
BR112014017659A8 (pt) 2017-07-11
CN104040509A (zh) 2014-09-10
JP2015507810A (ja) 2015-03-12

Similar Documents

Publication Publication Date Title
TWI502349B (zh) 在有虛擬標識的快取記憶體中判定別名位址之快取命中／未中及相關系統及方法
US9086987B2 (en) Detection of conflicts between transactions and page shootdowns
US20110145542A1 (en) Apparatuses, Systems, and Methods for Reducing Translation Lookaside Buffer (TLB) Lookups
US9405703B2 (en) Translation lookaside buffer
TW201346591A (zh) 用於多上下文計算引擎的轉譯後備緩衝之技術
US9268697B2 (en) Snoop filter having centralized translation circuitry and shadow tag array
US9720847B2 (en) Least recently used (LRU) cache replacement implementation using a FIFO storing indications of whether a way of the cache was most recently accessed
CN107250997B (zh) 选择性翻译后援寄存器搜寻及页面错误
KR101861471B1 (ko) 플래시 메모리 기반의 저장 디바이스의 입/출력 가상화 (iov) 호스트 제어기 (hc) (iov-hc) 에서의 커맨드 트랩
US9934152B1 (en) Method and apparatus to use hardware alias detection and management in a virtually indexed physically tagged cache
TWI627533B (zh) 提供記憶體管理單元分割之轉譯快取及其相關設備、方法及電腦可讀取媒體
TW201643724A (zh) 非對稱設置組合式快取記憶體
KR20150079408A (ko) 데이터 포워딩을 위한 프로세서, 그것의 동작 방법 및 그것을 포함하는 시스템
US9086986B2 (en) Detection of conflicts between transactions and page shootdowns
JP2017522645A (ja) フラッシュメモリベースのストレージデバイスの入力／出力仮想化（ｉｏｖ）ホストコントローラ（ｈｃ）（ｉｏｖ−ｈｃ）
US11386016B2 (en) Flexible storage and optimized search for multiple page sizes in a translation lookaside buffer
US9483412B2 (en) Method and apparatus for reformatting page table entries for cache storage
US10228991B2 (en) Providing hardware-based translation lookaside buffer (TLB) conflict resolution in processor-based systems
US11868269B2 (en) Tracking memory block access frequency in processor-based devices
CN114647872A (zh) 用受害者缓存补充偏斜缓存的装置、方法和系统
US10754795B2 (en) MMU assisted address sanitizer
US20220004501A1 (en) Just-in-time synonym handling for a virtually-tagged cache
WO2018187313A1 (en) Aggregating cache maintenance instructions in processor-based devices
US20150286270A1 (en) Method and system for reducing power consumption while improving efficiency for a memory management unit of a portable computing device
CN118159952A (zh) 将引退页历史用于基于处理器的设备中的指令转换后备缓存器（tlb）预取

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees