CN107003932A - 多核处理器***的缓存目录处理方法和目录控制器 - Google Patents

多核处理器***的缓存目录处理方法和目录控制器 Download PDF

Info

Publication number
CN107003932A
CN107003932A CN201480037927.0A CN201480037927A CN107003932A CN 107003932 A CN107003932 A CN 107003932A CN 201480037927 A CN201480037927 A CN 201480037927A CN 107003932 A CN107003932 A CN 107003932A
Authority
CN
China
Prior art keywords
directory entry
memory space
equations
sharer
directory
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.)
Granted
Application number
CN201480037927.0A
Other languages
English (en)
Other versions
CN107003932B (zh
Inventor
黄巍
曹彤彤
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN107003932A publication Critical patent/CN107003932A/zh
Application granted granted Critical
Publication of CN107003932B publication Critical patent/CN107003932B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0815—Cache consistency protocols
    • G06F12/0817—Cache consistency protocols using directory methods
    • 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/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/084—Multiuser, multiprocessor or multiprocessing cache systems with a shared cache
    • 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/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0842—Multiuser, multiprocessor or multiprocessing cache systems for multiprocessing or multitasking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1041—Resource optimization
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

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)

Abstract

一种多核处理器***的缓存目录处理方法及目录控制器(600、700)，该方法包括：获取多核处理器***的共享存储空间中第一类存储空间在该共享存储空间的目录中对应的第一目录项，其中，该第一类存储空间包括多个第二类存储空间，该第一目录项包括第二类目录项或第二类目录项和第一类目录项；根据该第一目录项中各个目录项，按照访问类型和共享者对该第一目录项进行目录项分类合并操作，形成该第一类存储空间的第二目录项(202)；当该第二目录项的记录数小于该第一目录项的记录数时，用该第二目录项替换该第一目录项，作为该第一类存储空间在该共享存储空间的目录中对应的目录项(203)。

Description

PCT国内申请，说明书已公开。

Claims (14)

  1. PCT国内申请，权利要求书已公开。
CN201480037927.0A 2014-09-29 2014-09-29 多核处理器***的缓存目录处理方法和目录控制器 Active CN107003932B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/087785 WO2016049807A1 (zh) 2014-09-29 2014-09-29 多核处理器***的缓存目录处理方法和目录控制器

Publications (2)

Publication Number Publication Date
CN107003932A true CN107003932A (zh) 2017-08-01
CN107003932B CN107003932B (zh) 2020-01-10

Family

ID=55629234

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480037927.0A Active CN107003932B (zh) 2014-09-29 2014-09-29 多核处理器***的缓存目录处理方法和目录控制器

Country Status (3)

