JPWO2020229921A5 - - Google Patents

Download PDF

Info

Publication number
JPWO2020229921A5
JPWO2020229921A5 JP2021567777A JP2021567777A JPWO2020229921A5 JP WO2020229921 A5 JPWO2020229921 A5 JP WO2020229921A5 JP 2021567777 A JP2021567777 A JP 2021567777A JP 2021567777 A JP2021567777 A JP 2021567777A JP WO2020229921 A5 JPWO2020229921 A5 JP WO2020229921A5
Authority
JP
Japan
Prior art keywords
prioritized
cache
storage
priority
storage elements
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
Application number
JP2021567777A
Other languages
Japanese (ja)
Other versions
JP2022531968A (en
Publication date
Priority claimed from US16/409,826 external-priority patent/US11163698B2/en
Application filed filed Critical
Publication of JP2022531968A publication Critical patent/JP2022531968A/en
Publication of JPWO2020229921A5 publication Critical patent/JPWO2020229921A5/ja
Pending legal-status Critical Current

Links

Claims (15)

同期Ｉ／Ｏの使用時の選択されたボリュームのキャッシュ・ヒット率を改善するための方法であって、
キャッシュにおいて、非優先ストレージ・エリアからの非優先ストレージ要素の第１の組を確立することと、
前記キャッシュにおいて、優先ストレージ・エリアからの優先ストレージ要素の第２の組を確立することと、
前記非優先ストレージ要素が前記キャッシュ中に存在することになる推定寿命を計算することと、
前記キャッシュに関するエビクション・ポリシーを実行することであって、前記優先ストレージ要素が前記非優先ストレージ要素の前記推定寿命よりも長い間前記キャッシュ中に維持される、前記実行することと
を含む、方法。 A method for improving cache hit ratio for selected volumes when using synchronous I/O, comprising:
establishing in the cache a first set of non-priority storage elements from the non-priority storage area;
establishing in the cache a second set of preferred storage elements from a preferred storage area;
calculating an estimated lifetime that the non-preferred storage element will exist in the cache;
enforcing an eviction policy for the cache, wherein the prioritized storage elements are maintained in the cache for longer than the estimated lifetime of the non-prioritized storage elements. . 前記優先ストレージ・エリアは同期Ｉ／Ｏプロセスを介してアクセスされ、前記非優先ストレージ・エリアは非同期Ｉ／Ｏプロセスを介してアクセスされる、請求項１に記載の方法。 2. The method of claim 1, wherein the prioritized storage areas are accessed via synchronous I/O processes and the non-prioritized storage areas are accessed via asynchronous I/O processes. 前記非優先ストレージ・エリアは非優先ボリュームであり、前記優先ストレージ・エリアは優先ボリュームである、請求項１に記載の方法。 2. The method of claim 1, wherein the non-priority storage area is a non-priority volume and the priority storage area is a priority volume. 前記優先ストレージ要素は、前記非優先ストレージ要素の前記推定寿命の少なくとも数倍の間前記キャッシュ中に維持される、請求項１に記載の方法。 2. The method of claim 1, wherein the prioritized storage element is maintained in the cache for at least several times the estimated lifetime of the non-prioritized storage element. 前記推定寿命を計算することは、前記第１の組中の最も過去に使用された非優先ストレージ要素のタイムスタンプを、前記第１の組中の直近に使用された非優先ストレージ要素のタイムスタンプから減算することを含む、請求項１に記載の方法。 Calculating the estimated lifetime may include adding the timestamp of the least recently used non-prioritized storage element in the first set to the timestamp of the most recently used non-prioritized storage element in the first set. 2. The method of claim 1, comprising subtracting from . 前記非優先ストレージ要素の第１の組は第１のＬＲＵリストにおいてドキュメント化され、前記優先ストレージ要素の第２の組は第２のＬＲＵリストにおいてドキュメント化される、請求項１に記載の方法。 2. The method of claim 1, wherein the first set of non-prioritized storage elements are documented in a first LRU list and the second set of prioritized storage elements are documented in a second LRU list. 前記非優先ストレージ・エリアまたは優先ストレージ・エリアあるいはその両方は、オンライン・コマンドおよび構成ファイルの少なくとも一方を使用して確立される、請求項１に記載の方法。 2. The method of claim 1, wherein the non-prioritized and/or prioritized storage areas are established using at least one of an online command and a configuration file. 請求項１～７の何れか１項に記載の方法をコンピュータに実行させる、コンピュータ・プログラム。 A computer program that causes a computer to perform the method according to any one of claims 1 to 7 . 請求項８の前記コンピュータ・プログラムをコンピュータ可読記憶媒体に記録した、記憶媒体。 9. A storage medium having recorded thereon the computer program according to claim 8 on a computer-readable storage medium . 同期Ｉ／Ｏの使用時の選択されたボリュームのキャッシュ・ヒット率を改善するためのシステムであって、
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサ上で実行される命令を保存している、前記少なくとも１つのプロセッサに動作可能に結合されている少なくとも１つのメモリ・デバイスと
を備え、前記命令は前記少なくとも１つのプロセッサに、
キャッシュにおいて、非優先ストレージ・エリアからの非優先ストレージ要素の第１の組を確立することと、
前記キャッシュにおいて、優先ストレージ・エリアからの優先ストレージ要素の第２の組を確立することと、
前記非優先ストレージ要素が前記キャッシュ中に存在することになる推定寿命を計算することと、
前記キャッシュに関するエビクション・ポリシーを実行することであって、前記優先ストレージ要素が前記非優先ストレージ要素の前記推定寿命よりも長い間前記キャッシュ中に維持される、前記実行することと
を行わせる、システム。 A system for improving cache hit ratio for selected volumes when using synchronous I/O, comprising:
at least one processor;
at least one memory device operably coupled to said at least one processor storing instructions to be executed on said at least one processor, said instructions to said at least one processor,
establishing in the cache a first set of non-priority storage elements from the non-priority storage area;
establishing in the cache a second set of preferred storage elements from a preferred storage area;
calculating an estimated lifetime that the non-preferred storage element will exist in the cache;
enforcing an eviction policy for the cache, causing the performing wherein the prioritized storage elements are maintained in the cache for longer than the estimated lifetime of the non-prioritized storage elements; system. 前記優先ストレージ・エリアは同期Ｉ／Ｏプロセスを介してアクセスされ、前記非優先ストレージ・エリアは非同期Ｉ／Ｏプロセスを介してアクセスされる、請求項１０に記載のシステム。 11. The system of claim 10 , wherein the prioritized storage areas are accessed via synchronous I/O processes and the non-prioritized storage areas are accessed via asynchronous I/O processes. 前記非優先ストレージ・エリアは非優先ボリュームであり、前記優先ストレージ・エリアは優先ボリュームである、請求項１０に記載のシステム。 11. The system of claim 10 , wherein the non-priority storage area is a non-priority volume and the priority storage area is a priority volume. 前記優先ストレージ要素は、前記非優先ストレージ要素の前記推定寿命の少なくとも数倍の間前記キャッシュ中に維持される、請求項１０に記載のシステム。 11. The system of claim 10 , wherein the prioritized storage elements are maintained in the cache for at least several times the estimated lifetime of the non-prioritized storage elements. 前記推定寿命を計算することは、前記第１の組中の最も過去に使用された非優先ストレージ要素のタイムスタンプを、前記第１の組中の直近に使用された非優先ストレージ要素のタイムスタンプから減算することを含む、請求項１０に記載のシステム。 Calculating the estimated lifetime may include adding the timestamp of the least recently used non-prioritized storage element in the first set to the timestamp of the most recently used non-prioritized storage element in the first set. 11. The system of claim 10 , comprising subtracting from . 前記非優先ストレージ要素の第１の組は第１のＬＲＵリストにおいてドキュメント化され、前記優先ストレージ要素の第２の組は第２のＬＲＵリストにおいてドキュメント化される、請求項１０に記載のシステム。 11. The system of claim 10 , wherein the first set of non-prioritized storage elements are documented in a first LRU list and the second set of prioritized storage elements are documented in a second LRU list.
JP2021567777A 2019-05-12 2020-04-28 How to improve the cache hit rate of selected volumes in the storage system, system, program Pending JP2022531968A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/409,826 2019-05-12
US16/409,826 US11163698B2 (en) 2019-05-12 2019-05-12 Cache hit ratios for selected volumes using synchronous I/O
PCT/IB2020/053990 WO2020229921A1 (en) 2019-05-12 2020-04-28 Improving cache hit ratios for selected volumes in a storage system

Publications (2)

Publication Number Publication Date
JP2022531968A JP2022531968A (en) 2022-07-12
JPWO2020229921A5 true JPWO2020229921A5 (en) 2022-08-29

Family

ID=73047163

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021567777A Pending JP2022531968A (en) 2019-05-12 2020-04-28 How to improve the cache hit rate of selected volumes in the storage system, system, program

Country Status (6)

Country Link
US (1) US11163698B2 (en)
JP (1) JP2022531968A (en)
CN (1) CN113811860A (en)
DE (1) DE112020001089B4 (en)
GB (1) GB2597634B (en)
WO (1) WO2020229921A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11176052B2 (en) * 2019-05-12 2021-11-16 International Business Machines Corporation Variable cache status for selected volumes within a storage system
WO2023277531A1 (en) * 2021-06-28 2023-01-05 Samsung Electronics Co., Ltd. Method and system for improving cache management in a 5g network function

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5043885A (en) * 1989-08-08 1991-08-27 International Business Machines Corporation Data cache using dynamic frequency based replacement and boundary criteria
US5594885A (en) 1991-03-05 1997-01-14 Zitel Corporation Method for operating a cache memory system using a recycled register for identifying a reuse status of a corresponding cache entry
EP0566282A3 (en) 1992-04-14 1994-12-21 Honeywell Inc Method for accessing memory resident real-time data.
US5381539A (en) 1992-06-04 1995-01-10 Emc Corporation System and method for dynamically controlling cache management
US5493667A (en) 1993-02-09 1996-02-20 Intel Corporation Apparatus and method for an instruction cache locking scheme
US5606688A (en) * 1994-08-31 1997-02-25 International Business Machines Corporation Method and apparatus for dynamic cache memory allocation via single-reference residency times
EP1061449A4 (en) * 1998-02-04 2005-12-21 Hitachi Ltd Disk cache control method, disk array device, and storage device
US6425057B1 (en) 1998-08-27 2002-07-23 Hewlett-Packard Company Caching protocol method and system based on request frequency and relative storage duration
US6219283B1 (en) 1998-09-03 2001-04-17 Micron Technology, Inc. Memory device with local write data latches
US6886047B2 (en) 1998-11-13 2005-04-26 Jp Morgan Chase Bank System and method for managing information retrievals for integrated digital and analog archives on a global basis
JP3460617B2 (en) 1999-03-30 2003-10-27 富士通株式会社 File control unit
US20020056025A1 (en) 2000-11-07 2002-05-09 Qiu Chaoxin C. Systems and methods for management of memory
EP1139232B1 (en) 2000-03-30 2003-06-04 INTERSHOP Software Entwicklungs GmbH Cache time determination
US6651141B2 (en) 2000-12-29 2003-11-18 Intel Corporation System and method for populating cache servers with popular media contents
US6751753B2 (en) 2001-02-27 2004-06-15 Sun Microsystems, Inc. Method, system, and program for monitoring system components
US6615318B2 (en) 2002-01-22 2003-09-02 International Business Machines Corporation Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries
US7047366B1 (en) 2003-06-17 2006-05-16 Emc Corporation QOS feature knobs
US7216196B2 (en) 2003-12-29 2007-05-08 Micron Technology, Inc. Memory hub and method for memory system performance monitoring
CN1564138A (en) 2004-03-26 2005-01-12 清华大学 Fast synchronous and high performance journal device and synchronous writing operation method
US8082397B1 (en) 2004-08-13 2011-12-20 Emc Corporation Private slot
US7464246B2 (en) * 2004-09-30 2008-12-09 International Business Machines Corporation System and method for dynamic sizing of cache sequential list
US7519510B2 (en) 2004-11-18 2009-04-14 International Business Machines Corporation Derivative performance counter mechanism
WO2007068122A1 (en) 2005-12-16 2007-06-21 Univ Western Ontario System and method for cache management
US8117396B1 (en) 2006-10-10 2012-02-14 Network Appliance, Inc. Multi-level buffer cache management through soft-division of a uniform buffer cache
US9104599B2 (en) 2007-12-06 2015-08-11 Intelligent Intellectual Property Holdings 2 Llc Apparatus, system, and method for destaging cached data
US7761664B2 (en) 2007-04-13 2010-07-20 International Business Machines Corporation Systems and methods for multi-level exclusive caching using hints
US7702857B2 (en) * 2007-08-22 2010-04-20 International Business Machines Corporation Adjusting parameters used to prefetch data from storage into cache
US8250306B2 (en) 2008-04-24 2012-08-21 International Business Machines Corporation Method for improving frequency-based caching algorithms by maintaining a stable history of evicted items
US8601213B2 (en) 2008-11-03 2013-12-03 Teradata Us, Inc. System, method, and computer-readable medium for spool cache management
US8321521B1 (en) 2011-06-24 2012-11-27 Limelight Networks, Inc. Write-cost optimization of CDN storage architecture
JP5593577B2 (en) * 2010-12-27 2014-09-24 株式会社日立製作所 Storage system and control method thereof
WO2013070800A1 (en) 2011-11-07 2013-05-16 Nexgen Storage, Inc. Primary data storage system with quality of service
US8688915B2 (en) 2011-12-09 2014-04-01 International Business Machines Corporation Weighted history allocation predictor algorithm in a hybrid cache
US9201804B1 (en) 2012-02-06 2015-12-01 Google Inc. Dynamically adapting the configuration of a multi-queue cache based on access patterns
US9645944B2 (en) 2012-05-07 2017-05-09 International Business Machines Corporation Enhancing data caching performance
EP2680152B1 (en) 2012-06-27 2017-05-03 Alcatel Lucent Process for managing the storage of a list of N items in a memory cache of C items of a cache system
KR102020466B1 (en) 2012-10-04 2019-09-10 에스케이하이닉스 주식회사 Data storage device including a buffer memory device
US9189422B2 (en) 2013-02-07 2015-11-17 Avago Technologies General Ip (Singapore) Pte. Ltd. Method to throttle rate of data caching for improved I/O performance
US9400544B2 (en) 2013-04-02 2016-07-26 Apple Inc. Advanced fine-grained cache power management
US9378153B2 (en) 2013-08-27 2016-06-28 Advanced Micro Devices, Inc. Early write-back of modified data in a cache memory
CN105493052B (en) 2013-09-27 2019-05-03 英特尔公司 Cache operations for memory management
US9405695B2 (en) 2013-11-05 2016-08-02 Netapp, Inc. Cache modeling using random sampling and a timestamp histogram
US20150220438A1 (en) 2014-02-04 2015-08-06 Netapp, Inc. Dynamic hot volume caching
US9645742B2 (en) 2014-02-05 2017-05-09 Sandisk Technologies Llc Storage module and host device for storage module defragmentation
US10055352B2 (en) 2014-03-11 2018-08-21 Amazon Technologies, Inc. Page cache write logging at block-based storage
WO2016020977A1 (en) 2014-08-05 2016-02-11 株式会社日立製作所 Storage system and cache control method
US9846650B2 (en) 2015-03-09 2017-12-19 Samsung Electronics Co., Ltd. Tail response time reduction method for SSD
US10108552B2 (en) 2015-08-21 2018-10-23 International Business Machines Corporation Using cache lists for processors to determine tracks to demote from a cache
US9996476B2 (en) * 2015-09-03 2018-06-12 International Business Machines Corporation Management of cache lists via dynamic sizing of the cache lists
CN106649349B (en) 2015-10-30 2021-07-09 腾讯科技（深圳）有限公司 Data caching method, device and system for game application
CN105447171A (en) 2015-12-07 2016-03-30 北京奇虎科技有限公司 Data caching method and apparatus
JP2017117179A (en) 2015-12-24 2017-06-29 富士通株式会社 Information processing device, cache control program and cache control method
US10185668B2 (en) 2016-04-08 2019-01-22 Qualcomm Incorporated Cost-aware cache replacement
US10067883B2 (en) 2016-05-31 2018-09-04 International Business Machines Corporation Using an access increment number to control a duration during which tracks remain in cache
US10534712B1 (en) * 2016-08-29 2020-01-14 Infinidat Ltd. Service level agreement based management of a pre-cache module
US9965350B2 (en) * 2016-09-30 2018-05-08 International Business Machines Corporation Maintaining cyclic redundancy check context in a synchronous I/O endpoint device cache system
US20180300258A1 (en) 2017-04-13 2018-10-18 Futurewei Technologies, Inc. Access rank aware cache replacement policy
US10248330B2 (en) 2017-05-30 2019-04-02 Seagate Technology Llc Data storage device with buffer tenure management
US10613985B2 (en) 2017-07-06 2020-04-07 Seagate Technology Llc Buffer management in a data storage device wherein a bit indicating whether data is in cache is reset after updating forward table with physical address of non-volatile memory and jettisoning the data from the cache
CN107704401A (en) 2017-11-02 2018-02-16 郑州云海信息技术有限公司 Data cached method of replacing, system and storage system in a kind of storage system
US10514865B2 (en) * 2018-04-24 2019-12-24 EMC IP Holding Company LLC Managing concurrent I/O operations
US20190250857A1 (en) * 2019-04-26 2019-08-15 Intel Corporation TECHNOLOGIES FOR AUTOMATIC WORKLOAD DETECTION AND CACHE QoS POLICY APPLICATION
US11151035B2 (en) 2019-05-12 2021-10-19 International Business Machines Corporation Cache hit ratios for selected volumes within a storage system

Similar Documents

Publication Publication Date Title
US10649890B2 (en) Information processing system, storage control apparatus, storage control method, and storage control program
CN105872040B (en) A method of write performance is stored using gateway node cache optimization distributed block
CN107632784A (en) The caching method of a kind of storage medium and distributed memory system, device and equipment
US20130318283A1 (en) Specializing i/0 access patterns for flash storage
US20090037660A1 (en) Time-based cache control
CN110990302B (en) Data caching method and device, electronic equipment and storage medium
JP2009205335A (en) Storage system using two kinds of memory devices for cache and method for controlling the storage system
WO2018040167A1 (en) Data caching method and apparatus
AU2018306114B2 (en) Dynamic TRIM processing with disk caching
US20170004087A1 (en) Adaptive cache management method according to access characteristics of user application in distributed environment
US11620219B2 (en) Storage drive dependent track removal in a cache for storage
JP5861473B2 (en) Information processing apparatus, memory management method, and memory management program
WO2021238260A1 (en) Pre-read data caching method and apparatus, device, and storage medium
US8732404B2 (en) Method and apparatus for managing buffer cache to perform page replacement by using reference time information regarding time at which page is referred to
JPWO2020229921A5 (en)
KR101105127B1 (en) Buffer cache managing method using ssdsolid state disk extension buffer and apparatus for using ssdsolid state disk as extension buffer
CN109582233A (en) A kind of caching method and device of data
JP2005258789A (en) Storage device, storage controller, and write back cache control method
KR101144321B1 (en) Methods of managing buffer cache using solid state disk as an extended buffer and apparatuses for using solid state disk as an extended buffer
US10503645B1 (en) Data protection
KR101875844B1 (en) Reducing write-backs to memory by controlling the age of cache lines in lower level cache
KR102134905B1 (en) Method and Apparatus for Processing Data Using Non-Volatile Memory
Bahn Efficiency of buffer caching in computing-intensive workloads
Ke et al. Dual-KV: Improving Performance of Key-value Caches on Multilevel Cell Non-volatile Memory
CN116450042A (en) Distributed storage method, system and device