JP2008225914A - プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法 - Google Patents
プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法 Download PDFInfo
- Publication number
- JP2008225914A JP2008225914A JP2007064025A JP2007064025A JP2008225914A JP 2008225914 A JP2008225914 A JP 2008225914A JP 2007064025 A JP2007064025 A JP 2007064025A JP 2007064025 A JP2007064025 A JP 2007064025A JP 2008225914 A JP2008225914 A JP 2008225914A
- Authority
- JP
- Japan
- Prior art keywords
- prefetch
- cache memory
- prefetch amount
- read data
- amount
- 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/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/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
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
【解決手段】本発明は、コンピュータ装置と磁気ディスク装置とがキャッシュメモリを介して接続されている磁気ディスクシステムにおいて、コンピュータ装置からの読み出し要求に対する読み出しデータがシーケンシャル性を有すると判定される場合、一定サイズで一定量のプリフェッチをおこなう。この際、キャッシュメモリの残容量に応じてプリフェッチサイズおよびプリフェッチ量を動的に変更することで、キャッシュメモリの枯渇を防止し、システム全体の性能の低下を回避する。
【選択図】 図1
Description
前記記憶装置から前記コンピュータ装置へと読み出される読み出しデータがシーケンシャルアクセスデータであるか否かを判定するシーケンシャル判定部と、
前記シーケンシャル判定部によって前記読み出しデータがシーケンシャルアクセスデータであると判定された場合に所定条件に基づいて該読み出しデータのプリフェッチ量を決定するプリフェッチ量決定部と、
前記プリフェッチ量決定部によって決定されたプリフェッチ量だけ前記読み出しデータのプリフェッチをおこなうプリフェッチ部と
を有することを特徴とするプリフェッチ制御装置。
前記プリフェッチ量決定部は、前記複数の記憶装置ごとの前記キャッシュメモリのヒット率が所定閾値を下回った場合に該複数の記憶装置ごとの前記プリフェッチ量を減少させ、前記複数の記憶装置ごとの前記キャッシュメモリのヒット率が所定閾値を下回っていない場合に該複数の記憶装置ごとの前記プリフェッチ量を増加させることを特徴とする付記1、2または3に記載のプリフェッチ制御装置。
前記記憶装置から前記コンピュータ装置へと読み出される読み出しデータがシーケンシャルアクセスデータであるか否かを判定するシーケンシャル判定部と、
前記シーケンシャル判定部によって前記読み出しデータがシーケンシャルアクセスデータであると判定された場合に所定条件に基づいて該読み出しデータのプリフェッチ量を決定するプリフェッチ量決定部と、
前記プリフェッチ量決定部によって決定されたプリフェッチ量だけ前記読み出しデータのプリフェッチをおこなうプリフェッチ部と
を有することを特徴とする記憶装置システム。
前記プリフェッチ量決定部は、前記複数の記憶装置ごとの前記キャッシュメモリのヒット率が所定閾値を下回った場合に該複数の記憶装置ごとの前記プリフェッチ量を減少させ、前記複数の記憶装置ごとの前記キャッシュメモリのヒット率が所定閾値を下回っていない場合に該複数の記憶装置ごとの前記プリフェッチ量を増加させることを特徴とする付記6、7または8に記載の記憶装置システム。
前記記憶装置から前記コンピュータ装置へと読み出される読み出しデータがシーケンシャルアクセスデータであるか否かを判定するシーケンシャル判定工程と、
前記シーケンシャル判定工程によって前記読み出しデータがシーケンシャルアクセスデータであると判定された場合に所定条件に基づいて該読み出しデータのプリフェッチ量を決定するプリフェッチ量決定工程と、
前記プリフェッチ量決定工程によって決定されたプリフェッチ量だけ前記読み出しデータのプリフェッチをおこなうプリフェッチ工程と
を含んだことを特徴とするプリフェッチ制御方法。
101 制御部
101a プリフェッチ制御部
101b キャッシュメモリ状態監視部
102 キャッシュメモリ部
103 記憶部
103a キャッシュメモリ状態
103b lun単位キャッシュヒット率
104 磁気ディスク装置インターフェース部
105 ホストインターフェース部
200、200a1、・・・、200an 磁気ディスク装置
Claims (8)
- 記憶装置とコンピュータ装置との間で送受されるデータをキャッシュして該記憶装置からの読み出しデータの読み出し効率を向上させるキャッシュメモリへの該読み出しデータのプリフェッチを制御するプリフェッチ制御装置であって、
前記記憶装置から前記コンピュータ装置へと読み出される読み出しデータがシーケンシャルアクセスデータであるか否かを判定するシーケンシャル判定部と、
前記シーケンシャル判定部によって前記読み出しデータがシーケンシャルアクセスデータであると判定された場合に所定条件に基づいて該読み出しデータのプリフェッチ量を決定するプリフェッチ量決定部と、
前記プリフェッチ量決定部によって決定されたプリフェッチ量だけ前記読み出しデータのプリフェッチをおこなうプリフェッチ部と
を有することを特徴とするプリフェッチ制御装置。 - 前記プリフェッチ量決定部は、前記キャッシュメモリの空き容量が所定閾値を下回った場合に前記プリフェッチ量を減少させ、前記キャッシュメモリの空き容量が所定閾値を下回っていない場合に前記プリフェッチ量を増加させることを特徴とする請求項1に記載のプリフェッチ制御装置。
- 前記プリフェッチ量決定部は、前記キャッシュメモリのヒット率が所定閾値を下回った場合に前記プリフェッチ量を減少させ、前記キャッシュメモリのヒット率が所定閾値を下回っていない場合に前記プリフェッチ量を増加させることを特徴とする請求項1または2に記載のプリフェッチ制御装置。
- 前記記憶装置は、複数の記憶装置を含み、
前記プリフェッチ量決定部は、前記複数の記憶装置ごとの前記キャッシュメモリのヒット率が所定閾値を下回った場合に該複数の記憶装置ごとの前記プリフェッチ量を減少させ、前記複数の記憶装置ごとの前記キャッシュメモリのヒット率が所定閾値を下回っていない場合に該複数の記憶装置ごとの前記プリフェッチ量を増加させることを特徴とする請求項1、2または3に記載のプリフェッチ制御装置。 - 前記プリフェッチ部は、前記プリフェッチ量決定部によって決定されたプリフェッチ量が0となった場合にはプリフェッチを停止し、前記プリフェッチ量決定部によって決定されたプリフェッチ量が0でなくなった場合にはプリフェッチを開始することを特徴とする請求項1〜4のいずれか一つに記載のプリフェッチ制御装置。
- 記憶装置とコンピュータ装置との間で送受されるデータをキャッシュして該記憶装置からの読み出しデータの読み出し効率を向上させるキャッシュメモリへの該読み出しデータのプリフェッチを制御するプリフェッチ制御装置とを有する記憶装置システムであって、
前記記憶装置から前記コンピュータ装置へと読み出される読み出しデータがシーケンシャルアクセスデータであるか否かを判定するシーケンシャル判定部と、
前記シーケンシャル判定部によって前記読み出しデータがシーケンシャルアクセスデータであると判定された場合に所定条件に基づいて該読み出しデータのプリフェッチ量を決定するプリフェッチ量決定部と、
前記プリフェッチ量決定部によって決定されたプリフェッチ量だけ前記読み出しデータのプリフェッチをおこなうプリフェッチ部と
を有することを特徴とする記憶装置システム。 - 前記プリフェッチ量決定部は、前記キャッシュメモリの空き容量が所定閾値を下回った場合に前記プリフェッチ量を減少させ、前記キャッシュメモリの空き容量が所定閾値を下回っていない場合に前記プリフェッチ量を増加させることを特徴とする請求項6に記載の記憶装置システム。
- 記憶装置とコンピュータ装置との間で送受されるデータをキャッシュして該記憶装置からの読み出しデータの読み出し効率を向上させるキャッシュメモリへの該読み出しデータのプリフェッチを制御するプリフェッチ制御方法であって、
前記記憶装置から前記コンピュータ装置へと読み出される読み出しデータがシーケンシャルアクセスデータであるか否かを判定するシーケンシャル判定工程と、
前記シーケンシャル判定工程によって前記読み出しデータがシーケンシャルアクセスデータであると判定された場合に所定条件に基づいて該読み出しデータのプリフェッチ量を決定するプリフェッチ量決定工程と、
前記プリフェッチ量決定工程によって決定されたプリフェッチ量だけ前記読み出しデータのプリフェッチをおこなうプリフェッチ工程と
を含んだことを特徴とするプリフェッチ制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007064025A JP2008225914A (ja) | 2007-03-13 | 2007-03-13 | プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法 |
US12/046,090 US20080229027A1 (en) | 2007-03-13 | 2008-03-11 | Prefetch control device, storage device system, and prefetch control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007064025A JP2008225914A (ja) | 2007-03-13 | 2007-03-13 | プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008225914A true JP2008225914A (ja) | 2008-09-25 |
Family
ID=39763837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007064025A Pending JP2008225914A (ja) | 2007-03-13 | 2007-03-13 | プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20080229027A1 (ja) |
JP (1) | JP2008225914A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014038511A (ja) * | 2012-08-17 | 2014-02-27 | Fujitsu Ltd | 情報処理装置、情報処理方法、及び情報処理プログラム |
JP2015069353A (ja) * | 2013-09-27 | 2015-04-13 | 富士通株式会社 | ストレージ装置,ステージング制御方法及びステージング制御プログラム |
JP2015069405A (ja) * | 2013-09-30 | 2015-04-13 | 日本電気株式会社 | ディスク装置、ディスク装置における先読み制御方法およびプログラム |
US9213498B2 (en) | 2013-09-03 | 2015-12-15 | Kabushiki Kaisha Toshiba | Memory system and controller |
JP2017117145A (ja) * | 2015-12-24 | 2017-06-29 | ルネサスエレクトロニクス株式会社 | 半導体装置、データ処理システム及び半導体装置の制御方法 |
KR101833416B1 (ko) * | 2011-04-27 | 2018-04-13 | 시게이트 테크놀로지 엘엘씨 | 데이터 리드 방법 및 이를 적용한 저장 장치 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8429351B1 (en) * | 2008-03-28 | 2013-04-23 | Emc Corporation | Techniques for determining an amount of data to prefetch |
US8239482B2 (en) * | 2008-11-13 | 2012-08-07 | At&T Intellectual Property I, Lp | System and method for selectively caching hot content in a content delivery system |
WO2010116735A1 (ja) * | 2009-04-10 | 2010-10-14 | パナソニック株式会社 | キャッシュメモリ装置、キャッシュメモリ制御方法、プログラムおよび集積回路 |
US8291171B2 (en) * | 2009-11-30 | 2012-10-16 | Hewlett-Packard Development Company, L.P. | Altering prefetch depth based on ready data |
US20160034023A1 (en) * | 2014-07-31 | 2016-02-04 | Advanced Micro Devices, Inc. | Dynamic cache prefetching based on power gating and prefetching policies |
US20170116127A1 (en) * | 2015-10-22 | 2017-04-27 | Vormetric, Inc. | File system adaptive read ahead |
US9830097B2 (en) * | 2016-02-12 | 2017-11-28 | Netapp, Inc. | Application-specific chunk-aligned prefetch for sequential workloads |
US10204175B2 (en) | 2016-05-18 | 2019-02-12 | International Business Machines Corporation | Dynamic memory tuning for in-memory data analytic platforms |
US10467152B2 (en) * | 2016-05-18 | 2019-11-05 | International Business Machines Corporation | Dynamic cache management for in-memory data analytic platforms |
CN106569961B (zh) * | 2016-10-31 | 2023-09-05 | 珠海市一微半导体有限公司 | 一种基于访存地址连续性的cache模块及其访存方法 |
US11520703B2 (en) * | 2019-01-31 | 2022-12-06 | EMC IP Holding Company LLC | Adaptive look-ahead configuration for prefetching data in input/output operations |
US10871902B2 (en) | 2019-04-29 | 2020-12-22 | EMC IP Holding Company LLC | Adaptive look-ahead configuration for prefetching data in input/output operations based on request size and frequency |
US10977177B2 (en) * | 2019-07-11 | 2021-04-13 | EMC IP Holding Company LLC | Determining pre-fetching per storage unit on a storage system |
CN112445417B (zh) * | 2019-09-05 | 2023-02-28 | 群联电子股份有限公司 | 存储器控制方法、存储器存储装置及存储器控制电路单元 |
US20210019069A1 (en) * | 2019-10-21 | 2021-01-21 | Intel Corporation | Memory and storage pool interfaces |
US11182321B2 (en) * | 2019-11-01 | 2021-11-23 | EMC IP Holding Company LLC | Sequentiality characterization of input/output workloads |
CN114691024A (zh) * | 2020-12-31 | 2022-07-01 | 华为技术有限公司 | 数据预取的方法、装置和设备 |
US20240028512A1 (en) * | 2022-07-25 | 2024-01-25 | Samsung Electronics Co., Ltd. | Adaptive cache indexing for a storage device |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5958040A (en) * | 1997-05-28 | 1999-09-28 | Digital Equipment Corporation | Adaptive stream buffers |
US6868439B2 (en) * | 2002-04-04 | 2005-03-15 | Hewlett-Packard Development Company, L.P. | System and method for supervising use of shared storage by multiple caching servers physically connected through a switching router to said shared storage via a robust high speed connection |
-
2007
- 2007-03-13 JP JP2007064025A patent/JP2008225914A/ja active Pending
-
2008
- 2008-03-11 US US12/046,090 patent/US20080229027A1/en not_active Abandoned
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101833416B1 (ko) * | 2011-04-27 | 2018-04-13 | 시게이트 테크놀로지 엘엘씨 | 데이터 리드 방법 및 이를 적용한 저장 장치 |
JP2014038511A (ja) * | 2012-08-17 | 2014-02-27 | Fujitsu Ltd | 情報処理装置、情報処理方法、及び情報処理プログラム |
US9213498B2 (en) | 2013-09-03 | 2015-12-15 | Kabushiki Kaisha Toshiba | Memory system and controller |
JP2015069353A (ja) * | 2013-09-27 | 2015-04-13 | 富士通株式会社 | ストレージ装置,ステージング制御方法及びステージング制御プログラム |
JP2015069405A (ja) * | 2013-09-30 | 2015-04-13 | 日本電気株式会社 | ディスク装置、ディスク装置における先読み制御方法およびプログラム |
JP2017117145A (ja) * | 2015-12-24 | 2017-06-29 | ルネサスエレクトロニクス株式会社 | 半導体装置、データ処理システム及び半導体装置の制御方法 |
US10229063B2 (en) | 2015-12-24 | 2019-03-12 | Renesas Electronics Corporation | Semiconductor device, data processing system, and semiconductor device control method |
Also Published As
Publication number | Publication date |
---|---|
US20080229027A1 (en) | 2008-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008225914A (ja) | プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法 | |
JP2008225915A (ja) | プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法 | |
US10482032B2 (en) | Selective space reclamation of data storage memory employing heat and relocation metrics | |
US10152423B2 (en) | Selective population of secondary cache employing heat metrics | |
US8972662B2 (en) | Dynamically adjusted threshold for population of secondary cache | |
US9858197B2 (en) | Cache management apparatus of hybrid cache-based memory system and the hybrid cache-based memory system | |
US8095738B2 (en) | Differential caching mechanism based on media I/O speed | |
JP4435831B2 (ja) | ストレージエリアネットワークレベルにおける代替キャッシュ方式の提供 | |
US8719494B2 (en) | Management of partial data segments in dual cache systems | |
WO2012090239A1 (en) | Storage system and management method of control information therein | |
US20090204765A1 (en) | Data block frequency map dependent caching | |
US9591096B2 (en) | Computer system, cache control method, and server | |
US8060707B2 (en) | Minimization of read response time | |
JP2013511081A (ja) | デバイス・アダプタを介して、データをキャッシュから複数のストレージ・デバイスの各々にデステージするための方法、システム及びコンピュータ・プログラム | |
US20170185520A1 (en) | Information processing apparatus and cache control method | |
US20050108473A1 (en) | Storage device adapter equipped with integrated cache | |
WO2003034230A1 (en) | Mass storage caching processes for power reduction | |
US20120047330A1 (en) | I/o efficiency of persistent caches in a storage system | |
US20200073823A1 (en) | Data cache performance | |
JP6919277B2 (ja) | ストレージシステム、ストレージ管理装置、ストレージ管理方法、及びプログラム | |
US8364893B2 (en) | RAID apparatus, controller of RAID apparatus and write-back control method of the RAID apparatus | |
JP6928247B2 (ja) | ストレージ制御装置およびストレージ制御プログラム | |
US9952969B1 (en) | Managing data storage | |
KR20120044717A (ko) | 패리티 캐시를 이용한 raid 레벨 5의 고속화를 위한 raid 제어 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090108 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090520 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090526 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090727 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090901 |