JP2008021314A - データの優先順位付けを用いるマルチレベルのメモリ・アーキテクチャ - Google Patents
データの優先順位付けを用いるマルチレベルのメモリ・アーキテクチャ Download PDFInfo
- Publication number
- JP2008021314A JP2008021314A JP2007182029A JP2007182029A JP2008021314A JP 2008021314 A JP2008021314 A JP 2008021314A JP 2007182029 A JP2007182029 A JP 2007182029A JP 2007182029 A JP2007182029 A JP 2007182029A JP 2008021314 A JP2008021314 A JP 2008021314A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- data unit
- latency
- location
- memory location
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
- G06F13/161—Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement
-
- 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/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/122—Replacement control using replacement algorithms of the least frequently used [LFU] type, e.g. with individual count value
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Abstract
【解決手段】 複数のメモリ場所を含むコンピュータ可読メモリを制御するための方法において、第1メモリ場所に格納されたデータ単位の使用頻度が判断される。データ単位は、第1メモリ場所とは異なる、第2メモリ場所の既知の待ち時間とデータ単位の使用頻度との間の相関に基づいて選択された、データ単位のための主データ格納場所である第2のメモリ場所に移動される。
【選択図】 図1
Description
110:メモリ・コントローラ
112:プロセッサ論理
120:メモリ空間
122:高速待ち時間群
124:中速待ち時間群
126:低速待ち時間群
200:マルチ・デバイス・メモリ空間
210:オン・チップ・メモリ
212:オン・ボード・メモリ
214:主メモリ
216:フラッシュ・メモリ
218:ディスク・メモリ
300:メモリ・マップ
Claims (12)
- 複数のメモリ場所を含むコンピュータ可読メモリを制御するための方法であって、
第1メモリ場所に格納されたデータ単位の使用頻度を判断するステップと、
前記データ単位を、前記第1メモリ場所とは異なる、第2メモリ場所の既知の待ち時間と前記データ単位の使用頻度との間の相関に基づいて選択された、前記データ単位の1次データ格納場所である前記第2メモリ場所に移動させるステップと、
を含む、方法。 - 前記判断するステップが、所定のメモリ・サイクル数の間に前記データ単位がアクセスされた回数を数えるステップを含む、請求項1に記載の方法。
- 前記第1メモリ場所が前記第2メモリ場所と同じ物理メモリ・クラスのもの又は異なる物理メモリ・クラスのもののいずれか一方である、請求項1に記載の方法。
- メモリ場所を各々が異なる待ち時間の範囲に対応する複数の待ち時間クラスに群分けするメモリ・マップを生成するステップをさらに含む、請求項1〜3のいずれか1項に記載の方法。
- 前記メモリ場所の既知の待ち時間に基づいて、前記複数のメモリ場所の各々を一組の待ち時間クラスの1つに特徴付けるステップをさらに含む、請求項1〜4のいずれか1項に記載の方法。
- データ単位の使用頻度を判断する前記ステップが、
カウンタを前記第1メモリ場所と関連付けるステップと、
前記データ単位がアクセスされるたびに前記カウンタを増分させるステップと、
を含む、請求項1〜5のいずれか1項に記載の方法。 - 計算回路内で、各々が対応するデータ単位を格納する複数のメモリ場所を管理するための方法であって、
各メモリ場所に関して待ち時間を判断するステップと、
各データ単位に関して使用頻度を判断するステップと、
使用頻度が高い少なくとも1つのデータ単位を待ち時間が少ない1次メモリ場所に格納し、使用頻度が低い少なくとも1つのデータ単位を待ち時間が多い1次メモリ場所に格納するステップと、
を含む方法。 - 各々が複数の持ち時間クラスの1つに分類された既知の待ち時間を有する複数のメモリ場所と、
前記メモリ場所の各々と関連付けられた使用頻度インジケータと、
所定のサイクル数にわたり、対応するメモリ場所に格納されたデータ単位がアクセスされるたびに各々の前記使用頻度インジケータを増分させるインクリメンタと、
各データ単位を前記データ単位の使用頻度に対応する待ち時間クラスの構成要素である1次メモリ場所に格納するメモリ・コントローラと、
を含む、データ単位を管理する装置。 - 前記使用頻度インジケータがページ・テーブル上の各メモリ場所と関連付けられた複数のビットを含む、請求項8に記載の装置。
- 少なくとも1つの待ち時間クラスが異なる物理メモリ・ユニットからのメモリ場所を含む、請求項8又は9に記載の装置。
- 前記装置からアクセス可能な少なくとも1つの物理メモリ・ユニットが、異なる待ち時間クラスに分類されたメモリ場所を含む、請求項8〜10のいずれか1項に記載の装置。
- 前記複数のメモリ場所が異なる物理メモリ・ユニットに常駐するメモリ場所を含む、請求項8〜11のいずれか1項に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/457,234 US7496711B2 (en) | 2006-07-13 | 2006-07-13 | Multi-level memory architecture with data prioritization |
US11/457234 | 2006-07-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008021314A true JP2008021314A (ja) | 2008-01-31 |
JP5379358B2 JP5379358B2 (ja) | 2013-12-25 |
Family
ID=38950595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007182029A Active JP5379358B2 (ja) | 2006-07-13 | 2007-07-11 | データの優先順位付けを用いるマルチレベルのメモリ・アーキテクチャ |
Country Status (3)
Country | Link |
---|---|
US (1) | US7496711B2 (ja) |
JP (1) | JP5379358B2 (ja) |
CN (1) | CN101105772B (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011164669A (ja) * | 2010-02-04 | 2011-08-25 | Nec Corp | メモリアクセス制御システムおよびメモリアクセス制御方法 |
JP2013508813A (ja) * | 2009-10-15 | 2013-03-07 | マイクロソフト コーポレーション | 省電力を目的としたメモリ・オブジェクトの再配置 |
JP2013510355A (ja) * | 2009-11-04 | 2013-03-21 | エスティー‐エリクソン(フランス)エスエーエス | ランダムアクセスメモリの動的管理 |
US8555000B2 (en) | 2009-10-16 | 2013-10-08 | Samsung Electronics Co., Ltd. | Data storage device and data storing method thereof |
JP2016212754A (ja) * | 2015-05-12 | 2016-12-15 | 富士通株式会社 | メモリ装置及びメモリ装置の制御方法 |
JP2020102197A (ja) * | 2018-12-21 | 2020-07-02 | エスケーハイニックス株式会社SK hynix Inc. | メモリシステム及びメモリシステムの動作方法 |
JP2023502509A (ja) * | 2019-11-25 | 2023-01-24 | マイクロン テクノロジー,インク. | 異なるタイプのメモリ間のページマイグレーションの低減 |
JP2023503027A (ja) * | 2019-11-19 | 2023-01-26 | マイクロン テクノロジー,インク. | プロセッサによるメモリアクセスのための存続時間 |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090132621A1 (en) * | 2006-07-28 | 2009-05-21 | Craig Jensen | Selecting storage location for file storage based on storage longevity and speed |
US9052826B2 (en) * | 2006-07-28 | 2015-06-09 | Condusiv Technologies Corporation | Selecting storage locations for storing data based on storage location attributes and data usage statistics |
US7870128B2 (en) | 2006-07-28 | 2011-01-11 | Diskeeper Corporation | Assigning data for storage based on speed with which data may be retrieved |
US8028257B2 (en) * | 2007-03-01 | 2011-09-27 | International Business Machines Corporation | Structure for data bus bandwidth scheduling in an FBDIMM memory system operating in variable latency mode |
KR101498673B1 (ko) * | 2007-08-14 | 2015-03-09 | 삼성전자주식회사 | 반도체 드라이브, 그것의 데이터 저장 방법, 그리고 그것을포함한 컴퓨팅 시스템 |
US20100169570A1 (en) * | 2008-12-31 | 2010-07-01 | Michael Mesnier | Providing differentiated I/O services within a hardware storage controller |
US8140760B2 (en) * | 2009-05-28 | 2012-03-20 | International Business Machines Corporation | I-cache line use history based done bit based on successful prefetchable counter |
US8332587B2 (en) * | 2009-05-28 | 2012-12-11 | International Business Machines Corporation | Cache line use history based done bit modification to I-cache replacement scheme |
US8291169B2 (en) * | 2009-05-28 | 2012-10-16 | International Business Machines Corporation | Cache line use history based done bit modification to D-cache replacement scheme |
US8171224B2 (en) * | 2009-05-28 | 2012-05-01 | International Business Machines Corporation | D-cache line use history based done bit based on successful prefetchable counter |
US9274950B2 (en) * | 2009-08-26 | 2016-03-01 | Hewlett Packard Enterprise Development Lp | Data restructuring in multi-level memory hierarchies |
US8219746B2 (en) * | 2009-10-08 | 2012-07-10 | International Business Machines Corporation | Memory package utilizing at least two types of memories |
US8161241B2 (en) * | 2010-01-12 | 2012-04-17 | International Business Machines Corporation | Temperature-aware buffered caching for solid state storage |
US8595463B2 (en) | 2010-09-15 | 2013-11-26 | International Business Machines Corporation | Memory architecture with policy based data storage |
CN102184229B (zh) * | 2011-05-11 | 2013-05-01 | 中国科学院软件研究所 | 一种海量rfid标签信息的内存数据存储方法 |
WO2013061680A1 (ja) * | 2011-10-26 | 2013-05-02 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置、データ・アクセス方法およびプログラム |
CN106469029B (zh) | 2011-12-31 | 2019-07-23 | 华为数字技术(成都)有限公司 | 数据分层存储处理方法、装置和存储设备 |
US9367439B2 (en) * | 2012-04-30 | 2016-06-14 | Oracle International Corporation | Physical memory usage prediction |
US9645944B2 (en) | 2012-05-07 | 2017-05-09 | International Business Machines Corporation | Enhancing data caching performance |
US9021203B2 (en) * | 2012-05-07 | 2015-04-28 | International Business Machines Corporation | Enhancing tiering storage performance |
US9110815B2 (en) | 2012-05-07 | 2015-08-18 | International Business Machines Corporation | Enhancing data processing performance by cache management of fingerprint index |
US9043569B2 (en) | 2013-05-31 | 2015-05-26 | International Business Machines Corporation | Memory data management |
US9734079B2 (en) * | 2013-06-28 | 2017-08-15 | Intel Corporation | Hybrid exclusive multi-level memory architecture with memory management |
US9947386B2 (en) * | 2014-09-21 | 2018-04-17 | Advanced Micro Devices, Inc. | Thermal aware data placement and compute dispatch in a memory system |
US10489309B2 (en) * | 2014-10-21 | 2019-11-26 | Intel Corporation | Memory protection key architecture with independent user and supervisor domains |
WO2017015952A1 (zh) * | 2015-07-30 | 2017-02-02 | 华为技术有限公司 | 一种高速缓冲存储器中存储数据的替换方法和替换装置 |
US10503654B2 (en) | 2016-09-01 | 2019-12-10 | Intel Corporation | Selective caching of erasure coded fragments in a distributed storage system |
US10922287B2 (en) * | 2017-05-24 | 2021-02-16 | Cisco Technology, Inc. | Intelligent layout of composite data structures in tiered storage |
US10782908B2 (en) | 2018-02-05 | 2020-09-22 | Micron Technology, Inc. | Predictive data orchestration in multi-tier memory systems |
US11099789B2 (en) | 2018-02-05 | 2021-08-24 | Micron Technology, Inc. | Remote direct memory access in multi-tier memory systems |
US11416395B2 (en) | 2018-02-05 | 2022-08-16 | Micron Technology, Inc. | Memory virtualization for accessing heterogeneous memory components |
US10880401B2 (en) * | 2018-02-12 | 2020-12-29 | Micron Technology, Inc. | Optimization of data access and communication in memory systems |
US10852949B2 (en) | 2019-04-15 | 2020-12-01 | Micron Technology, Inc. | Predictive data pre-fetching in a data storage device |
US11893279B2 (en) | 2021-08-25 | 2024-02-06 | Micron Technology, Inc. | Access tracking in memory |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07182232A (ja) * | 1993-12-21 | 1995-07-21 | Nissan Motor Co Ltd | 情報処理装置 |
JPH11242629A (ja) * | 1997-10-09 | 1999-09-07 | Matsushita Electric Ind Co Ltd | メモリシステム |
JP2005216053A (ja) * | 2004-01-30 | 2005-08-11 | Matsushita Electric Ind Co Ltd | 最適メモリ配置演算装置及び最適メモリ配置方法 |
WO2005114669A2 (en) * | 2004-05-21 | 2005-12-01 | Rambus Inc. | System and method for improving performance in computer memory systems supporting multiple memory access latencies |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5617537A (en) * | 1993-10-05 | 1997-04-01 | Nippon Telegraph And Telephone Corporation | Message passing system for distributed shared memory multiprocessor system and message passing method using the same |
US5592622A (en) * | 1995-05-10 | 1997-01-07 | 3Com Corporation | Network intermediate system with message passing architecture |
JP4185680B2 (ja) * | 2001-07-09 | 2008-11-26 | 株式会社ルネサステクノロジ | 記憶装置 |
JP4238514B2 (ja) * | 2002-04-15 | 2009-03-18 | ソニー株式会社 | データ記憶装置 |
US7478031B2 (en) * | 2002-11-07 | 2009-01-13 | Qst Holdings, Llc | Method, system and program for developing and scheduling adaptive integrated circuity and corresponding control or configuration information |
TW200604810A (en) * | 2004-02-20 | 2006-02-01 | Renesas Tech Corp | Nonvolatile memory and data processing system |
US7447869B2 (en) * | 2005-04-07 | 2008-11-04 | Ati Technologies, Inc. | Method and apparatus for fragment processing in a virtual memory system |
-
2006
- 2006-07-13 US US11/457,234 patent/US7496711B2/en active Active
-
2007
- 2007-05-16 CN CN2007101025966A patent/CN101105772B/zh active Active
- 2007-07-11 JP JP2007182029A patent/JP5379358B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07182232A (ja) * | 1993-12-21 | 1995-07-21 | Nissan Motor Co Ltd | 情報処理装置 |
JPH11242629A (ja) * | 1997-10-09 | 1999-09-07 | Matsushita Electric Ind Co Ltd | メモリシステム |
JP2005216053A (ja) * | 2004-01-30 | 2005-08-11 | Matsushita Electric Ind Co Ltd | 最適メモリ配置演算装置及び最適メモリ配置方法 |
WO2005114669A2 (en) * | 2004-05-21 | 2005-12-01 | Rambus Inc. | System and method for improving performance in computer memory systems supporting multiple memory access latencies |
JP2008500668A (ja) * | 2004-05-21 | 2008-01-10 | ラムバス・インコーポレーテッド | 多重メモリアクセスレイテンシ時間をサポートするコンピュータメモリシステムにおける性能を改善するためのシステムおよび方法 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013508813A (ja) * | 2009-10-15 | 2013-03-07 | マイクロソフト コーポレーション | 省電力を目的としたメモリ・オブジェクトの再配置 |
US8555000B2 (en) | 2009-10-16 | 2013-10-08 | Samsung Electronics Co., Ltd. | Data storage device and data storing method thereof |
JP2013510355A (ja) * | 2009-11-04 | 2013-03-21 | エスティー‐エリクソン(フランス)エスエーエス | ランダムアクセスメモリの動的管理 |
JP2011164669A (ja) * | 2010-02-04 | 2011-08-25 | Nec Corp | メモリアクセス制御システムおよびメモリアクセス制御方法 |
JP2016212754A (ja) * | 2015-05-12 | 2016-12-15 | 富士通株式会社 | メモリ装置及びメモリ装置の制御方法 |
JP2020102197A (ja) * | 2018-12-21 | 2020-07-02 | エスケーハイニックス株式会社SK hynix Inc. | メモリシステム及びメモリシステムの動作方法 |
JP7449063B2 (ja) | 2018-12-21 | 2024-03-13 | エスケーハイニックス株式会社 | メモリシステム及びメモリシステムの動作方法 |
JP2023503027A (ja) * | 2019-11-19 | 2023-01-26 | マイクロン テクノロジー,インク. | プロセッサによるメモリアクセスのための存続時間 |
JP7445368B2 (ja) | 2019-11-19 | 2024-03-07 | マイクロン テクノロジー,インク. | プロセッサによるメモリアクセスのための存続時間 |
JP2023502509A (ja) * | 2019-11-25 | 2023-01-24 | マイクロン テクノロジー,インク. | 異なるタイプのメモリ間のページマイグレーションの低減 |
Also Published As
Publication number | Publication date |
---|---|
JP5379358B2 (ja) | 2013-12-25 |
CN101105772A (zh) | 2008-01-16 |
US20080016297A1 (en) | 2008-01-17 |
US7496711B2 (en) | 2009-02-24 |
CN101105772B (zh) | 2011-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5379358B2 (ja) | データの優先順位付けを用いるマルチレベルのメモリ・アーキテクチャ | |
US7707379B2 (en) | Dynamic latency map for memory optimization | |
US8255628B2 (en) | Structure for multi-level memory architecture with data prioritization | |
US10387315B2 (en) | Region migration cache | |
JP6928123B2 (ja) | メモリシステム内のページマイグレーションのオーバヘッドを低減するメカニズム | |
US20100325374A1 (en) | Dynamically configuring memory interleaving for locality and performance isolation | |
US20220171709A1 (en) | Forward caching memory systems and methods | |
US10402338B2 (en) | Method and apparatus for erase block granularity eviction in host based caching | |
CN105095116A (zh) | 缓存替换的方法、缓存控制器和处理器 | |
CN112639748B (zh) | 异步正向缓存存储器系统和方法 | |
US10152434B2 (en) | Efficient arbitration for memory accesses | |
US20180188960A1 (en) | Method and apparatus for redirecting memory access commands sent to unusable memory partitions | |
CN112602071B (zh) | 正向高速缓存应用程序编程接口系统和方法 | |
KR101823983B1 (ko) | 메모리 디바이스들 및 방법들 | |
WO2020231604A1 (en) | Processor-side transaction context memory interface systems and methods | |
US20160103766A1 (en) | Lookup of a data structure containing a mapping between a virtual address space and a physical address space | |
CN117785737A (zh) | 基于链表结构并支持动态分区粒度访问的末级高速缓存 | |
Therdsteerasukdi | Architectural Applications of Radio Frequency Interconnect for Chip-to-DRAM Communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100423 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120713 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120724 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20120918 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120924 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120918 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130618 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130625 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130903 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20130903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130927 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5379358 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |