JP2006510992A - ライン幅を選択的に変更することが可能なメモリ - Google Patents
ライン幅を選択的に変更することが可能なメモリ Download PDFInfo
- Publication number
- JP2006510992A JP2006510992A JP2004564616A JP2004564616A JP2006510992A JP 2006510992 A JP2006510992 A JP 2006510992A JP 2004564616 A JP2004564616 A JP 2004564616A JP 2004564616 A JP2004564616 A JP 2004564616A JP 2006510992 A JP2006510992 A JP 2006510992A
- Authority
- JP
- Japan
- Prior art keywords
- line width
- data
- cache
- memory
- task
- 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
- 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/0877—Cache access modes
- G06F12/0886—Variable-length word access
-
- 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/0864—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using pseudo-associative means, e.g. set-associative or hashing
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
【解決手段】 本発明は、メモリに対し、ライン幅の選択的な変更を提供する。すなわち、メモリ(14)に対し、複数のライン幅のうち1つを選択する。選択したライン幅は、1つ以上のプロセッサ(12、26)と通信を行う際に用いる。これによって、メモリと通信を行うための柔軟性および効率が増す。特に、レジスタ(42)を、所望のライン幅に基づいて設定し、後にメモリにデータをロードする場合に用いることができる。選択したライン幅は、メモリにおいて各データ・ブロック(38)と関連付けて、多数のライン幅を同時に使用可能とすることができる。キャッシュ(30、130)において実施される場合、キャッシュの多数のウエイ(40)を1つのグループとして処理して、単一のメモリ動作の間にデータを供給することができる。ライン幅は、タスク(13、28)、プロセッサ、もしくは性能評価またはそれら全てに基づいて、変更することができる。
Description
Claims (20)
- キャッシュであって、
データを保存するための手段と、
前記キャッシュのためのライン幅を選択的に変更するための手段と、
を有するキャッシュ。 - 前記ライン幅を用いて前記キャッシュと通信を行うための手段を更に有する、請求項1に記載のキャッシュ。
- データ動作の間に前記キャッシュにおける複数のデータ・ブロックからデータを伝達するための手段を更に有する、請求項1に記載のキャッシュ。
- 前記ライン幅が、プロセッサ、タスク、および性能評価のうちの少なくとも1つに基づいて選択される、請求項1に記載のキャッシュ。
- 前記ライン幅をデータ・ブロックに関連付けるための手段を更に有する、請求項1に記載のキャッシュ。
- 前記選択したライン幅に基づいてメイン・メモリ・アドレスの一部をマスクするための手段を更に有する、請求項1に記載のキャッシュ。
- ライン幅を用いて通信を行う、メモリを管理するための方法であって、
前記ライン幅を選択的に変更するステップと、
メモリ動作においてデータを転送するステップであって、転送されるデータ量が前記選択されたライン幅に基づく、ステップと、
を有する方法。 - 前記ライン幅が、プロセッサ、タスク、および性能評価のうちの少なくとも1つに基づいて選択される、請求項7に記載の方法。
- 前記データを転送するステップが、
前記メモリにメイン・メモリ・アドレスを供給するステップと、
前記メイン・メモリ・アドレスおよび前記ライン幅に基づいてルックアップを生成するステップと、
前記メイン・メモリ・アドレスおよび前記ルックアップを用いて前記メモリ内に配置された少なくとも1つのデータ・ブロックからデータを転送するステップと、
を含む、請求項7に記載の方法。 - 前記ライン幅を前記データに関連付けるステップを更に有する、請求項7に記載の方法。
- 前記メモリが、第1のライン幅に関連した第1のデータ・ブロックと、前記第1のライン幅とは異なる第2のライン幅に関連する第2のデータ・ブロックとを含む、請求項10に記載の方法。
- ライン幅をタスクに関連付けるステップと、
前記タスクをロードする場合に前記ライン幅を選択するステップと、
前記タスクをアンロードする場合に前記ライン幅をセーブするステップと、
を更に有する、請求項7に記載の方法。 - アクティブなタスクのためにライン幅を変更するステップを更に有する、請求項7に記載の方法。
- 処理システムであって、
複数のデータ・ブロックを含むメモリと、
前記メモリと通信状態にあるプロセッサと、
前記プロセッサが選択したライン幅を保存する幅ユニットと、
を有し、メモリ動作の間に前記データ・ブロックから伝達されるデータの量が前記ライン幅に基づく処理システム。 - メイン・メモリを更に有し、前記メモリが前記メイン・メモリからコピーしたデータを含む、請求項14に記載のシステム。
- 前記メモリにおいて少なくとも1つのデータ・ブロックの位置を見つけるためのルックアップを生成するアドレス・ユニットを更に有し、前記ルックアップが、前記ライン幅およびメイン・メモリ・アドレスのインデクス部に基づく、請求項14に記載のシステム。
- 前記アドレス・ユニットが、データ・ブロックを前記メイン・メモリ・アドレスと照合するためのタグを更に生成し、前記タグが前記ライン幅および前記メモリ・アドレスに基づく、請求項16に記載のシステム。
- 前記インデクス部が、前記ライン幅に基づいて前記メイン・メモリ・アドレス内に配置され、タグ部が、前記ライン幅に基づいてマスクされて前記タグを生成する、請求項17に記載のシステム。
- アクティブなタスクのために前記ライン幅を変更する手段を更に有する、請求項14に記載のシステム。
- 前記ライン幅を、タスクおよびプロセッサの少なくとも1つに関連付けるための手段を更に有する、請求項14に記載のシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2002/040427 WO2004061675A1 (en) | 2002-12-17 | 2002-12-17 | Selectively changeable line width memory |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006510992A true JP2006510992A (ja) | 2006-03-30 |
JP4741844B2 JP4741844B2 (ja) | 2011-08-10 |
Family
ID=32710247
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004564616A Expired - Fee Related JP4741844B2 (ja) | 2002-12-17 | 2002-12-17 | ライン幅を選択的に変更することが可能なメモリ |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP1573553B1 (ja) |
JP (1) | JP4741844B2 (ja) |
CN (1) | CN1714347A (ja) |
AU (1) | AU2002360640A1 (ja) |
IL (1) | IL169137A0 (ja) |
WO (1) | WO2004061675A1 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007066312A (ja) * | 2005-08-26 | 2007-03-15 | Samsung Electronics Co Ltd | キャッシュメモリに保存されるブロック数を制御できるキャッシュメモリシステム及び動作方法 |
JP2010170292A (ja) * | 2009-01-22 | 2010-08-05 | Nec Computertechno Ltd | キャッシュメモリ制御回路およびキャッシュメモリ管理方法 |
JP2012519334A (ja) * | 2009-03-03 | 2012-08-23 | クアルコム,インコーポレイテッド | 構成可能なキャッシュ、および構成可能なキャッシュを構成する方法 |
US8266380B2 (en) | 2006-07-28 | 2012-09-11 | Fujitsu Semiconductor Limited | Cache memory control method and cache memory apparatus |
US11442861B2 (en) | 2020-07-22 | 2022-09-13 | Fujitsu Limited | Semiconductor device and cache control method |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007087372A (ja) * | 2005-08-23 | 2007-04-05 | Canon Inc | メモリ装置、およびメモリ制御方法 |
KR101710116B1 (ko) * | 2010-08-25 | 2017-02-24 | 삼성전자주식회사 | 프로세서, 메모리 관리 장치 및 방법 |
CN103207843B (zh) * | 2013-04-15 | 2016-02-03 | 山东大学 | 一种数据行宽度可动态配置的cache结构设计方法 |
CN112699063B (zh) * | 2021-03-25 | 2021-06-22 | 轸谷科技(南京)有限公司 | 用于解决通用ai处理器存储带宽效率的动态缓存方法 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5132241A (ja) * | 1974-09-13 | 1976-03-18 | Fujitsu Ltd | |
JPS55157182A (en) * | 1979-05-25 | 1980-12-06 | Nec Corp | Buffer memory |
JPS56501548A (ja) * | 1979-12-19 | 1981-10-22 | ||
JPS61210446A (ja) * | 1985-03-15 | 1986-09-18 | Canon Inc | デ−タ貯蔵装置 |
JPH01233537A (ja) * | 1988-03-15 | 1989-09-19 | Toshiba Corp | キャッシュメモリを備えた情報処理装置 |
JPH01290052A (ja) * | 1988-05-18 | 1989-11-21 | Nec Corp | キャッシュメモリ |
JPH01290050A (ja) * | 1988-05-18 | 1989-11-21 | Nec Corp | バッファ記憶装置 |
JPH04140881A (ja) * | 1990-10-02 | 1992-05-14 | Nec Corp | 情報処理装置 |
JPH04217051A (ja) * | 1990-12-18 | 1992-08-07 | Mitsubishi Electric Corp | マイクロプロセッサ |
US5721874A (en) * | 1995-06-16 | 1998-02-24 | International Business Machines Corporation | Configurable cache with variable, dynamically addressable line sizes |
JPH11328014A (ja) * | 1998-03-20 | 1999-11-30 | Kyushu System Joho Gijutsu Kenkyusho | ブロック・サイズを変更可能なキャッシュ・メモリ・システム |
JP2000020396A (ja) * | 1998-06-26 | 2000-01-21 | Nec Kofu Ltd | 可変式キャッシュ方式 |
JP2001216193A (ja) * | 2000-01-31 | 2001-08-10 | Nec Corp | キャッシュ機構およびキャッシュ機構の動作制御方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4503501A (en) * | 1981-11-27 | 1985-03-05 | Storage Technology Corporation | Adaptive domain partitioning of cache memory space |
US4994962A (en) * | 1988-10-28 | 1991-02-19 | Apollo Computer Inc. | Variable length cache fill |
US5091851A (en) * | 1989-07-19 | 1992-02-25 | Hewlett-Packard Company | Fast multiple-word accesses from a multi-way set-associative cache memory |
US5257360A (en) * | 1990-03-23 | 1993-10-26 | Advanced Micro Devices,Inc. | Re-configurable block length cache |
US5014195A (en) * | 1990-05-10 | 1991-05-07 | Digital Equipment Corporation, Inc. | Configurable set associative cache with decoded data element enable lines |
US5210842A (en) * | 1991-02-04 | 1993-05-11 | Motorola, Inc. | Data processor having instruction varied set associative cache boundary accessing |
US5367653A (en) * | 1991-12-26 | 1994-11-22 | International Business Machines Corporation | Reconfigurable multi-way associative cache memory |
US5386547A (en) * | 1992-01-21 | 1995-01-31 | Digital Equipment Corporation | System and method for exclusive two-level caching |
US5586303A (en) * | 1992-02-12 | 1996-12-17 | Integrated Device Technology, Inc. | Structure and method for providing a cache memory of selectable sizes |
US5465342A (en) * | 1992-12-22 | 1995-11-07 | International Business Machines Corporation | Dynamically adaptive set associativity for cache memories |
JPH07175698A (ja) * | 1993-12-17 | 1995-07-14 | Fujitsu Ltd | ファイルシステム |
-
2002
- 2002-12-17 WO PCT/US2002/040427 patent/WO2004061675A1/en active Application Filing
- 2002-12-17 EP EP02795913.9A patent/EP1573553B1/en not_active Expired - Lifetime
- 2002-12-17 JP JP2004564616A patent/JP4741844B2/ja not_active Expired - Fee Related
- 2002-12-17 CN CNA028300440A patent/CN1714347A/zh active Pending
- 2002-12-17 AU AU2002360640A patent/AU2002360640A1/en not_active Abandoned
-
2005
- 2005-06-14 IL IL169137A patent/IL169137A0/en unknown
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5132241A (ja) * | 1974-09-13 | 1976-03-18 | Fujitsu Ltd | |
JPS55157182A (en) * | 1979-05-25 | 1980-12-06 | Nec Corp | Buffer memory |
JPS56501548A (ja) * | 1979-12-19 | 1981-10-22 | ||
JPS61210446A (ja) * | 1985-03-15 | 1986-09-18 | Canon Inc | デ−タ貯蔵装置 |
JPH01233537A (ja) * | 1988-03-15 | 1989-09-19 | Toshiba Corp | キャッシュメモリを備えた情報処理装置 |
JPH01290052A (ja) * | 1988-05-18 | 1989-11-21 | Nec Corp | キャッシュメモリ |
JPH01290050A (ja) * | 1988-05-18 | 1989-11-21 | Nec Corp | バッファ記憶装置 |
JPH04140881A (ja) * | 1990-10-02 | 1992-05-14 | Nec Corp | 情報処理装置 |
JPH04217051A (ja) * | 1990-12-18 | 1992-08-07 | Mitsubishi Electric Corp | マイクロプロセッサ |
US5721874A (en) * | 1995-06-16 | 1998-02-24 | International Business Machines Corporation | Configurable cache with variable, dynamically addressable line sizes |
JPH11328014A (ja) * | 1998-03-20 | 1999-11-30 | Kyushu System Joho Gijutsu Kenkyusho | ブロック・サイズを変更可能なキャッシュ・メモリ・システム |
JP2000020396A (ja) * | 1998-06-26 | 2000-01-21 | Nec Kofu Ltd | 可変式キャッシュ方式 |
JP2001216193A (ja) * | 2000-01-31 | 2001-08-10 | Nec Corp | キャッシュ機構およびキャッシュ機構の動作制御方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007066312A (ja) * | 2005-08-26 | 2007-03-15 | Samsung Electronics Co Ltd | キャッシュメモリに保存されるブロック数を制御できるキャッシュメモリシステム及び動作方法 |
US8266380B2 (en) | 2006-07-28 | 2012-09-11 | Fujitsu Semiconductor Limited | Cache memory control method and cache memory apparatus |
JP2010170292A (ja) * | 2009-01-22 | 2010-08-05 | Nec Computertechno Ltd | キャッシュメモリ制御回路およびキャッシュメモリ管理方法 |
JP2012519334A (ja) * | 2009-03-03 | 2012-08-23 | クアルコム,インコーポレイテッド | 構成可能なキャッシュ、および構成可能なキャッシュを構成する方法 |
JP2013257902A (ja) * | 2009-03-03 | 2013-12-26 | Qualcomm Inc | 構成可能なキャッシュ、および構成可能なキャッシュを構成する方法 |
US8719503B2 (en) | 2009-03-03 | 2014-05-06 | Qualcomm Incorporated | Configurable cache and method to configure same |
US8943293B2 (en) | 2009-03-03 | 2015-01-27 | Qualcomm Incorporated | Configurable cache and method to configure same |
US11442861B2 (en) | 2020-07-22 | 2022-09-13 | Fujitsu Limited | Semiconductor device and cache control method |
JP7468218B2 (ja) | 2020-07-22 | 2024-04-16 | 富士通株式会社 | 半導体装置およびキャッシュの制御方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1573553A1 (en) | 2005-09-14 |
JP4741844B2 (ja) | 2011-08-10 |
CN1714347A (zh) | 2005-12-28 |
IL169137A0 (en) | 2007-07-04 |
EP1573553B1 (en) | 2016-04-27 |
AU2002360640A1 (en) | 2004-07-29 |
WO2004061675A1 (en) | 2004-07-22 |
EP1573553A4 (en) | 2007-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5537573A (en) | Cache system and method for prefetching of data | |
JP4447580B2 (ja) | 分散共有メモリマルチプロセッサシステムのための分割疎ディレクトリ | |
EP1654660B1 (en) | A method of data caching | |
KR100339904B1 (ko) | 캐시 프로세스용 시스템 및 방법 | |
US20030200404A1 (en) | N-way set-associative external cache with standard DDR memory devices | |
JP3620473B2 (ja) | 共有キャッシュメモリのリプレイスメント制御方法及びその装置 | |
US7406579B2 (en) | Selectively changeable line width memory | |
JP2008502069A (ja) | メモリ・キャッシュ制御装置及びそのためのコヒーレンシ動作を実行する方法 | |
JP2003517682A (ja) | キャッシュを有するデータプロセッサ | |
JP3900025B2 (ja) | 共有キャッシュメモリのヒット判定制御方法及び共有キャッシュメモリのヒット判定制御方式 | |
JP2000155747A (ja) | マルチプロセッサ・ノ―ドデ―タ処理システムに使用するディレクトリエントリ割当てシステム及び方法 | |
JP4741844B2 (ja) | ライン幅を選択的に変更することが可能なメモリ | |
US6684297B2 (en) | Reverse directory for facilitating accesses involving a lower-level cache | |
JP3929872B2 (ja) | キャッシュメモリ、プロセッサ及びキャッシュ制御方法 | |
US20020174304A1 (en) | Performance improvement of a write instruction of a non-inclusive hierarchical cache memory unit | |
US7007135B2 (en) | Multi-level cache system with simplified miss/replacement control | |
US6311253B1 (en) | Methods for caching cache tags | |
EP0942376A1 (en) | Method and system for pre-fetch cache interrogation using snoop port | |
US6446168B1 (en) | Method and apparatus for dynamically switching a cache between direct-mapped and 4-way set associativity | |
JP2008511882A (ja) | 一意のタスク識別子を用いてデータを共用する仮想アドレス・キャッシュ及び方法 | |
US6560677B1 (en) | Methods, cache memories, systems and computer program products for storing transient, normal, and locked entries in an associative cache memory | |
KR100714933B1 (ko) | 선택성이 있는 가변 라인 폭 메모리 | |
US7143239B2 (en) | Cache structure and methodology | |
JPH0511335B2 (ja) | ||
JPH01102662A (ja) | 記憶装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080328 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080507 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080807 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080814 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080908 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080924 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081222 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090127 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20090306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110322 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110509 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |