JP2014523046A5 - - Google Patents

Download PDF

Info

Publication number
JP2014523046A5
JP2014523046A5 JP2014519591A JP2014519591A JP2014523046A5 JP 2014523046 A5 JP2014523046 A5 JP 2014523046A5 JP 2014519591 A JP2014519591 A JP 2014519591A JP 2014519591 A JP2014519591 A JP 2014519591A JP 2014523046 A5 JP2014523046 A5 JP 2014523046A5
Authority
JP
Japan
Prior art keywords
memory device
access command
data blocks
data
information
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
JP2014519591A
Other languages
English (en)
Other versions
JP2014523046A (ja
Filing date
Publication date
Priority claimed from US13/179,689 external-priority patent/US8560778B2/en
Application filed filed Critical
Publication of JP2014523046A publication Critical patent/JP2014523046A/ja
Publication of JP2014523046A5 publication Critical patent/JP2014523046A5/ja
Pending legal-status Critical Current

Links

Claims (28)

  1. メモリ・デバイスにおいて、ホストから、少なくとも1つのアクセス・コマンドを受信するステップであって、該アクセス・コマンドは、該メモリ・デバイスに、少なくとも2つのデータ・ブロックにアクセスするように指示する、ステップと、
    前記少なくとも2つのデータ・ブロックにアクセスするステップと、
    前記メモリ・デバイスにより、前記少なくとも2つのデータ・ブロックにアクセスする順序に少なくとも部分的に基づいて、前記少なくとも2つのデータ・ブロックに対するプリフェッチ情報を生成するステップと、を含む方法。
  2. 前記プリフェッチ情報を生成するステップは、前記ホストによって提供される情報と、前記メモリ・デバイスに対するコントローラにおけるルールと、のうちの少なくとも1つに、さらに基づいている、請求項1に記載の方法。
  3. 前記少なくとも1つのアクセス・コマンドの各々のアクセス・コマンドは、
    コンテキスト識別子と、
    タスク・タグと、
    プリフェッチ識別子と、
    グループ番号と、
    のうちの少なくとも1つを含むインデックス情報に結びついている、請求項1または2に記載の方法。
  4. 前記少なくとも1つのアクセス・コマンドは、第1のアクセス・コマンドと第2のアクセス・コマンドを含み、
    第1のアクセス・コマンドと第2のアクセス・コマンドとは、同一のインデックス情報を含む、請求項3に記載の方法。
  5. マッチング・インデックス情報を有するアクセス・コマンドに応じてアクセスされたデータ・ブロックは、リンキング・データ・セッションの間にリンクされ、
    前記マッチング・インデックス情報を有する前のアクセス・コマンドの後の所定の時間の経過と、前記リンキング・データ・セッションが開始した後の時間の経過と、制御レジスタにおける変更と、のうちの1つに応じて、新たなリンキング・データ・セッションを開始することをさらに含む、請求項3に記載の方法。
  6. 前記プリフェッチ情報を生成するステップは、前記少なくとも2つのデータ・ブロックの第1のデータ・ブロックを、前記少なくとも2つのデータ・ブロックの、次に続いてアクセスされたデータ・ブロックにリンクすることを含む、請求項1ないし4のいずれか1項に記載の方法。
  7. 前記メモリ・デバイスの少なくとも部分に対してプリフェッチ情報を生成することをやめるコマンドを受信するステップと、
    前記メモリ・デバイスの前記部分において、データ・ブロックをアクセスするときに、プリフェッチ情報を生成することを防止するステップと、
    をさらに含む請求項1に記載の方法。
  8. メモリ・デバイスにおいて、ホストから、前記メモリ・デバイスに、少なくとも2つのデータ・ブロックにアクセスするように指示する少なくとも1つのアクセス・コマンドを受信し、
    前記少なくとも2つのデータ・ブロックにアクセスし、
    前記少なくとも2つのデータ・ブロックにアクセスする順序に少なくとも部分的に基づいて、前記少なくとも2つのデータ・ブロックに対するプリフェッチ情報を生成するように動作可能な少なくとも1つのコントローラを備えるメモリ・デバイス。
  9. 前記プリフェッチ情報を生成するステップは、さらに、前記ホストによって提供される情報と、前記メモリ・デバイスに対するルールとの少なくとも1つに基づいている、請求項8に記載のメモリ・デバイス。
  10. 前記少なくとも1つのアクセス・コマンドの各々のアクセス・コマンドは、
    コンテキスト識別子と、
    タスク・タグと、
    プリフェッチ識別子と、
    グループ番号と、
    のうちの少なくとも1つを含むインデックス情報に結びついている、請求項8または9に記載のメモリ・デバイス。
  11. 前記少なくとも1つのアクセス・コマンドは、第1のアクセス・コマンドと第2のアクセス・コマンドを含み、
    前記第1のアクセス・コマンドと前記第2のアクセス・コマンドとは、同一のインデックス情報を含む、請求項10に記載のメモリ・デバイス。
  12. インデックス情報のマッチングを有するアクセス・コマンドに応じてアクセスされたデータ・ブロックは、リンキング・データ・セッションの間にリンクされ、
    前記少なくとも1つのコントローラは、前記マッチング・インデックス情報を有する前のアクセス・コマンドの後の所定の時間の経過と、前記リンキング・データ・セッションが開始した後の時間の経過と、制御レジスタにおける変更と、のうちの1つに応じて、新たなリンキング・データ・セッションを開始するように更に動作可能である、請求項10に記載のメモリ・デバイス。
  13. 前記プリフェッチ情報を生成するときに、前記少なくとも1つのコントローラは、前記少なくとも2つのデータ・ブロックの第1のデータ・ブロックを、前記少なくとも2つのデータ・ブロックの、次に続いてアクセスされたデータ・ブロックにリンクするように更に動作可能である、請求項8ないし11のいずれか1項に記載のメモリ・デバイス。
  14. 前記少なくとも1つのコントローラは、
    前記メモリ・デバイスの少なくとも部分に対してプリフェッチ情報を生成することをやめるコマンドを受信し、
    前記メモリ・デバイスの前記部分において、データ・ブロックをアクセスするときに、プリフェッチ情報を生成することを防止するように更に動作可能である、請求項10に記載のメモリ・デバイス。
  15. プロセッサによって実行可能なコンピュータ・プログラムであって、前記プロセッサによって実行可能な処理は、メモリ・デバイスにおいて、ホストから、前記メモリ・デバイスに、少なくとも2つのデータ・ブロックにアクセスするように指示する少なくとも1つのアクセス・コマンドを受信することと、
    前記少なくとも2つのデータ・ブロックにアクセスすることと、
    前記メモリ・デバイスにより、前記少なくとも2つのデータ・ブロックにアクセスする順序に少なくとも部分的に基づいて、前記少なくとも2つのデータ・ブロックに対するプリフェッチ情報を生成することと、を含む、コンピュータ・プログラム
  16. 前記プリフェッチ情報を生成することは、さらに、前記ホストによって提供される情報と、前記メモリ・デバイスに対するコントローラにおけるルールと、の少なくとも1つに基づいている、請求項15に記載のコンピュータ・プログラム
  17. 前記少なくとも1つのアクセス・コマンドの各々のアクセス・コマンドは、
    コンテキスト識別子と、
    タスク・タグと、
    プリフェッチ識別子と、
    グループ番号と、
    のうちの少なくとも1つを含むインデックス情報に結びついている、請求項15または16に記載のコンピュータ・プログラム
  18. 前記少なくとも1つのアクセス・コマンドは、第1のアクセス・コマンドと第2のアクセス・コマンドを含み、
    前記第1のアクセス・コマンドと前記第2のアクセス・コマンドとは、同一のインデックス情報を含む、請求項17に記載のコンピュータ・プログラム
  19. インデックス情報のマッチングを有するアクセス・コマンドに応じてアクセスされたデータ・ブロックは、リンキング・データ・セッションの間にリンクされ、
    前記処理は、さらに、前記マッチング・インデックス情報を有する前のアクセス・コマンドの後の所定の時間の経過と、前記リンキング・データ・セッションが開始した後の時間の経過と、制御レジスタにおける変更と、のうちの1つに応じて、新たなリンキング・データ・セッションを開始することを含む、請求項17に記載のコンピュータ・プログラム
  20. 前記プリフェッチ情報を生成するステップは、前記少なくとも2つのデータ・ブロックの第1のデータ・ブロックを、前記少なくとも2つのデータ・ブロックの、次に続いてアクセスされたデータ・ブロックにリンクすることを含む、請求項15ないし18のいずれか1項に記載のコンピュータ・プログラム
  21. 前記処理は、さらに、
    前記メモリ・デバイスの少なくとも部分に対してプリフェッチ情報を生成することをやめるコマンドを受信することと、
    前記メモリ・デバイスの前記部分において、データ・ブロックをアクセスするときに、プリフェッチ情報を生成することを防止することと、を含む、請求項15に記載のコンピュータ・プログラム
  22. ホストから、少なくとも1つのアクセス・コマンドを受信する手段であって、該少なくとも1つのアクセス・コマンドは、メモリ・デバイスに、少なくとも2つのデータ・ブロックにアクセスするように指示する、手段と、
    前記少なくとも2つのデータ・ブロックにアクセスする手段と、
    前記少なくとも2つのデータ・ブロックにアクセスする順序に少なくとも部分的に基づいて、前記少なくとも2つのデータ・ブロックに対するプリフェッチ情報を生成する手段と、
    を備えるメモリ・デバイス。
  23. 前記生成する手段は、前記ホストによって提供される情報と、前記メモリ・デバイスに対するコントローラにおけるルールと、のうちの少なくとも1つに基づいて、前記プリフェッチ情報を生成するためのものである、請求項22に記載のメモリ・デバイス。
  24. 前記少なくとも1つのアクセス・コマンドの各々のアクセス・コマンドは、
    コンテキスト識別子と、
    タスク・タグと、
    プリフェッチ識別子と、
    グループ番号と、
    のうちの少なくとも1つを含むインデックス情報に結びついている、請求項22または23に記載のメモリ・デバイス。
  25. 少なくとも1つのアクセス・コマンドは、第1のアクセス・コマンドと第2のアクセス・コマンドを備え、
    前記第1のアクセス・コマンドと前記第2のアクセス・コマンドとは、同一のインデックス情報を含む、請求項24に記載のメモリ・デバイス。
  26. インデックス情報のマッチングを有するアクセス・コマンドに応じてアクセスされたデータ・ブロックは、リンキング・データ・セッションの間にリンクされ、
    前記メモリ・デバイスは、前記マッチング・インデックス情報を有する前のアクセス・コマンドの後の所定の時間の経過と、前記リンキング・データ・セッションが開始した後の時間の経過と、制御レジスタにおける変更と、のうちの1つに応じて、新たなリンキング・データ・セッションを開始する手段をさらに含む、請求項24に記載のメモリ・デバイス。
  27. 前記生成する手段は、前記少なくとも2つのデータ・ブロックの第1のデータ・ブロックを、前記少なくとも2つのデータ・ブロックの、次に続いてアクセスされたデータ・ブロックにリンクする手段を備える、請求項22ないし25のいずれか1項に記載のメモリ・デバイス。
  28. 前記メモリ・デバイスの少なくとも部分に対してプリフェッチ情報を生成することをやめるコマンドを受信する手段と、
    前記メモリ・デバイスの前記部分において、データ・ブロックをアクセスするときに、プリフェッチ情報を生成することを防止する手段と、をさらに備える請求項22に記載のメモリ・デバイス。
JP2014519591A 2011-07-11 2012-06-13 モバイル・メモリ・キャッシュ読み取り最適化 Pending JP2014523046A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/179,689 2011-07-11
US13/179,689 US8560778B2 (en) 2011-07-11 2011-07-11 Accessing data blocks with pre-fetch information
PCT/FI2012/050592 WO2013007870A1 (en) 2011-07-11 2012-06-13 Mobile memory cache read optimization

Publications (2)

Publication Number Publication Date
JP2014523046A JP2014523046A (ja) 2014-09-08
JP2014523046A5 true JP2014523046A5 (ja) 2015-08-13

Family

ID=47505558

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014519591A Pending JP2014523046A (ja) 2011-07-11 2012-06-13 モバイル・メモリ・キャッシュ読み取り最適化

Country Status (7)

Country Link
US (3) US8560778B2 (ja)
EP (1) EP2732374B1 (ja)
JP (1) JP2014523046A (ja)
KR (1) KR20140045553A (ja)
CN (1) CN103907095A (ja)
HK (1) HK1199664A1 (ja)
WO (1) WO2013007870A1 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140149650A1 (en) * 2012-11-29 2014-05-29 Jason Caulkins Caching Program Optimization
US9547457B1 (en) * 2013-09-27 2017-01-17 Veritas Technologies Llc Detection of file system mounts of storage devices
US9766823B2 (en) 2013-12-12 2017-09-19 Memory Technologies Llc Channel optimized storage modules
US9489226B2 (en) * 2014-06-06 2016-11-08 PernixData, Inc. Systems and methods to manage write commands in a cache
US10824335B2 (en) 2014-07-14 2020-11-03 Western Digital Technologies, Inc. Device and method to store predicted data at a host memory
CN104571951B (zh) * 2014-12-19 2018-04-20 上海新储集成电路有限公司 Emmc/ufs卡及其提高emmc/ufs卡读性能的方法
US10152237B2 (en) 2016-05-05 2018-12-11 Micron Technology, Inc. Non-deterministic memory protocol
US10534540B2 (en) 2016-06-06 2020-01-14 Micron Technology, Inc. Memory protocol
US10585624B2 (en) * 2016-12-01 2020-03-10 Micron Technology, Inc. Memory protocol
CN109871181A (zh) * 2017-12-01 2019-06-11 航天信息股份有限公司 一种对象存取方法及装置
US10445076B1 (en) * 2018-05-07 2019-10-15 Sap Se Cache efficient reading of result values in a column store database
US11372762B2 (en) 2020-07-14 2022-06-28 Micron Technology, Inc. Prefetch buffer of memory sub-system
US11372763B2 (en) * 2020-07-14 2022-06-28 Micron Technology, Inc. Prefetch for data interface bridge
CN111813711B (zh) * 2020-08-31 2020-12-29 腾讯科技(深圳)有限公司 训练样本数据的读取方法和装置、存储介质及电子设备
KR102472330B1 (ko) * 2021-11-15 2022-11-30 삼성전자주식회사 컨텍스트 기반 프리페치를 수행하는 분산 메모리 시스템의 구동 방법 및 이를 수행하는 메모리 시스템

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0646382B2 (ja) 1987-10-05 1994-06-15 日本電気株式会社 プリフェッチキュー制御方式
JPH0490038A (ja) * 1990-08-02 1992-03-24 Agency Of Ind Science & Technol データ処理装置
JP3183993B2 (ja) * 1993-03-31 2001-07-09 株式会社東芝 ディスク制御システム
US5778436A (en) 1995-03-06 1998-07-07 Duke University Predictive caching system and method based on memory access which previously followed a cache miss
US5896517A (en) * 1997-08-18 1999-04-20 Bull Hn Information Systems Inc. High performance processor employing background memory move mechanism
US5948095A (en) 1997-12-31 1999-09-07 Intel Corporation Method and apparatus for prefetching data in a computer system
JP3522527B2 (ja) * 1998-03-27 2004-04-26 富士通株式会社 入出力制御装置および入出力制御方法
US6247107B1 (en) * 1998-04-06 2001-06-12 Advanced Micro Devices, Inc. Chipset configured to perform data-directed prefetching
US6341370B1 (en) 1998-04-24 2002-01-22 Sun Microsystems, Inc. Integration of data prefetching and modulo scheduling using postpass prefetch insertion
JP2000020365A (ja) * 1998-07-07 2000-01-21 Matsushita Electric Ind Co Ltd データ処理装置、及びそのファイル管理方法
JP3741870B2 (ja) 1998-08-07 2006-02-01 富士通株式会社 命令及びデータの先読み方法、マイクロコントローラ、疑似命令検出回路
US6822959B2 (en) * 2000-07-31 2004-11-23 Mindspeed Technologies, Inc. Enhancing performance by pre-fetching and caching data directly in a communication processor's register set
US7181574B1 (en) * 2003-01-30 2007-02-20 Veritas Operating Corporation Server cluster using informed prefetching
KR100546403B1 (ko) * 2004-02-19 2006-01-26 삼성전자주식회사 감소된 메모리 버스 점유 시간을 가지는 시리얼 플레쉬메모리 컨트롤러
US7430641B2 (en) 2004-08-09 2008-09-30 Xiv Ltd. System method and circuit for retrieving into cache data from one or more mass data storage devices
US7500063B2 (en) 2004-08-09 2009-03-03 Xiv Ltd. Method and apparatus for managing a cache memory in a mass-storage system
US7443848B2 (en) * 2004-09-29 2008-10-28 Intel Corporation External device-based prefetching mechanism
US20060184735A1 (en) * 2005-02-15 2006-08-17 Maxwell Technologies, Inc. Methodology for effectively utilizing processor cache in an electronic system
US20070067698A1 (en) * 2005-09-19 2007-03-22 King Steven R Techniques to perform prefetching of content in connection with integrity validation value determination
US20070276989A1 (en) * 2006-05-29 2007-11-29 Sandisk Il Ltd. Predictive data-loader
US9798528B2 (en) * 2006-09-13 2017-10-24 International Business Machines Corporation Software solution for cooperative memory-side and processor-side data prefetching
KR100900489B1 (ko) * 2007-07-13 2009-06-03 한국과학기술원 디스크 어레이 매스 프리페칭 방법
US8161264B2 (en) 2008-02-01 2012-04-17 International Business Machines Corporation Techniques for data prefetching using indirect addressing with offset
JP4643667B2 (ja) 2008-03-01 2011-03-02 株式会社東芝 メモリシステム
US7822731B1 (en) * 2008-03-28 2010-10-26 Emc Corporation Techniques for management of information regarding a sequential stream
US8327066B2 (en) * 2008-09-30 2012-12-04 Samsung Electronics Co., Ltd. Method of managing a solid state drive, associated systems and implementations
JP2010186524A (ja) * 2009-02-13 2010-08-26 Toshiba Storage Device Corp 情報記憶装置及びデータの記録再生方法
US8255633B2 (en) * 2009-11-13 2012-08-28 International Business Machines Corporation List based prefetch
US8291172B2 (en) * 2010-04-27 2012-10-16 Via Technologies, Inc. Multi-modal data prefetcher
US8683136B2 (en) * 2010-12-22 2014-03-25 Intel Corporation Apparatus and method for improving data prefetching efficiency using history based prefetching

Similar Documents

Publication Publication Date Title
JP2014523046A5 (ja)
JP5908991B2 (ja) 安全なダイレクトメモリアクセス
JP2011512590A5 (ja)
US20170364304A1 (en) Tracking hot areas of disk drive
US9152474B2 (en) Context aware synchronization using context and input parameter objects associated with a mutual exclusion lock
JP2007334612A5 (ja)
US20170255494A1 (en) Techniques for computing resource discovery and management
JP2018514028A5 (ja)
JP2017504910A5 (ja)
JP2013542486A5 (ja)
JP2005303981A5 (ja)
JP2017516228A5 (ja)
US10255438B2 (en) Operating system agnostic validation of firmware images
JP2006216027A5 (ja)
JP2016186828A5 (ja) 記憶装置および記憶制御方法
JP2020531959A5 (ja)
JP2014106736A5 (ja) 情報処理装置及びその制御方法及び電子デバイス及びプログラム及び記憶媒体
JP2016015694A5 (ja)
JP2014132490A5 (ja)
CN103677900B (zh) 一种计算机设备系统启动加速的方法和装置
JP2018523235A5 (ja)
US10657022B2 (en) Input and output recording device and method, CPU and data read and write operation method thereof
JP2016131029A5 (ja)
JP2006236105A5 (ja)
JP2014106784A5 (ja)