JP2016018273A - 読出し転送制御方法及び補助記憶デバイスコントローラ - Google Patents
読出し転送制御方法及び補助記憶デバイスコントローラ Download PDFInfo
- Publication number
- JP2016018273A JP2016018273A JP2014139023A JP2014139023A JP2016018273A JP 2016018273 A JP2016018273 A JP 2016018273A JP 2014139023 A JP2014139023 A JP 2014139023A JP 2014139023 A JP2014139023 A JP 2014139023A JP 2016018273 A JP2016018273 A JP 2016018273A
- Authority
- JP
- Japan
- Prior art keywords
- read
- data
- auxiliary storage
- storage device
- 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.)
- Granted
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
【解決手段】 補助記憶デバイスたるNAND型フラッシュメモリ22からの初回の読出しの際に(ステップS101における否定判定)、読み出す一塊データのデータサイズを把握して、Nエントリテーブル214の一エントリに登録しておく(S103)。2回目以降の読出しの際には(ステップS101における肯定判定)、そのサイズに応じた予測先読み処理を行う(S102)。また、読出し頻度の高い一塊データほど、Nエントリテーブル214にエントリは維持され(S103)、よって、サイズに応じた効率的な予測先読み処理が実現できる。
【選択図】 図3
Description
図1は、本発明の読出し転送制御方法の一実施形態が適用される処理システムの構成を示すブロック図である。同図に示すように、同処理システムは、パーソナルコンピュータ等の汎用機器やゲーム機等の専用機器の本体たるホスト機器1と、そのホスト機器1と所定のインターフェースで接続される補助記憶装置2とで構成されている。所定のインターフェースとしては、ST−506、SCSI、IDE、ATA、SATA、eSATA等があるが、最近では、SATA及びeSATAが主流になってきている。
まず、本発明における予測先読み処理のポリシーは、以下の如くである。
(イ)各一塊データのサイズに応じた予測先読み処理を行う。具体的には、初回の読出しの際にデータサイズを把握し、2回目以降の読出しの際には、そのサイズに応じた先読みを行う。
(ロ)各一塊データの読出し頻度に応じて、予測先読み処理を行う。具体的には、読出し頻度の高い一塊データほど、(イ)のポリシーに基づく処理を優先的に行う。
2 補助記憶装置
21 コントローラ
211 ホストインターフェース
212 制御部
213 読出し処理用パラメータ格納部
214 Nエントリテーブル
22 NAND型フラッシュメモリ
23 読出しバッファメモリ
100 ホスト機器
200 コントローラ
300 補助記憶デバイス
Claims (9)
- ホスト機器からの読出し要求に応じて、補助記憶デバイスに格納された複数の一塊データから所望の一塊データを連続的に複数回に分けて読み出して前記ホスト機器に転送する際に、前記ホスト機器から次の読出し要求を受け取るまでの空いた時間に次の読出し要求に係るデータを予測して前記補助記憶デバイスから先読みしておくように処理するコントローラにおける読出し転送制御方法であって、
前記コントローラは、前記補助記憶デバイスから読み出す前記一塊データの大きさと、その読出し頻度に応じて、予測先読み処理を行うことを特徴とする読出し転送制御方法。 - 前記コントローラは、前記一塊データの初回の読出しの際に、そのサイズを算定しておき、2回目以降の読出しの際に、そのサイズに応じて予測先読みを打ち切ることを特徴とする請求項1に記載の読出し転送制御方法。
- 前記コントローラは、前記読出し要求に含まれる読出し要求アドレス及び読出し要求サイズに基づき、その読出し要求アドレスにその読出し要求サイズに加えて得られた値を、次回の読出し要求に係る読出し要求アドレスと予測し、その予測アドレスが、前記補助記憶デバイスから読み出す前記一塊データの先頭アドレスに前記サイズを加えて得られた値を越えたときに、前記予測先読みを打ち切ることを特徴とする請求項2に記載の読出し転送制御方法。
- 前記コントローラは、複数のエントリからなるテーブルを有しており、前記サイズの情報は、読出しに係る一塊データを特定する情報と共に、一のエントリに格納しておくことを特徴とする請求項2に記載の読出し転送制御方法。
- 各エントリには前記一塊データについて読出し回数の情報が含まれており、前記コントローラは、前記複数のエントリの空きがなくなった場合には、前記読出し回数の少ない一塊データに係るエントリを無効とし、新たに読み出される一塊データに割り当てることを特徴とする請求項4に記載の読出し転送制御方法。
- 前記一塊データは、画像データであることを特徴とする請求項1に記載の読出し転送制御方法。
- 前記補助記憶デバイスは、NAND型フラッシュメモリであることを特徴とする請求項1に記載の読出し転送制御方法。
- 前記コントローラと前記ホスト機器との間のインターフェースは、SATAであることを特徴とする請求項1に記載の読出し転送制御方法。
- ホスト機器からの読出し要求に応じて、補助記憶デバイスに格納された複数の一塊データから所望の一塊データを連続的に複数回に分けて読み出して前記ホスト機器に転送する際に、前記ホスト機器から次の読出し要求を受け取るまでの空いた時間に次の読出し要求に係るデータを予測して前記補助記憶デバイスから先読みしておくように処理する補助記憶デバイスコントローラであって、
前記補助記憶デバイスから読み出す前記一塊データの大きさと、その読出し頻度に応じて、予測先読み処理を行うことを特徴とする補助記憶デバイスコントローラ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014139023A JP5849268B1 (ja) | 2014-07-04 | 2014-07-04 | 読出し転送制御方法及び補助記憶デバイスコントローラ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014139023A JP5849268B1 (ja) | 2014-07-04 | 2014-07-04 | 読出し転送制御方法及び補助記憶デバイスコントローラ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5849268B1 JP5849268B1 (ja) | 2016-01-27 |
JP2016018273A true JP2016018273A (ja) | 2016-02-01 |
Family
ID=55176175
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014139023A Active JP5849268B1 (ja) | 2014-07-04 | 2014-07-04 | 読出し転送制御方法及び補助記憶デバイスコントローラ |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5849268B1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109889656A (zh) * | 2018-12-29 | 2019-06-14 | 深圳豪客互联网有限公司 | 一种数据读取方法、装置、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001134488A (ja) * | 1999-11-08 | 2001-05-18 | Hitachi Ltd | ディスク記憶装置用キャッシュ制御方法 |
JP2013077294A (ja) * | 2011-09-16 | 2013-04-25 | Ricoh Co Ltd | 印刷装置および印刷装置の制御方法 |
JP2014038511A (ja) * | 2012-08-17 | 2014-02-27 | Fujitsu Ltd | 情報処理装置、情報処理方法、及び情報処理プログラム |
-
2014
- 2014-07-04 JP JP2014139023A patent/JP5849268B1/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001134488A (ja) * | 1999-11-08 | 2001-05-18 | Hitachi Ltd | ディスク記憶装置用キャッシュ制御方法 |
JP2013077294A (ja) * | 2011-09-16 | 2013-04-25 | Ricoh Co Ltd | 印刷装置および印刷装置の制御方法 |
JP2014038511A (ja) * | 2012-08-17 | 2014-02-27 | Fujitsu Ltd | 情報処理装置、情報処理方法、及び情報処理プログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109889656A (zh) * | 2018-12-29 | 2019-06-14 | 深圳豪客互联网有限公司 | 一种数据读取方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5849268B1 (ja) | 2016-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI438628B (zh) | 資料儲存系統及資料儲存媒介 | |
US8688897B2 (en) | Cache memory management in a flash cache architecture | |
US20160342545A1 (en) | Data memory device | |
US20130212319A1 (en) | Memory system and method of controlling memory system | |
JP2018169810A (ja) | メモリシステムおよび制御方法 | |
KR102216116B1 (ko) | 메모리 모듈 및 그것의 동작 방법 | |
US10310764B2 (en) | Semiconductor memory device and storage apparatus comprising semiconductor memory device | |
JP6106028B2 (ja) | サーバ及びキャッシュ制御方法 | |
US20160110107A1 (en) | Method for writing data into flash memory apparatus, flash memory apparatus, and storage system | |
US11537328B2 (en) | Method and apparatus for executing host commands | |
TWI710905B (zh) | 資料儲存裝置及邏輯至物理位址映射表之載入方法 | |
US20210103445A1 (en) | Method and apparatus for preprocessing data transfer commands | |
US10817186B2 (en) | Memory system | |
CN114968099A (zh) | 一种访问nvm的方法及nvm控制器 | |
US20150186401A1 (en) | Using file element accesses to select file elements in a file system to defragment | |
US8788712B2 (en) | Compression block input/output reduction | |
US9778858B1 (en) | Apparatus and method for scatter gather list handling for an out of order system | |
CN114281719A (zh) | 用于通过地址映射来扩展命令编排的系统及方法 | |
JP5849268B1 (ja) | 読出し転送制御方法及び補助記憶デバイスコントローラ | |
US8356141B2 (en) | Identifying replacement memory pages from three page record lists | |
US9632950B2 (en) | Storage control device controlling access to a storage device and access controlling method of a storage device | |
JP7170093B2 (ja) | 記憶デバイスのための改良された先読み能力 | |
CN110908595A (zh) | 存储装置及信息处理系统 | |
US11449428B2 (en) | Enhanced read-ahead capability for storage devices | |
US11281575B2 (en) | Method and system for facilitating data placement and control of physical addresses with multi-queue I/O blocks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20151006 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151020 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5849268 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |