JP2007183926A - 固定サイズのキャッシュにおける書き込み要求の数を調整するための装置、システム、及び方法 - Google Patents
固定サイズのキャッシュにおける書き込み要求の数を調整するための装置、システム、及び方法 Download PDFInfo
- Publication number
- JP2007183926A JP2007183926A JP2006312287A JP2006312287A JP2007183926A JP 2007183926 A JP2007183926 A JP 2007183926A JP 2006312287 A JP2006312287 A JP 2006312287A JP 2006312287 A JP2006312287 A JP 2006312287A JP 2007183926 A JP2007183926 A JP 2007183926A
- Authority
- JP
- Japan
- Prior art keywords
- write request
- priority
- pacing
- write
- fixed size
- 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.)
- Granted
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/0893—Caches characterised by their organisation or structure
-
- 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/0877—Cache access modes
-
- 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/0888—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using selective caching, e.g. bypass
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
【解決手段】割り当てられたペーシング値に基づいて書き込み要求の処理を差別化し、キャッシュの書き込み要求数を調整する装置、システム、方法。優先順位モジュールは、オペレーティング・システムが定めた入力/出力優先順位値に基づいて、書き込み要求の優先順位を決定する。評価モジュールは、固定サイズのキャッシュ内に書き込み要求を格納するための格納要求レベルを評価する。割り当てモジュールは、優先順位に基づき、格納要求レベルに応答して、ペーシング値を書き込み要求に割り当てる。許可モジュールは、書き込み要求のペーシング値が満たされた時点でアプリケーションが次の書き込み要求を出すことを許可する。ペーシング値によって指定された時間が満了するまで待つことによって、ペーシング値が満たされる。
【選択図】図12
Description
102 スロット
200 システム
202 ストレージ・ボリューム
206 アプリケーション
208、300 ストレージ・コントローラ
210 第1の通信バス
212 第2の通信バス
300 装置
302 調査モジュール
304 優先順位モジュール
306 評価モジュール
308 割り当てモジュール
310 許可モジュール
408、502 優先順位
504 ペーシング値
Claims (20)
- 固定サイズのキャッシュにおける書き込み要求の数を調整するための操作を行うように、デジタル処理装置によって実行可能な機械可読命令のプログラムであって、前記操作が、
前記書き込み要求の特性に基づいて、アプリケーションによって生成された書き込み要求についての優先順位を決定するための操作と、
固定サイズのキャッシュ内に書き込み要求を格納するための格納要求レベルを評価するための操作と、
前記格納要求レベルに応答して、前記優先順位に基づいてペーシング値を前記書き込み要求に割り当てるための操作と、
前記書き込み要求のペーシング値を満たすことに応答して、次の書き込み要求を許可するための操作と、
を含むプログラム。 - 前記ペーシング値は、実質的にゼロミリ秒から実質的に5秒までの間の時間を含み、ペーシング値を満たすことは、前記時間が満了するまで待つことを含む、請求項1に記載のプログラム。
- 前記ペーシング値は、所定の固定サイズのキャッシュの占有率を含み、現在の固定サイズのキャッシュの占有率が、前記所定の固定サイズのキャッシュの占有率より低いとき、該ペーシング値が満たされる、請求項1に記載のプログラム。
- 格納要求レベルを評価するための前記操作は、受け取った書き込み要求の速度をしきい値と比較することをさらに含む、請求項1に記載のプログラム。
- 格納要求レベルを評価するための前記操作は、前記固定サイズのキャッシュ内に格納された1組のストレージ・ボリュームと関連付けられた書き込み要求のカウントをしきい値と比較することをさらに含む、請求項1に記載のプログラム。
- 割り当てるための前記操作は、第1の優先順位を有する書き込み要求に第1のペーシング値を割り当てること、及び前記第1の優先順位とは異なる優先順位を有する書き込み要求に第2のペーシング値を割り当てることをさらに含む、請求項1に記載のプログラム。
- 割り当てるための前記操作は、1組の優先順位と1組のペーシング値との間の一対一対応に基づいて、ペーシング値を前記書き込み要求に割り当てることをさらに含む、請求項1に記載のプログラム。
- 前記特性は、オペレーティング・システムによって定められた入力/出力優先順位値である、請求項1に記載のプログラム。
- 固定サイズのキャッシュにおける書き込み要求の数を調整するためのシステムであって、
固定サイズのキャッシュと、
アプリケーションと、
少なくとも1つのストレージ・ボリュームと、
前記アプリケーションによって生成された書き込み要求を調査するように構成された調査モジュールと、
前記書き込み要求の特性に基づいて、該書き込み要求についての優先順位を決定するように構成された優先順位モジュールと、
前記固定サイズのキャッシュ内に書き込み要求を格納するために格納要求レベルを評価するように構成された評価モジュールと、
前記格納要求レベルに応答して、前記優先順位に基づいて前記書き込み要求にペーシング値を割り当てるように構成された割り当てモジュールと、
前記書き込み要求の前記ペーシング値を満たすことに応答して、次の書き込み要求を許可するように構成された許可モジュールと
を含むストレージ・コントローラと、
前記固定サイズのキャッシュと前記ストレージ・ボリュームとの間の通信を容易にするように構成された第1の通信バスと、
前記アプリケーション、ストレージ・コントローラ、及び固定サイズのキャッシュ間の通信を容易にするように構成された第2の通信バスと
を備えるシステム。 - 前記ペーシング値は、実質的にゼロミリ秒から実質的に5秒までの間の時間を含み、ペーシング値を満たすことは、前記時間が満了するまで待つことを含む、請求項9に記載のシステム。
- 前記アプリケーションは、前記ストレージ・コントローラが元の書き込み要求を確認するまで付加的な書き込み要求を保留するようにさらに構成される、請求項9に記載のシステム。
- 前記評価モジュールは、受け取った書き込み要求の速度をしきい値と比較するようにさらに構成される、請求項9に記載のシステム。
- 前記割り当てモジュールは、第1の優先順位を有する書き込み要求に第1のペーシング値を割り当て、前記第1の優先順位とは異なる優先順位を有する書き込み要求に第2のペーシング値を割り当てるようにさらに構成される、請求項9に記載のシステム。
- ペーシング値を書き込み要求に割り当てるための装置であって、
アプリケーションによって生成された書き込み要求と関連付けられた、オペレーティング・システムが定めた入力/出力優先順位値を読み取るように構成された調査モジュールと、
前記書き込み要求の前記入力/出力優先順位値に基づいて、該書き込み要求についての優先順位を決定するように構成された優先順位モジュールと、
固定サイズのキャッシュ内に格納された、1組のストレージ・ボリュームと関連付けられた書き込み要求のカウントをしきい値と比較することによって、書き込み要求を固定サイズのキャッシュ内に格納するための格納要求レベルを評価するように構成された評価モジュールと、
前記格納要求レベルに応答して、前記優先順位に基づいてペーシング値を前記書き込み要求に割り当てるように構成された割り当てモジュールであって、前記ペーシング値は実質的にゼロミリ秒から実質的に5秒までの間の時間を含み、該ペーシング値を満たすことは、前記時間が満了するまで待つことを含む、割り当てモジュールと、
前記書き込み要求の前記ペーシング値を満たすことに応答して、次の書き込み要求を許可するように構成された許可モジュールと
を備える装置。 - 前記割り当てモジュールは、第1の優先順位を有する書き込み要求に第1のペーシング値を割り当て、前記第1の優先順位とは異なる優先順位を有する書き込み要求に第2のペーシング値を割り当てるようにさらに構成される、請求項14に記載の装置。
- 前記割り当てモジュールは、1組の優先順位と1組のペーシング値との間の一対一対応に基づいて、前記書き込み要求にペーシング値を割り当てるようにさらに構成される、請求項14に記載の装置。
- コンピュータ可読コードをコンピュータ・システム内に統合するステップを含むコンピューティング・インフラストラクチャを配置する方法であって、前記コンピュータ・システムと協働する前記コードは、固定サイズのキャッシュにおける書き込み要求の数を調整することができる、前記方法が、
アプリケーションによって生成された書き込み要求を調査するステップと、
前記書き込み要求の特性に基づいて、該書き込み要求についての優先順位を決定するステップと、
固定サイズのキャッシュ内に書き込み要求を格納するための格納要求レベルを評価するステップと、
前記格納要求レベルに応答して、前記優先順位に基づいて、ペーシング値を前記書き込み要求に割り当てるステップと、
前記書き込み要求の前記ペーシング値を満たすことに応答して、次の書き込み要求を許可するステップと
を含む方法。 - 前記ペーシング値は時間を含み、該ペーシング値を満たすことは、前記時間が満了するまで待つステップを含む、請求項17に記載の方法。
- 格納要求レベルを評価する前記ステップは、固定サイズのキャッシュ内に格納された1組のストレージ・ボリュームと関連付けられた書き込み要求のカウントをしきい値と比較するステップをさらに含む、請求項17に記載の方法。
- 前記割り当てるステップは、1組の優先順位と1組のペーシング値との間の一対一対応に基づいて、ペーシング値を前記書き込み要求に割り当てるステップをさらに含む、請求項17に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/324592 | 2006-01-03 | ||
US11/324,592 US7523271B2 (en) | 2006-01-03 | 2006-01-03 | Apparatus, system, and method for regulating the number of write requests in a fixed-size cache |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007183926A true JP2007183926A (ja) | 2007-07-19 |
JP4857086B2 JP4857086B2 (ja) | 2012-01-18 |
Family
ID=38226022
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006312287A Expired - Fee Related JP4857086B2 (ja) | 2006-01-03 | 2006-11-17 | 固定サイズのキャッシュにおける書き込み要求の数を調整するための装置、システム、及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7523271B2 (ja) |
JP (1) | JP4857086B2 (ja) |
CN (1) | CN100458737C (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7783839B2 (en) * | 2007-01-08 | 2010-08-24 | International Business Machines Corporation | Using different algorithms to destage different types of data from cache |
US7721043B2 (en) * | 2007-01-08 | 2010-05-18 | International Business Machines Corporation | Managing write requests in cache directed to different storage groups |
US7934069B2 (en) * | 2007-04-27 | 2011-04-26 | Hewlett-Packard Development Company, L.P. | Enabling and disabling cache in storage systems |
US7702871B1 (en) * | 2007-08-31 | 2010-04-20 | Emc Corporation | Write pacing |
US8019732B2 (en) | 2008-08-08 | 2011-09-13 | Amazon Technologies, Inc. | Managing access of multiple executing programs to non-local block data storage |
US8639888B2 (en) | 2010-12-10 | 2014-01-28 | International Business Machines Corporation | Systems and methods for managing cache destage scan times |
US8656109B2 (en) | 2010-12-10 | 2014-02-18 | International Business Machines Corporation | Systems and methods for background destaging storage tracks |
US8661202B2 (en) | 2010-12-10 | 2014-02-25 | International Business Machines Corporation | Systems and methods for destaging storage tracks from cache |
US8661201B2 (en) | 2010-12-10 | 2014-02-25 | International Business Machines Corporation | Systems and methods for managing destage conflicts |
US8560771B2 (en) | 2011-07-22 | 2013-10-15 | International Business Machines Corporation | Efficient track destage in secondary storage |
KR101381689B1 (ko) * | 2012-08-03 | 2014-04-22 | 기초과학연구원 | 콘텐츠 이용 특성에 기초하여 콘텐츠를 관리하는 콘텐츠 제공 장치 |
US9182922B2 (en) | 2013-09-11 | 2015-11-10 | GlobalFoundries, Inc. | Dynamically adjusting write pacing by calculating a pacing level and then delaying writes for a first channel command word (CCW) based on pacing level |
US9378219B1 (en) * | 2013-09-30 | 2016-06-28 | Emc Corporation | Metro-cluster based on synchronous replication of virtualized storage processors |
US9880777B1 (en) | 2013-12-23 | 2018-01-30 | EMC IP Holding Company LLC | Embedded synchronous replication for block and file objects |
US9679162B2 (en) * | 2014-02-24 | 2017-06-13 | Google Inc. | Application permission settings |
CN105573920B (zh) * | 2014-10-09 | 2019-02-01 | 华为技术有限公司 | 存储空间管理方法和装置 |
US9417814B1 (en) * | 2015-02-12 | 2016-08-16 | HGST Netherlands B.V. | Tempered pacing of shingled magnetic storage devices |
CN114691698B (zh) * | 2022-04-24 | 2022-11-08 | 山西中汇数智科技有限公司 | 一种计算机系统的数据处理系统及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01183752A (ja) * | 1988-01-18 | 1989-07-21 | Daikin Ind Ltd | データ入出力制御装置および方法 |
JPH04264940A (ja) * | 1991-02-20 | 1992-09-21 | Hitachi Ltd | 制御装置及び制御装置の制御方法 |
JP2002197046A (ja) * | 2000-09-28 | 2002-07-12 | Matsushita Electric Ind Co Ltd | ディスクi/oサブシステムのサービス品質に期限と優先順位とを同時に提供する方法 |
JP2005301442A (ja) * | 2004-04-07 | 2005-10-27 | Hitachi Ltd | ストレージ装置 |
US20060095686A1 (en) * | 2004-10-29 | 2006-05-04 | Miller Wayne E | Management of I/O operations in data storage systems |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6336143B1 (en) | 1993-09-27 | 2002-01-01 | International Business Machines Corporation | Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system |
US6085277A (en) | 1997-10-15 | 2000-07-04 | International Business Machines Corporation | Interrupt and message batching apparatus and method |
US6023720A (en) * | 1998-02-09 | 2000-02-08 | Matsushita Electric Industrial Co., Ltd. | Simultaneous processing of read and write requests using optimized storage partitions for read and write request deadlines |
CN1229953A (zh) * | 1998-02-17 | 1999-09-29 | 国际商业机器公司 | 具有全局和局部标记状态的高速缓存相干性协议 |
US6434161B1 (en) | 1998-02-25 | 2002-08-13 | 3Com Corporation | UART with direct memory access buffering of data and method therefor |
SE511849C2 (sv) | 1998-03-31 | 1999-12-06 | Ericsson Telefon Ab L M | Anordning och metod för buffertskydd |
US6654343B1 (en) | 2001-03-19 | 2003-11-25 | Turin Networks | Method and system for switch fabric flow control |
JP3977698B2 (ja) * | 2002-07-05 | 2007-09-19 | 株式会社日立製作所 | 記憶制御装置、記憶制御装置の制御方法、及びプログラム |
US7225293B2 (en) * | 2003-06-16 | 2007-05-29 | Hitachi Global Storage Technologies Netherlands B.V. | Method, system, and program for executing input/output requests |
-
2006
- 2006-01-03 US US11/324,592 patent/US7523271B2/en not_active Expired - Fee Related
- 2006-11-17 JP JP2006312287A patent/JP4857086B2/ja not_active Expired - Fee Related
-
2007
- 2007-01-04 CN CNB2007100021277A patent/CN100458737C/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01183752A (ja) * | 1988-01-18 | 1989-07-21 | Daikin Ind Ltd | データ入出力制御装置および方法 |
JPH04264940A (ja) * | 1991-02-20 | 1992-09-21 | Hitachi Ltd | 制御装置及び制御装置の制御方法 |
US5418929A (en) * | 1991-02-20 | 1995-05-23 | Hitachi, Ltd. | Controller for storage unit and method of controlling storage unit |
JP2002197046A (ja) * | 2000-09-28 | 2002-07-12 | Matsushita Electric Ind Co Ltd | ディスクi/oサブシステムのサービス品質に期限と優先順位とを同時に提供する方法 |
US6871011B1 (en) * | 2000-09-28 | 2005-03-22 | Matsushita Electric Industrial Co., Ltd. | Providing quality of service for disks I/O sub-system with simultaneous deadlines and priority |
JP2005301442A (ja) * | 2004-04-07 | 2005-10-27 | Hitachi Ltd | ストレージ装置 |
US20060095686A1 (en) * | 2004-10-29 | 2006-05-04 | Miller Wayne E | Management of I/O operations in data storage systems |
Also Published As
Publication number | Publication date |
---|---|
JP4857086B2 (ja) | 2012-01-18 |
CN1996267A (zh) | 2007-07-11 |
CN100458737C (zh) | 2009-02-04 |
US7523271B2 (en) | 2009-04-21 |
US20070156961A1 (en) | 2007-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4857086B2 (ja) | 固定サイズのキャッシュにおける書き込み要求の数を調整するための装置、システム、及び方法 | |
US20230004329A1 (en) | Managed fetching and execution of commands from submission queues | |
US6119190A (en) | Method to reduce system bus load due to USB bandwidth reclamation | |
US7496699B2 (en) | DMA descriptor queue read and cache write pointer arrangement | |
US8775549B1 (en) | Methods, systems, and computer program products for automatically adjusting a data replication rate based on a specified quality of service (QoS) level | |
WO2019156727A1 (en) | Method and system for user-space storage i/o stack with user-space flash translation layer | |
US7213084B2 (en) | System and method for allocating memory allocation bandwidth by assigning fixed priority of access to DMA machines and programmable priority to processing unit | |
US20150058597A1 (en) | Splitting direct memory access windows | |
US6067591A (en) | Method and apparatus for avoidance of invalid transactions in a bus host controller | |
KR20220035242A (ko) | 호스트 컴퓨팅 디바이스와 네트워크 인터페이스 디바이스를 포함하는 프로그래머블 네트워크 인터페이스 디바이스 | |
US9229891B2 (en) | Determining a direct memory access data transfer mode | |
EP1934733B1 (en) | Rate pacing | |
US4604685A (en) | Two stage selection based on time of arrival and predetermined priority in a bus priority resolver | |
US10705985B1 (en) | Integrated circuit with rate limiting | |
US10318457B2 (en) | Method and apparatus for split burst bandwidth arbitration | |
CN111124253B (zh) | 管理存储设备的方法、装置和计算机程序产品 | |
CN106537321B (zh) | 存取文件的方法、装置和存储系统 | |
CN112015527B (zh) | 管理从提交队列获取和执行命令 | |
JPS594733B2 (ja) | キヨウツウバスセイギヨカイロ | |
TW202303378A (zh) | 多個固態硬碟(ssd)提交佇列間的公平共享 | |
KR102144011B1 (ko) | 가상화 서비스에서 페이지 캐시 관리 방법 및 장치 | |
CN113934671B (zh) | 一种接口控制芯片及网络设备 | |
RU2356087C1 (ru) | Система и способ антиблокировки доступа к диску | |
TW202414231A (zh) | 用以從讀取優先順序修復工作者份額之系統、方法及媒體 | |
CN113542146A (zh) | 报文的限速方法、相关设备以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090821 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111017 |
|
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: 20111025 |
|
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: 20111031 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |