JP2005339299A - ストレージ装置のキャッシュ制御方法 - Google Patents
ストレージ装置のキャッシュ制御方法 Download PDFInfo
- Publication number
- JP2005339299A JP2005339299A JP2004158627A JP2004158627A JP2005339299A JP 2005339299 A JP2005339299 A JP 2005339299A JP 2004158627 A JP2004158627 A JP 2004158627A JP 2004158627 A JP2004158627 A JP 2004158627A JP 2005339299 A JP2005339299 A JP 2005339299A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- computer
- priority
- storage area
- storage
- 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
- 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
-
- 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/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
- G06F12/0871—Allocation or management of cache space
-
- 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
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/60—Details of cache memory
- G06F2212/6042—Allocation of cache space to multiple users or processors
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
従来のデータ種別によるキャッシュメモリの制御方法では、予め使用領域の上限サイズを決めておく必要がある。そのため、例えば、ある種別のデータが使用する使用領域が上限値に達している場合には別の種別のデータが使用する使用領域に空きが存在する場合でもキャッシュメモリを使用できず、キャッシュメモリの利用効率が低下する。一方、使用領域の上限値を撤廃すると保持していた領域内のデータが他のデータに置き換えられて消失する。
【解決手段】
複数の計算機に接続されたストレージ装置の制御装置におけるディスクキャッシュメモリ内にそれぞれの計算機に対応した最低保証値の大きさの格納領域を設定し、それぞれの計算機に対応した優先度に応じてそれぞれの計算機に格納領域を割り当てる。
【選択図】 図23
Description
図21はスケジュールの動作を示す図である。
Claims (20)
- 複数の計算機に接続されたストレージ装置の制御装置において、
前記ストレージ装置のディスクキャッシュメモリ内にそれぞれの計算機に対応した最低保証値の大きさの格納領域を設定し、
それぞれの前記計算機に対応した優先度に応じて、前記最低保証値の大きさの格納領域以外の格納領域内に、それぞれの計算機に対応して格納領域を割り当てることを特徴とするストレージ装置のキャッシュ制御方法。 - 前記計算機に対応したそれぞれの前記格納領域は、それぞれが一定の記憶領域を有する少なくとも一つのキャッシュスロットを割り当てられた順にリンクしたリンク構造で構成することを特徴とする請求項1記載のストレージ装置のキャッシュ制御方法。
- 当該計算機よりも優先度が高い他の計算機に対応した格納領域を拡張する場合、当該計算機の前記最低保証値に相当する大きさの格納領域を、前記他の計算機へ割り当てることを抑止することを特徴とする請求項1記載のストレージ装置のキャッシュ制御方法。
- 前記ディスクキャッシュメモリ内に空き領域がない時に、当該計算機から新たな格納領域を要求された場合、前記当該計算機よりも優先度の低い他の計算機の格納領域の一部と交換することを特徴とする請求項1記載のストレージ装置のキャッシュ制御方法。
- 前記優先度の高い計算機と格納領域を交換する際は、前記優先度が低い計算機が保持する古いデータが格納されている領域の順に交換することを特徴とする請求項4記載のストレージ装置のキャッシュ制御方法。
- 前記複数の計算機のそれぞれに対応した前記優先度及び前記最低保証値を予めスケジューリングし、時間帯に応じて前記優先度及び前記最低保証値を可変することを特徴とする請求項1記載のストレージ装置のキャッシュ制御方法。
- 当該計算機に対応したデータ量が前記最低保証値に満たない場合でも、前記最低保証値の大きさの格納領域を確保することを特徴とする請求項1記載のストレージ装置のキャッシュ制御方法。
- 前記複数の計算機のうちのいくつかの前記優先度が同じ場合、同じ優先度を有する前記いくつかの計算機は前記キャッシュメモリの格納域を共有することを特徴とする請求項1記載のストレージ装置のキャッシュ制御方法。
- 前記優先度と前記最低保証値は、前記ストレージ装置に接続された制御端末を介して設定されることを特徴とする請求項1記載のストレージ装置のキャッシュ制御方法。
- 前記スケジューリングのための情報は、前記ストレージ装置に接続された制御端末を介して設定されることを特徴とする請求項6記載のストレージ装置のキャッシュ制御方法。
- 前記スケジューリングの際に、各時間帯で、それぞれの前記計算機に対応した前記最低保証値の合計がキャッシュスロットの総数以下となるように制御されることを特徴とする請求項6記載のストレージ装置のキャッシュ制御方法。
- 前記計算機からの入出力の要求に対応したデータと前記データが格納されているキャッシュスロットとの対応関係を保持することを特徴とする請求項2記載のストレージ装置のキャッシュ制御方法。
- 前記計算機からの入出力の要求に対応した優先度が、前記要求に対応したデータが格納されているキャッシュスロットの優先度よりも高い場合、前記キャッシュスロットを、前記入出力に対応したリンク構造に付け替えることを特徴とする請求項2記載のストレージ装置のキャッシュ制御方法。
- 前記計算機からの入出力の要求に対応したデータがキャッシュスロットにない場合、前記計算機に割り当てられていないキャッシュスロット、又は他のリンク構造から取り出したキャッシュスロットのいずれかを、前記入出力の要求に対応するリンク構造の最後尾に追加することを特徴とする請求項2記載のストレージ装置のキャッシュ制御方法。
- 前記他のリンク構造を選択する際に、キャッシュスロットの使用量が前記最低保証値を超えており、かつ、前記優先度が最低のリンク構造を選択することを特徴とする請求項14記載のストレージ装置のキャッシュ制御方法。
- 前記優先度、前記最低保証値、及び前記優先度と前記最低保証値との設定日時を定義したスケジュール定義の少なくとも一つを含むキャッシュメモリ量の制御情報を、前記ストレージ装置に接続された制御端末、あるいは前記複数の計算機のうちのいずれかから設定することを特徴とする請求項1記載のストレージ装置のキャッシュ制御方法。
- 前記スケジューリングの際に、各時間帯で、いくつかの前記計算機に対応した前記優先度が同じになった場合、それぞれの前記計算機に対応したリンク構造を同じにすることを特徴とする請求項6記載のストレージ装置のキャッシュ制御方法。
- 複数の計算機に接続されたストレージ装置の制御装置は、
前記ストレージ装置のディスクキャッシュメモリ内にそれぞれの計算機に対応した最低保証値の大きさの格納領域を設定する制御端末と、
それぞれの前記計算機に対応した優先度に応じて、前記最低保証値の大きさの格納領域以外の格納領域内に、それぞれの計算機に格納領域を割り当てる処理装置とを有することを特徴とするストレージ装置の制御装置。 - 複数の計算機に接続されたストレージ装置のキャッシュ制御方法を実行するためのプログラムを格納した、計算機で読み取り可能な記憶媒体であって、前記方法は、
前記ストレージ装置のディスクキャッシュメモリ内にそれぞれの計算機に対応した最低保証値の大きさの格納領域を設定し、
それぞれの前記計算機に対応した優先度に応じて、前記最低保証値の大きさの格納領域以外の格納領域内に、それぞれの計算機に格納領域を割り当てることを特徴とする記憶媒体。 - 複数の計算機に接続されたストレージ装置の制御装置において、
前記ストレージ装置にキャッシュメモリの格納領域は、それぞれが一定の記憶領域を有する複数のキャッシュスロットで構成し、
前記計算機に対応したそれぞれの格納領域は、前記キャッシュスロットを割り当てられた順にリンクしたリンク構造で構成し、
それぞれの前記計算機に対応して、最低限確保すべきキャッシュスロットの個数を定めた最低保証値を設定し、
それぞれの前記計算機に対応して、前記格納領域を割り当てるための優先度を設定し、
前記優先度に応じて、前記最低保証値で定められた個数以外の少なくとも一つのキャッシュスロットに、それぞれの計算機に格納領域を割り当てることを特徴とするストレージ装置のキャッシュ制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004158627A JP2005339299A (ja) | 2004-05-28 | 2004-05-28 | ストレージ装置のキャッシュ制御方法 |
US10/968,964 US7293144B2 (en) | 2004-05-28 | 2004-10-21 | Cache management controller and method based on a minimum number of cache slots and priority |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004158627A JP2005339299A (ja) | 2004-05-28 | 2004-05-28 | ストレージ装置のキャッシュ制御方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005339299A true JP2005339299A (ja) | 2005-12-08 |
Family
ID=35426733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004158627A Pending JP2005339299A (ja) | 2004-05-28 | 2004-05-28 | ストレージ装置のキャッシュ制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7293144B2 (ja) |
JP (1) | JP2005339299A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011242840A (ja) * | 2010-05-14 | 2011-12-01 | Hitachi Ltd | ThinProvisioningが適用されたストレージ装置 |
JP2014002642A (ja) * | 2012-06-20 | 2014-01-09 | Nec Corp | ストレージシステム、入出力制御装置、入出力制御方法、および、コンピュータ・プログラム |
WO2014125559A1 (ja) * | 2013-02-12 | 2014-08-21 | 株式会社日立製作所 | 記憶制御装置および記憶制御装置の制御方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009181484A (ja) * | 2008-01-31 | 2009-08-13 | Panasonic Corp | 計算機システムとその制御方法 |
US20120290786A1 (en) * | 2011-05-11 | 2012-11-15 | Mesnier Michael P | Selective caching in a storage system |
US9218257B2 (en) * | 2012-05-24 | 2015-12-22 | Stec, Inc. | Methods for managing failure of a solid state device in a caching storage |
US20140258628A1 (en) * | 2013-03-11 | 2014-09-11 | Lsi Corporation | System, method and computer-readable medium for managing a cache store to achieve improved cache ramp-up across system reboots |
US9213646B1 (en) | 2013-06-20 | 2015-12-15 | Seagate Technology Llc | Cache data value tracking |
US10592420B1 (en) * | 2016-12-30 | 2020-03-17 | EMC IP Holding Company LLC | Dynamically redistribute cache space with min-max technique |
US10635594B1 (en) * | 2016-12-30 | 2020-04-28 | EMC IP Holding Company LLC | Dynamically redistribute cache space based on time savings |
US11740816B1 (en) * | 2022-03-18 | 2023-08-29 | Dell Products L.P. | Initial cache segmentation recommendation engine using customer-specific historical workload analysis |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01276349A (ja) * | 1988-04-28 | 1989-11-06 | Toshiba Corp | ディスクキャッシュシステム |
JPH04309054A (ja) * | 1991-04-08 | 1992-10-30 | Canon Inc | フアクシミリ装置 |
JPH09244931A (ja) * | 1996-03-06 | 1997-09-19 | Mitsubishi Electric Corp | リアルタイムファイルシステム |
JP2001223742A (ja) * | 1999-12-22 | 2001-08-17 | Alcatel Usa Sourcing Lp | 輻輳の場合におけるセルバッファ保護の方法および装置 |
JP2002268940A (ja) * | 2001-03-09 | 2002-09-20 | Ricoh Co Ltd | 画像処理装置 |
JP2003131946A (ja) * | 2001-10-19 | 2003-05-09 | Nec Corp | キャッシュメモリ制御装置及び方法 |
JP2003150419A (ja) * | 2001-11-14 | 2003-05-23 | Hitachi Ltd | データベース管理システムの実行情報を取得する手段を有する記憶装置 |
JP2003337721A (ja) * | 2002-05-21 | 2003-11-28 | Hitachi Ltd | ストレージ構成自動変更装置及び方法 |
JP2004139349A (ja) * | 2002-10-17 | 2004-05-13 | Nec Corp | ディスクアレイ装置におけるキャッシュメモリ分割管理方式 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2778913B2 (ja) * | 1994-04-26 | 1998-07-23 | 株式会社東芝 | マルチプロセッサシステム及びメモリアロケーション方法 |
US6397304B1 (en) * | 1999-06-16 | 2002-05-28 | Intel Corporation | Method and apparatus for improving system performance in multiprocessor systems |
DE19951716A1 (de) * | 1999-10-27 | 2001-05-03 | Heidenhain Gmbh Dr Johannes | Verfahren zur dynamischen Speicherverwaltung |
JP3565265B2 (ja) * | 2000-07-19 | 2004-09-15 | 日本電気株式会社 | 優先度別クラス選択型通信システム及び通信方法 |
US7155717B2 (en) * | 2001-01-26 | 2006-12-26 | Intel Corporation | Apportioning a shared computer resource |
US6799254B2 (en) * | 2001-03-14 | 2004-09-28 | Hewlett-Packard Development Company, L.P. | Memory manager for a common memory |
JP4186509B2 (ja) | 2002-05-10 | 2008-11-26 | 株式会社日立製作所 | ディスクシステムとそのキャッシュ制御方法 |
JP2006350780A (ja) * | 2005-06-17 | 2006-12-28 | Hitachi Ltd | キャッシュ割当制御方法 |
-
2004
- 2004-05-28 JP JP2004158627A patent/JP2005339299A/ja active Pending
- 2004-10-21 US US10/968,964 patent/US7293144B2/en not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01276349A (ja) * | 1988-04-28 | 1989-11-06 | Toshiba Corp | ディスクキャッシュシステム |
JPH04309054A (ja) * | 1991-04-08 | 1992-10-30 | Canon Inc | フアクシミリ装置 |
JPH09244931A (ja) * | 1996-03-06 | 1997-09-19 | Mitsubishi Electric Corp | リアルタイムファイルシステム |
JP2001223742A (ja) * | 1999-12-22 | 2001-08-17 | Alcatel Usa Sourcing Lp | 輻輳の場合におけるセルバッファ保護の方法および装置 |
JP2002268940A (ja) * | 2001-03-09 | 2002-09-20 | Ricoh Co Ltd | 画像処理装置 |
JP2003131946A (ja) * | 2001-10-19 | 2003-05-09 | Nec Corp | キャッシュメモリ制御装置及び方法 |
JP2003150419A (ja) * | 2001-11-14 | 2003-05-23 | Hitachi Ltd | データベース管理システムの実行情報を取得する手段を有する記憶装置 |
JP2003337721A (ja) * | 2002-05-21 | 2003-11-28 | Hitachi Ltd | ストレージ構成自動変更装置及び方法 |
JP2004139349A (ja) * | 2002-10-17 | 2004-05-13 | Nec Corp | ディスクアレイ装置におけるキャッシュメモリ分割管理方式 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011242840A (ja) * | 2010-05-14 | 2011-12-01 | Hitachi Ltd | ThinProvisioningが適用されたストレージ装置 |
JP2014002642A (ja) * | 2012-06-20 | 2014-01-09 | Nec Corp | ストレージシステム、入出力制御装置、入出力制御方法、および、コンピュータ・プログラム |
WO2014125559A1 (ja) * | 2013-02-12 | 2014-08-21 | 株式会社日立製作所 | 記憶制御装置および記憶制御装置の制御方法 |
US9563574B2 (en) | 2013-02-12 | 2017-02-07 | Hitachi, Ltd. | Storage control device and method of controlling storage control device |
Also Published As
Publication number | Publication date |
---|---|
US20050268031A1 (en) | 2005-12-01 |
US7293144B2 (en) | 2007-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6889288B2 (en) | Reducing data copy operations for writing data from a network to storage of a cached data storage system by organizing cache blocks as linked lists of data fragments | |
RU2597520C2 (ru) | Контроллер памяти и способ работы такого контроллера памяти | |
US9477591B2 (en) | Memory access requests in hybrid memory system | |
JP4464378B2 (ja) | 同一データを纏める事で格納領域を節約する計算機システム、ストレージシステム及びそれらの制御方法 | |
JPH0816482A (ja) | フラッシュメモリを用いた記憶装置およびその記憶制御方法 | |
CN110555001B (zh) | 数据处理方法、装置、终端及介质 | |
US7032093B1 (en) | On-demand allocation of physical storage for virtual volumes using a zero logical disk | |
US20060047874A1 (en) | Resource management apparatus | |
US7818478B2 (en) | Input/Output completion system for a data processing platform | |
JP2003131908A (ja) | 記憶制御装置 | |
JP2005339299A (ja) | ストレージ装置のキャッシュ制御方法 | |
US9465745B2 (en) | Managing access commands by multiple level caching | |
US6782444B1 (en) | Digital data storage subsystem including directory for efficiently providing formatting information for stored records | |
US10042773B2 (en) | Advance cache allocator | |
EP3293625B1 (en) | Method and device for accessing file, and storage system | |
JPH11143779A (ja) | 仮想記憶装置におけるページング処理システム | |
JPH07248967A (ja) | メモリ制御方式 | |
JP6194875B2 (ja) | キャッシュ装置、キャッシュシステム、キャッシュ方法、及びキャッシュプログラム | |
US11875152B2 (en) | Methods and systems for optimizing file system usage | |
JP3964821B2 (ja) | プロセッサ、キャッシュシステム及びキャッシュメモリ | |
US8452920B1 (en) | System and method for controlling a dynamic random access memory | |
JP6836536B2 (ja) | ストレージシステム及びio処理の制御方法 | |
CN1333346C (zh) | 一种访问文件的方法 | |
JP2001290704A (ja) | マルチプロセス制御装置及びマルチプロセス制御方法 | |
JP2006065402A (ja) | アクセス制御方法、ディスク制御装置及び記憶装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060424 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070418 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100302 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101102 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110308 |