JP2005322215A - キャッシュメモリを使用して大容量記憶媒体から情報を読み出すための戦略(strategies) - Google Patents

キャッシュメモリを使用して大容量記憶媒体から情報を読み出すための戦略(strategies) Download PDF

Info

Publication number
JP2005322215A
JP2005322215A JP2005094741A JP2005094741A JP2005322215A JP 2005322215 A JP2005322215 A JP 2005322215A JP 2005094741 A JP2005094741 A JP 2005094741A JP 2005094741 A JP2005094741 A JP 2005094741A JP 2005322215 A JP2005322215 A JP 2005322215A
Authority
JP
Japan
Prior art keywords
information
cache
storage medium
cache memory
segment
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
JP2005094741A
Other languages
English (en)
Japanese (ja)
Other versions
JP2005322215A5 (enExample
Inventor
Brian L Schmidt
エル.スキミッド ブライアン
Jonathan E Lange
イー.ラング ジョナサン
Timothy R Osborne
アール.オズボーン ティモシー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2005322215A publication Critical patent/JP2005322215A/ja
Publication of JP2005322215A5 publication Critical patent/JP2005322215A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866Addressing 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
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0862Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch

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)
  • Television Signal Processing For Recording (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
JP2005094741A 2004-03-31 2005-03-29 キャッシュメモリを使用して大容量記憶媒体から情報を読み出すための戦略(strategies) Pending JP2005322215A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/817,308 US7337273B2 (en) 2004-03-31 2004-03-31 Strategies for reading information from a mass storage medium using a cache memory

Publications (2)

Publication Number Publication Date
JP2005322215A true JP2005322215A (ja) 2005-11-17
JP2005322215A5 JP2005322215A5 (enExample) 2008-05-15

Family

ID=34887781

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005094741A Pending JP2005322215A (ja) 2004-03-31 2005-03-29 キャッシュメモリを使用して大容量記憶媒体から情報を読み出すための戦略(strategies)

Country Status (5)

Country Link
US (2) US7337273B2 (enExample)
EP (1) EP1582986B1 (enExample)
JP (1) JP2005322215A (enExample)
AT (1) ATE422688T1 (enExample)
DE (1) DE602005012643D1 (enExample)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008026986A (ja) * 2006-07-18 2008-02-07 Canon Inc 情報閲覧装置、その制御方法及びプログラム
JP2008027444A (ja) * 2006-07-20 2008-02-07 Internatl Business Mach Corp <Ibm> 方法、システム、製品(複数のデータ構造を用いるキャッシュ内のデータの管理)
JP2012243026A (ja) * 2011-05-18 2012-12-10 Canon Inc データ供給装置、キャッシュ装置、データ供給方法、キャッシュ方法およびプログラム
JP2013020635A (ja) * 2005-12-20 2013-01-31 Silicon Image Inc 記憶装置システムのための、プロトコル定義されたリンクにおいて補足メッセージを伝達するための隠しチャネル

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7885865B2 (en) * 2004-05-11 2011-02-08 The Kroger Co. System and method for mapping of planograms
US20060294313A1 (en) * 2005-06-23 2006-12-28 International Business Machines Corporation System and method of remote media cache optimization for use with multiple processing units
US7752391B2 (en) * 2006-01-20 2010-07-06 Apple Inc. Variable caching policy system and method
WO2008021310A2 (en) * 2006-08-14 2008-02-21 Wms Gaming Inc. Applying graphical characteristics to graphical objects in a wagering game machine
US7934058B2 (en) * 2006-12-14 2011-04-26 Microsoft Corporation Predictive caching of assets to improve level load time on a game console
US7962711B2 (en) * 2008-02-20 2011-06-14 Microsoft Corporation Pre-caching files from removable device to expedite perceived download performance
US9298393B2 (en) * 2008-06-12 2016-03-29 Seagate Technology Llc Buffer management for increased write speed in large sector data storage device
US8041899B2 (en) * 2008-07-29 2011-10-18 Freescale Semiconductor, Inc. System and method for fetching information to a cache module using a write back allocate algorithm
TWI428747B (zh) * 2008-12-12 2014-03-01 Silicon Motion Inc 非揮發性記憶體資料管理方法及使用該方法之非揮發性儲存裝置
US8938548B2 (en) 2008-12-23 2015-01-20 At&T Mobility Ii Llc Streaming enhancements through pre-fetch background
JP2010157130A (ja) * 2008-12-27 2010-07-15 Toshiba Corp メモリシステム
KR100998929B1 (ko) * 2009-01-23 2010-12-09 한국과학기술원 캐쉬 컨트롤러 장치, 캐쉬 컨트롤러 장치를 이용한 인터페이스 방법 및 프로그래밍 방법
JP4621794B1 (ja) * 2009-07-22 2011-01-26 株式会社東芝 キャッシュメモリ制御方法およびキャッシュメモリを備えた情報記憶装置
DE112010005372T5 (de) 2010-04-21 2013-01-24 Hewlett-Packard Development Company, L.P. Kommunizieren von Betriebssystem-Boot-Informationen
US10089711B2 (en) * 2010-09-03 2018-10-02 Adobe Systems Incorporated Reconstructable digital image cache
US8533398B2 (en) 2010-11-09 2013-09-10 Microsoft Corporation Combination based LRU caching
US10031850B2 (en) * 2011-06-07 2018-07-24 Sandisk Technologies Llc System and method to buffer data
US8825724B2 (en) * 2012-03-29 2014-09-02 Lsi Corporation File system hinting
US10754779B2 (en) 2013-01-17 2020-08-25 Sony Interactive Entertainment Inc. Information processing device and method for managing file
US9430031B2 (en) * 2013-07-29 2016-08-30 Western Digital Technologies, Inc. Power conservation based on caching
JP2015088146A (ja) * 2013-11-01 2015-05-07 株式会社ソニー・コンピュータエンタテインメント 情報処理装置
US9715461B2 (en) * 2014-03-03 2017-07-25 Kabushiki Kaisha Toshiba Cache memory control circuit and processor
WO2015144234A1 (en) * 2014-03-27 2015-10-01 Hewlett-Packard Development Company, L.P. Scheduling downloads
US9436501B2 (en) 2014-08-26 2016-09-06 International Business Machines Corporation Thread-based cache content saving for task switching
CN106936914B (zh) * 2017-03-16 2020-06-19 宿州学院 一种基于节点位移和lfu记录的缓存更新方法及网络
US10789175B2 (en) * 2017-06-01 2020-09-29 Mellanox Technologies Ltd. Caching policy in a multicore system on a chip (SOC)
JP6767319B2 (ja) * 2017-07-31 2020-10-14 株式会社ソニー・インタラクティブエンタテインメント 情報処理装置およびファイルコピー方法
US10523947B2 (en) 2017-09-29 2019-12-31 Ati Technologies Ulc Server-based encoding of adjustable frame rate content
CN111512609B (zh) * 2017-10-03 2022-07-19 索尼公司 将数据从ue流传输到网络中的摄取点的方法和用户设备
US10594901B2 (en) * 2017-11-17 2020-03-17 Ati Technologies Ulc Game engine application direct to video encoder rendering
US11290515B2 (en) 2017-12-07 2022-03-29 Advanced Micro Devices, Inc. Real-time and low latency packetization protocol for live compressed video data
US11100604B2 (en) 2019-01-31 2021-08-24 Advanced Micro Devices, Inc. Multiple application cooperative frame-based GPU scheduling
US11418797B2 (en) 2019-03-28 2022-08-16 Advanced Micro Devices, Inc. Multi-plane transmission
US11488328B2 (en) 2020-09-25 2022-11-01 Advanced Micro Devices, Inc. Automatic data format detection

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08263380A (ja) * 1995-03-22 1996-10-11 Mitsubishi Electric Corp ディスクキャッシュ制御方式
JPH1063578A (ja) * 1996-08-23 1998-03-06 Olympus Optical Co Ltd 情報記録再生装置
JPH10254778A (ja) * 1997-03-14 1998-09-25 Hitachi Ltd 磁気ディスクキャッシュ制御方式
JPH11143643A (ja) * 1997-11-06 1999-05-28 Sony Corp 再生装置、及びキャッシュ処理方法
JPH11212733A (ja) * 1998-01-26 1999-08-06 Hitachi Ltd 外部記憶システム
JP2001222380A (ja) * 2000-02-07 2001-08-17 Hitachi Ltd 外部記憶装置とそれを備えた情報処理システム
JP2002108707A (ja) * 2000-09-28 2002-04-12 Nec Eng Ltd キャッシュメモリ制御方式

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394733A (en) * 1980-11-14 1983-07-19 Sperry Corporation Cache/disk subsystem
US5664217A (en) * 1993-08-03 1997-09-02 Bmc Software, Inc. Method of avoiding physical I/O via caching with prioritized LRU management
US5482160A (en) * 1994-08-26 1996-01-09 Illah/California Inc. Golf bag
US5787472A (en) 1995-07-31 1998-07-28 Ibm Corporation Disk caching system for selectively providing interval caching or segment caching of vided data
US6092149A (en) * 1997-05-28 2000-07-18 Western Digital Corporation Disk drive cache system using a dynamic priority sequential stream of data segments continuously adapted according to prefetched sequential random, and repeating types of accesses
US5940838A (en) 1997-07-11 1999-08-17 International Business Machines Corporation Parallel file system and method anticipating cache usage patterns
US6122708A (en) * 1997-08-15 2000-09-19 Hewlett-Packard Company Data cache for use with streaming data
US6560681B1 (en) * 1998-05-08 2003-05-06 Fujitsu Limited Split sparse directory for a distributed shared memory multiprocessor system
US6425057B1 (en) * 1998-08-27 2002-07-23 Hewlett-Packard Company Caching protocol method and system based on request frequency and relative storage duration
US6599194B1 (en) 1998-09-08 2003-07-29 Darren Smith Home video game system with hard disk drive and internet access capability
US6468160B2 (en) 1999-04-08 2002-10-22 Nintendo Of America, Inc. Security system for video game system with hard disk drive and internet access capability
US6421761B1 (en) 1999-11-09 2002-07-16 International Business Machines Corporation Partitioned cache and management method for selectively caching data by type
US6570885B1 (en) 1999-11-12 2003-05-27 International Business Machines Corporation Segment-controlled process for controlling castouts from a communication cache in a port in any of multiple nodes in a communications network
KR100308055B1 (ko) * 1999-11-13 2001-11-02 구자홍 주문형 게임 송/수신 장치 및 방법
US20020135585A1 (en) * 2000-02-01 2002-09-26 Dye Thomas A. Video controller system with screen caching
US6606717B1 (en) * 2000-07-31 2003-08-12 Western Digital Technologies, Inc. Cache control method and system for mixed streaming and non-streaming data
EP1280063A3 (en) * 2001-07-27 2005-03-30 Fujitsu Limited Cache control methods and apparatus for hard disk drives
KR100737632B1 (ko) * 2001-10-10 2007-07-10 소니 컴퓨터 엔터테인먼트 아메리카 인코포레이티드 원활한 게임 플레이를 위해 동적으로 게임 소프트웨어를로딩하는 방법 및 시스템
US7068615B2 (en) * 2002-01-09 2006-06-27 The Boeing Company Adaptable forward link data rates in communications systems for mobile platforms
US6789989B2 (en) * 2002-03-13 2004-09-14 Uli Walther Screw having a head with concave underside
KR20020057837A (ko) * 2002-03-29 2002-07-12 문의선 스트리밍 서비스 방법 및 장치
JP4836794B2 (ja) * 2003-05-13 2011-12-14 アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド シリアルメモリインターコネクトを介して複数のメモリモジュールに接続されたホストを含むシステム
US7941554B2 (en) * 2003-08-01 2011-05-10 Microsoft Corporation Sparse caching for streaming media

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08263380A (ja) * 1995-03-22 1996-10-11 Mitsubishi Electric Corp ディスクキャッシュ制御方式
JPH1063578A (ja) * 1996-08-23 1998-03-06 Olympus Optical Co Ltd 情報記録再生装置
JPH10254778A (ja) * 1997-03-14 1998-09-25 Hitachi Ltd 磁気ディスクキャッシュ制御方式
JPH11143643A (ja) * 1997-11-06 1999-05-28 Sony Corp 再生装置、及びキャッシュ処理方法
JPH11212733A (ja) * 1998-01-26 1999-08-06 Hitachi Ltd 外部記憶システム
JP2001222380A (ja) * 2000-02-07 2001-08-17 Hitachi Ltd 外部記憶装置とそれを備えた情報処理システム
JP2002108707A (ja) * 2000-09-28 2002-04-12 Nec Eng Ltd キャッシュメモリ制御方式

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013020635A (ja) * 2005-12-20 2013-01-31 Silicon Image Inc 記憶装置システムのための、プロトコル定義されたリンクにおいて補足メッセージを伝達するための隠しチャネル
JP2008026986A (ja) * 2006-07-18 2008-02-07 Canon Inc 情報閲覧装置、その制御方法及びプログラム
JP2008027444A (ja) * 2006-07-20 2008-02-07 Internatl Business Mach Corp <Ibm> 方法、システム、製品(複数のデータ構造を用いるキャッシュ内のデータの管理)
JP2012243026A (ja) * 2011-05-18 2012-12-10 Canon Inc データ供給装置、キャッシュ装置、データ供給方法、キャッシュ方法およびプログラム
US9235522B2 (en) 2011-05-18 2016-01-12 Canon Kabushiki Kaisha Data supply device, cache device, data supply method, and cache method

Also Published As

Publication number Publication date
ATE422688T1 (de) 2009-02-15
US7747823B2 (en) 2010-06-29
DE602005012643D1 (de) 2009-03-26
US20080133839A1 (en) 2008-06-05
EP1582986A3 (en) 2007-06-06
EP1582986B1 (en) 2009-02-11
US7337273B2 (en) 2008-02-26
EP1582986A2 (en) 2005-10-05
US20050223165A1 (en) 2005-10-06

Similar Documents

Publication Publication Date Title
JP2005322215A (ja) キャッシュメモリを使用して大容量記憶媒体から情報を読み出すための戦略(strategies)
US20250110868A1 (en) Namespace change propagation in non-volatile memory devices
US8892520B2 (en) Storage device including a file system manager for managing multiple storage media
KR101023883B1 (ko) 고속 저장 장치를 캐쉬로 사용하는 스토리지 시스템
KR101739213B1 (ko) 압축되고 컴팩트화된 가상 메모리를 위한 방법 및 장치
KR101726824B1 (ko) 캐시 아키텍처에서 하이브리드 미디어의 효율적인 사용
US9176874B1 (en) Direct mapping of data in a storage system with a flash cache
CN102667704B (zh) 混合存储子系统及其管理方法
JP5238685B2 (ja) フラッシュ・ストレージの離散領域を記述して問い合わせること
US9268709B2 (en) Storage controllers and storage control methods
CN1258146C (zh) 动态分配关联资源的系统和方法
US6957294B1 (en) Disk volume virtualization block-level caching
CN1770087A (zh) 使用外部存储器设备来改进系统性能
JP2008225914A (ja) プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法
CN101131671A (zh) 控制对非易失性存储器的访问
WO1996008772A1 (en) Method of pre-caching data utilizing thread lists and multimedia editing system using such pre-caching
JP2008225915A (ja) プリフェッチ制御装置、記憶装置システムおよびプリフェッチ制御方法
JP2017117179A (ja) 情報処理装置、キャッシュ制御プログラムおよびキャッシュ制御方法
JP2003122634A (ja) キャッシュ制御プログラムおよびキャッシュ処理を行うコンピュータ
EP1269305A1 (en) Using an access log for disk drive transactions
JP5594647B2 (ja) ストレージ装置及びその制御方法
US7213107B2 (en) Dedicated cache memory
KR100981884B1 (ko) 컴퓨터 저장장치에서의 프리페칭 데이터 관리 방법
KR101677372B1 (ko) 디스크 블록 요청 예측 장치 및 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080331

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080331

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100924

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101216

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110809

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111101

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120608