JP2007004835A - キャッシュメモリの運用方法 - Google Patents
キャッシュメモリの運用方法 Download PDFInfo
- Publication number
- JP2007004835A JP2007004835A JP2006281546A JP2006281546A JP2007004835A JP 2007004835 A JP2007004835 A JP 2007004835A JP 2006281546 A JP2006281546 A JP 2006281546A JP 2006281546 A JP2006281546 A JP 2006281546A JP 2007004835 A JP2007004835 A JP 2007004835A
- Authority
- JP
- Japan
- Prior art keywords
- information
- storage element
- auxiliary storage
- auxiliary
- memory
- 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.)
- Pending
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
-
- 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
-
- 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
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
【解決手段】中央制御部40が参照する下位メモリ素子48に記憶された大量の情報から取り出される第1情報が格納される第1補助記憶素子42、及び第1情報が含まれる第2情報が格納される第2補助記憶素子44を用意する。参照される情報が、第1補助記憶素子42または第2補助記憶素子44に存在するか、あるいは、参照される情報を含んでいない別の第1情報が第1補助記憶素子42に存在するか否かによって、前記下位メモリ素子48から第1情報または第2情報を選択的に取り出し、第1補助記憶素子42と第2補助記憶素子44とに選択的に格納する。
【選択図】図1
Description
MCPI=(データ参照によって遅延されたサイクルの総数)/(データ参照の総数)
=(ミスの数*ミスペナルティ)/(データ参照の総数)
=ミス率*(遅延時間+ブロックサイズ/転送率)
42:第1補助記憶素子
44:第2補助記憶素子
46:制御手段
48:下位メモリ素子
Claims (5)
- (a)中央制御部が参照するよう大量の情報を下位メモリ素子に格納する段階と、
(b)前記下位メモリ素子に格納された大量の情報から取り出される第1情報が書き込まれる第1補助記憶素子、及び前記第1情報が含まれる第2情報が書き込まれる第2補助記憶素子を用意する段階と、
(c)前記第1補助記憶素子または前記第2補助記憶素子に、前記中央制御部によって参照される情報が存在するか否かを判断する段階と、
(d)前記第1補助記憶素子に、前記中央制御部によって参照される情報が存在すれば、前記中央制御部が前記第1補助記憶素子から前記情報を参照する段階と、
(e)前記中央制御部によって参照される情報が前記第1補助記憶素子に存在せず、前記第2補助記憶素子に存在すれば、前記第2補助記憶素子の情報のうち、前記中央制御部が参照する情報を含む第2情報内の第1情報は前記第1補助記憶素子に移し、前記中央制御部が前記第1情報または前記第2情報から情報を参照する段階と、
(f)前記第1補助記憶素子及び前記第2補助記憶素子に、前記中央制御部によって参照される情報が存在しなければ、前記中央制御部によって参照される情報を含む第2情報を前記下位メモリ素子から取り出して前記第2補助記憶素子に書込み、前記第2補助記憶素子に書き込まれる前記第2情報のうち、前記中央制御部によって参照される情報を含む前記第1情報は前記第1補助記憶素子に移し、前記中央制御部が取り出された前記第1情報または前記第2情報から情報を参照する段階と、
(g)前記(e)または(f)段階において、前記第2補助記憶素子または前記下位メモリから新たに取り出された第1情報または第2情報に応じて、前記第1補助記憶素子または前記第2補助記憶素子に既存する第1情報または第2情報が書き換えられる時、
前記書き換えられる第1情報を含む第2情報が第2補助記憶素子に格納されており、前記書き換えられる第1情報が前記第1補助記憶素子で更新されて、前記第2補助記憶素子に格納された前記第2情報に含まれた第1情報とは別の情報となった場合にのみ、第2補助記憶素子に格納された前記第2情報に含まれる第1情報を、前記書換えられる第1情報に更新する段階と
を含むことを特徴とするキャッシュメモリの運用方法。 - 前記第1補助記憶素子及び第2補助記憶素子は、キャッシュであることを特徴とする請求項1に記載のキャッシュメモリの運用方法。
- 前記第2情報は、
前記第1情報よりその大きさが2の倍数であるキャッシュブロックに該当する情報よりなることを特徴とする請求項1に記載のキャッシュメモリの運用方法。 - 前記下位メモリ素子は、
磁気ディスク装置、テープ装置、メモリ装置及びキャッシュメモリ装置のグループから選ばれたいずれかの装置であることを特徴とする請求項1に記載のキャッシュメモリの運用方法。 - 前記第1補助記憶素子及び前記第2補助記憶素子は、
前記第2補助記憶素子に存在するブロックの数が、前記第1補助記憶素子に存在するブロックの数と、前記第2補助記憶素子の連関度及び第1補助記憶素子の連関度の比が互いに乗算された結果値より小さく構成され、前記第2補助記憶素子の連関度が前記第1補助記憶素子の連関度以上となるよう構成することを特徴とする請求項1に記載のキャッシュメモリの運用方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980018198A KR100272165B1 (ko) | 1998-05-20 | 1998-05-20 | 캐쉬 메모리 시스템 및 그의 운영 방법 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14069799A Division JP3899376B2 (ja) | 1998-05-20 | 1999-05-20 | キャッシュメモリシステム及びその運用方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007004835A true JP2007004835A (ja) | 2007-01-11 |
Family
ID=19537535
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14069799A Expired - Fee Related JP3899376B2 (ja) | 1998-05-20 | 1999-05-20 | キャッシュメモリシステム及びその運用方法 |
JP2006281546A Pending JP2007004835A (ja) | 1998-05-20 | 2006-10-16 | キャッシュメモリの運用方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14069799A Expired - Fee Related JP3899376B2 (ja) | 1998-05-20 | 1999-05-20 | キャッシュメモリシステム及びその運用方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US6549983B1 (ja) |
JP (2) | JP3899376B2 (ja) |
KR (1) | KR100272165B1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100486240B1 (ko) * | 1998-09-21 | 2005-06-08 | 삼성전자주식회사 | 분리된 캐쉬 메모리를 구비한 마이크로프로세서 및 메모리 액세스 방법 |
KR100594687B1 (ko) * | 1998-12-24 | 2006-10-04 | 엘지전자 주식회사 | 휴대용단말기에서 대량의 데이타 저장 방법 |
US8005918B2 (en) * | 2002-11-12 | 2011-08-23 | Rateze Remote Mgmt. L.L.C. | Data storage devices having IP capable partitions |
CN100557579C (zh) * | 2002-11-12 | 2009-11-04 | 雷特泽遥距管理有限责任公司 | 具有ip能力分区的数据存储设备 |
US7649880B2 (en) * | 2002-11-12 | 2010-01-19 | Mark Adams | Systems and methods for deriving storage area commands |
US7742473B2 (en) * | 2002-11-12 | 2010-06-22 | Mark Adams | Accelerator module |
US7170890B2 (en) * | 2002-12-16 | 2007-01-30 | Zetera Corporation | Electrical devices with improved communication |
US7124271B2 (en) * | 2003-10-14 | 2006-10-17 | Intel Corporation | Method and system for allocating register locations in a memory during compilation |
US7702850B2 (en) * | 2005-03-14 | 2010-04-20 | Thomas Earl Ludwig | Topology independent storage arrays and methods |
US7620981B2 (en) | 2005-05-26 | 2009-11-17 | Charles William Frank | Virtual devices and virtual bus tunnels, modules and methods |
US7743214B2 (en) | 2005-08-16 | 2010-06-22 | Mark Adams | Generating storage system commands |
US8819092B2 (en) * | 2005-08-16 | 2014-08-26 | Rateze Remote Mgmt. L.L.C. | Disaggregated resources and access methods |
US9270532B2 (en) | 2005-10-06 | 2016-02-23 | Rateze Remote Mgmt. L.L.C. | Resource command messages and methods |
US7924881B2 (en) * | 2006-04-10 | 2011-04-12 | Rateze Remote Mgmt. L.L.C. | Datagram identifier management |
US7814276B2 (en) * | 2007-11-20 | 2010-10-12 | Solid State System Co., Ltd. | Data cache architecture and cache algorithm used therein |
US8561043B2 (en) * | 2008-03-28 | 2013-10-15 | International Business Machines Corporation | Data transfer optimized software cache for irregular memory references |
US8527974B2 (en) * | 2008-03-28 | 2013-09-03 | International Business Machines Corporation | Data transfer optimized software cache for regular memory references |
US8561044B2 (en) * | 2008-10-07 | 2013-10-15 | International Business Machines Corporation | Optimized code generation targeting a high locality software cache |
US8250303B2 (en) * | 2009-09-30 | 2012-08-21 | International Business Machines Corporation | Adaptive linesize in a cache |
CN104809076B (zh) * | 2014-01-23 | 2018-02-06 | 华为技术有限公司 | Cache的管理方法及装置 |
US10942874B2 (en) * | 2018-03-27 | 2021-03-09 | Samsung Electronics Co., Ltd. | Methods and systems that manage fetching of commands by a controller from queues of a host |
CN109542909B (zh) * | 2018-11-25 | 2023-04-14 | 北京博艺网讯科技有限公司 | 识别大数据存储系统中的关联性存储设备的方法及系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5136700A (en) * | 1989-12-22 | 1992-08-04 | Digital Equipment Corporation | Apparatus and method for reducing interference in two-level cache memories |
US6202125B1 (en) * | 1996-11-25 | 2001-03-13 | Intel Corporation | Processor-cache protocol using simple commands to implement a range of cache configurations |
US5909697A (en) * | 1997-09-30 | 1999-06-01 | Sun Microsystems, Inc. | Reducing cache misses by snarfing writebacks in non-inclusive memory systems |
-
1998
- 1998-05-20 KR KR1019980018198A patent/KR100272165B1/ko not_active IP Right Cessation
-
1999
- 1999-05-20 US US09/315,781 patent/US6549983B1/en not_active Expired - Lifetime
- 1999-05-20 JP JP14069799A patent/JP3899376B2/ja not_active Expired - Fee Related
-
2006
- 2006-10-16 JP JP2006281546A patent/JP2007004835A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
KR19990085643A (ko) | 1999-12-15 |
KR100272165B1 (ko) | 2000-11-15 |
JP3899376B2 (ja) | 2007-03-28 |
JP2000066952A (ja) | 2000-03-03 |
US6549983B1 (en) | 2003-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007004835A (ja) | キャッシュメモリの運用方法 | |
KR100514677B1 (ko) | 컴퓨터 시스템 및 캐시 라인 대체 방법 | |
EP1654660B1 (en) | A method of data caching | |
US6766419B1 (en) | Optimization of cache evictions through software hints | |
EP1149342B1 (en) | Method and apparatus for managing temporal and non-temporal data in a single cache structure | |
US7921260B2 (en) | Preferred write-mostly data cache replacement policies | |
US7844778B2 (en) | Intelligent cache replacement mechanism with varying and adaptive temporal residency requirements | |
US20070094450A1 (en) | Multi-level cache architecture having a selective victim cache | |
US9317448B2 (en) | Methods and apparatus related to data processors and caches incorporated in data processors | |
US9582282B2 (en) | Prefetching using a prefetch lookup table identifying previously accessed cache lines | |
US7065613B1 (en) | Method for reducing access to main memory using a stack cache | |
TWI382426B (zh) | 預測快取記憶體之存取位置的方法及系統 | |
US20030061450A1 (en) | List based method and apparatus for selective and rapid cache flushes | |
JPH04324546A (ja) | コンピュータ・システム | |
US8621152B1 (en) | Transparent level 2 cache that uses independent tag and valid random access memory arrays for cache access | |
US9552301B2 (en) | Method and apparatus related to cache memory | |
US7237067B2 (en) | Managing a multi-way associative cache | |
CN1429366A (zh) | 控制包含直接映射高速缓冲存储器和完全联系缓冲器的高速缓冲存储器系统的方法 | |
US7093075B2 (en) | Location-based placement algorithms for set associative cache memory | |
CN109074313B (zh) | 缓存和方法 | |
US9996478B1 (en) | No allocate cache policy | |
JP4009304B2 (ja) | キャッシュメモリおよびキャッシュメモリ制御方法 | |
JPH08255079A (ja) | コンピュータ・プロセッサ用のレジスタ・キャッシュ | |
JP2004503010A (ja) | キャッシュメモリを有するデータ処理装置およびこのような装置の使用方法 | |
US20050108478A1 (en) | Dynamic frequent instruction line cache |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061016 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070518 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070605 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071106 |