JP2001125829A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2001125829A5 JP2001125829A5 JP1999306605A JP30660599A JP2001125829A5 JP 2001125829 A5 JP2001125829 A5 JP 2001125829A5 JP 1999306605 A JP1999306605 A JP 1999306605A JP 30660599 A JP30660599 A JP 30660599A JP 2001125829 A5 JP2001125829 A5 JP 2001125829A5
- Authority
- JP
- Japan
- Prior art keywords
- request
- storage device
- command
- speculative
- controller
- 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
- 230000001276 controlling effect Effects 0.000 description 3
- 230000000875 corresponding Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Description
【特許請求の範囲】
【請求項1】
データを記憶する補助記憶装置と当該補助記憶装置に対してアクセス要求を出すホスト装置との間に設けられ、当該補助記憶装置を制御するコントローラ装置であって、前記ホスト装置から要求された過去のアクセス要求を記憶するアクセス要求記憶手段と、前記アクセス要求記憶手段により記憶された過去のアクセス要求に基づいて、その後にアクセス要求されると予想されるデータの先読み要求を前記補助記憶装置に対して出力する先読み要求出力手段と、前記先読み要求出力手段により出力した前記先読み要求の中から特定の先読み要求をキャンセルするためのキャンセル信号を前記補助記憶装置に対して出力するキャンセル信号出力手段と、を備えたことを特徴とするコントローラ装置。
【請求項2】
前記先読み要求出力手段により出力されるデータの先読み要求は、直ぐにその場で実行されるノン・キュー要求または前記補助記憶装置に一旦は待ち行列の形で保持されるタグ・キュー要求であることを特徴とする請求項1記載のコントローラ装置。
【請求項3】
前記キャンセル信号出力手段から出力されるキャンセル信号は、前記タグ・キュー要求に対してはキャンセルしたいタグ番号が指定されたキャンセル信号であることを特徴とする請求項2記載のコントローラ装置。
【請求項4】
データを記憶すると共にキャッシュメモリを有するディスク状記憶装置に接続され、当該ディスク状記憶装置を制御するディスクコントローラであって、ホストにて実行されるアプリケーションプログラムから前記ディスク状記憶装置に対してなされる真のアクセス要求を、当該アプリケーションプログラムから直接トレースするアクセス要求トレース部と、前記アクセス要求トレース部によりトレースされた真のアクセス要求に基づいて今後予想される投機的要求を決定する投機的要求決定部と、前記投機的要求決定部により決定された投機的要求を前
記ディスク状記憶装置に対して発行するアクセス要求発行部と、を含むことを特徴とするディスクコントローラ。
【請求項5】
前記アクセス要求発行部から発行された投機的要求の中からキャンセルすべき特定の投機的要求を決定するキャンセル要求決定部と、前記キャンセル要求決定部により決定された特定の投機的要求に対し、前記ディスク状記憶装置に対してキャンセル指示を発行するキャンセル指示発行部とを更に備えたことを特徴とする請求項4記載のディスクコントローラ。
【請求項6】
前記アクセス要求発行部から発行される投機的要求は、前記ディスク状記憶装置の媒体から直ぐにデータ読み出しを実行する要求であり、前記キャンセル指示発行部より発行されるキャンセル指示は、実行中の前記要求を中断させる指示であることを特徴とする請求項5記載のディスクコントローラ。
【請求項7】
前記アクセス要求発行部から発行される投機的要求は、タグ番号を指定して前記ディスク状記憶装置の内部に待ち行列として保持されるコマンドの要求であり、前記キャンセル指示発行部より発行されるキャンセル指示は、前記待ち行列中の要求の中から特定のタグ番号に該当する要求をキャンセルする指示であることを特徴とする請求項5記載のディスクコントローラ。
【請求項8】
データを記憶する記憶媒体と、予測される読み出し要求が実行され、前記記憶媒体からデータを読み出して一時的に蓄積するキャッシュメモリと、タグ番号の情報を含む前記キャッシュメモリへの予測読み出し要求を外部コントローラ側から受信するインターフェイスと、前記インターフェイスにより受信した予測読み出し要求に対し、前記タグ番号により当該要求が識別された待ち行列の状態にて、要求実行前の複数の要求を保持するコントローラとを備え、前記インターフェイスは、要求の実行をキャンセルすべき特定タグ番号を指定したキャンセル信号を前記外部コントローラから受信し、前記コントローラは、前記キャンセル信号を解析すると共に、指定された前記特定タグ番号に対応する要求を待ち行列から削除することを特徴とする補助記憶装置。
【請求項9】
前記インターフェイスは、実行中の要求がキャンセルされた場合に実行中のデータのどこまでが有効データかを前記外部コントローラ側に対して送信することを特徴とする請求項8記載の補助記憶装置。
【請求項10】
アプリケーションプログラムを実行するホストと、キャッシュメモリおよび内部コントローラを有すると共に、前記ホストからのアクセス要求に基づいてデータをリード・ライトする外部記憶装置と、
前記外部記憶装置を制御するコントローラとを備え、前記コントローラは、前記ホストから出力された前記アクセス要求に基づいてその後にアクセス要求されると予想されるデータの先読み要求を前記外部記憶装置に対して出力すると共に、当該先読み要求をキャンセルするためのキャンセル信号を前記外部記憶装置に対して出力することを特徴とするコンピュータ装置。
【請求項11】
前記先読み要求は前記外部記憶装置の記憶媒体から前記キャッシュメモリに対して直ぐにデータ読み出しを実行する要求であり、前記キャンセル信号は当該要求により実行中のコマンドを中断させる信号であることを特徴とする請求項10記載のコンピュータ装置。
【請求項12】
前記外部記憶装置は、前記コントローラから出力された前記キャンセル信号を解析して先読み要求をキャンセルすると共に、前記キャッシュメモリに書き込まれたデータのどこまでが有効データかを示す最終有効データの情報を前記コントローラに対して出力することを特徴とする請求項10記載のコンピュータ装置。
【請求項13】
アプリケーションからのコマンド発行を受け取るステップと、前記アプリケーションから受けたコマンドの流れを解析するステップと、解析された前記コマンドの流れに基づいて、先行して読み出すべきデータを指示する投機コマンドが必要か否かを判断するステップと、投機コマンドが必要と判断された場合には、補助記憶装置に対して前記投機コマンドを発行するステップと、それまでに発行した投機コマンドを検証するステップと、検証結果によって不要な発行済み投機コマンドが存在すると判断される場合には、前記補助記憶装置に対してキャンセルコマンドを発行するステップと、を含むことを特徴とする補助記憶装置の制御方法。
【請求項14】
前記投機コマンドは、前記補助記憶装置の媒体から直ぐにデータ読み出しを実行すべき要求を含むものであり、前記キャンセルコマンドは、前記投機コマンドを実行中に当該投機コマンドを中断させることを特徴とする請求項13記載の補助記憶装置の制御方法。
【請求項15】
前記投機コマンドは、前記補助記憶装置の内部に待ち行列として保持される要求を含むものであり、
前記キャンセルコマンドは、前記投機コマンドにより保持された待ち行列中のコマンドの中から特定のコマンドを選定して当該待ち行列から削除することを特徴とする請求項13記載の補助記憶装置の制御方法。
【請求項16】
前記補助記憶装置からキャンセル処理終了後の最終有効データの情報を受信するステップと、を更に具備したことを特徴とする請求項13記載の補助記憶装置の制御方法。
【請求項1】
データを記憶する補助記憶装置と当該補助記憶装置に対してアクセス要求を出すホスト装置との間に設けられ、当該補助記憶装置を制御するコントローラ装置であって、前記ホスト装置から要求された過去のアクセス要求を記憶するアクセス要求記憶手段と、前記アクセス要求記憶手段により記憶された過去のアクセス要求に基づいて、その後にアクセス要求されると予想されるデータの先読み要求を前記補助記憶装置に対して出力する先読み要求出力手段と、前記先読み要求出力手段により出力した前記先読み要求の中から特定の先読み要求をキャンセルするためのキャンセル信号を前記補助記憶装置に対して出力するキャンセル信号出力手段と、を備えたことを特徴とするコントローラ装置。
【請求項2】
前記先読み要求出力手段により出力されるデータの先読み要求は、直ぐにその場で実行されるノン・キュー要求または前記補助記憶装置に一旦は待ち行列の形で保持されるタグ・キュー要求であることを特徴とする請求項1記載のコントローラ装置。
【請求項3】
前記キャンセル信号出力手段から出力されるキャンセル信号は、前記タグ・キュー要求に対してはキャンセルしたいタグ番号が指定されたキャンセル信号であることを特徴とする請求項2記載のコントローラ装置。
【請求項4】
データを記憶すると共にキャッシュメモリを有するディスク状記憶装置に接続され、当該ディスク状記憶装置を制御するディスクコントローラであって、ホストにて実行されるアプリケーションプログラムから前記ディスク状記憶装置に対してなされる真のアクセス要求を、当該アプリケーションプログラムから直接トレースするアクセス要求トレース部と、前記アクセス要求トレース部によりトレースされた真のアクセス要求に基づいて今後予想される投機的要求を決定する投機的要求決定部と、前記投機的要求決定部により決定された投機的要求を前
記ディスク状記憶装置に対して発行するアクセス要求発行部と、を含むことを特徴とするディスクコントローラ。
【請求項5】
前記アクセス要求発行部から発行された投機的要求の中からキャンセルすべき特定の投機的要求を決定するキャンセル要求決定部と、前記キャンセル要求決定部により決定された特定の投機的要求に対し、前記ディスク状記憶装置に対してキャンセル指示を発行するキャンセル指示発行部とを更に備えたことを特徴とする請求項4記載のディスクコントローラ。
【請求項6】
前記アクセス要求発行部から発行される投機的要求は、前記ディスク状記憶装置の媒体から直ぐにデータ読み出しを実行する要求であり、前記キャンセル指示発行部より発行されるキャンセル指示は、実行中の前記要求を中断させる指示であることを特徴とする請求項5記載のディスクコントローラ。
【請求項7】
前記アクセス要求発行部から発行される投機的要求は、タグ番号を指定して前記ディスク状記憶装置の内部に待ち行列として保持されるコマンドの要求であり、前記キャンセル指示発行部より発行されるキャンセル指示は、前記待ち行列中の要求の中から特定のタグ番号に該当する要求をキャンセルする指示であることを特徴とする請求項5記載のディスクコントローラ。
【請求項8】
データを記憶する記憶媒体と、予測される読み出し要求が実行され、前記記憶媒体からデータを読み出して一時的に蓄積するキャッシュメモリと、タグ番号の情報を含む前記キャッシュメモリへの予測読み出し要求を外部コントローラ側から受信するインターフェイスと、前記インターフェイスにより受信した予測読み出し要求に対し、前記タグ番号により当該要求が識別された待ち行列の状態にて、要求実行前の複数の要求を保持するコントローラとを備え、前記インターフェイスは、要求の実行をキャンセルすべき特定タグ番号を指定したキャンセル信号を前記外部コントローラから受信し、前記コントローラは、前記キャンセル信号を解析すると共に、指定された前記特定タグ番号に対応する要求を待ち行列から削除することを特徴とする補助記憶装置。
【請求項9】
前記インターフェイスは、実行中の要求がキャンセルされた場合に実行中のデータのどこまでが有効データかを前記外部コントローラ側に対して送信することを特徴とする請求項8記載の補助記憶装置。
【請求項10】
アプリケーションプログラムを実行するホストと、キャッシュメモリおよび内部コントローラを有すると共に、前記ホストからのアクセス要求に基づいてデータをリード・ライトする外部記憶装置と、
前記外部記憶装置を制御するコントローラとを備え、前記コントローラは、前記ホストから出力された前記アクセス要求に基づいてその後にアクセス要求されると予想されるデータの先読み要求を前記外部記憶装置に対して出力すると共に、当該先読み要求をキャンセルするためのキャンセル信号を前記外部記憶装置に対して出力することを特徴とするコンピュータ装置。
【請求項11】
前記先読み要求は前記外部記憶装置の記憶媒体から前記キャッシュメモリに対して直ぐにデータ読み出しを実行する要求であり、前記キャンセル信号は当該要求により実行中のコマンドを中断させる信号であることを特徴とする請求項10記載のコンピュータ装置。
【請求項12】
前記外部記憶装置は、前記コントローラから出力された前記キャンセル信号を解析して先読み要求をキャンセルすると共に、前記キャッシュメモリに書き込まれたデータのどこまでが有効データかを示す最終有効データの情報を前記コントローラに対して出力することを特徴とする請求項10記載のコンピュータ装置。
【請求項13】
アプリケーションからのコマンド発行を受け取るステップと、前記アプリケーションから受けたコマンドの流れを解析するステップと、解析された前記コマンドの流れに基づいて、先行して読み出すべきデータを指示する投機コマンドが必要か否かを判断するステップと、投機コマンドが必要と判断された場合には、補助記憶装置に対して前記投機コマンドを発行するステップと、それまでに発行した投機コマンドを検証するステップと、検証結果によって不要な発行済み投機コマンドが存在すると判断される場合には、前記補助記憶装置に対してキャンセルコマンドを発行するステップと、を含むことを特徴とする補助記憶装置の制御方法。
【請求項14】
前記投機コマンドは、前記補助記憶装置の媒体から直ぐにデータ読み出しを実行すべき要求を含むものであり、前記キャンセルコマンドは、前記投機コマンドを実行中に当該投機コマンドを中断させることを特徴とする請求項13記載の補助記憶装置の制御方法。
【請求項15】
前記投機コマンドは、前記補助記憶装置の内部に待ち行列として保持される要求を含むものであり、
前記キャンセルコマンドは、前記投機コマンドにより保持された待ち行列中のコマンドの中から特定のコマンドを選定して当該待ち行列から削除することを特徴とする請求項13記載の補助記憶装置の制御方法。
【請求項16】
前記補助記憶装置からキャンセル処理終了後の最終有効データの情報を受信するステップと、を更に具備したことを特徴とする請求項13記載の補助記憶装置の制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP30660599A JP2001125829A (ja) | 1999-10-28 | 1999-10-28 | コントローラ装置、ディスクコントローラ、補助記憶装置、コンピュータ装置、および補助記憶装置の制御方法 |
US09/698,344 US6721854B1 (en) | 1999-10-28 | 2000-10-27 | Controller device, disk controller, auxiliary storage, computer device, and method for controlling auxiliary storage |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP30660599A JP2001125829A (ja) | 1999-10-28 | 1999-10-28 | コントローラ装置、ディスクコントローラ、補助記憶装置、コンピュータ装置、および補助記憶装置の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001125829A JP2001125829A (ja) | 2001-05-11 |
JP2001125829A5 true JP2001125829A5 (ja) | 2007-07-12 |
Family
ID=17959096
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP30660599A Pending JP2001125829A (ja) | 1999-10-28 | 1999-10-28 | コントローラ装置、ディスクコントローラ、補助記憶装置、コンピュータ装置、および補助記憶装置の制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6721854B1 (ja) |
JP (1) | JP2001125829A (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7346724B1 (en) * | 2002-06-28 | 2008-03-18 | Cypress Semiconductor Corp. | Enabling multiple ATA devices using a single bus bridge |
US7543085B2 (en) * | 2002-11-20 | 2009-06-02 | Intel Corporation | Integrated circuit having multiple modes of operation |
US7206989B2 (en) | 2002-11-20 | 2007-04-17 | Intel Corporation | Integrated circuit having multiple modes of operation |
JP2004318940A (ja) | 2003-04-14 | 2004-11-11 | Renesas Technology Corp | 記憶装置 |
CN100474432C (zh) * | 2003-06-26 | 2009-04-01 | 皇家飞利浦电子股份有限公司 | 用于在一次性写的记录介质上记录信息的记录器和方法 |
US7427027B2 (en) * | 2004-07-28 | 2008-09-23 | Sandisk Corporation | Optimized non-volatile storage systems |
US8341360B2 (en) | 2005-12-30 | 2012-12-25 | Intel Corporation | Method and apparatus for memory write performance optimization in architectures with out-of-order read/request-for-ownership response |
JP4500850B2 (ja) | 2007-12-27 | 2010-07-14 | 富士通株式会社 | 制御装置,ストレージシステム,及びメモリ制御方法 |
JP4947040B2 (ja) * | 2008-11-28 | 2012-06-06 | 富士通株式会社 | 記憶装置,記憶システム及び制御方法 |
JP5547148B2 (ja) * | 2011-09-13 | 2014-07-09 | 株式会社東芝 | メモリデバイス |
US20130151755A1 (en) | 2011-12-12 | 2013-06-13 | Reuven Elhamias | Non-Volatile Storage Systems with Go To Sleep Adaption |
US9411721B2 (en) | 2013-11-15 | 2016-08-09 | Sandisk Technologies Llc | Detecting access sequences for data compression on non-volatile memory devices |
JP2015203980A (ja) * | 2014-04-14 | 2015-11-16 | キヤノン株式会社 | 情報処理装置およびその制御方法、並びにプログラム |
US11036544B2 (en) * | 2019-02-12 | 2021-06-15 | Samsung Electronics Co., Ltd. | Memory controller and method controlling suspend mode |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6101577A (en) * | 1997-09-15 | 2000-08-08 | Advanced Micro Devices, Inc. | Pipelined instruction cache and branch prediction mechanism therefor |
US6134633A (en) * | 1997-10-31 | 2000-10-17 | U.S. Philips Corporation | Prefetch management in cache memory |
US6016533A (en) * | 1997-12-16 | 2000-01-18 | Advanced Micro Devices, Inc. | Way prediction logic for cache array |
JP3071752B2 (ja) * | 1998-03-24 | 2000-07-31 | 三菱電機株式会社 | ブリッジ方法、バスブリッジ及びマルチプロセッサシステム |
US6446143B1 (en) * | 1998-11-25 | 2002-09-03 | Compaq Information Technologies Group, L.P. | Methods and apparatus for minimizing the impact of excessive instruction retrieval |
-
1999
- 1999-10-28 JP JP30660599A patent/JP2001125829A/ja active Pending
-
2000
- 2000-10-27 US US09/698,344 patent/US6721854B1/en not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2001125829A5 (ja) | ||
JP4788528B2 (ja) | ディスク制御装置、ディスク制御方法、ディスク制御プログラム | |
US8151064B2 (en) | Hybrid hard disk drive and data storage method thereof | |
JP2004185349A5 (ja) | ||
JPH06289999A (ja) | ディスク制御システム | |
US6721854B1 (en) | Controller device, disk controller, auxiliary storage, computer device, and method for controlling auxiliary storage | |
US10528285B2 (en) | Data storage device and method for operating non-volatile memory | |
US20030051078A1 (en) | Method of setting parameters of a peripheral device and a peripheral device | |
KR100389104B1 (ko) | 기록 커맨드를 수행하기 위한 방법 및 직접 액세스 저장장치 | |
CA1119311A (en) | Das device command execution sequence | |
JP5349775B2 (ja) | メモリコントローラ及びその制御方法 | |
JP2001014212A5 (ja) | ||
JPH076088A (ja) | 情報記憶装置 | |
WO2001046793A9 (en) | Reading data from a storage medium | |
JP2002342038A (ja) | コマンドの実行順序を制御するディスク装置 | |
JP2003242027A (ja) | インタフェース装置、データ処理システム、及びデータ処理方法 | |
JP2811678B2 (ja) | キャッシュメモリ付データ処理装置 | |
JP2746978B2 (ja) | 書き込み保護機構付き外部記憶装置 | |
JPH0520188A (ja) | キヤツシユ制御装置 | |
CN114371826A (zh) | 一种协处理器、电子器件及电子设备 | |
JP5448595B2 (ja) | 制御装置及び制御方法 | |
JPH0795288B2 (ja) | マイクロコンピュータ | |
JPH0738173B2 (ja) | キャッシュ記憶装置 | |
JPH0792733B2 (ja) | 磁気ディスクシステム | |
JPH07271518A (ja) | 磁気ディスク装置 |