CN1159644C - 盘式存储装置和数据预读方法 - Google Patents
盘式存储装置和数据预读方法 Download PDFInfo
- Publication number
- CN1159644C CN1159644C CNB018007791A CN01800779A CN1159644C CN 1159644 C CN1159644 C CN 1159644C CN B018007791 A CNB018007791 A CN B018007791A CN 01800779 A CN01800779 A CN 01800779A CN 1159644 C CN1159644 C CN 1159644C
- Authority
- CN
- China
- Prior art keywords
- advance
- read
- data
- reading
- mentioned
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 19
- 230000007246 mechanism Effects 0.000 claims description 67
- 238000012360 testing method Methods 0.000 claims description 41
- 230000005540 biological transmission Effects 0.000 claims description 26
- 238000004321 preservation Methods 0.000 claims description 19
- 239000007858 starting material Substances 0.000 claims description 14
- 230000007423 decrease Effects 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 37
- 230000003750 conditioning effect Effects 0.000 description 12
- 238000001514 detection method Methods 0.000 description 12
- 230000008859 change Effects 0.000 description 7
- 238000011835 investigation Methods 0.000 description 7
- 230000009471 action Effects 0.000 description 6
- 230000015572 biosynthetic process Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
-
- 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/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/60—Details of cache memory
- G06F2212/6026—Prefetching based on access pattern detection, e.g. stride based prefetch
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1291—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
- G11B2020/1294—Increase of the access speed
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
Description
Claims (8)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000099040A JP3535800B2 (ja) | 2000-03-31 | 2000-03-31 | ディスクメモリ装置、データ先読み方法、及び記録媒体 |
JP99040/00 | 2000-03-31 | ||
JP99040/2000 | 2000-03-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1366633A CN1366633A (zh) | 2002-08-28 |
CN1159644C true CN1159644C (zh) | 2004-07-28 |
Family
ID=18613440
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018007791A Expired - Fee Related CN1159644C (zh) | 2000-03-31 | 2001-03-30 | 盘式存储装置和数据预读方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6965967B2 (zh) |
JP (1) | JP3535800B2 (zh) |
KR (1) | KR100466145B1 (zh) |
CN (1) | CN1159644C (zh) |
TW (1) | TW550458B (zh) |
WO (1) | WO2001073538A1 (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6968423B2 (en) * | 2002-02-05 | 2005-11-22 | Seagate Technology Llc | Dynamic data access pattern detection in a block data storage device |
JP2004318940A (ja) * | 2003-04-14 | 2004-11-11 | Renesas Technology Corp | 記憶装置 |
JP2005011110A (ja) * | 2003-06-19 | 2005-01-13 | Hitachi Ltd | 情報処理装置、情報処理装置の制御方法、プログラム、及び情報処理システム |
JP4117656B2 (ja) * | 2003-11-26 | 2008-07-16 | 株式会社日立製作所 | アクセスパターンを学習する記憶装置 |
TWI273402B (en) * | 2004-07-30 | 2007-02-11 | Mediatek Inc | Data buffering method in disc data reading system and system of the same |
US7644224B2 (en) * | 2005-11-15 | 2010-01-05 | Sandisk Il Ltd. | Flash memory device and method |
US7425810B2 (en) * | 2006-06-30 | 2008-09-16 | Lenovo (Singapore) Pte., Ltd. | Disk drive management |
JP4767127B2 (ja) * | 2006-08-10 | 2011-09-07 | 株式会社日立製作所 | ファイルサーバ、計算機システム及びファイルの先読み方法。 |
WO2009050765A1 (ja) * | 2007-10-17 | 2009-04-23 | Fujitsu Limited | 媒体記憶装置のリード/ライト処理方法及び媒体記憶装置 |
CN102073463B (zh) * | 2010-12-28 | 2012-08-22 | 创新科存储技术有限公司 | 流预测方法和装置及预读控制方法和装置 |
WO2014201696A1 (zh) * | 2013-06-21 | 2014-12-24 | 华为技术有限公司 | 一种文件读取方法、存储设备及读取*** |
JP5895918B2 (ja) * | 2013-09-30 | 2016-03-30 | 日本電気株式会社 | ディスク装置、ディスク装置における先読み制御方法およびプログラム |
US10824335B2 (en) * | 2014-07-14 | 2020-11-03 | Western Digital Technologies, Inc. | Device and method to store predicted data at a host memory |
US9684459B2 (en) | 2014-11-17 | 2017-06-20 | Kabushiki Kaisha Toshiba | Memory system |
KR20190090268A (ko) * | 2018-01-24 | 2019-08-01 | 에스케이하이닉스 주식회사 | 메모리 컨트롤러 및 이를 포함하는 메모리 시스템 |
US10649776B2 (en) * | 2018-06-29 | 2020-05-12 | Western Digital Technologies, Inc. | System and method for prediction of multiple read commands directed to non-sequential data |
US10642502B2 (en) * | 2018-06-29 | 2020-05-05 | Western Digital Technologies, Inc. | System and method for prediction of read commands to non-sequential data |
TWI694463B (zh) * | 2019-04-18 | 2020-05-21 | 祥碩科技股份有限公司 | 資料儲存設備及其資料預測方法 |
US11416263B1 (en) | 2021-02-12 | 2022-08-16 | Western Digital Technologies, Inc. | Boosted boot procedure by background re-arrangement of read patterns |
CN113609093B (zh) * | 2021-06-30 | 2023-12-22 | 济南浪潮数据技术有限公司 | 一种分布式文件***的逆序读方法、***及相关装置 |
CN113672176B (zh) * | 2021-08-13 | 2023-12-29 | 济南浪潮数据技术有限公司 | 一种数据读取方法、***、设备及计算机可读存储介质 |
CN114237518B (zh) * | 2022-02-22 | 2022-05-24 | 苏州浪潮智能科技有限公司 | 一种数据读取方法、***、装置及终端 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2881049B2 (ja) * | 1991-07-30 | 1999-04-12 | 株式会社日立製作所 | プリフェッチバッファ |
JP3181705B2 (ja) * | 1992-08-18 | 2001-07-03 | パイオニア株式会社 | 記録情報再生装置 |
JP3104110B2 (ja) * | 1993-04-26 | 2000-10-30 | ソニー株式会社 | 再生装置 |
JP3566319B2 (ja) * | 1993-06-20 | 2004-09-15 | 株式会社リコー | 情報記憶装置 |
US5687347A (en) * | 1994-09-19 | 1997-11-11 | Matsushita Electric Industrial Co., Ltd. | Data providing device, file server device, and data transfer control method |
JPH09166997A (ja) * | 1995-12-14 | 1997-06-24 | Victor Co Of Japan Ltd | 音響信号処理装置 |
US5752037A (en) * | 1996-04-26 | 1998-05-12 | Hewlett-Packard Company | Method of prefetching data for references with multiple stride directions |
JPH10171713A (ja) | 1996-12-09 | 1998-06-26 | Toshiba Corp | ディスク記憶装置及び同装置に適用するキャッシュ制御方法 |
JPH11110139A (ja) * | 1997-09-26 | 1999-04-23 | Internatl Business Mach Corp <Ibm> | データ読み取り方法及びデータ読み取り装置 |
JPH11212728A (ja) * | 1998-01-26 | 1999-08-06 | Hitachi Ltd | 外部記憶サブシステム |
-
2000
- 2000-03-31 JP JP2000099040A patent/JP3535800B2/ja not_active Expired - Fee Related
-
2001
- 2001-03-23 TW TW090106939A patent/TW550458B/zh not_active IP Right Cessation
- 2001-03-30 US US09/980,311 patent/US6965967B2/en not_active Expired - Fee Related
- 2001-03-30 WO PCT/JP2001/002735 patent/WO2001073538A1/ja active IP Right Grant
- 2001-03-30 CN CNB018007791A patent/CN1159644C/zh not_active Expired - Fee Related
- 2001-03-30 KR KR10-2001-7015444A patent/KR100466145B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
JP3535800B2 (ja) | 2004-06-07 |
KR20020020901A (ko) | 2002-03-16 |
JP2001285805A (ja) | 2001-10-12 |
KR100466145B1 (ko) | 2005-01-13 |
US6965967B2 (en) | 2005-11-15 |
US20030018849A1 (en) | 2003-01-23 |
CN1366633A (zh) | 2002-08-28 |
TW550458B (en) | 2003-09-01 |
WO2001073538A1 (fr) | 2001-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1159644C (zh) | 盘式存储装置和数据预读方法 | |
CN1276358C (zh) | 用于存储设备的地址转换单元 | |
CN1748194A (zh) | 信息处理设备及功率消耗控制方法 | |
CN1752947A (zh) | 存储装置、存储控制方法,以及计算机产品 | |
CN1836283A (zh) | 信息记录介质、用于信息记录介质的记录装置及方法、用于信息记录介质的重放装置及方法、用于控制记录或重放的计算机程序、以及包括控制信号的数据结构 | |
CN1920952A (zh) | 信息记录装置、信息记录方法及计算机程序 | |
CN101038554A (zh) | 软件更新方法、更新管理程序和信息处理设备 | |
CN101030223A (zh) | 用于处理信息的装置、方法、和计算机程序 | |
CN1934648A (zh) | 一次写入型记录介质、用于该一次写入型记录介质的记录装置和记录方法、用于该一次写入型记录介质的重放装置和重放方法、以及计算机程序 | |
CN1700201A (zh) | 图像处理装置、图像处理***、图像处理方法 | |
CN1366634A (zh) | 磁盘装置和数据记录方法及数据重放方法 | |
CN1898654A (zh) | 高速缓冲存储器及其控制方法 | |
CN1297905C (zh) | 高速缓存控制器、高速缓存控制方法以及计算机*** | |
CN1225736C (zh) | 磁带记录和/或再生装置 | |
CN1842776A (zh) | 信息记录读出装置 | |
CN1255675A (zh) | 具有冻结功能的高速缓存器 | |
CN100345121C (zh) | 记录重放装置及记录重放方法 | |
CN1797326A (zh) | 控制电路以及控制方法 | |
CN1235222C (zh) | 标记数字数据的方法 | |
CN101042915A (zh) | 信息记录介质、信息记录装置和方法、以及计算机程序 | |
CN1198055A (zh) | 库内文件的管理方法和库用服务器装置 | |
CN1143307C (zh) | 信息记录方法和设备 | |
CN1294476C (zh) | 磁盘装置和磁盘装置的盘访问方法 | |
CN1554089A (zh) | 光盘录放方法及录放装置 | |
CN1862694A (zh) | 信息记录介质、缺陷管理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: PANASONIC HEALTHCARE + MEDICAL EQUIPMENT CO., LTD. Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD. Effective date: 20140520 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20140520 Address after: Ehime Prefecture, Japan Patentee after: Panasonic Healthcare Co., Ltd Address before: Osaka Japan Patentee before: Matsushita Electric Industrial Co., Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040728 Termination date: 20150330 |
|
EXPY | Termination of patent right or utility model |