Country Link
US (1) US10216634B2 (zh)
CN (1) CN107003932B (zh)
WO (1) WO2016049807A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114238170A (zh) * 2021-12-21 2022-03-25 海光信息技术股份有限公司 数据处理方法、数据处理装置和存储介质
CN115203071A (zh) * 2021-04-14 2022-10-18 慧与发展有限责任合伙企业 默认共享状态缓存一致性协议的应用

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6343722B2 (ja) * 2015-02-16 2018-06-13 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． マルチコアシステムにおいてデータ訪問者ディレクトリにアクセスするための方法及びデバイス
US10055155B2 (en) * 2016-05-27 2018-08-21 Wind River Systems, Inc. Secure system on chip

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110138128A1 (en) * 2009-12-07 2011-06-09 Yen-Kuang Chen Technique for tracking shared data in a multi-core processor or multi-processor system
CN103970678A (zh) * 2014-04-21 2014-08-06 华为技术有限公司 目录设计方法及装置
US8812786B2 (en) * 2011-10-18 2014-08-19 Advanced Micro Devices, Inc. Dual-granularity state tracking for directory-based cache coherence
US20150143050A1 (en) * 2013-11-20 2015-05-21 Netspeed Systems Reuse of directory entries for holding state information
CN105453055A (zh) * 2012-10-25 2016-03-30 英派尔科技开发有限公司 多粒高速缓存一致性

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5848434A (en) * 1996-12-09 1998-12-08 Intel Corporation Method and apparatus for caching state information within a directory-based coherency memory system
US6792512B2 (en) * 2002-08-06 2004-09-14 International Business Machines Corporation Method and system for organizing coherence directories in shared memory systems
CN103049392B (zh) * 2012-10-17 2016-04-06 华为技术有限公司 缓存目录的实现方法及装置
CN103455434B (zh) * 2013-08-26 2016-12-28 华为技术有限公司 一种建立缓存目录的方法及***
CN103729309B (zh) * 2014-01-15 2017-06-30 浪潮电子信息产业股份有限公司 一种目录Cache一致性方法
WO2015116199A1 (en) * 2014-01-31 2015-08-06 Hewlett-Packard Development Company, L. P. Cache coherence in multi-compute-engine systems

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110138128A1 (en) * 2009-12-07 2011-06-09 Yen-Kuang Chen Technique for tracking shared data in a multi-core processor or multi-processor system
US8812786B2 (en) * 2011-10-18 2014-08-19 Advanced Micro Devices, Inc. Dual-granularity state tracking for directory-based cache coherence
CN105453055A (zh) * 2012-10-25 2016-03-30 英派尔科技开发有限公司 多粒高速缓存一致性
US20150143050A1 (en) * 2013-11-20 2015-05-21 Netspeed Systems Reuse of directory entries for holding state information
CN103970678A (zh) * 2014-04-21 2014-08-06 华为技术有限公司 目录设计方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115203071A (zh) * 2021-04-14 2022-10-18 慧与发展有限责任合伙企业 默认共享状态缓存一致性协议的应用
CN114238170A (zh) * 2021-12-21 2022-03-25 海光信息技术股份有限公司 数据处理方法、数据处理装置和存储介质

Also Published As

Publication number Publication date
US10216634B2 (en) 2019-02-26
CN107003932B (zh) 2020-01-10
WO2016049807A1 (zh) 2016-04-07
US20170199819A1 (en) 2017-07-13

Similar Documents

Publication Publication Date Title
US8819335B1 (en) System and method for executing map-reduce tasks in a storage device
US8332367B2 (en) Parallel data redundancy removal
CN103873559A (zh) 一种高速存储的数据库一体机
CN110119304B (zh) 一种中断处理方法、装置及服务器
CN102279817A (zh) 用于持久存储器的高速缓冲存储器相干性协议
KR102646619B1 (ko) 컴포지트 메모리 장치를 포함하는 전자 장치에 파일 시스템을 제공하는 시스템 및 방법
CN104054071A (zh) 访问存储设备的方法和存储设备
US20190057032A1 (en) Cache Coherence Management Method and Node Controller
US9338057B2 (en) Techniques for searching data associated with devices in a heterogeneous data center
CN107003932A (zh) 多核处理器***的缓存目录处理方法和目录控制器
CN108304142B (zh) 一种数据管理方法和装置
CN112328592A (zh) 数据存储方法、电子设备及计算机可读存储介质
CN108628760B (zh) 原子写命令的方法与装置
CN104572917A (zh) 数据锁定方法、装置及分布式存储***
JP2014071904A (ja) コンピュータシステム及びコンピュータシステムのデータ管理方法
CN108628761B (zh) 原子命令执行方法与装置
US20170364442A1 (en) Method for accessing data visitor directory in multi-core system and device
CN109213425A (zh) 利用分布式缓存在固态存储设备中处理原子命令
EP4390646A1 (en) Data processing method in distributed system, and related system
CN206178765U (zh) Ssd单元及ssd设备
CN105659216A (zh) 多核处理器***的缓存目录处理方法和目录控制器
CN116932196A (zh) 融合***的数据处理方法、装置、设备和***
US20180089082A1 (en) Cooperative write-back cache flushing for storage devices
US11249916B2 (en) Single producer single consumer buffering in database systems
CN114896215A (zh) 元数据的存储方法及装置

Legal Events

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