JP4448550B2 - キャッシュシステム - Google Patents
キャッシュシステム Download PDFInfo
- Publication number
- JP4448550B2 JP4448550B2 JP2008548093A JP2008548093A JP4448550B2 JP 4448550 B2 JP4448550 B2 JP 4448550B2 JP 2008548093 A JP2008548093 A JP 2008548093A JP 2008548093 A JP2008548093 A JP 2008548093A JP 4448550 B2 JP4448550 B2 JP 4448550B2
- Authority
- JP
- Japan
- Prior art keywords
- cache
- entry
- oldest
- information
- caches
- 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.)
- Expired - Fee Related
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/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
-
- 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/128—Replacement control using replacement algorithms adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel
-
- 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/0811—Multiuser, multiprocessor or multiprocessing cache systems with multilevel cache hierarchies
-
- 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/27—Using a specific cache architecture
- G06F2212/271—Non-uniform cache access [NUCA] architecture
Description
21〜23 コア(プロセッサ)
24〜26 キャッシュ
27 キャッシュ間接続コントローラ
28 メインメモリ
31 メモリ
32 ロジック回路
41 第1のLRU情報
42 第2のLRU情報
m×nC2+log2(m)×n×m (1)
となる。例えばキャッシュ数mが2でウェイ数nが4であれば、(1)式の値は20ビットとなる。またキャッシュ数mが4でウェイ数nが4であれば、(1)式の値は56ビットとなる。
Claims (8)
- 主記憶装置にアクセスするよう機能する複数の処理装置と、
該複数の処理装置に一対一に結合された複数のキャッシュと、
該複数のキャッシュに結合され該複数のキャッシュ間のデータ転送及び該複数のキャッシュと該主記憶装置との間のデータ転送を制御するコントローラ
を含み、該コントローラは、
各キャッシュ内でのエントリの古さ順を示す第1の情報と、該複数のキャッシュ全体でのエントリの古さ順を示す第2の情報とを各インデックス毎に格納するメモリと、
該複数の処理装置の1つが該主記憶装置もしくは下位階層キャッシュをアクセスする際に、該1つの処理装置に対応する1つのキャッシュからアクセス対象のアドレスに対応するインデックスのエントリを追い出す必要がある場合、追い出しエントリ及びその移動先を該第1の情報及び該第2の情報に応じて決定するロジック回路
を含むことを特徴とするキャッシュシステム。 - 該ロジック回路は、該1つのキャッシュに存在する該アクセス対象のアドレスに対応するインデックスの複数のエントリのうちで最古のエントリを該追い出しエントリとして該第1の情報に応じて選択し、該複数のキャッシュに存在する該アクセス対象のアドレスに対応するインデックスの複数のエントリのうちで最古のエントリを全体で最古のエントリとして該第2の情報に応じて選択し、該全体で最古のエントリの位置に該追い出しエントリを移動するよう構成されることを特徴とする請求項1記載のキャッシュシステム。
- 該ロジック回路は、該1つのキャッシュでの最古のエントリが最新のエントリとなるように該1つのキャッシュに対応する該第1の情報を更新し、該追い出しエントリの移動先のキャッシュにおける最古のエントリである該全体で最古のエントリが追い出しエントリの古い順に一致するように該移動先キャッシュの該第1の情報を更新し、該全体で最古のエントリが該追い出しエントリの古い順に一致する順番のエントリとなり且つ該1つのキャッシュでの最古のエントリが最新のエントリとなるように該第2の情報を更新するよう構成されることを特徴とする請求項2記載のキャッシュシステム。
- 該ロジック回路は、該複数のキャッシュに存在する該アクセス対象のアドレスに対応するインデックスの複数のエントリのうちで最古のエントリを全体で最古のエントリとして該第2の情報に応じて選択し、該全体で最古のエントリが該1つのキャッシュに存在する場合には、該全体で最古のエントリの位置に該主記憶装置から読み出したデータを上書きすることを特徴とする請求項1記載のキャッシュシステム。
- 該1つのキャッシュにおいて該全体で最古のエントリが最新のエントリとなるように該1つのキャッシュに対応する該第1の情報を更新するとともに、該全体で最古のエントリが最新のエントリとなるように第2の情報を更新することを特徴とする請求項4記載のキャッシュシステム。
- 該第1の情報は、該複数のキャッシュの各々に対して、キャッシュ内の1つのインデックスの全てのエントリから2つを選ぶ全ての組み合わせについて、2つのエントリ間の新旧関係を示す情報を含むことを特徴とする請求項1記載のキャッシュシステム。
- 該第2の情報は、特定の1つ1つのエントリを識別することなく、エントリの古い順に各エントリが属するキャッシュを識別する符号を並べることにより、該複数のキャッシュ全体でのエントリの古さ順を表現することを特徴とする請求項1又は6記載のキャッシュシステム。
- 該ロジック回路は、該第1の情報及び該第2の情報の参照及び更新を纏めて1サイクルで実行するよう構成されることを特徴とする請求項1記載のキャッシュシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/323918 WO2008068797A1 (ja) | 2006-11-30 | 2006-11-30 | キャッシュシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008068797A1 JPWO2008068797A1 (ja) | 2010-03-11 |
JP4448550B2 true JP4448550B2 (ja) | 2010-04-14 |
Family
ID=39491719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008548093A Expired - Fee Related JP4448550B2 (ja) | 2006-11-30 | 2006-11-30 | キャッシュシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8392660B2 (ja) |
JP (1) | JP4448550B2 (ja) |
GB (1) | GB2459047B (ja) |
WO (1) | WO2008068797A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110265069A1 (en) | 2010-04-21 | 2011-10-27 | Salesforce.Com | Methods and systems for execution of tenant code in an on-demand service environment including utilization of shared resources and inline governor limit enforcement |
JP5627521B2 (ja) | 2011-03-24 | 2014-11-19 | 株式会社東芝 | キャッシュシステムおよび処理装置 |
JP6094303B2 (ja) * | 2013-03-25 | 2017-03-15 | 富士通株式会社 | 演算処理装置、情報処理装置及び情報処理装置の制御方法 |
JP6040840B2 (ja) * | 2013-03-29 | 2016-12-07 | 富士通株式会社 | 演算処理装置、情報処理装置及び情報処理装置の制御方法 |
JP2015191604A (ja) * | 2014-03-28 | 2015-11-02 | 富士通株式会社 | 制御装置、制御プログラム、および制御方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0329041A (ja) * | 1989-06-27 | 1991-02-07 | Nec Corp | 分散ページング制御方式 |
JPH0448355A (ja) * | 1990-06-18 | 1992-02-18 | Nec Corp | 分散ページング制御方式 |
JPH0721045A (ja) * | 1993-06-15 | 1995-01-24 | Sony Corp | 情報処理システム |
JPH1115732A (ja) * | 1997-06-19 | 1999-01-22 | Nec Software Ltd | 仮想記憶方法およびその記録媒体 |
JP2000105727A (ja) * | 1998-09-28 | 2000-04-11 | Sony Corp | マルチプロセッサ、シングルプロセッサおよびデータ記憶制御方法 |
JP2003050742A (ja) * | 2001-08-07 | 2003-02-21 | Sony Corp | 情報処理装置及び情報処理方法、プログラム格納媒体並びにプログラム |
JP2004511840A (ja) * | 2000-08-31 | 2004-04-15 | オラクル・インターナショナル・コーポレイション | 他のノードのキャッシュに基づくあるノードのキャッシュ内のデータの置換管理 |
WO2007099643A1 (ja) * | 2006-03-03 | 2007-09-07 | Fujitsu Limited | マルチプロセッサシステム及びマルチプロセッサシステムの動作方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS593773A (ja) | 1982-06-29 | 1984-01-10 | Fujitsu Ltd | バツフア記憶装置のlru制御方式 |
US5590308A (en) * | 1993-09-01 | 1996-12-31 | International Business Machines Corporation | Method and apparatus for reducing false invalidations in distributed systems |
US6415364B1 (en) * | 1997-12-31 | 2002-07-02 | Unisys Corporation | High-speed memory storage unit for a multiprocessor system having integrated directory and data storage subsystems |
US7076609B2 (en) * | 2002-09-20 | 2006-07-11 | Intel Corporation | Cache sharing for a chip multiprocessor or multiprocessing system |
US7093075B2 (en) * | 2003-11-07 | 2006-08-15 | International Business Machines Corporation | Location-based placement algorithms for set associative cache memory |
US7343455B2 (en) * | 2005-02-09 | 2008-03-11 | International Business Machines Corporation | Cache mechanism and method for avoiding cast out on bad victim select and recycling victim select operation |
-
2006
- 2006-11-30 GB GB0908855A patent/GB2459047B/en not_active Expired - Fee Related
- 2006-11-30 WO PCT/JP2006/323918 patent/WO2008068797A1/ja active Application Filing
- 2006-11-30 JP JP2008548093A patent/JP4448550B2/ja not_active Expired - Fee Related
-
2009
- 2009-05-21 US US12/453,782 patent/US8392660B2/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0329041A (ja) * | 1989-06-27 | 1991-02-07 | Nec Corp | 分散ページング制御方式 |
JPH0448355A (ja) * | 1990-06-18 | 1992-02-18 | Nec Corp | 分散ページング制御方式 |
JPH0721045A (ja) * | 1993-06-15 | 1995-01-24 | Sony Corp | 情報処理システム |
JPH1115732A (ja) * | 1997-06-19 | 1999-01-22 | Nec Software Ltd | 仮想記憶方法およびその記録媒体 |
JP2000105727A (ja) * | 1998-09-28 | 2000-04-11 | Sony Corp | マルチプロセッサ、シングルプロセッサおよびデータ記憶制御方法 |
JP2004511840A (ja) * | 2000-08-31 | 2004-04-15 | オラクル・インターナショナル・コーポレイション | 他のノードのキャッシュに基づくあるノードのキャッシュ内のデータの置換管理 |
JP2003050742A (ja) * | 2001-08-07 | 2003-02-21 | Sony Corp | 情報処理装置及び情報処理方法、プログラム格納媒体並びにプログラム |
WO2007099643A1 (ja) * | 2006-03-03 | 2007-09-07 | Fujitsu Limited | マルチプロセッサシステム及びマルチプロセッサシステムの動作方法 |
Also Published As
Publication number | Publication date |
---|---|
GB2459047B (en) | 2011-08-17 |
US20090235030A1 (en) | 2009-09-17 |
GB2459047A (en) | 2009-10-14 |
US8392660B2 (en) | 2013-03-05 |
JPWO2008068797A1 (ja) | 2010-03-11 |
WO2008068797A1 (ja) | 2008-06-12 |
GB0908855D0 (en) | 2009-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100421088C (zh) | 用于管理高速缓存数据的数字数据处理设备和方法 | |
CN102498477B (zh) | Tlb预取 | |
CN107239413B (zh) | 处理存储器请求 | |
US7099999B2 (en) | Apparatus and method for pre-fetching data to cached memory using persistent historical page table data | |
US7953953B2 (en) | Method and apparatus for reducing page replacement time in system using demand paging technique | |
US20130205089A1 (en) | Cache Device and Methods Thereof | |
JP4829191B2 (ja) | キャッシュシステム | |
CN104272279A (zh) | 具有缓存和转换后备缓冲器的数据处理装置 | |
US9317448B2 (en) | Methods and apparatus related to data processors and caches incorporated in data processors | |
US20060036811A1 (en) | Method for software controllable dynamically lockable cache line replacement system | |
WO2010035426A1 (ja) | バッファメモリ装置、メモリシステム及びデータ転送方法 | |
CN101826056A (zh) | 数据处理设备和方法 | |
US11341042B2 (en) | Storage apparatus configured to manage a conversion table according to a request from a host | |
JP4448550B2 (ja) | キャッシュシステム | |
KR20220110219A (ko) | 프리페치 레벨 강등 | |
CN105814549A (zh) | 具有主高速缓存器和溢出fifo高速缓存器的高速缓存器系统 | |
KR100987996B1 (ko) | 메모리 액세스 제어 장치 및 메모리 액세스 제어 방법 | |
US7010649B2 (en) | Performance of a cache by including a tag that stores an indication of a previously requested address by the processor not stored in the cache | |
EP3411798B1 (en) | Cache and method | |
JP5157424B2 (ja) | キャッシュメモリシステム及びキャッシュメモリの制御方法 | |
WO2005050454A1 (ja) | キャッシュメモリおよびその制御方法 | |
WO2006040689A1 (en) | Implementation and management of moveable buffers in cache system | |
JP2007272681A (ja) | キャッシュメモリ装置及びそのキャッシュラインの入れ替え方法 | |
CN100451994C (zh) | 维持高速缓存协调性的微处理器、装置与方法 | |
US20060069873A1 (en) | Instruction cache using single-ported memories |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091209 |
|
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: 20100112 |
|
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: 20100122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 3 |
|
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: 20130129 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140129 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |