JP5065587B2 - システムパフォーマンスを改善するための外部メモリデバイスの使用 - Google Patents

システムパフォーマンスを改善するための外部メモリデバイスの使用 Download PDF

Info

Publication number
JP5065587B2
JP5065587B2 JP2005306948A JP2005306948A JP5065587B2 JP 5065587 B2 JP5065587 B2 JP 5065587B2 JP 2005306948 A JP2005306948 A JP 2005306948A JP 2005306948 A JP2005306948 A JP 2005306948A JP 5065587 B2 JP5065587 B2 JP 5065587B2
Authority
JP
Japan
Prior art keywords
external memory
memory device
emd
populating
memory
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
Application number
JP2005306948A
Other languages
English (en)
Other versions
JP2006134321A (ja
Inventor
キーシェンバーム アレクサンダー
エルガン センク
アール．フォーティン マイケル
エル．レイナー ロバート
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 JP2006134321A publication Critical patent/JP2006134321A/ja
Application granted granted Critical
Publication of JP5065587B2 publication Critical patent/JP5065587B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G06F3/0611—Improving I/O performance in relation to response time
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • 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
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0685—Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
    • 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
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0688—Non-volatile semiconductor memory arrays

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Stored Programmes (AREA)

Description

本発明は、一般に、コンピュータシステムに関し、より詳細には、コンピュータシステムのパフォーマンスを改善することに関する。
パーソナルコンピュータ、ゲームコンソール、およびスマートフォンなどのコンピューティングデバイスは、アプリケーションによって使用されたページを、メモリにロードしてキャッシュするために、しばしば、時間のかかるプロセスを利用する。これらのページは、通常、磁気ハードディスク（例えば、ハードドライブ）のような回転式の不揮発性媒体に記憶される。しかし、コンピューティングデバイスのプロセッサは、ＤＲＡＭや他のタイプの揮発性電子メモリのようなアドレス可能メモリのみからの命令を実行する。コンピューティングデバイスにおいて使用されるオペレーティングシステムは、アプリケーションによって使用されるページをメモリにキャッシュして、アプリケーションが、回転式媒体から頻繁にページをロードする必要がないようにする。
米国特許出願第１０／８３７９８６号明細書「Ｎｏｎ−Ｖｏｌａｔｉｌｅ Ｍｅｍｏｒｙ Ｃａｓｈｅ Ｐｅｒｆｏｒｍａｎｃｅ Ｉｍｐｒｏｖｅｍｅｎｔ」、２００４年５月３日出願 米国特許出願第１０／３２５５９１号「Ｍｅｔｈｏｄｓ ａｎｄ Ｍｅｃｈａｎｉｓｍｓ ｆｏｒ Ｐｒｏａｃｔｉｖｅ Ｍｅｍｏｒｙ Ｍａｎａｇｅｍｅｎｔ」、２００２年１２月２０日出願 米国特許出願第１０／１８６１６４号明細書、「Ａｐｐａｒａｔｕｓ ａｎｄ Ｍｅｔｈｏｄ ｔｏ Ｄｅｃｒｅａｓｅ Ｂｏｏｔ Ｔｉｍｅ ａｎｄ Ｈｉｂｅｒｎａｔｅ Ａｗａｋｅｎ Ｔｉｍｅ ｏｆ ａ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍ」、２００２年６月２７日出願
ハードドライブからのページの転送は、速度が遅く、特に、大きいファイルをアプリケーションがロードするときに遅い。これは、一般に、コンピュータシステムをハイバネートモード（ｈｉｂｅｒｎａｔｅ ｍｏｄｅ）から回復するときにも当てはまる。転送時間の重要な１つの因子は、ディスクドライブのスピンアップ速度である。比較的遅いＲＰＭで回転する比較的小さいディスクは、スピンアップするために５から６秒を必要とし、それから使用可能になる。複数プラッタ（ｍｕｌｔｉ−ｐｌａｔｔｅｒ）のデバイスのような、より大きなディスク、および、より速いＲＰＭで回転するディスクは、スピンアップするために１０から１２秒またはそれより長い時間を必要とする。
この問題は、セキュリティフィックス（ｓｅｃｕｒｉｔｙ ｆｉｘ）を組み込むためアプリケーションのサイズが大きくなり信頼性が高くなるに従って悪化する。これらのアプリケーションは、継続的にデータを回転式記憶媒体へ／から転送することを必要とすることなく動作するために、より大きなメモリを必要とすることが多い。しかし、マシンのメモリのアップグレードは、会社およびユーザが引き受けるにはコストが高く、個々のユーザの技術レベルを超えることが多い。メモリそれ自体のコストが低くても、各マシンを物理的に開いてＲＡＭを追加することに関する労力およびダウン時間によって、数百ドルのコストを費やすこともある。
マシンのメモリのアップグレードによって負担するコストがしばしば高くなりすぎる他の問題は、システムが、ときとして通常よりも大きく複雑なアプリケーションを実行することを求められる場合に起きる。例えば、会社の経理スタッフが、１ヶ月に数回、統合アプリケーションを実行する必要がある場合である。より大きくより複雑なアプリケーションは、効率的に動作するために追加のメモリを必要とする。メモリそれ自体のコストが低くても、各マシンを物理的に開いてＲＡＭを追加することに関する労力およびダウン時間によって、数百ドルのコストを費やすことがある。このようなコストは、アプリケーションが実行されるわずか数回のためにメモリを追加することを正当化することができない。
本発明は、（揮発性または不揮発性の）外部メモリデバイスを利用して、ハードディスク（すなわちディスクセクタ）、および／またはより低速のメモリコンポーネントからセクタをキャッシュして、システムのパフォーマンスを改善する、システム、方法、およびメカニズムを提供する、改善されたメモリ管理アーキテクチャに関する。外部メモリデバイス（ＥＭＤ）が、コンピューティングデバイスにプラグインされる、またはコンピューティングデバイスが接続されたネットワークに接続されると、システムは、ＥＭＤを認識し、ディスクセクタおよび／またはメモリセクタによってＥＭＤをポピュレートする。システムは、Ｉ／Ｏ読取り要求を、実際のセクタの代わりにＥＭＤキャッシュに対するセクタに向けて送る。ＥＭＤが、ＵＢＳ２ローカルバスに接続されている場合、アクセス時間は、ハードディスクから読み取るよりも２０倍速くなりうる。ＥＭＤのこのような使用は、コンピューティングデバイスにメモリを追加するコストのほんのわずかのコストで、コンピューティングデバイスシステム上のパフォーマンスおよび生産性を向上させる。さらに、例えばＸｂｏｘ（登録商標）などの家庭用装置が、ＥＭＤのメモリによって、よりリッチなソフトウェアを実行することができる。
システムは、いつコンピューティングデバイスに関してＥＭＤが最初に使用されるかについて検出を行う。ＥＭＤのタイプが検出され、ＥＭＤ上のディスクセクタをキャッシュするために使用されるドライバがインストールされる。ドライバが、非同期キャッシュとしてＥＭＤを使用して、任意のディスク、および／またはシステム上のより低速のメモリデバイスから、セクタをキャッシュする。頻度の高いアクセスという点からどのセクタが重要であるかについて事前に知識がない場合、システムは、コンピューティングマシン上のデータを用いて、ＥＭＤキャッシュをポピュレートするためにどのセクタが使用されるかを決定する。あるいは、システムは、稼動中に特定のセクタがアクセスされたとき、その特定のセクタによって、ＥＭＤキャッシュをポピュレートする。その特定のセクタが読取りオペレーションのために次にアクセスされるとき、システムは、ＥＭＤにおけるコピーにアクセスするために読取りオペレーションを検出する。
システムは、使用パターンを追跡し、どのディスクセクタが、最も頻繁にアクセスされるかを決定することができる。ＥＭＤの次の使用では、システムは、ＥＭＤに取り込むために最も頻繁にアクセスされたセクタをキャッシュする。コンピューティングデバイスがパワーアップしたときにＥＭＤが存在する場合、オペレーティングシステムの始動時に、ＥＭＤを予めポピュレートすることができる。
本発明の追加の特徴および利点は、添付の図面を参照して行われる例示的実施形態の以下の詳細な説明から明らかにされよう。
添付の特許請求の範囲により、本発明の特徴が精密に示されるが、本発明ならびにその目的および利点は、添付の図面と関連した以下の詳細な説明から最も良く理解することができる。
本発明は、ハードディスク（すなわちディスクセクタ）またはより低速のメモリデバイスからセクタをキャッシュするために、（揮発性または不揮発性の）外部メモリデバイスを利用して、システムのパフォーマンスを改善する、システム、方法、およびメカニズムを提供する、改善されたメモリ管理アーキテクチャに関する。例えば、多くの種類のポータブルコンピューティングデバイスは、ハードドライブまたは回転式媒体記憶装置を有していないが、階層的メモリアーキテクチャを実装している。これらのポータブルコンピューティングデバイスは、本発明により、職場においてより大規模で複雑なエンタープライズアプリケーション（ｅｎｔｅｒｐｒｉｓｅ ａｐｐｌｉｃａｔｉｏｎ）を実行することが可能になるという点で、本発明の利益を大いに得ることになる。８０２．１１ｎの出現により、任意の無線デバイスに対して２００〜５００Ｍｂの無線接続が利用可能となり、外部メモリデバイス、および／またはネットワークベースのメモリサーバの使用は、システムのパフォーマンスを改善することになる。
外部メモリは、データへのアクセスの速度が概してより遅いデバイスからデータをキャッシュするために使用され、したがって、アプリケーション／オペレーティングシステムによって使用されるデータに対して、より迅速にアクセスすることができるようになり、それによってパフォーマンスが改善される。実際のＲＡＭを追加することに非常にコストがかかる、より古いコンピューティングデバイスについては、外部メモリデバイスの使用によって、わずかなコストで、より古いデバイスのパフォーマンスおよび生産性を向上させ、ユーザが、既存のハードウェア上でより新しいソフトウェアの信頼性、セキュリティ、および生産性の向上の利益を得ることを可能にする。例えば、Ｘｂｏｘ（登録商標）などの家庭用デバイスは、改善されたグラフィックスおよびパフォーマンスという点から、よりリッチなソフトウェアを実行することによって利益を得る。さらに、この目的のために必要なメモリの量は、システムを所与のレベルまで更新するために必要なメモリ量よりはるかに少ないことが見込まれる。
図面を参照すると、同様の参照番号は、同様の要素を指し示しており、本発明は、適切なコンピューティング環境で実装されるものとして例示されている。本発明は、必ずしもそうである必要はないが、パーソナルコンピュータによって実行されるプログラムモジュールなどのコンピュータ実行可能命令の一般的コンテキストで説明される。一般に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データ型を実装する、ルーチン、プログラム、オブジェクト、コンポーネント、およびデータ構造などを含む。さらに、本発明を、ハンドヘルドデバイス、マルチプロセッサシステム、マイクロプロセッサベースまたはプログラマブルの家庭用電化製品、ネットワークＰＣ、ミニコンピュータ、およびメインフレームコンピュータなどを含めた他のコンピュータシステム構成によって実施することもできることは、当業者には理解されよう。本発明は、通信ネットワークを介してリンクされたリモート処理装置によってタスクが実行される、分散コンピューティング環境において実施することもできる。分散コンピューティング環境では、ローカルとリモートの両方のメモリ記憶装置に、プログラムモジュールを配置することができる。
図１は、本発明が実装されうる適切なコンピューティングシステム環境１００の一例を示す。コンピューティングシステム環境１００は、適切なコンピューティング環境の一例に過ぎず、本発明の使用または機能の範囲に関してどんな限定も示唆するものではない。また、コンピューティング環境１００は、例示的動作環境１００に示すコンポーネントのいずれか１つまたは組み合わせに関係する、どのような依存性または要件も有していると解釈されるべきではない。
本発明を、他の多数の汎用または専用のコンピューティングシステム環境または構成で使用することができる。本発明での使用に適切となり得る周知のコンピューティングシステム、環境、および／または構成の例には、以下に限定されないが、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドまたはラップトップデバイス、タブレットデバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラマブル家庭用電化製品、ネットワークＰＣ、ゲームコンソール、スマートフォン、ＰＤＡ、ミニコンピュータ、メインフレームコンピュータ、および、上記の任意のシステムまたは装置を含む分散コンピューティング環境などが含まれる。
本発明は、コンピュータによって実行されるプログラムモジュールなどのコンピュータ実行可能命令の一般的コンテキストで説明することができる。一般に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データ型を実装する、ルーチン、プログラム、オブジェクト、コンポーネント、およびデータ構造などを含む。本発明は、通信ネットワークを介してリンクされたリモート処理装置によってタスクが実行される、分散コンピューティング環境において実施することもできる。分散コンピューティング環境では、メモリ記憶装置を含め、ローカルおよび／またはリモートのコンピュータ記憶媒体に、プログラムモジュールを配置することができる。
図１を参照すると、本発明を実装するための例示的システムが、コンピュータ１１０の形態で汎用コンピューティングデバイスを含んでいる。コンピュータ１１０のコンポーネントには、以下に限定されないが、処理装置１２０、システムメモリ１３０、ならびに、システムメモリから処理装置１２０までも含め様々なシステムコンポーネントを結合するシステムバス１２１が含まれうる。システムバス１２１は、様々なバスアーキテクチャのうち任意のアーキテクチャを使用した、メモリバスまたはメモリコントローラ、周辺バス、およびローカルバスを含めて、いくつかのタイプのうちの任意のバス構造とすることができる。このようなアーキテクチャには、限定ではなく例として挙げれば、ＩＳＡ（業界標準アーキテクチャ）バス、ＭＣＡ（マイクロチャネルアーキテクチャ（Ｍｉｃｒｏ Ｃｈａｎｎｅｌ Ａｒｃｈｉｔｅｃｔｕｒｅ））バス、ＥＩＳＡ（拡張ＩＳＡ）バス、ＶＥＳＡ（ビデオ電子規格協会）ローカルバス、ＵＳＢ（ユニバーサルシリアルバス）、および、メザニン（Ｍｅｚｚａｎｉｎｅ）バスとしても知られるＰＣＩ（周辺コンポーネント相互接続）バスが含まれる。
コンピュータ１１０は、通常、様々なコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータ１１０がアクセスすることができる任意の利用可能な媒体とすることができ、それには、揮発性と不揮発性の両方の媒体、および、リムーバルと固定の両方の媒体が含まれる。限定ではなく例として挙げると、コンピュータ可読媒体には、コンピュータ記憶媒体および通信媒体を含むことができる。コンピュータ記憶媒体には、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータなどの情報を格納するための任意の方法または技術で実装される、揮発性および不揮発性のリムーバルおよび固定の媒体が含まれる。コンピュータ記憶媒体には、以下に限定されないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、または他のメモリ技術、あるいは、ＣＤＲＯＭ、ＤＶＤ（デジタル多用途ディスク）、または他の光ディスクストレージ、あるいは、磁気カセット、磁気テープ、磁気ディスクストレージ、または他の磁気ディスク記憶装置、あるいは、所望の情報を格納するために使用することができコンピュータ１１０によってアクセスすることができる他の任意の媒体が含まれる。通信媒体は、通常、搬送波または他の移送メカニズムなどの変調されたデータ信号として、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータを具体化し、また任意の情報送達媒体を含む。用語「変調されたデータ信号」は、信号として情報を符号化するようにセットまたは変更された１つまたは複数の信号特性を有する信号を意味する。限定ではなく例として挙げると、通信媒体には、有線ネットワークまたは直接配線接続などの有線媒体、ならびに、音響、ＲＦ、赤外線、および他の無線媒体などの無線媒体が含まれる。上記の媒体の任意の組み合わせも、コンピュータ可読媒体の範囲に含まれることになる。
システムメモリ１３０は、コンピュータ記憶媒体を、ＲＯＭ（読取り専用メモリ）１３１およびＲＡＭ（ランダムアクセスメモリ）１３２などの揮発性および／または不揮発性のメモリの形態で含む。始動時などにコンピュータ１１０内の要素間で情報を転送する助けとなる基本ルーチンを含むＢＩＯＳ（基本入出力システム）１３３は、通常、ＲＯＭ１３１に格納されている。ＲＡＭ１３２は、通常、処理装置１２０により、即座にアクセス可能および／または現在処理中である、データおよび／またはプログラムモジュールを含む。図１は、限定ではなく例として、オペレーティングシステム１３４、アプリケーションプログラム１３５、他のプログラムモジュール１３６、およびプログラムデータ１３７を示す。
コンピュータ１１０は、他のリムーバル／固定、および揮発性／不揮発性のコンピュータ記憶媒体を含むこともできる。単に例として示すが、図１では、固定で不揮発性の磁気媒体から読み取りまたはそれに書き込むハードディスクドライブ１４１、リムーバルで不揮発性の磁気ディスク１５２から読み取りまたはそれに書き込む磁気ディスクドライブ１５１、および、ＣＤ−ＲＯＭまたは他の光媒体などリムーバルで不揮発性の光ディスク１５６から読み取りまたはそれに書込みを行う光ディスクドライブ１５５を示している。例示的動作環境において使用することができる他のリムーバル／固定で揮発性／不揮発性のコンピュータ記憶媒体には、以下に限定されないが、磁気テープカセット、フラッシュメモリカード、ＤＶＤ、デジタルビデオテープ、半導体ＲＡＭ、および半導体ＲＯＭなどが含まれる。ハードディスクドライブ１４１は、通常、インターフェース１４０などの固定メモリインターフェースを介してシステムバス１２１に接続され、磁気ディスクドライブ１５１および光ディスクドライブ１５５は、通常、インターフェース１５０などのリムーバルメモリインターフェースによってシステムバス１２１に接続される。
前述の図１に示すドライブおよび関連するコンピュータ記憶媒体は、コンピュータ１１０のための、コンピュータ可読命令、データ構造、プログラムモジュール、および他のデータ（例えば、マルチメディアデータ、音声データ、ビデオデータなど）のストレージを提供する。例えば、図１では、ハードディスク１４１が、オペレーティングシステム１４４、アプリケーションプログラム１４５、他のプログラムモジュール１４６、およびプログラムデータ１４７を格納するものとして図示されている。これらのコンポーネントは、オペレーティングシステム１３４、アプリケーションプログラム１３５、他のプログラムモジュール１３６、およびプログラムデータ１３７と同じにすることも異なるようにすることもできることに留意されたい。オペレーティングシステム１４４、アプリケーションプログラム１４５、他のプログラムモジュール１４６、およびプログラムデータ１４７には、これらが少なくとも互いに異なるコピーであることを示すために、ここでは異なる番号を与えている。ユーザは、マウス、トラックボール、またはタッチパッドとして通常表されるポインティングデバイス１６１、キーボード１６２、マイク１６３、および、タブレットまたは電子デジタイザ１６４などの入力装置を介して、コマンドおよび情報をコンピュータ１１０に入力することができる。他の入力装置（図示せず）には、ジョイスティック、ゲームパッド、パラボラアンテナ、スキャナなどが含まれうる。上記その他の入力装置は、多くの場合、システムバスに結合されたユーザ入力インターフェース１６０を介して処理装置１２０に接続されるが、パラレルポート、ゲームポート、またはＵＳＢ（ユニバーサルシリアルバス）など他のインターフェースおよびバス構造によって接続してもよい。モニタ１９１または他のタイプの表示装置も、ビデオインターフェース１９０などのインターフェースを介してシステムバス１２１に接続される。モニタ１９１は、タッチスクリーンパネルなどと一体化することもできる。タブレット型のパーソナルコンピュータなどでは、モニタおよび／またはタッチスクリーンパネルは、コンピューティングデバイス１１０を内蔵するハウジングに物理的に結合することができることに留意されたい。さらに、コンピューティングデバイス１１０などのコンピュータは、スピーカ１９７およびプリンタ１９６など他の出力周辺装置を含むこともでき、これらは、出力周辺装置インターフェース１９４などを介して接続することができる。
コンピュータ１１０は、リモートコンピュータ１８０など１つまたは複数のリモートコンピュータへの論理接続を使用してネットワーク化された環境で動作することもできる。リモートコンピュータ１８０は、パーソナルコンピュータ、サーバ、ルータ、ネットワークＰＣ、ピアデバイス、または他の共通ネットワークノードとすることができ、図１にはメモリ記憶装置１８１のみが示されているが、通常、コンピュータ１１０に関係する上述の要素の多くまたは全部を含む。図１に示す論理接続は、ＬＡＮ（ローカルエリアネットワーク）１７１、およびＷＡＮ（広域ネットワーク）１７３を含むが、他のネットワークを含むこともできる。このようなネットワーク環境は、オフィス、企業規模のコンピュータネットワーク、イントラネット、およびインターネットにおいて一般的なものである。例えば、コンピュータ１１０は、発信元マシンを含み、データは発信元マシンから移行され、リモートコンピュータ１８０は、その宛先マシンを含むことができる。ただし、発信元と宛先のマシンを、ネットワークまたは他の任意の手段によって接続する必要はなく、代わりに、発信元プラットフォームによって書き込み、１つまたは複数の宛先プラットフォームによって読み取ることができる任意の媒体を介してデータを移行することもできることに留意されたい。
ＬＡＮネットワーク環境で使用される場合、コンピュータ１１０は、ネットワークインターフェースまたはアダプタ１７０を介してＬＡＮ１７１に接続される。ＷＡＮネットワーク環境で使用される場合、コンピュータ１１０は、通常、モデム１７２、または、インターネットなどのＷＡＮ１７３を介して接続を確立する他の手段を含む。モデム１７２は、内蔵モデムでも外部のモデルでもよく、ユーザ入力インターフェース１６０または他の適切なメカニズムを介してシステムバス１２１に接続することができる。ネットワーク環境では、コンピュータ１１０に関して示されたプログラムモジュールまたはその部分をリモートメモリ記憶装置に格納することができる。図１に、限定ではなく例として、メモリ装置１８１に常駐するリモートアプリケーションプログラム１８５が示されている。ここに示したネットワーク接続は例示であり、コンピュータ間で接続リンクを確立する他の手段を使用することもできることが認識されよう。
以下の説明では、本発明は、他に指定がない限り、１つまたは複数のコンピュータによって実行される、動作、およびオペレーションの記号表現によって説明される。したがって、折に触れてコンピュータで実行されるものとして言及される、そのような動作およびオペレーションは、構造化された形式でデータを表している電気信号のコンピュータ処理装置による操作を含むことは理解されよう。この操作は、コンピュータのメモリシステム内の位置においてデータを変換し、それにより、当業者に周知のやり方でコンピュータのオペレーションを再構成あるいは変更する。データが維持されているデータ構造は、データのフォーマットによって定義される特定の属性を有するメモリの物理的位置である。ただし、本発明は、上述の文脈で記述されているが、これは限定を意味するものではなく、当業者には認識されるように、以下の様々な動作およびオペレーションは、ハードウェアで実装することもできる。
次に図２を参照すると、本発明は、従来のデバイスメモリ２０２を制御し、また外部メモリデバイス（ＥＭＤ）マネージャ２０４と通信する、メモリマネージャ２００を提供する。ＥＭＤマネージャ２０４は、メモリマネージャ２００の下方で、かつ物理ハードウェア２０６１、２０６２、２０８、およびネットワーク２１０の上方に示されている。物理ハードウェアは、ローカルに配置された、あるいはネットワークを介してリモードでアクセス可能な、ハードドライブ、ＣＤドライブ、ＤＶＤドライブ、またはその組み合わせのＣＤ／ＤＶＤドライブなどのマルチメディアドライブ、および光ディスクなどとすることができる。ＥＭＤマネージャ２０４は、別個のものとして示されているが、ＥＭＤマネージャ２０４は、メモリマネージャ２００と一体化してもよいことを認識されたい。ＥＭＤマネージャ２０４は、いつ、外部メモリデバイス（ＥＭＤ）２１２が、プラグアンドプレイなど従来の方法によってアクセス可能かを検出する。ＥＭＤ２１２は、例えば、ＣｏｍｐａｃｔＦｌａｓｈ Ａｓｓｏｃｉａｔｉｏｎ（コンパクトフラッシュ（登録商標）協会）などで提唱されているＣｏｍｐａｃｔＦｌａｓｈの仕様による、コンピューティングデバイスに差し込むことができるリムーバルで固体素子の不揮発性のメモリデバイスの形態にすることができる。それはまた、揮発性のメモリデバイスの形態を取ることもできる。実際には、ＥＭＤを、外部に取り付けられているマウス、キーボード、ネットワーク接続デバイスなどの既存の製品の内部に収容することができ、また、このようなデバイスは、同時に複数を付加することができる。外部メモリデバイスの他の代替の位置は、ネットワーク２１０上のリモートの位置、あるいは、サーバ上のメモリのようなネットワークインフラストラクチャの一部分である。
本発明では、ＥＭＤにおいて使用可能なメモリを活用して、アプリケーションによって使用されることが見込まれるディスクセクタをメモリ内に維持し、ディスク上のセクタの代わりに、ＥＭＤメモリ内にコピーされたディスクセクタ内のデータに向けられたＩ／Ｏ要求を送る。
次に、図３ａおよび３ｂを参照して、外部メモリデバイスを活用するために本発明で実施されるステップを説明する。以下の説明では、本発明を記述するために使用されているセクタは、ハードドライブ２０６上に存在する。本発明は、上述の文脈で説明されているが、それは限定を意味するものではなく、当業者には理解されるように、ＣＤ／ＤＶＤデバイス２０８などのようにスピンアップを必要とする、他のデバイスにおけるディスクセクタも、ディスク上にキャッシュすることができる。キャッシュされるセクタは、より低速のメモリデバイスに存在することもできる。図３ａおよび３ｂは、連続したステップを示しているが、これらのステップは、異なる順序および／または並列で行われてもよいことは理解されたい。ＥＭＤマネージャ２０４は、いつＥＭＤ２１２が使用可能かを検出する（ステップ３００）。ＥＭＤを検出するための１つの手法は、検出インターフェースであり、このインターフェースは記載されている（例えば、特許文献１参照。その全体が参照により本明細書に組み込まれる。）。従来のプラグアンドプレイ方法など他の方法を用いることもできる。ＥＭＤ２１２において使用可能なメモリのサイズおよびタイプが決定される。コンピューティングデバイスにおいて最初にＥＭＤ２１２が使用されている場合、ＥＭＤ２１２のためのドライバがインストールされる（ステップ３０２）。このドライバは、ＥＭＤ２１２と通信するために使用され、ＥＭＤを、システム上でディスク２０６におけるセクタをキャッシュするための非同期ブロックキャッシュ（ａｓｙｎｃｈｒｏｎｏｕｓ ｂｌｏｃｋ ｃａｃｈｅ）として使用する。キャッシュの更新が、ＥＭＤが低速であり、更新されるのを待機するために、元の読取り要求に対する増大したレイテンシがもたらされることがありうる場合に、非同期である。
他のＥＭＤが使用可能な場合、システムは、他の使用可能なＥＭＤと比較して、より良好な帯域幅およびレイテンシを有するＥＭＤ上で、より使用されることが見込まれるディスクセクタをキャッシュすることによって、複数のＥＭＤがどのようにポピュレートされるかの優先順位を付ける（ステップ３０４）。いくつかのコンピューティングデバイスは、どのディスクセクタがオペレーティングシステムならびにアプリケーションによって最も頻繁にアクセスされるかや、最後のアクセス時間、アクセスパターン、およびアクセス頻度などのディスク使用状況を追跡する。このヒストリが使用可能な場合、ＥＭＤは、このヒストリに基づいてポピュレートされる（ステップ３０６）。このヒストリが使用可能でない場合、ＥＭＤは、アプリケーションがディスクから読取りを行う時間に、アプリケーション（またはコンピューティングデバイス）によってアクセスされているディスクセクタによってポピュレートされる。（ステップ３０８）。ＥＭＤに必要とされるフォーマットで、ＥＭＤをポピュレートできることに留意されたい。ディスクセクタの使用情報（すなわちヒストリ）は、ＥＭＤが使用可能な次の時間に、ＥＭＤ上にどのセクタをミラーリング（ｍｉｒｒｏｒ）すべきかを決定するために追跡される。これに使用されるアルゴリズムは、ページメモリを事前に対策を講じて管理するために使用されるアルゴリズムと同様であり、そのアルゴリズムは記載されている（例えば、特許文献２参照。その全体が参照により本明細書に組み込まれる。）。違いは、メモリ内でどのページが、キャッシュのために有用であるかを決定する代わりに、本発明では、どのディスクセクタがキャッシュのために有用かを決定することである。
コンピューティングデバイスがネットワーク化されたシステム内にある一実施形態では、ネットワークサーバが、コンピューティングデバイスについての情報を保持し、コンピューティングデバイス用のローカルメモリの管理においてＥＭＤマネージャ２０４を支援するリモートアルゴリズムを用いる。この実施形態は、どのディスクセクタがキャッシュされるべきかを決定するためのメモリまたはコンピュータ処理能力を持たないローエンド（ｌｏｗ−ｅｎｄ）クライアントに対して特に適切である。リモートアルゴリズムは、クライアント上のデータパターンおよびアクセスパターンなどについて詳細な解析を行い、ローエンドクライアントが作成するよりも最適な結果を作成する。
アプリケーションまたはコンピューティングデバイスは、稼動中に、ＥＭＤにコピーされるディスクセクタに書込みを行うことができる。ＥＭＤは、アプリケーションまたはコンピューティングデバイスによって書き込まれることは決してない。代わりに、ディスクセクタに書込みオペレーションが適用される。書込みオペレーションか完了した後、ディスクセクタは、ＥＭＤ上に再びコピーされる（ステップ３１０）。この手法が使用されると、ＥＭＤが除去された場合、リモートファイルシステムの場合のように、リモートファイルシステムへのリンクが機能しないとき、コンピューティングデバイスがＥＭＤの代わりにディスクから読取りを行い、データは失われない。その結果、本発明は、接続の欠損やＥＭＤの除去などの接続性の問題についてより耐性を有するようになる。
Ｉ／Ｏ読取り要求を受け取るたびに、ＥＭＤマネージャ２０４は、その要求が、ＥＭＤ２１２のメモリにコピーされているディスクセクタに向けられているかどうかを確かめる検査を行う。読取り要求が、ＥＭＤのメモリにコピーされているディスクセクタに向けられている場合、ＥＭＤマネージャ２０４は、読取り要求をＥＭＤにリダイレクトする（ステップ３１２）。その結果、読取り要求は、ハードディスク２０６において完了する場合よりも速く完了する。
ＥＭＤ２１２を、いつでもユーザによって除去することができる。ＥＭＤが除去された場合、システムは、この除去を検出する。他のＥＭＤが使用可能な場合、除去されたＥＭＤが使用可能な最も低速のＥＭＤでなかったならば、残りのＥＭＤは、再ポピュレートされる（ステップ３１４）。他のＥＭＤが使用可能でない場合（または除去されたＥＭＤが最も低速のＥＭＤであった場合）、データは、ハードディスクから読み取られる（ステップ３１６）。ステップ３００から３１６は、ＥＭＤが追加または除去されるたびに繰り返され、ステップ３１０および３１２は、ＥＭＤが使用可能である限り繰り返される。
ＥＭＤが不揮発性の場合、パワーダウンまたはハイバネーション時に、構成データを有するセクタによって、ＥＭＤメモリを、予めポピュレートすることができる。パワーアップまたは復元の際に、ディスクをスピンアップしている間に、ＥＭＤの内容を読み取ることができる。この技法を使用することにより、コンピュータシステムの、ブート時間、およびハイバネーションからの回復時間（ｈｉｂｅｒｎａｔｅ ａｗａｋｅｎ ｔｉｍｅ）を減少させることができる。さらなる詳細を見ることができる（例えば、特許文献３参照。その全体が参照により本明細書に組み込まれる。）。
すべてのステップを説明したので、次に、パフォーマンスの改善について説明する。外部メモリデバイスについて期待できるパフォーマンスの改善を決定する主要な因子は、ＥＭＤに対する転送レイテンシおよびスループット、ＥＭＤのバス（例えば、ＵＳＢ１／２、ＰＣＭＣＩＡ、Ｅｔｈｅｒｎｅｔ（登録商標）１００ＢａｓｅＴなど）、外部メモリのサイズ、キャッシュの管理に用いられるポリシー、ならびに、外部メモリの使用の仕方のシナリオおよびワークロードである。
ＥＭＤが接続される最も典型的ないくつかのバスに対する転送レイテンシおよびスループットは変動することがある。ＥＭＤが特定のバスに接続できるデバイスとしてパッケージ化されたＲＡＭからなる場合、バスは、ほとんどのオペレーションについての主なボトルネックとなることが予想される。ＵＳＢ１、ＵＳＢ２、およびＰＣＩ／ＰＣＭＩＡのバスのレイテンシおよびスループットは、バスに接続されたディスクの（一般には通常のメモリである）トラックバッファ（ｔｒａｃｋ ｂｕｆｆｅｒ）にヒットすることになる、逓増していくサイズ（４ＫＢ、８ＫＢ、１６ＫＢ、３２ＫＢ、および６４ＫＢ）のバッファされていないディスクＩ／Ｏを、発行することによって推定される。表１の下記の値は、Ｉ／Ｏサイズを転送するためにかけた時間に単に直線を適合させることにより導かれた。
Figure 0005065587
ディスクキャッシュとして有意義にするために、ＥＭＤからのデータのコピーは、それが対応するディスクに移動するよりも高速でなければならない。シークを伴う４ＫＢランダムディスクＩ／Ｏは、通常のデスクトップおよびラップトップのディスク上では、５〜１５ｍｓの間のいずれかの時間がかかる。シークを伴う４ＫＢディスクＩ／Ｏのために１０ｍｓの時間がかかるとすると、データは、ＰＣＭＣＩＡ上でＥＭＤキャッシュから６０倍速く取り出すことができ、あるいは、ＵＢＳ２上でＥＭＤから２０倍速く取り出すことができはずである。全般的に見て、ＵＢＳ２は、ＥＭＤに接続するのに非常に適切なバスと考えられる。
ＵＳＢ１に関する１つの問題は、４ｍｓのセットアップ時間が、どんなパフォーマンス向上も見込めなくしてしまうことでる。この問題は、アイソクロナス（ｉｓｏｃｈｒｏｎｏｕｓ）転送チャネルをいつもオープンに維持することによって対処される。ＵＳＢ１上でＥＭＤから４ＫＢを得ることは、通常、２倍の速さとなり、したがって、それはシークを伴うディスクから得られる。ＵＳＢ１での低いスループットレートのため、クライアントシステム上で通常見られる１６ＫＢ、３２ＫＢ、および６４ＫＢＩ／Ｏについて、ディスクへ移動するほうが、依然としてより高速である。しかし、通常４ＫＢランダムＩ／Ｏによってアクセスされるページファイルおよびファイルシステムメタデータのみに使用されるＵＳＢ１キャッシュは、依然としてパフォーマンス向上をもたらすことができる。
Ｗｉｎｄｏｗｓ（登録商標）ＸＰ（登録商標）のサービスパック１がリリースされたあと初めて、ＵＳＢ２の採用が開始された。ＥＭＤから主に便益を得る６４ＭＢおよび１２８ＭＢシステムのほとんどは、通常、ＵＳＢ２を有していない。しかし、これらのシステムは、たいてい、１００Ｂａｓｅ−Ｔ Ｅｔｈｅｒｎｅｔ（登録商標）ネットワークカードを有していない。１０ＭＢ／ｓの転送時間は、ＥＭＤから有効なパフォーマンス向上を得るために充分である。コンピュータの小さいネットワークのパフォーマンスを改善するために、ＥＭＤを、コンピュータごとにパススルーネットワークデバイスとして付加することができ、あるいは、ネットワークスイッチに押し込むこともできる。スイッチの範囲を超えることは、共有されたネットワークの帯域幅に起因する、起こりうる多数の信頼性およびセキュリティの問題をもたらす。
いかなるキャッシュとも同様に、どのデータをキャッシュ内に維持するかを管理する際に使用される実際のポリシーは、その結果のパフォーマンスの利得を決定する大きな因子である。ＥＭＤが、基礎をなすディスクおよび他のデバイスに対するブロックキャッシュとして使用される場合、ＥＭＤキャッシュは、基礎をなすデバイスからの読取りが完了したとき、ならびに、アプリケーションおよびファイルシステムから書込みが発行されたときにポピュレートされうる。前述のように、元のデバイスの要求の時間の増大を防止するために、ＥＭＤキャッシュにおけるデータは、非同期で更新される必要がある。要求が非同期で更新される範囲からの場合、基礎をなすデバイスに単純に要求を渡すことができる。非同期更新が、未処理の場合、更新を開始する同じ領域について、直近の要求があるはずであり、その範囲におけるデータは、デバイス（例えば、トラックバッファ）またはコントローラにおいてキャッシュされることが見込まれる。
ブロックキャッシュは、通常、ＬＲＵアルゴリズムによって管理される。このアルゴリズムでは、参照されたブロックは、読取り要求がキャッシュにヒットまたはミスするたびに、ＬＲＵリストの最後に置かれる。キャッシュ内にないブロックが、読み取られるまたは書き込まれる場合、ＬＲＵリストの前部のブロックを再ポピュレートして、新しいブロックの内容をキャッシュする。その結果、ＬＲＵアルゴリズムは、キャッシュ内の有用なブロックが時を経て撹拌されているため、弱体化される傾向にある。このようなアルゴリズムで、リストを優先順位の付けられた複数のサブリストに分割し、最後のアクセス時間を超えてよりリッチなヒストリを維持するものは、より大きい回復力を有することになる。
Ｗｉｎｄｏｗｓ（登録商標）ＮＴ上では、ファイルおよびページデータのキャッシュは、待機ページリストを介してメモリマネージャによって行われる。ファイルシステム、レジストリ、および他のシステムコンポーネントは、ファイルオブジェクト／マッピングメカニズムを用いて、メモリおよびキャッシュマネージャを通して同じレベルで、それらのデータをキャッシュする。別のキャッシュが、他のいずれかのレベルにおかれた場合、結果として、データのダブルキャッシング（ｄｏｕｂｌｅ ｃａｓｈｉｎｇ）がもたらされる。これは、ＥＭＤキャッシュについても同様に当てはまる。これを回避するために、本発明のメモリマネージャは、より重要でない待機ページを、より低速の外部メモリデバイスにプッシュするように拡張することができる。それらのページがアクセスされるたびに、メモリマネージャは、物理メモリページを割り当てることができ、外部メモリデバイスからデータを再度コピーする。ＥＭＤメモリマネージャおよび関連するキャッシュマネージャは、事前に対策を講じ回復力のあるページの統合キャッシュの管理のためのページ優先度ヒント（ｐａｇｅ ｐｒｉｏｒｉｔｙ ｈｉｎｔ）（例えば、特許文献２参照。）を使用することができる。これには、カーネルメモリマネージャ（ｋｅｒｎｅｌ ｍｅｍｏｒｙ ｍａｎａｇｅｒ）の変更が必要とされるため、Ｗｉｎｄｏｗｓ（登録商標）ＸＰ用に構築されたＥＭＤの解決策は、データのダブルキャッシングの問題にさらされる可能性が高い。ダブルキャッシングにもかかわらず、シミュレーションは、依然として実質的なパフォーマンスの向上を得ることが可能であることを示している。
キャッシングのための他の重要なパラメータは、ブロックサイズ、ならびにクラスタリングおよび先読みの量である。キャッシュでミスがあるたびに、より少量のデータが要求された場合でも、基礎をなすディスクまたはデバイスから少なくともデータのブロックサイズを読み取る必要があり、場合によっては、要求されたオフセットの周辺の追加のブロックのクラスタも読み取る必要がある。クラスタリングにより、ディスク上の同じ位置に戻って行われる将来のシークを排除することができる。しかし、クラスタリングにより、元の要求の完了のための時間が増大することもあり、各要求ごとに追加のブロックが参照されるのに伴い、ＬＲＵリストにおいてさらなる撹拌を引き起こすおそれもある。さらに、先読みは、より多くの連続データを得るために、キューに入れることが効率的な間、元の要求に対する時間に影響することなく、キューに入れることができる。しかし、この結果、デバイス上の他の場所をシークすることを必要とする後続の要求に対するレイテンシの増大をもたらすことがある。
キャッシュにとって有用とみなされるデバイスの位置のリストは、ブートや、キャッシュの通常の内容を消去する集中使用期間などのパワーの状態の変化にまたがって持続することができることに留意されたい。このリストを、バックグランドＩ／Ｏに対する適切な優先順位付けのサポートを有する上記のような変化の後、キャッシュ内容を再ポピュレートするために使用することができる。
他のパフォーマンス解析と同様に、意味のある有用なデータを得るために、代表的シナリオおよびワークロードに注目することが重要である。既存のＷｉｎｄｏｗｓ（登録商標）（ＸＰおよび２０００）におけるＥＭＤキャッシュに期待できるパフォーマンスの改善を明らかにするために、ディスクレベルでの単純なＬＲＵライトスルー（ｗｒｉｔｅ−ｔｈｒｏｕｇｈ）ブロックキャッシングを用いた実験を行った。上述のように、これは、データのダブルキャッシングの問題にさらされる。しかし、これらの実験は、エミュレーション、シミュレーション、実際のこのようなＥＭＤキャッシュの構築、および、それらの影響の測定がより容易である。その結果は、このような単純なキャッシュでさえも、ディスクおよびシステムのパフォーマンスに大きな影響を与えることができることを示している。コンピューティングデバイスのメモリマネージャとの一体化と、より洗練したポリシーの使用によって、さらに利得が増大する。
実験では、基本的にディスクアクセスに対してキャッシュするため、キャッシュの成功は、キャッシュなしの場合および様々な構成のキャッシュについて、代表的ワークロードまたはシナリオから得られた同じ組のディスクアクセスのプレイバックの全体的時間を比較することによって測定される。ほとんどのクライアントのシナリオでは、ディスク読取り時間の減少の結果、それに比例して、応答性またはベンチマークスコア（ｂｅｎｃｈｍａｒｋ ｓｃｏｒｅ）が増大した。
ＥＭＤキャッシュの現実の影響を判定するために、２つのシナリオが調べられた。一方のシナリオでは、１２８ＭＢおよび２５６ＭＢのシステム上で数時間にわたって、現実のエンドユーザシステムから収集されたディスクトレース（ｄｉｓｋ ｔｒａｃｅ）を用いる。他方のシナリオでは、Ｂｕｓｉｎｅｓｓ Ｗｉｎｓｔｏｎｅ ２００１、Ｃｏｎｔｅｎｔ Ｃｒｅａｔｉｏｎ Ｗｉｎｓｔｏｎｅ ２００２、ならびに、Ｏｆｆｉｃｅ ２００３アプリケーションを使用する修正版のＢｕｓｉｎｅｓｓ Ｗｉｎｓｔｏｎｅのような業界ベンチマークによるディスクトレースが用いられる。トレースは複数のメモリサイズで取得され、したがって、それらの利得を、単純なＥＭＤキャッシュから、システムの実際に増大するメモリサイズまで比較することができる。
ＥＭＤデバイスは、通常のブロックキャッシュを使用し、望ましいＥＭＤバスに基づいてキャッシュヒットに遅延を追加することによって、正確にエミュレートされうる。メモリから要求されたバイトをコピーした後、表１に示されるようなセットアップ時間およびスループット値に基づいて、望ましいＥＭＤバスについて計算された転送時間を決定することができる。
この評価の手順では、ターゲットシステムを、ｍａｘｍｅｍ ｂｏｏｔ．ｉｎｉスイッチによるターゲットメモリで実行するように構成し、典型的な使用シナリオまたは業界ベンチマークを実行して、生成されたディスクＩ／Ｏをトレースし、キャッシュサイズの望ましいパラメータ、およびＥＭＤデバイスのスループット／レイテンシによってブロックキャッシュを構成し、トレースされたディスクＩ／Ｏをリプレイして、キャッシュミスによる結果のディスクＩ／Ｏを捕捉し、この２つの実行の時間およびディスクアクセスを比較する。
理想的には、これらのシナリオを、適切に構成されたブロックキャッシュで実行するべきであり、最終結果（応答時間またはベンチマークスコア）が比較される。しかし、ディスク時間と最終結果の関連が既に確立されている場合、捕捉されたディスクＩ／Ｏの単純なプレイバックは、評価される必要のある多数のＥＭＤ構成に対して、より短い時間を消費する。単純なシミュレータが、ＥＭＤキャッシュからの潜在的利得を大まかに推定するために使用される。１２８ＭＢカスタマシステム（ｃｕｓｔｏｍｅｒ ｓｙｓｔｅｍ）ならびに内部開発システム（ｉｎｔｅｒｎａｌ ｄｅｖｅｌｏｐｍｅｎｔ ｓｙｓｔｅｍ）からの数時間単位のディスクトレースの処理を可能にし、ＥＭＤキャッシュの様々な構成の影響を測定する。さらに簡略に説明するために、ディスクが読取りの処理にかかる時間に焦点を当て、ディスクの書込み時間を無視する。代表的シーク時間は、２ｍｓ未満と２０ｍｓより大きいシーク時間を無視する。ディスクヘッドの最終の位置の対が、「トラックバッファリング（ｂｕｆｆｅｒｉｎｇ）」をシミュレートするために追跡される。上述のような複雑な状態にもかかわらず、ディスクシミュレーションは、一般に、許容域内にあり、すなわち、予測の７５％が実時間の１５％の範囲内となる。予測の誤りは、一般に、控えめなシミュレーションと、より高度のディスク読取り時間に起因する。ディスクシミュレータは、特定のトレースにおけるディスクのパフォーマンス特性を常に正確に捕捉することができるものではないが、それ自体のパフォーマンス特性が、典型的な実際のデスクトップ／ラップトップのディスクの特徴を表している。
表２は、様々なコンピューティングシステムの数時間の稼動にわたる実際の使用の際に獲得された、ディスクトレースのＥＭＤキャッシュシミュレーションにおけるディスク読取り時間の減少を示している。
Figure 0005065587
表２のデータの解釈の仕方の例として、システム１を検討すると、１２８ＭＢのＵＳＢ２のＥＭＤデバイスの結果は、現在のユーザが経験しているディスク読取り時間の３７％（すなわち６３％の減少）となっている。
システム１および２は、会社において１２８ＭＢシステム上でＷｉｎｄｏｗｓ（登録商標）ＸＰ、Ｏｆｉｉｃｅ２００３、および最新のＳＭＳにアップグレードしたいが、ビジネスソフトウェアのラインを稼動するときに深刻な減速が起きるような場合である。システム３のトレースは、ラップトップに由来する場合である。これらのシステムにおいて改善が最も大きいのは、より低速のディスクと１２８ＭＢのみのメモリを有するシステムであることが見られる。
下部の３つのシステム（システム４、５、６）は、大きなファイルの構築、同期、および処理を含む重い開発タスクが実行される開発者システムである。これらのシステムは、より高速のディスクを有し、これらのタスクによって生成される大部分のディスクＩ／Ｏは順次であり、ディスク上の同じセクタに何度も再アクセス（例えば同期）しないため、単純なＬＲＵブロックキャッシュからそれほど利益を受けない。したがって、全体のディスク時間が、エンドユーザの応答性を表していない。キャッシュは、ＵＩブロッキングディスク（ＵＩ ｂｌｏｃｋｉｎｇ ｄｉｓｋ）の読取り時間を大幅に減少させることがある。
表３は、Ｃｏｎｔｅｎｔ Ｃｒｅａｔｉｏｎ Ｗｉｎｓｔｏｎ２００２において得られた、ＥＭＤキャッシュのディスクトレースのシミュレーションにおけるキャッシュディスク読取り時間の減少を示している。
Figure 0005065587
テーブル４は、Ｂｕｓｉｎｅｓｓ Ｗｉｎｓｔｏｎｅ２００１において得られた、ＥＭＤキャッシュのディスクトレースのシミュレーションにおけるキャッシュディスク読取り時間の減少を示している。
Figure 0005065587
上記の事例のように、１２８ＭＢ以下の低速のディスクを有するシステム上で最も大きい改善が見られる。Ｂｕｓｉｎｅｓｓ Ｗｉｎｓｔｏｎｅ２００１は、メモリとして２５６ＭＢにほとんど収まり、したがって、全体のディスク時間、およびＥＭＤによる利得は、システムのメモリサイズにおいて、より小さいものとなる。
表５は、Ｃｏｎｔｅｎｔ Ｃｒｅａｔｉｏｎ Ｗｉｎｓｔｏｎ２００２を実行している場合で、追加のＥＭＤキャッシュによる利得を、実際により多くの物理メモリを追加したシステムと比較している。前述のように、ＥＭＤキャッシュシミュレーションは、データのダブルキャッシングの問題にさらされ、単純なＬＲＵポリシーで管理される。通常、より多くの物理的メモリをシステムに追加することは、より多数のシナリオにおいてより良好なパフォーマンスをもたらす。他方で、ＥＭＤキャッシュが、メモリマネージャと一体化され、提供されうる（例えば、特許文献２参照。）アルゴリズムと同じ高度なアルゴリズムによって管理することができる場合、ＥＭＤキャッシュは、実際のメモリをシステムに追加することに匹敵するパフォーマンスの向上を提供することができる。
Figure 0005065587
以上から分かるように、外部メモリを使用してコンピューティングデバイスのパフォーマンスを改善するためのシステムおよび方法を記述した。本発明は、容量が小さいメモリを有するレガシコンピューティングデバイスおよび他のデバイスを、物理的にデバイスを開くことを必要とせずに、メモリを効率的にアップグレードすることを可能にする。外部メモリを使用して、より高速でより信頼できるパフォーマンスという点で生産性の向上を達成することができる。回転式ストレージ媒体とより低速のメモリデバイスは、非同期的に外部メモリにキャッシュされる。リモートファイルシステムとは異なり、データは依然として回転式ストレージ媒体またはより低速のデバイス上にあるため、データは外部メモリが除去された場合に失われない。
特許、特許出願、および刊行物を含む本明細書に引用されたすべての参照文献は、それらの全体は参照により本明細書に組み込まれる。本発明を記述する文脈（特に添付の特許請求の範囲における文脈）における、「１つの」、「ある」、「その」、「前記」の語、および同様の指示物の使用は、本明細書で他に指定がない限りまたは文脈により明らかに矛盾しない限り、単数と複数の両方を含むと解釈されるべきである。「含む」および「有する」（“ｃｏｍｐｒｉｓｉｎｇ，”“ｈａｖｉｎｇ，”“ｉｎｃｌｕｄｉｎｇ，”ａｎｄ“ｃｏｎｔａｉｎｉｎｇ”）という語は、他の指定がない限り、オープンエンドな語として解釈されるべきである。本明細書に記載のすべての方法は、本明細書で他に指定がない限りまたは文脈によって明らかに矛盾しない限り、任意の適切な順序で実施することができる。本明細書に記載の、任意およびすべての例、あるいは例示の言葉（例えば、「などの」、「のような」（ｓｕｃｈ ａｓ））は、単に本発明をより適切に説明することを意図しており、請求項で指定されない限り、本発明の範囲を限定するものではない。例えば、Ｗｉｎｄｏｗｓ（登録商標）オペレーティングシステムが、本発明を記述するために参照された。本発明は、ＬｉｎｕｘおよびＳｕｎＯｓなど他のオペレーティングシステム上で実装することもできることは当業者には理解されよう。本明細書のいずれの言葉も、請求項にない要素を、本発明の実施において本質的なものとして示す言葉として解釈されるべきではない。
本発明の原理が適用されうる多数の可能な実施形態を考慮すると、図面に関連する本明細書に記載の実施形態は、例示のみが目的であり、本発明の範囲を限定するものとして捉えられるべきではない。例えば、本発明の趣旨から逸脱することなく、ソフトウェアとして示された例示の実施形態の要素をハードウェアとして実装することができ、その逆も同様に可能であり、あるいは、例示の実施形態の構成および細部を修正することができることは当業者には理解されよう。したがって、本明細書に記載の発明は、このようなすべての実施形態が、添付の特許請求の範囲およびその均等物の範囲に含まれうることを企図している。
本発明が存在する例示的コンピュータシステムを概略的に示すブロック図である。 本発明の一態様による、メモリ管理アーキテクチャを示すブロック図である。 本発明が外部メモリデバイスを利用してシステムのパフォーマンスを改善する際に講じるステップを概略的に示すフローチャートである。 本発明が外部メモリデバイスを利用してシステムのパフォーマンスを改善する際に講じるステップを概略的に示すフローチャートである。
符号の説明
１００ コンピューティングシステム環境
１１０ コンピュータ
１２０ 処理装置
１２１ システムバス
１３０ システムメモリ
１３１ ＲＯＭ
１３２ ＲＡＭ
１３３ ＢＩＯＳ
１３４ オペレーティングシステム
１３５ アプリケーションプログラム
１３６ 他のプログラムモジュール
１３７ プログラムデータ
１４０ 固定非揮発性メモリインターフェース
１４１ ハードディスクドライブ
１４４ オペレーティングシステム
１４５ アプリケーションプログラム
１４６ 他のプログラムモジュール
１４７ プログラムデータ
１５０ リムーバル非揮発性メモリインターフェース
１５１ 磁気ディスクドライブ
１５２ リムーバルで不揮発性の磁気ディスク
１５５ 光ディスクドライブ
１５６ リムーバルで不揮発性の光ディスク
１６０ ユーザ入力インターフェース
１６１ マウス
１６２ キーボード
１６３ マイク
１６４ タブレット
１７０ ネットワークインターフェース
１７１ ＬＡＮ
１７２ モデム
１７３ ＷＡＮ
１８０ リモートコンピュータ
１８１ メモリ記憶装置
１８５ リモートアプリケーションプログラム
１９０ ビデオインターフェース
１９５ 出力周辺装置インターフェース
１９６ プリンタ
１９７ スピーカ
２００ メモリマネージャ
２０２ コンピューティングデバイスメモリ
２０４ 外部メモリデバイスマネージャ
２０６１ ハードドライブ
２０６２ ハードドライブ
２０８ ＣＤ／ＤＶＤデバイス
２１０ ネットワーク
２１２ 外部メモリ
２１２１ 外部メモリデバイス
２１２２ 外部メモリデバイス
２１２３ 外部メモリデバイス
３００ ＥＭＤを検出する
３０２ ドライバをインストールする
３０４ ＥＭＤの優先順位を付ける
３０６ ヒストリに基づいてＥＭＤをポピュレートする
３０８ アクセスされているセクタによってＥＭＤをポピュレートする
３１０ ＥＭＤを再ポピュレートする
３１２ ＥＭＤキャッシュから読み取る
３１４ 他のＥＭＤを再ポピュレートする
３１６ ディスクから読み取る

Claims (12)

  1. 新たに検出された外部メモリデバイスを使用して、回転式ストレージデバイスを有するコンピューティングデバイスのパフォーマンスを改善するための、コンピュータにより実行される方法であって、
    前記外部メモリデバイスを前記回転式ストレージデバイスのセクタのコピーによってポピュレートするステップと、
    前記セクタ上に格納されたデータを要求する、前記コンピューティングデバイスまたはアプリケーションからのＩ／Ｏ読取り要求を、透過的に、前記外部メモリデバイスから読みとるように、前記コンピューティングデバイスまたは前記アプリケーションに対してリダイレクトするステップとを備え、
    前記外部メモリデバイスを、前記回転式ストレージデバイスのセクタの前記コピーによってポピュレートするステップは、
    前記回転式ストレージデバイスの使用状況のヒストリが使用可能であるかどうかを検出するステップと、
    前記ヒストリに基づいて、前記外部メモリデバイスを、前記外部メモリデバイスにおいてより使用されることが見込まれる前記回転式ストレージデバイスのセクタのコピーによってポピュレートするステップとを含むことを特徴とする方法。
  2. 前記使用状況のヒストリが使用可能でない場合、前記コンピューティングデバイスまたは前記アプリケーションによってアクセスされるセクタのコピーによって、前記外部メモリデバイスをポピュレートするステップをさらに備えることを特徴とする請求項１に記載の方法。
  3. 前記外部メモリデバイスのためのドライバをインストールするステップをさらに備えることを特徴とする請求項１に記載の方法。
  4. 前記外部メモリデバイスを、前記回転式ストレージデバイスのセクタの前記コピーによってポピュレートするステップは、
    どのセクタがアクセスされることが見込まれるかを予測するステップと、
    前記外部メモリデバイスを、アクセスされることが見込まれるセクタによってポピュレートするステップとを含むことを特徴とする請求項１に記載の方法。
  5. 前記外部メモリデバイスを、前記回転式ストレージデバイスのセクタの前記コピーによってポピュレートするステップは、前記外部メモリデバイスを、前記回転式ストレージデバイスのセクタの前記コピーによって非同期でポピュレートするステップを含むことを特徴とする請求項１に記載の方法。
  6. 新たに検出された外部メモリデバイスを利用して、回転式ストレージデバイスを有するコンピューティングデバイスのパフォーマンスを改善するためのシステムであって、
    前記コンピューティングデバイスのメモリマネージャおよび前記回転式ストレージデバイスと通信する外部メモリデバイスマネージャモジュールを含み、前記外部メモリデバイスマネージャモジュールは、
    前記外部メモリデバイスを、前記回転ストレージデバイスにあるセクタのコピーによってポピュレートする手段と、
    前記セクタに格納されたデータを要求する、前記コンピューティングデバイスまたはアプリケーションからのＩ／Ｏ読取り要求を、前記外部メモリデバイスから読み取られるようにリダイレクトする手段
    とを含み、
    前記外部メモリデバイスを、前記回転式ストレージデバイスのセクタの前記コピーによってポピュレートする手段は、
    前記回転式ストレージデバイスの使用状況のヒストリが使用可能であるかどうかを検出する手段と、
    前記ヒストリに基づいて、前記外部メモリデバイスを、前記外部メモリデバイスにおいてより使用されることが見込まれる前記回転式ストレージデバイスのセクタのコピーによってポピュレートする手段とを含むことを特徴とするシステム。
  7. 前記外部メモリデバイスは、前記システムとリモートで接続されることを特徴とする請求項６に記載のシステム。
  8. 前記外部メモリデバイスは、前記コンピューティングデバイスのＵＳＢ２（ユニバーサルシリアルバス２）に接続されることを特徴とする請求項６に記載のシステム。
  9. 請求項１に記載のステップを実行するためのコンピュータ実行可能命令を格納することを特徴とする少なくとも１つのコンピュータ可読記憶媒体。
  10. 前記使用状況のヒストリが使用可能な場合に、前記コンピューティングデバイスまたは前記アプリケーションによってアクセスされるセクタのコピーによって、前記外部メモリデバイスをポピュレートするステップを含むステップを実行するための、コンピュータ実行可能命令をさらに格納することを特徴とする請求項９に記載の少なくとも１つのコンピュータ可読記憶媒体。
  11. 前記外部メモリデバイスのためのドライバをインストールするステップを含むステップを実行するためのコンピュータ実行可能命令をさらに格納することを特徴とする請求項９に記載の少なくとも１つのコンピュータ可読記憶媒体。
  12. 前記外部メモリデバイスを、前記回転式ストレージデバイスのセクタの前記コピーによってポピュレートするステップは、
    どのセクタがアクセスされることが見込まれるかを予測するステップと、
    前記外部メモリデバイスを、アクセスされることが見込まれるセクタによってポピュレートするステップとを含むことを特徴とする請求項９に記載の少なくとも１つのコンピュータ可読記憶媒体。
JP2005306948A 2004-10-21 2005-10-21 システムパフォーマンスを改善するための外部メモリデバイスの使用 Expired - Fee Related JP5065587B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/970,772 US7490197B2 (en) 2004-10-21 2004-10-21 Using external memory devices to improve system performance
US10/970,772 2004-10-21

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2012111004A Division JP2012181863A (ja) 2004-10-21 2012-05-14 システムパフォーマンスを改善するための外部メモリデバイスの使用

Publications (2)

Publication Number Publication Date
JP2006134321A JP2006134321A (ja) 2006-05-25
JP5065587B2 true JP5065587B2 (ja) 2012-11-07

Family

ID=35789162

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2005306948A Expired - Fee Related JP5065587B2 (ja) 2004-10-21 2005-10-21 システムパフォーマンスを改善するための外部メモリデバイスの使用
JP2012111004A Withdrawn JP2012181863A (ja) 2004-10-21 2012-05-14 システムパフォーマンスを改善するための外部メモリデバイスの使用

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2012111004A Withdrawn JP2012181863A (ja) 2004-10-21 2012-05-14 システムパフォーマンスを改善するための外部メモリデバイスの使用

Country Status (10)

Country Link
US (6) US7490197B2 (ja)
EP (1) EP1650666A3 (ja)
JP (2) JP5065587B2 (ja)
KR (1) KR101246982B1 (ja)
CN (1) CN100498677C (ja)
AU (1) AU2005219500B2 (ja)
BR (1) BRPI0504508A (ja)
CA (1) CA2523761C (ja)
MX (1) MXPA05011244A (ja)
RU (1) RU2395115C2 (ja)

Families Citing this family (107)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7644239B2 (en) 2004-05-03 2010-01-05 Microsoft Corporation Non-volatile memory cache performance improvement
US7490197B2 (en) * 2004-10-21 2009-02-10 Microsoft Corporation Using external memory devices to improve system performance
US20060230226A1 (en) * 2005-04-12 2006-10-12 M-Systems Flash Disk Pioneers, Ltd. Hard disk drive with optional cache memory
US7383392B2 (en) * 2005-05-31 2008-06-03 Hewlett-Packard Development Company, L.P. Performing read-ahead operation for a direct input/output request
US20080028136A1 (en) 2006-07-31 2008-01-31 Schakel Keith R Method and apparatus for refresh management of memory modules
US8397013B1 (en) 2006-10-05 2013-03-12 Google Inc. Hybrid memory module
US8359187B2 (en) 2005-06-24 2013-01-22 Google Inc. Simulating a different number of memory circuit devices
US20080082763A1 (en) 2006-10-02 2008-04-03 Metaram, Inc. Apparatus and method for power management of memory circuits by a system or component thereof
US8438328B2 (en) 2008-02-21 2013-05-07 Google Inc. Emulation of abstracted DIMMs using abstracted DRAMs
US8077535B2 (en) 2006-07-31 2011-12-13 Google Inc. Memory refresh apparatus and method
US8796830B1 (en) 2006-09-01 2014-08-05 Google Inc. Stackable low-profile lead frame package
US8041881B2 (en) 2006-07-31 2011-10-18 Google Inc. Memory device with emulated characteristics
US7392338B2 (en) 2006-07-31 2008-06-24 Metaram, Inc. Interface circuit system and method for autonomously performing power management operations in conjunction with a plurality of memory circuits
US8386722B1 (en) 2008-06-23 2013-02-26 Google Inc. Stacked DIMM memory interface
US8111566B1 (en) 2007-11-16 2012-02-07 Google, Inc. Optimal channel design for memory devices for providing a high-speed memory interface
US8335894B1 (en) 2008-07-25 2012-12-18 Google Inc. Configurable memory system with interface circuit
US9507739B2 (en) 2005-06-24 2016-11-29 Google Inc. Configurable memory circuit system and method
US10013371B2 (en) 2005-06-24 2018-07-03 Google Llc Configurable memory circuit system and method
US7386656B2 (en) 2006-07-31 2008-06-10 Metaram, Inc. Interface circuit system and method for performing power management operations in conjunction with only a portion of a memory circuit
US8089795B2 (en) 2006-02-09 2012-01-03 Google Inc. Memory module with memory stack and interface with enhanced capabilities
US7580312B2 (en) * 2006-07-31 2009-08-25 Metaram, Inc. Power saving system and method for use with a plurality of memory circuits
US8090897B2 (en) 2006-07-31 2012-01-03 Google Inc. System and method for simulating an aspect of a memory circuit
US8244971B2 (en) 2006-07-31 2012-08-14 Google Inc. Memory circuit system and method
US8081474B1 (en) 2007-12-18 2011-12-20 Google Inc. Embossed heat spreader
US8327104B2 (en) 2006-07-31 2012-12-04 Google Inc. Adjusting the timing of signals associated with a memory system
US8055833B2 (en) 2006-10-05 2011-11-08 Google Inc. System and method for increasing capacity, performance, and flexibility of flash storage
US9171585B2 (en) 2005-06-24 2015-10-27 Google Inc. Configurable memory circuit system and method
US9542352B2 (en) 2006-02-09 2017-01-10 Google Inc. System and method for reducing command scheduling constraints of memory circuits
US8130560B1 (en) 2006-11-13 2012-03-06 Google Inc. Multi-rank partial width memory modules
US8060774B2 (en) 2005-06-24 2011-11-15 Google Inc. Memory systems and memory modules
DE112006004263B4 (de) 2005-09-02 2015-05-13 Google, Inc. Speicherbaustein
US8914557B2 (en) * 2005-12-16 2014-12-16 Microsoft Corporation Optimizing write and wear performance for a memory
US9632929B2 (en) * 2006-02-09 2017-04-25 Google Inc. Translating an address associated with a command communicated between a system and memory circuits
US7870128B2 (en) * 2006-07-28 2011-01-11 Diskeeper Corporation Assigning data for storage based on speed with which data may be retrieved
US9052826B2 (en) * 2006-07-28 2015-06-09 Condusiv Technologies Corporation Selecting storage locations for storing data based on storage location attributes and data usage statistics
US20090132621A1 (en) * 2006-07-28 2009-05-21 Craig Jensen Selecting storage location for file storage based on storage longevity and speed
US7724589B2 (en) 2006-07-31 2010-05-25 Google Inc. System and method for delaying a signal communicated from a system to at least one of a plurality of memory circuits
US8166415B2 (en) 2006-08-04 2012-04-24 Apple Inc. User interface for backup management
US8370853B2 (en) 2006-08-04 2013-02-05 Apple Inc. Event notification management
US7860839B2 (en) 2006-08-04 2010-12-28 Apple Inc. Application-based backup-restore of electronic information
US7853566B2 (en) * 2006-08-04 2010-12-14 Apple Inc. Navigation of electronic backups
US9009115B2 (en) * 2006-08-04 2015-04-14 Apple Inc. Restoring electronic information
US8311988B2 (en) 2006-08-04 2012-11-13 Apple Inc. Consistent back up of electronic information
US20080034019A1 (en) * 2006-08-04 2008-02-07 Pavel Cisler System for multi-device electronic backup
KR20080044505A (ko) * 2006-11-16 2008-05-21 삼성전자주식회사 데이터를 관리하는 장치 및 방법
US7934058B2 (en) * 2006-12-14 2011-04-26 Microsoft Corporation Predictive caching of assets to improve level load time on a game console
CN101256535B (zh) * 2007-03-01 2011-03-09 创惟科技股份有限公司 硬盘资料读写快取装置及方法
US8010900B2 (en) 2007-06-08 2011-08-30 Apple Inc. User interface for electronic backup
US8099392B2 (en) 2007-06-08 2012-01-17 Apple Inc. Electronic backup of applications
US20080307017A1 (en) 2007-06-08 2008-12-11 Apple Inc. Searching and Restoring of Backups
US8725965B2 (en) 2007-06-08 2014-05-13 Apple Inc. System setup for electronic backup
US8307004B2 (en) 2007-06-08 2012-11-06 Apple Inc. Manipulating electronic backups
US8745523B2 (en) 2007-06-08 2014-06-03 Apple Inc. Deletion in electronic backups
US8468136B2 (en) * 2007-06-08 2013-06-18 Apple Inc. Efficient data backup
US7861038B2 (en) * 2007-07-17 2010-12-28 International Business Machines Corporation Method and apparatus for managing data in a hybrid drive system
US8209479B2 (en) 2007-07-18 2012-06-26 Google Inc. Memory circuit system and method
US8080874B1 (en) 2007-09-14 2011-12-20 Google Inc. Providing additional space between an integrated circuit and a circuit board for positioning a component therebetween
US7772987B2 (en) * 2007-11-08 2010-08-10 Dell Products L.P. Lighting control framework
US8631203B2 (en) * 2007-12-10 2014-01-14 Microsoft Corporation Management of external memory functioning as virtual cache
JP2009146061A (ja) * 2007-12-12 2009-07-02 Canon Inc 情報処理装置及び前記装置の起動方法
DE102008022831B4 (de) * 2008-05-08 2015-09-10 Fujitsu Technology Solutions Intellectual Property Gmbh Arbeitsverfahren für ein Speichersubsystem und Vorrichtungen zur Durchführung des Arbeitsverfahrens
US20100017569A1 (en) * 2008-07-16 2010-01-21 Agere Systems Inc. Pcb including multiple chips sharing an off-chip memory, a method of accessing off-chip memory and a mcm utilizing fewer off-chip memories than chips
US8688943B2 (en) 2008-07-23 2014-04-01 Micro Motion, Inc. Processing system with external memory access control
US9032151B2 (en) * 2008-09-15 2015-05-12 Microsoft Technology Licensing, Llc Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
US8032707B2 (en) 2008-09-15 2011-10-04 Microsoft Corporation Managing cache data and metadata
US7953774B2 (en) 2008-09-19 2011-05-31 Microsoft Corporation Aggregation of write traffic to a data store
US20100088459A1 (en) * 2008-10-06 2010-04-08 Siamak Arya Improved Hybrid Drive
CN101799741A (zh) * 2009-02-09 2010-08-11 联想(北京)有限公司 存储数据读取装置和方法
EP2441007A1 (en) 2009-06-09 2012-04-18 Google, Inc. Programming of dimm termination resistance values
US8719486B2 (en) * 2009-06-24 2014-05-06 Micron Technology, Inc. Pinning content in nonvolatile memory
US20110200121A1 (en) * 2009-07-31 2011-08-18 Mario Costa Method and System for a Light-Weight Tablet Computing Device
US20110026605A1 (en) * 2009-07-31 2011-02-03 Mario Costa Method and System for a Light-Weight Mobile Computing Device
CN102023741B (zh) * 2009-09-14 2012-07-18 鸿富锦精密工业（深圳）有限公司 具有缩短输入响应时间功能的电子装置及方法
US8996667B2 (en) * 2010-04-27 2015-03-31 International Business Machines Corporation Deploying an operating system
US9086892B2 (en) 2010-11-23 2015-07-21 International Business Machines Corporation Direct migration of software images with streaming technique
JP5904505B2 (ja) 2010-12-09 2016-04-13 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 仮想ディスクを暗号化及び復号するためのコンピュータ可読ストレージ媒体
US9058235B2 (en) 2010-12-13 2015-06-16 International Business Machines Corporation Upgrade of software images based on streaming technique
JP5767565B2 (ja) 2010-12-14 2015-08-19 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ ソフトウェア・イメージの管理方法、コンピュータ・プログラム、およびシステム（共有メモリ・ブロックを用いた複数のソフトウェア・イメージの管理）
US8463762B2 (en) * 2010-12-17 2013-06-11 Microsoft Corporation Volumes and file system in cluster shared volumes
JP5697195B2 (ja) 2010-12-24 2015-04-08 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ アクセス予測に基づいてテーブルのミラーリングを制御する管理システム、プログラムおよび方法
US8984029B2 (en) 2011-01-14 2015-03-17 Apple Inc. File system management
US8943026B2 (en) 2011-01-14 2015-01-27 Apple Inc. Visual representation of a local backup
US20120185642A1 (en) * 2011-01-18 2012-07-19 International Business Machines Corporation Assigning a data item to a storage location in a computing environment
JP5699712B2 (ja) * 2011-03-17 2015-04-15 ソニー株式会社 メモリ制御装置、メモリ装置、メモリ制御方法、及びプログラム
JP5175953B2 (ja) 2011-06-02 2013-04-03 株式会社東芝 情報処理装置およびキャッシュ制御方法
US8793429B1 (en) * 2011-06-03 2014-07-29 Western Digital Technologies, Inc. Solid-state drive with reduced power up time
US9063939B2 (en) * 2011-11-03 2015-06-23 Zettaset, Inc. Distributed storage medium management for heterogeneous storage media in high availability clusters
TWI597606B (zh) * 2012-08-14 2017-09-01 緯創資通股份有限公司 電腦系統與其儲存裝置管理方法
JP2014206884A (ja) * 2013-04-15 2014-10-30 株式会社フィックスターズ 情報処理装置、情報処理方法、およびプログラム
US8868954B1 (en) * 2013-05-21 2014-10-21 Microsoft Corporation Low cost storage for rarely read data
US9571356B2 (en) 2013-09-27 2017-02-14 Zettaset, Inc. Capturing data packets from external networks into high availability clusters while maintaining high availability of popular data packets
US9558124B2 (en) 2013-11-08 2017-01-31 Seagate Technology Llc Data storage system with passive partitioning in a secondary memory
KR102017284B1 (ko) 2015-05-26 2019-09-02 삼성전자주식회사 부팅 디바이스 및 그 동작 방법
US10346246B2 (en) 2015-11-30 2019-07-09 International Business Machines Corporation Recovering data copies in a dispersed storage network
US10073629B2 (en) 2016-12-13 2018-09-11 International Business Machines Corporation Memory transaction prioritization
US10866899B2 (en) * 2017-10-02 2020-12-15 Arm Ltd Method and apparatus for control of a tiered memory system
US10372378B1 (en) * 2018-02-15 2019-08-06 Western Digital Technologies, Inc. Replacement data buffer pointers
KR102606009B1 (ko) * 2018-08-16 2023-11-27 에스케이하이닉스 주식회사 캐시 버퍼 및 이를 포함하는 반도체 메모리 장치
CN110969247B (zh) * 2018-09-30 2024-04-09 北京地平线信息技术有限公司 基于神经网络的张量处理方法、装置和电子设备
US10990525B2 (en) * 2018-12-12 2021-04-27 Mipsology SAS Caching data in artificial neural network computations
US10732878B1 (en) 2019-07-12 2020-08-04 Western Digital Technologies, Inc. Enabling secondary scratchpad cache with solid-state devices for low cost hosts
CN110908599B (zh) * 2019-09-27 2021-02-02 珠海博雅科技有限公司 数据的写入方法与写入系统
RU2750132C1 (ru) * 2020-12-17 2021-06-22 Акционерное Общество "Крафтвэй Корпорэйшн Плс" Способ записи страничных данных в кэш-память
RU2752782C1 (ru) * 2020-12-18 2021-08-03 Акционерное Общество "Крафтвэй Корпорэйшн Плс" Способ записи секторных данных в кэш-память
US11397657B1 (en) 2021-01-07 2022-07-26 Micron Technology, Inc. Managing memory objects that are assigned a respective designation
RU2769562C1 (ru) * 2021-04-19 2022-04-04 Акционерное Общество "Крафтвэй Корпорэйшн Плс" Декодер контроллера твердотельного накопителя информации
CN114741367B (zh) * 2022-06-13 2023-02-24 腾讯科技（深圳）有限公司 数据同步方法、装置、电子设备、存储介质和程序产品

Family Cites Families (431)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3615681A (en) * 1968-11-12 1971-10-26 Atlas Chem Ind Yeast-raised baked products and method for preparing same
US4335157A (en) * 1980-08-05 1982-06-15 Scm Corporation Fluid shortening
JPS57161933A (en) 1981-03-31 1982-10-05 Fujitsu Ltd Automatic program editing system
JPS57161933U (ja) 1981-04-06 1982-10-12
US4476526A (en) 1981-11-27 1984-10-09 Storage Technology Corporation Cache buffered memory subsystem
US4612612A (en) 1983-08-30 1986-09-16 Amdahl Corporation Virtually addressed cache
JPS60140466A (ja) 1983-12-28 1985-07-25 Toshiba Corp 画像検索装置
JPH06100981B2 (ja) 1983-12-28 1994-12-12 株式会社日立製作所 記憶階層制御方式
JPS60140446U (ja) 1984-02-29 1985-09-17 タイガー魔法瓶株式会社 スライド式テ−ブルを備えた収納庫
US4671111A (en) 1984-10-12 1987-06-09 Lemelson Jerome H Vehicle performance monitor and method
US4979108A (en) 1985-12-20 1990-12-18 Ag Communication Systems Corporation Task synchronization arrangement and method for remote duplex processors
JPH0635802Y2 (ja) 1986-02-28 1994-09-21 池田物産株式会社 車輌用成形天井におけるブラケットの取付機構
JPS63201127A (ja) 1987-02-17 1988-08-19 Otsuka Pharmaceut Co Ltd ５−フルオロウラシル誘導体を含有する制癌剤
US4972316A (en) 1987-03-30 1990-11-20 International Business Machines Corporation Method of handling disk sector errors in DASD cache
US4885789A (en) * 1988-02-01 1989-12-05 International Business Machines Corporation Remote trusted path mechanism for telnet
JPH0239256Y2 (ja) 1988-02-29 1990-10-22
US4945474A (en) 1988-04-08 1990-07-31 Internatinal Business Machines Corporation Method for restoring a database after I/O error employing write-ahead logging protocols
JPH01267943A (ja) 1988-04-19 1989-10-25 Agency Of Ind Science & Technol イオン源装置
JPH01303547A (ja) * 1988-05-31 1989-12-07 Toshiba Corp 情報記憶制御システム
JPH0239256A (ja) * 1988-07-28 1990-02-08 Toshiba Corp メモリシステム
US5047614A (en) * 1989-01-23 1991-09-10 Bianco James S Method and apparatus for computer-aided shopping
US5394531A (en) 1989-04-03 1995-02-28 International Business Machines Corporation Dynamic storage allocation system for a prioritized cache
DE69033262T2 (de) 1989-04-13 2000-02-24 Sandisk Corp EEPROM-Karte mit Austauch von fehlerhaften Speicherzellen und Zwischenspeicher
JPH02273843A (ja) 1989-04-14 1990-11-08 Nec Corp スワッピング装置
US5900870A (en) 1989-06-30 1999-05-04 Massachusetts Institute Of Technology Object-oriented computer user interface
JPH03147157A (ja) 1989-11-02 1991-06-24 Nec Eng Ltd 情報処理装置
JP2781238B2 (ja) 1990-01-08 1998-07-30 株式会社リコー ファクシミリ多段中継方法
DE4003675A1 (de) 1990-02-07 1991-08-08 Wankel Gmbh Rotationskolbenbrennkraftmaschine
US5088026A (en) 1990-02-09 1992-02-11 International Business Machines Corporation Method for managing a data cache using virtual external storage addresses as arguments
JPH03260757A (ja) * 1990-03-09 1991-11-20 Toshiba Corp 分散型コンピュータネットワーク
JPH03294942A (ja) 1990-04-12 1991-12-26 Hitachi Ltd ファイルバックアップ方式及び情報複写方式
US5307497A (en) * 1990-06-25 1994-04-26 International Business Machines Corp. Disk operating system loadable from read only memory using installable file system interface
RU2010317C1 (ru) 1990-07-20 1994-03-30 Институт точной механики и вычислительной техники им.С.А.Лебедева РАН Устройство управления буферной памятью
JPH04205634A (ja) 1990-11-30 1992-07-27 Matsushita Electric Ind Co Ltd 記憶装置制御方法
US5221838A (en) * 1990-12-24 1993-06-22 Motorola, Inc. Electronic wallet
JPH04246746A (ja) 1991-02-01 1992-09-02 Hitachi Ltd 記憶装置システム
US5263136A (en) 1991-04-30 1993-11-16 Optigraphics Corporation System for managing tiled images using multiple resolutions
US5764877A (en) 1991-06-25 1998-06-09 Digital Equipment Corporation Media recovery with time-split B-trees
JP2582487B2 (ja) * 1991-07-12 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション 半導体メモリを用いた外部記憶システム及びその制御方法
JPH0562329A (ja) 1991-08-29 1993-03-12 Hitachi Ltd データ処理装置
JPH0559537A (ja) 1991-09-03 1993-03-09 Sony Corp 蒸着装置
JP2995942B2 (ja) * 1991-09-10 1999-12-27 セイコーエプソン株式会社 文書印刷システム及びその方法
US6230233B1 (en) 1991-09-13 2001-05-08 Sandisk Corporation Wear leveling techniques for flash EEPROM systems
JPH0594353A (ja) 1991-10-02 1993-04-16 Hokkaido Nippon Denki Software Kk データベース管理方式
US5297258A (en) 1991-11-21 1994-03-22 Ast Research, Inc. Data logging for hard disk data storage systems
JP3451099B2 (ja) * 1991-12-06 2003-09-29 株式会社日立製作所 外部記憶サブシステム
EP0547992A3 (en) 1991-12-17 1993-12-01 Ibm Method and system for enhanced efficiency of data recovery in balanced tree memory structures
JPH0559537U (ja) 1992-01-10 1993-08-06 三菱電機株式会社 計算機
JP2839060B2 (ja) 1992-03-02 1998-12-16 インターナショナル・ビジネス・マシーンズ・コーポレイション データ処理システムおよびデータ処理方法
WO1993018461A1 (en) 1992-03-09 1993-09-16 Auspex Systems, Inc. High-performance non-volatile ram protected write cache accelerator system
JP3485938B2 (ja) 1992-03-31 2004-01-13 株式会社東芝 不揮発性半導体メモリ装置
US5420998A (en) 1992-04-10 1995-05-30 Fujitsu Limited Dual memory disk drive
US5398325A (en) 1992-05-07 1995-03-14 Sun Microsystems, Inc. Methods and apparatus for improving cache consistency using a single copy of a cache tag memory in multiple processor computer systems
JPH0635802A (ja) * 1992-07-21 1994-02-10 Hitachi Ltd 複数キャッシュ付きディスク制御装置
US5574877A (en) 1992-09-25 1996-11-12 Silicon Graphics, Inc. TLB with two physical pages per virtual tag
US5454098A (en) 1992-09-28 1995-09-26 Conner Peripherals, Inc. Method of emulating access to a sequential access data storage device while actually using a random access storage device
US5561783A (en) 1992-11-16 1996-10-01 Intel Corporation Dynamic cache coherency method and apparatus using both write-back and write-through operations
US5751932A (en) 1992-12-17 1998-05-12 Tandem Computers Incorporated Fail-fast, fail-functional, fault-tolerant multiprocessor system
US5463739A (en) 1992-12-22 1995-10-31 International Business Machines Corporation Apparatus for vetoing reallocation requests during a data transfer based on data bus latency and the number of received reallocation requests below a threshold
JPH06236351A (ja) 1993-02-10 1994-08-23 Hitachi Ltd オンラインシステムのバックアップリストア装置
US5557770A (en) 1993-03-24 1996-09-17 International Business Machines Corporation Disk storage apparatus and method for converting random writes to sequential writes while retaining physical clustering on disk
KR970008188B1 (ko) 1993-04-08 1997-05-21 가부시끼가이샤 히다찌세이사꾸쇼 플래시메모리의 제어방법 및 그것을 사용한 정보처리장치
US5359508A (en) * 1993-05-21 1994-10-25 Rossides Michael T Data collection and retrieval system for registering charges and royalties to users
JP3600257B2 (ja) * 1993-05-31 2004-12-15 富士通株式会社 情報処理装置及びキャッシュ制御装置
US5636355A (en) 1993-06-30 1997-06-03 Digital Equipment Corporation Disk cache management techniques using non-volatile storage
US5551002A (en) 1993-07-01 1996-08-27 Digital Equipment Corporation System for controlling a write cache and merging adjacent data blocks for write operations
US5581479A (en) * 1993-10-15 1996-12-03 Image Telecommunications Corp. Information service control point, which uses different types of storage devices, which retrieves information as blocks of data, and which uses a trunk processor for transmitting information
US5572660A (en) 1993-10-27 1996-11-05 Dell Usa, L.P. System and method for selective write-back caching within a disk array subsystem
JPH086854A (ja) 1993-12-23 1996-01-12 Unisys Corp アウトボードファイルキャッシュ外部処理コンプレックス
US6026027A (en) 1994-01-31 2000-02-15 Norand Corporation Flash memory system having memory cache
DE69527383T2 (de) 1994-02-22 2003-03-27 Advanced Micro Devices Inc Virtuelle Speicheranordnung
US6185629B1 (en) 1994-03-08 2001-02-06 Texas Instruments Incorporated Data transfer controller employing differing memory interface protocols dependent upon external input at predetermined time
JPH07253935A (ja) 1994-03-15 1995-10-03 Toshiba Corp コンピュータのデータ保護装置
US5751990A (en) 1994-04-26 1998-05-12 International Business Machines Corporation Abridged virtual address cache directory
US5603001A (en) 1994-05-09 1997-02-11 Kabushiki Kaisha Toshiba Semiconductor disk system having a plurality of flash memories
US5642501A (en) 1994-07-26 1997-06-24 Novell, Inc. Computer method and apparatus for asynchronous ordered operations
US5897640A (en) 1994-08-08 1999-04-27 Microsoft Corporation Method and system of associating, synchronizing and reconciling computer files in an operating system
JPH10507566A (ja) 1994-10-18 1998-07-21 アイオメガ コーポレイション ディスクカートリッジの検出方法および装置
JPH08137634A (ja) 1994-11-09 1996-05-31 Mitsubishi Electric Corp フラッシュディスクカード
US5491820A (en) * 1994-11-10 1996-02-13 At&T Corporation Distributed, intermittently connected, object-oriented database and management system
EP0806015A4 (en) 1995-01-23 2003-09-03 Compaq Computer Corp SYSTEM FOR CONSERVING THE INTEGRITY OF A DATABASE
JP3426385B2 (ja) 1995-03-09 2003-07-14 富士通株式会社 ディスク制御装置
JPH08263380A (ja) 1995-03-22 1996-10-11 Mitsubishi Electric Corp ディスクキャッシュ制御方式
US5897660A (en) 1995-04-07 1999-04-27 Intel Corporation Method for managing free physical pages that reduces trashing to improve system performance
US6078925A (en) 1995-05-01 2000-06-20 International Business Machines Corporation Computer program product for database relational extenders
US5917723A (en) * 1995-05-22 1999-06-29 Lsi Logic Corporation Method and apparatus for transferring data between two devices with reduced microprocessor overhead
US5758174A (en) 1995-06-07 1998-05-26 International Business Machines Corporation Computer system having a plurality of stored system capability states from which to resume
US5608892A (en) 1995-06-09 1997-03-04 Alantec Corporation Active cache for a microprocessor
US5720029A (en) 1995-07-25 1998-02-17 International Business Machines Corporation Asynchronously shadowing record updates in a remote copy session using track arrays
US5765151A (en) 1995-08-17 1998-06-09 Sun Microsystems, Inc. System and method for file system fix-on-panic for a computer operating system
US5717860A (en) * 1995-09-20 1998-02-10 Infonautics Corporation Method and apparatus for tracking the navigation path of a user on the world wide web
US5819285A (en) * 1995-09-20 1998-10-06 Infonautics Corporation Apparatus for capturing, storing and processing co-marketing information associated with a user of an on-line computer service using the world-wide-web.
US5809280A (en) 1995-10-13 1998-09-15 Compaq Computer Corporation Adaptive ahead FIFO with LRU replacement
US5717954A (en) 1995-10-13 1998-02-10 Compaq Computer Corporation Locked exchange FIFO
US5764906A (en) * 1995-11-07 1998-06-09 Netword Llc Universal electronic resource denotation, request and delivery system
JP3704767B2 (ja) * 1995-11-16 2005-10-12 ソニー株式会社 情報記録装置
US5754782A (en) 1995-12-04 1998-05-19 International Business Machines Corporation System and method for backing up and restoring groupware documents
US5794210A (en) * 1995-12-11 1998-08-11 Cybergold, Inc. Attention brokerage
US5860095A (en) 1996-01-02 1999-01-12 Hewlett-Packard Company Conflict cache having cache miscounters for a computer memory system
US5754888A (en) 1996-01-18 1998-05-19 The Board Of Governors For Higher Education, State Of Rhode Island And Providence Plantations System for destaging data during idle time by transferring to destage buffer, marking segment blank , reodering data in buffer, and transferring to beginning of segment
US5764505A (en) * 1996-01-23 1998-06-09 Cymer, Inc. Gas discharge laser control systems using multiple CPU's with shared memory on a common bus
US5781550A (en) * 1996-02-02 1998-07-14 Digital Equipment Corporation Transparent and secure network gateway
US5758056A (en) 1996-02-08 1998-05-26 Barr; Robert C. Memory system having defective address identification and replacement
US5751956A (en) * 1996-02-21 1998-05-12 Infoseek Corporation Method and apparatus for redirection of server external hyper-link references
US5963915A (en) * 1996-02-21 1999-10-05 Infoseek Corporation Secure, convenient and efficient system and method of performing trans-internet purchase transactions
US6189030B1 (en) * 1996-02-21 2001-02-13 Infoseek Corporation Method and apparatus for redirection of server external hyper-link references
US5855020A (en) * 1996-02-21 1998-12-29 Infoseek Corporation Web scan process
US5806074A (en) 1996-03-19 1998-09-08 Oracle Corporation Configurable conflict resolution in a computer implemented distributed database
US5905736A (en) * 1996-04-22 1999-05-18 At&T Corp Method for the billing of transactions over the internet
US6247026B1 (en) 1996-10-11 2001-06-12 Sun Microsystems, Inc. Method, apparatus, and product for leasing of delegation certificates in a distributed system
US5894554A (en) * 1996-04-23 1999-04-13 Infospinner, Inc. System for managing dynamic web page generation requests by intercepting request at web server and routing to page server thereby releasing web server to process other requests
KR0174711B1 (ko) 1996-04-24 1999-04-15 김광호 하드디스크 캐시의 제어방법
EP0897158B1 (en) 1996-04-29 2004-06-30 Scientific Research Institut of Different Branches "Integral" Method for automatic processing of information materials for personified use
US6018619A (en) * 1996-05-24 2000-01-25 Microsoft Corporation Method, system and apparatus for client-side usage tracking of information server systems
US5935207A (en) * 1996-06-03 1999-08-10 Webtv Networks, Inc. Method and apparatus for providing remote site administrators with user hits on mirrored web sites
JPH1040170A (ja) * 1996-07-26 1998-02-13 Toshiba Corp ディスクキャッシュシステム
US6073241A (en) * 1996-08-29 2000-06-06 C/Net, Inc. Apparatus and method for tracking world wide web browser requests across distinct domains using persistent client-side state
US6026293A (en) 1996-09-05 2000-02-15 Ericsson Inc. System for preventing electronic memory tampering
US5832515A (en) 1996-09-12 1998-11-03 Veritas Software Log device layered transparently within a filesystem paradigm
US5996054A (en) 1996-09-12 1999-11-30 Veritas Software Corp. Efficient virtualized mapping space for log device data storage system
US6021408A (en) 1996-09-12 2000-02-01 Veritas Software Corp. Methods for operating a log device
JPH1091488A (ja) 1996-09-12 1998-04-10 Sony Corp データ処理装置および方法
US6321234B1 (en) 1996-09-18 2001-11-20 Sybase, Inc. Database server system with improved methods for logging transactions
GB2317720A (en) 1996-09-30 1998-04-01 Nokia Mobile Phones Ltd Managing Flash memory
GB2317722B (en) 1996-09-30 2001-07-18 Nokia Mobile Phones Ltd Memory device
US6112024A (en) 1996-10-02 2000-08-29 Sybase, Inc. Development system providing methods for managing different versions of objects with a meta model
US5832529A (en) 1996-10-11 1998-11-03 Sun Microsystems, Inc. Methods, apparatus, and product for distributed garbage collection
US5960409A (en) * 1996-10-11 1999-09-28 Wexler; Daniel D. Third-party on-line accounting system and method therefor
US5948061A (en) * 1996-10-29 1999-09-07 Double Click, Inc. Method of delivery, targeting, and measuring advertising over networks
JPH10154101A (ja) * 1996-11-26 1998-06-09 Toshiba Corp データ記憶システム及び同システムに適用するキャッシュ制御方法
JPH10177563A (ja) 1996-12-17 1998-06-30 Mitsubishi Electric Corp フラッシュメモリ内蔵マイクロコンピュータ
US6052730A (en) * 1997-01-10 2000-04-18 The Board Of Trustees Of The Leland Stanford Junior University Method for monitoring and/or modifying web browsing sessions
US6073232A (en) * 1997-02-25 2000-06-06 International Business Machines Corporation Method for minimizing a computer's initial program load time after a system reset or a power-on using non-volatile storage
US5943687A (en) 1997-03-14 1999-08-24 Telefonakiebolaget Lm Ericsson Penalty-based cache storage and replacement techniques
US6643696B2 (en) * 1997-03-21 2003-11-04 Owen Davis Method and apparatus for tracking client interaction with a network resource and creating client profiles and resource database
US5940856A (en) 1997-04-14 1999-08-17 International Business Machines Corporation Cache intervention from only one of many cache lines sharing an unmodified value
US6345000B1 (en) 1997-04-16 2002-02-05 Sandisk Corporation Flash memory permitting simultaneous read/write and erase operations in a single memory array
US5943692A (en) 1997-04-30 1999-08-24 International Business Machines Corporation Mobile client computer system with flash memory management utilizing a virtual address map and variable length data
US5991847A (en) 1997-06-06 1999-11-23 Acceleration Software International Corporation Data pattern caching for speeding up write operations
US5897638A (en) 1997-06-16 1999-04-27 Ab Initio Software Corporation Parallel virtual file system
US6148368A (en) 1997-07-31 2000-11-14 Lsi Logic Corporation Method for accelerating disk array write operations using segmented cache memory and data logging
US6879266B1 (en) 1997-08-08 2005-04-12 Quickshift, Inc. Memory module including scalable embedded parallel data compression and decompression engines
US6000006A (en) 1997-08-25 1999-12-07 Bit Microsystems, Inc. Unified re-map and cache-index table with dual write-counters for wear-leveling of non-volatile flash RAM mass storage
KR19990019377A (ko) 1997-08-29 1999-03-15 윤종용 플래시 메모리 이용 보조기억장치 및 그 방법
US6240414B1 (en) 1997-09-28 2001-05-29 Eisolutions, Inc. Method of resolving data conflicts in a shared data environment
US6189071B1 (en) 1997-10-06 2001-02-13 Emc Corporation Method for maximizing sequential output in a disk array storage device
US6108004A (en) 1997-10-21 2000-08-22 International Business Machines Corporation GUI guide for data mining
FR2770952B1 (fr) 1997-11-12 2000-01-21 Adl Systeme Sa Dispositif de tele-ecriture
US6247047B1 (en) * 1997-11-18 2001-06-12 Control Commerce, Llc Method and apparatus for facilitating computer network transactions
US6560702B1 (en) 1997-12-10 2003-05-06 Phoenix Technologies Ltd. Method and apparatus for execution of an application during computer pre-boot operation
US6098075A (en) 1997-12-16 2000-08-01 International Business Machines Corporation Deferred referential integrity checking based on determining whether row at-a-time referential integrity checking would yield the same results as deferred integrity checking
US6567889B1 (en) 1997-12-19 2003-05-20 Lsi Logic Corporation Apparatus and method to provide virtual solid state disk in cache memory in a storage controller
US6018746A (en) 1997-12-23 2000-01-25 Unisys Corporation System and method for managing recovery information in a transaction processing system
US6006291A (en) 1997-12-31 1999-12-21 Intel Corporation High-throughput interface between a system memory controller and a peripheral device
US6298356B1 (en) * 1998-01-16 2001-10-02 Aspect Communications Corp. Methods and apparatus for enabling dynamic resource collaboration
US6185598B1 (en) * 1998-02-10 2001-02-06 Digital Island, Inc. Optimized network resource location
US6205527B1 (en) 1998-02-24 2001-03-20 Adaptec, Inc. Intelligent backup and restoring system and method for implementing the same
US7007072B1 (en) 1999-07-27 2006-02-28 Storage Technology Corporation Method and system for efficiently storing web pages for quick downloading at a remote device
US6272534B1 (en) 1998-03-04 2001-08-07 Storage Technology Corporation Method and system for efficiently storing web pages for quick downloading at a remote device
US6959318B1 (en) 1998-03-06 2005-10-25 Intel Corporation Method of proxy-assisted predictive pre-fetching with transcoding
JP2918531B1 (ja) * 1998-03-13 1999-07-12 三菱電機株式会社 キャッシュメモリ制御装置
US6298428B1 (en) 1998-03-30 2001-10-02 International Business Machines Corporation Method and apparatus for shared persistent virtual storage on existing operating systems
US6138125A (en) 1998-03-31 2000-10-24 Lsi Logic Corporation Block coding method and system for failure recovery in disk arrays
US6360330B1 (en) 1998-03-31 2002-03-19 Emc Corporation System and method for backing up data stored in multiple mirrors on a mass storage subsystem under control of a backup server
US6263342B1 (en) 1998-04-01 2001-07-17 International Business Machines Corp. Federated searching of heterogeneous datastores using a federated datastore object
US6212628B1 (en) 1998-04-09 2001-04-03 Teranex, Inc. Mesh connected computer
US6128627A (en) 1998-04-15 2000-10-03 Inktomi Corporation Consistent data storage in an object cache
US6101601A (en) * 1998-04-20 2000-08-08 International Business Machines Corporation Method and apparatus for hibernation within a distributed data processing system
JPH11316699A (ja) 1998-05-01 1999-11-16 Hiroaki Horikoshi データベース作成方法、データベース作成システムおよびデータベース作成プログラムを記録したプログラム記録媒体
US6122685A (en) 1998-05-06 2000-09-19 Emc Corporation System for improving the performance of a disk storage device by reconfiguring a logical volume of data in response to the type of operations being performed
KR100283243B1 (ko) 1998-05-11 2001-03-02 구자홍 운영체제의 부팅방법
JP3404289B2 (ja) * 1998-05-22 2003-05-06 富士通株式会社 ディスク制御装置及びその制御方法
US6314433B1 (en) 1998-06-12 2001-11-06 Hewlett-Packard Company Frame-based heroic data recovery
FR2780178B1 (fr) 1998-06-18 2001-08-10 Inst Nat Rech Inf Automat Procede de transformation et d'acheminement de donnees entre des serveurs d'agents presents sur des machines et un serveur d'agent central present sur une autre machine
US6425057B1 (en) 1998-08-27 2002-07-23 Hewlett-Packard Company Caching protocol method and system based on request frequency and relative storage duration
US6714935B1 (en) 1998-09-21 2004-03-30 Microsoft Corporation Management of non-persistent data in a persistent database
US6209088B1 (en) * 1998-09-21 2001-03-27 Microsoft Corporation Computer hibernation implemented by a computer operating system
US6519597B1 (en) 1998-10-08 2003-02-11 International Business Machines Corporation Method and apparatus for indexing structured documents with rich data types
JP3175764B2 (ja) 1998-11-06 2001-06-11 日本電気株式会社 メモリスケジューリング方法及びメモリスケジューリングプログラムを格納する記憶媒体
US6249841B1 (en) 1998-12-03 2001-06-19 Ramtron International Corporation Integrated circuit memory device and method incorporating flash and ferroelectric random access memory arrays
US6338056B1 (en) 1998-12-14 2002-01-08 International Business Machines Corporation Relational database extender that supports user-defined index types and user-defined search
KR20000039727A (ko) 1998-12-15 2000-07-05 구자홍 플래시 메모리 접근 방법
US6389462B1 (en) * 1998-12-16 2002-05-14 Lucent Technologies Inc. Method and apparatus for transparently directing requests for web objects to proxy caches
US6279081B1 (en) * 1998-12-22 2001-08-21 Hewlett-Packard Company System and method for performing memory fetches for an ATM card
JP2000194645A (ja) * 1998-12-28 2000-07-14 Toshiba Corp 電子機器制御方法および電子機器制御装置および電子機器
US6378043B1 (en) 1998-12-31 2002-04-23 Oracle Corporation Reward based cache management
GB9903490D0 (en) 1999-02-17 1999-04-07 Memory Corp Plc Memory system
JP3543661B2 (ja) 1999-03-05 2004-07-14 日本電気株式会社 交換機ファイルシステムにおけるバッファキャッシュ方法および装置
US6640278B1 (en) 1999-03-25 2003-10-28 Dell Products L.P. Method for configuration and management of storage resources in a storage network
US6401093B1 (en) 1999-03-31 2002-06-04 International Business Machines Corporation Cross file system caching and synchronization
US20030070065A1 (en) 1999-03-31 2003-04-10 Fleming Bruce L. Suspending to nonvolatile storage
US6295578B1 (en) 1999-04-09 2001-09-25 Compaq Computer Corporation Cascaded removable media data storage system
US6535949B1 (en) 1999-04-19 2003-03-18 Research In Motion Limited Portable electronic device having a log-structured file system in flash memory
US6237065B1 (en) 1999-05-14 2001-05-22 Hewlett-Packard Company Preemptive replacement strategy for a caching dynamic translator
US6317806B1 (en) 1999-05-20 2001-11-13 International Business Machines Corporation Static queue and index queue for storing values identifying static queue locations
US6381605B1 (en) 1999-05-29 2002-04-30 Oracle Corporation Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets
US6370534B1 (en) 1999-06-01 2002-04-09 Pliant Technologies, Inc. Blocking techniques for data storage
US6486891B1 (en) * 1999-06-03 2002-11-26 Ann M. Rice Automated bookmarking of online advertisements
US6438750B1 (en) 1999-06-18 2002-08-20 Phoenix Technologies Ltd. Determining loading time of an operating system
TW479194B (en) 1999-06-18 2002-03-11 Phoenix Tech Ltd Method and apparatus for execution of an application during computer pre-boot operation
JP3204251B2 (ja) 1999-06-30 2001-09-04 インターナショナル・ビジネス・マシーンズ・コーポレーション ハイバネーション装置及び方法、それを格納した記録媒体並びにそれを適用したコンピュータ
US6199195B1 (en) 1999-07-08 2001-03-06 Science Application International Corporation Automatically generated objects within extensible object frameworks and links to enterprise resources
JP3812928B2 (ja) 1999-07-14 2006-08-23 株式会社日立製作所 外部記憶装置及び情報処理システム
US6513051B1 (en) 1999-07-16 2003-01-28 Microsoft Corporation Method and system for backing up and restoring files stored in a single instance store
US6311232B1 (en) * 1999-07-29 2001-10-30 Compaq Computer Corporation Method and apparatus for configuring storage devices
US6542904B2 (en) 1999-07-30 2003-04-01 International Business Machines Corporation Method and system for efficiently providing maintenance activity on a relational database that is utilized within a processing system
JP5113967B2 (ja) 1999-08-05 2013-01-09 オラクル・インターナショナル・コーポレイション インターネットファイルシステム
JP3239335B2 (ja) 1999-08-18 2001-12-17 インターナショナル・ビジネス・マシーンズ・コーポレーション 電気的接続用構造体の形成方法およびはんだ転写用基板
JP2001067258A (ja) 1999-08-25 2001-03-16 Mitsubishi Electric Corp フラッシュメモリ内蔵半導体装置及びフラッシュメモリアドレス変換方法
US6370541B1 (en) 1999-09-21 2002-04-09 International Business Machines Corporation Design and implementation of a client/server framework for federated multi-search and update across heterogeneous datastores
US6539456B2 (en) 1999-10-13 2003-03-25 Intel Corporation Hardware acceleration of boot-up utilizing a non-volatile disk cache
US6751658B1 (en) 1999-10-18 2004-06-15 Apple Computer, Inc. Providing a reliable operating system for clients of a net-booted environment
US6625742B1 (en) 1999-11-05 2003-09-23 Hewlett-Packard Development Company, L.P. Computer diagnostic having an LED to provide direct visual feedback as to the status of the standby power supply when power button is actuated
US6338126B1 (en) 1999-12-06 2002-01-08 Legato Systems, Inc. Crash recovery without complete remirror
EP1157336B1 (en) 1999-12-17 2009-07-29 Nxp B.V. Data processor with cache
JP3562419B2 (ja) * 2000-02-01 2004-09-08 日本電気株式会社 電子交換機
US6556983B1 (en) 2000-01-12 2003-04-29 Microsoft Corporation Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space
US6609182B1 (en) 2000-01-20 2003-08-19 Microsoft Corporation Smart hibernation on an operating system with page translation
US6366996B1 (en) 2000-01-24 2002-04-02 Pmc-Sierra, Inc. Page memory management in non time critical data buffering applications
US6671757B1 (en) 2000-01-26 2003-12-30 Fusionone, Inc. Data transfer and synchronization system
US6694336B1 (en) 2000-01-25 2004-02-17 Fusionone, Inc. Data transfer and synchronization system
AU2001233131A1 (en) 2000-02-02 2001-08-14 Sony Electronics Inc. System and method for effectively utilizing a cache memory in an electronic device
JP4131894B2 (ja) 2000-02-29 2008-08-13 株式会社東芝 ランダムディスクライトに好適なディスク制御機構
JP4078010B2 (ja) 2000-03-03 2008-04-23 株式会社日立グローバルストレージテクノロジーズ 磁気ディスク装置及び情報記録方法
US6633978B1 (en) 2000-03-31 2003-10-14 Hewlett-Packard Development Company, L.P. Method and apparatus for restoring computer resources
US6684294B1 (en) 2000-03-31 2004-01-27 Intel Corporation Using an access log for disk drive transactions
JP2001290836A (ja) 2000-04-07 2001-10-19 Nec Corp 利用履歴登録装置及びデータベース検索式自動生成装置
US6718361B1 (en) 2000-04-07 2004-04-06 Network Appliance Inc. Method and apparatus for reliable and scalable distribution of data files in distributed networks
US6820088B1 (en) 2000-04-10 2004-11-16 Research In Motion Limited System and method for synchronizing data records between multiple databases
US7421541B2 (en) 2000-05-12 2008-09-02 Oracle International Corporation Version management of cached permissions metadata
WO2001088720A2 (en) 2000-05-15 2001-11-22 Superspeed Software, Inc. System and method for high-speed substitute cache
US6671699B1 (en) 2000-05-20 2003-12-30 Equipe Communications Corporation Shared database usage in network devices
US6715016B1 (en) 2000-06-01 2004-03-30 Hitachi, Ltd. Multiple operating system control method
JP3705731B2 (ja) 2000-06-05 2005-10-12 富士通株式会社 入出力制御装置
US7412369B1 (en) 2000-06-09 2008-08-12 Stmicroelectronics, Inc. System and method for designing and optimizing the memory of an embedded processing system
JP4394806B2 (ja) 2000-06-22 2010-01-06 独立行政法人科学技術振興機構 バックアップ装置
WO2002001365A2 (en) 2000-06-23 2002-01-03 Intel Corporation Non-volatile cache
TW576966B (en) * 2000-06-23 2004-02-21 Intel Corp Non-volatile cache integrated with mass storage device
US6557077B1 (en) 2000-07-07 2003-04-29 Lsi Logic Corporation Transportable memory apparatus and associated methods of initializing a computer system having the same
US6928521B1 (en) 2000-08-01 2005-08-09 International Business Machines Corporation Method, system, and data structures for using metadata in updating data in a storage device
US6418510B1 (en) 2000-09-14 2002-07-09 International Business Machines Corporation Cooperative cache and rotational positioning optimization (RPO) scheme for a direct access storage device (DASD)
US6725342B1 (en) 2000-09-26 2004-04-20 Intel Corporation Non-volatile mass storage cache coherency apparatus
US6434682B1 (en) * 2000-09-28 2002-08-13 International Business Machines Corporation Data management system with shortcut migration via efficient automatic reconnection to previously migrated copy
RU2189073C2 (ru) 2000-10-13 2002-09-10 Курский государственный технический университет Система распределения ресурсов
US7043524B2 (en) 2000-11-06 2006-05-09 Omnishift Technologies, Inc. Network caching system for streamed applications
US6999956B2 (en) 2000-11-16 2006-02-14 Ward Mullins Dynamic object-driven database manipulation and mapping system
US6629198B2 (en) 2000-12-08 2003-09-30 Sun Microsystems, Inc. Data storage system and method employing a write-ahead hash log
US7178100B2 (en) 2000-12-15 2007-02-13 Call Charles G Methods and apparatus for storing and manipulating variable length and fixed length data elements as a sequence of fixed length integers
US6871271B2 (en) 2000-12-21 2005-03-22 Emc Corporation Incrementally restoring a mass storage device to a prior state
JP2002197073A (ja) 2000-12-25 2002-07-12 Hitachi Ltd キャッシュ一致制御装置
US6546472B2 (en) * 2000-12-29 2003-04-08 Hewlett-Packard Development Company, L.P. Fast suspend to disk
US6651141B2 (en) 2000-12-29 2003-11-18 Intel Corporation System and method for populating cache servers with popular media contents
WO2002057917A2 (en) 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
US6516380B2 (en) 2001-02-05 2003-02-04 International Business Machines Corporation System and method for a log-based non-volatile write cache in a storage controller
US6877081B2 (en) 2001-02-13 2005-04-05 International Business Machines Corporation System and method for managing memory compression transparent to an operating system
US6918022B2 (en) 2001-02-28 2005-07-12 Intel Corporation Memory space organization
JP2002259186A (ja) 2001-03-06 2002-09-13 Hitachi Ltd Ｔｒｅｅ構造型インデクスの整合性チェック処理方法およびプログラムおよび装置
US6877111B2 (en) 2001-03-26 2005-04-05 Sun Microsystems, Inc. Method and apparatus for managing replicated and migration capable session state for a Java platform
US6996660B1 (en) 2001-04-09 2006-02-07 Matrix Semiconductor, Inc. Memory device and method for storing and reading data in a write-once memory array
US6584034B1 (en) 2001-04-23 2003-06-24 Aplus Flash Technology Inc. Flash memory array structure suitable for multiple simultaneous operations
US6961723B2 (en) 2001-05-04 2005-11-01 Sun Microsystems, Inc. System and method for determining relevancy of query responses in a distributed network search mechanism
US6717763B2 (en) 2001-05-16 2004-04-06 Hitachi Global Storage Technologies, Netherlands B.V. Power savings method and apparatus for disk drives
JP2002342037A (ja) 2001-05-22 2002-11-29 Fujitsu Ltd ディスク装置
KR100389867B1 (ko) 2001-06-04 2003-07-04 삼성전자주식회사 플래시 메모리 관리방법
US6697818B2 (en) 2001-06-14 2004-02-24 International Business Machines Corporation Methods and apparatus for constructing and implementing a universal extension module for processing objects in a database
US6922765B2 (en) 2001-06-21 2005-07-26 International Business Machines Corporation Method of allocating physical memory space having pinned and non-pinned regions
US6920533B2 (en) 2001-06-27 2005-07-19 Intel Corporation System boot time reduction method
US6772178B2 (en) 2001-07-27 2004-08-03 Sun Microsystems, Inc. Method and apparatus for managing remote data replication in a distributed computer system
US6742097B2 (en) 2001-07-30 2004-05-25 Rambus Inc. Consolidation of allocated memory to reduce power consumption
US20030041213A1 (en) 2001-08-24 2003-02-27 Yakov Tokar Method and apparatus for using a cache memory
JP2003076498A (ja) 2001-09-05 2003-03-14 Hitachi Ltd ディスク記憶装置
JP2003085041A (ja) 2001-09-10 2003-03-20 Ricoh Co Ltd ディスクキャッシュシステム
US6769050B1 (en) * 2001-09-10 2004-07-27 Rambus Inc. Techniques for increasing bandwidth in port-per-module memory systems having mismatched memory modules
US7472230B2 (en) 2001-09-14 2008-12-30 Hewlett-Packard Development Company, L.P. Preemptive write back controller
JP3822081B2 (ja) 2001-09-28 2006-09-13 東京エレクトロンデバイス株式会社 データ書込装置、データ書込制御方法及びプログラム
JP4093741B2 (ja) 2001-10-03 2008-06-04 シャープ株式会社 外部メモリ制御装置およびそれを含んだデータ駆動型情報処理装置
US6636942B2 (en) 2001-10-05 2003-10-21 International Business Machines Corporation Storage structure for storing formatted data on a random access medium
US20030074524A1 (en) 2001-10-16 2003-04-17 Intel Corporation Mass storage caching processes for power reduction
US6944757B2 (en) * 2001-10-16 2005-09-13 Dell Products L.P. Method for allowing CD removal when booting embedded OS from a CD-ROM device
EP1304620A1 (en) 2001-10-17 2003-04-23 Texas Instruments Incorporated Cache with selective write allocation
US20030110357A1 (en) 2001-11-14 2003-06-12 Nguyen Phillip V. Weight based disk cache replacement method
US6687158B2 (en) 2001-12-21 2004-02-03 Fujitsu Limited Gapless programming for a NAND type flash memory
JP2003196032A (ja) 2001-12-26 2003-07-11 Nec Corp ストレージ装置のライトキャッシュ制御方法及びストレージ装置
US20030154314A1 (en) * 2002-02-08 2003-08-14 I/O Integrity, Inc. Redirecting local disk traffic to network attached storage
US6782453B2 (en) 2002-02-12 2004-08-24 Hewlett-Packard Development Company, L.P. Storing data in memory
US6771536B2 (en) 2002-02-27 2004-08-03 Sandisk Corporation Operating techniques for reducing program and read disturbs of a non-volatile memory
US6901499B2 (en) 2002-02-27 2005-05-31 Microsoft Corp. System and method for tracking data stored in a flash memory device
JP4299555B2 (ja) 2002-03-15 2009-07-22 富士通株式会社 キャッシュ制御プログラム
US7136966B2 (en) 2002-03-18 2006-11-14 Lsi Logic Corporation Method and apparatus for using a solid state disk device as a storage controller cache
US20040044776A1 (en) 2002-03-22 2004-03-04 International Business Machines Corporation Peer to peer file sharing system using common protocols
US6801459B2 (en) 2002-03-22 2004-10-05 Intel Corporation Obtaining data mask mapping information
US7065627B2 (en) 2002-03-25 2006-06-20 International Business Machines Corporation Method and system for providing an event driven image for a boot record
JP4229626B2 (ja) * 2002-03-26 2009-02-25 富士通株式会社 ファイル管理システム
EP1351146A1 (en) 2002-04-04 2003-10-08 Hewlett-Packard Company Power management system and method with recovery after power failure
US6820180B2 (en) 2002-04-04 2004-11-16 International Business Machines Corporation Apparatus and method of cascading backup logical volume mirrors
JP3901002B2 (ja) 2002-04-23 2007-04-04 日本電気株式会社 ページングシステム、ページング方法、および、ページングプログラム
US6891543B2 (en) 2002-05-08 2005-05-10 Intel Corporation Method and system for optimally sharing memory between a host processor and graphics processor
US6966006B2 (en) 2002-05-09 2005-11-15 International Business Machines Corporation Adaptive startup policy for accelerating multi-disk array spin-up
US6898609B2 (en) 2002-05-10 2005-05-24 Douglas W. Kerwin Database scattering system
US6968450B1 (en) 2002-06-01 2005-11-22 Western Digital Technologies, Inc. Disk drive caching initial host requested data in non-volatile semiconductor memory to reduce start-up time of a host computer
JP2004021370A (ja) 2002-06-13 2004-01-22 Hitachi Ltd ディスクアレイ制御装置
US7062675B1 (en) 2002-06-25 2006-06-13 Emc Corporation Data storage cache system shutdown scheme
US7065527B2 (en) 2002-06-26 2006-06-20 Microsoft Corporation Systems and methods of optimizing metadata publishing system updates by alternating databases
US7017037B2 (en) * 2002-06-27 2006-03-21 Microsoft Corporation Apparatus and method to decrease boot time and hibernate awaken time of a computer system utilizing disk spin-up-time
US7082495B2 (en) 2002-06-27 2006-07-25 Microsoft Corporation Method and apparatus to reduce power consumption and improve read/write performance of hard disk drives using non-volatile memory
US6941310B2 (en) 2002-07-17 2005-09-06 Oracle International Corp. System and method for caching data for a mobile application
US7123512B2 (en) 2002-07-19 2006-10-17 Micron Technology, Inc. Contiguous block addressing scheme
WO2004010306A1 (en) 2002-07-23 2004-01-29 Research In Motion Limited Data store management system and method for wireless devices
JP2004054845A (ja) * 2002-07-24 2004-02-19 Sony Corp データ管理装置
JP4026753B2 (ja) 2002-07-25 2007-12-26 株式会社日立製作所 半導体集積回路
NZ520786A (en) 2002-08-14 2005-06-24 Daniel James Oaeconnell Method of booting a computer system using a memory image of the post boot content of the system RAM memory
US7043610B2 (en) 2002-08-19 2006-05-09 Aristos Logic Corporation System and method for maintaining cache coherency without external controller intervention
US7096378B2 (en) 2002-08-29 2006-08-22 Freescale Semiconductor, Inc. Data storage system having a non-volatile IC based memory for storing user data
FI20021620A (fi) 2002-09-10 2004-03-11 Nokia Corp Muistirakenne, järjestelmä ja elektroniikkalaite sekä menetelmä muistipiirin yhteydessä
US20040078508A1 (en) 2002-10-02 2004-04-22 Rivard William G. System and method for high performance data storage and retrieval
US6910106B2 (en) 2002-10-04 2005-06-21 Microsoft Corporation Methods and mechanisms for proactive memory management
US7284149B1 (en) 2002-10-16 2007-10-16 Ken Scott Fisher Intermittent connection protection for external computer devices
US20040088481A1 (en) 2002-11-04 2004-05-06 Garney John I. Using non-volatile memories for disk caching
US7035974B2 (en) 2002-11-06 2006-04-25 Synology Inc. RAID-5 disk having cache memory implemented using non-volatile RAM
US7036040B2 (en) 2002-11-26 2006-04-25 Microsoft Corporation Reliability of diskless network-bootable computers using non-volatile memory cache
US7502791B2 (en) 2002-11-26 2009-03-10 Norsync Technology A/S Database constraint enforcer
US7003620B2 (en) 2002-11-26 2006-02-21 M-Systems Flash Disk Pioneers Ltd. Appliance, including a flash memory, that is robust under power failure
US7003532B2 (en) 2002-11-27 2006-02-21 Microsoft Corporation System and method for scaleable multiplexed transactional log recovery
JP4304974B2 (ja) * 2002-12-12 2009-07-29 富士ゼロックス株式会社 キャッシュメモリのデータ管理方法、及び情報処理装置
US7039765B1 (en) 2002-12-19 2006-05-02 Hewlett-Packard Development Company, L.P. Techniques for cache memory management using read and write operations
US7010645B2 (en) 2002-12-27 2006-03-07 International Business Machines Corporation System and method for sequentially staging received data to a write cache in advance of storing the received data
US7437440B2 (en) 2003-01-27 2008-10-14 Microsoft Corporation Peer-to-peer networking framework application programming interfaces
KR100504696B1 (ko) 2003-02-26 2005-08-03 삼성전자주식회사 블록 소거/프로그램 정보를 저장하기 위한 상태 셀들의어레이를 포함한 낸드 플래시 메모리 장치
JP2004272324A (ja) * 2003-03-05 2004-09-30 Nec Corp ディスクアレイ装置
JP2004272764A (ja) * 2003-03-11 2004-09-30 Toyo Commun Equip Co Ltd コンピュータシステムの機能拡張方法
US7505958B2 (en) 2004-09-30 2009-03-17 International Business Machines Corporation Metadata management for a data abstraction model
US20050286855A1 (en) 2003-04-25 2005-12-29 Matsushita Electric Industrial Co., Ltd. Data recording apparatus
CA2426606A1 (en) 2003-04-25 2004-10-25 Ibm Canada Limited - Ibm Canada Limitee Using buffer to facilitate log catchup for online operations
US7296043B2 (en) 2003-05-30 2007-11-13 Microsoft Corporation Memory file size adjustment
US7139933B2 (en) 2003-06-20 2006-11-21 International Business Machines Corporation Preserving cache data against cluster reboot
US7299379B2 (en) 2003-06-27 2007-11-20 Intel Corporation Maintaining cache integrity by recording write addresses in a log
JP4090400B2 (ja) 2003-07-24 2008-05-28 株式会社日立製作所 ストレージシステム
US7068575B2 (en) 2003-07-30 2006-06-27 Microsoft Corporation High speed optical disc recording
US6977842B2 (en) 2003-09-16 2005-12-20 Micron Technology, Inc. Boosted substrate/tub programming for flash memories
CN1867970A (zh) 2003-10-17 2006-11-22 皇家飞利浦电子股份有限公司 信号编码
US7366866B2 (en) 2003-10-30 2008-04-29 Hewlett-Packard Development Company, L.P. Block size allocation in copy operations
EP1538525A1 (en) 2003-12-04 2005-06-08 Texas Instruments Incorporated ECC computation simultaneously performed while reading or programming a flash memory
JP4452690B2 (ja) 2003-12-09 2010-04-21 パナソニック株式会社 電子装置、その制御方法、ホスト装置及びその制御方法
US7130962B2 (en) 2003-12-18 2006-10-31 Intel Corporation Writing cache lines on a disk drive
JP2005191413A (ja) 2003-12-26 2005-07-14 Toshiba Corp 不揮発性半導体記憶装置
US20050251617A1 (en) 2004-05-07 2005-11-10 Sinclair Alan W Hybrid non-volatile memory system
US8458488B2 (en) 2003-12-31 2013-06-04 International Business Machines Corporation Method and system for diagnosing operation of tamper-resistant software
US20050145923A1 (en) 2004-01-06 2005-07-07 Chiou-Feng Chen NAND flash memory with enhanced program and erase performance, and fabrication process
US6993618B2 (en) 2004-01-15 2006-01-31 Super Talent Electronics, Inc. Dual-mode flash storage exchanger that transfers flash-card data to a removable USB flash key-drive with or without a PC host
US7769959B2 (en) 2004-01-20 2010-08-03 Hewlett-Packard Development Company, L.P. System and method to facilitate ordering point migration to memory
US7127549B2 (en) 2004-02-04 2006-10-24 Sandisk Corporation Disk acceleration using first and second storage devices
JP4494031B2 (ja) 2004-02-06 2010-06-30 株式会社日立製作所 ストレージ制御装置、及びストレージ制御装置の制御方法
KR100564613B1 (ko) 2004-02-25 2006-03-29 삼성전자주식회사 플래시 메모리 및 광 드라이브의 펌웨어 모듈 동적 로딩동작 방법
US7421562B2 (en) 2004-03-01 2008-09-02 Sybase, Inc. Database system providing methodology for extended memory support
US20050204091A1 (en) 2004-03-11 2005-09-15 Kilbuck Kevin M. Non-volatile memory with synchronous DRAM interface
US7620983B1 (en) * 2004-03-16 2009-11-17 Symantec Corporation Behavior profiling
US7143120B2 (en) 2004-05-03 2006-11-28 Microsoft Corporation Systems and methods for automated maintenance and repair of database and file systems
US7644239B2 (en) 2004-05-03 2010-01-05 Microsoft Corporation Non-volatile memory cache performance improvement
US7366740B2 (en) 2004-05-03 2008-04-29 Microsoft Corporation Systems and methods for automatic maintenance and repair of enitites in a data model
JP4392601B2 (ja) 2004-05-07 2010-01-06 パナソニック株式会社 データアクセス装置および記録媒体
JP4205634B2 (ja) 2004-05-27 2009-01-07 Ｎｅｃディスプレイソリューションズ株式会社 画像送信装置で使用される方法、およびプログラム
US7526608B2 (en) 2004-05-28 2009-04-28 Sony Computer Entertainment Inc. Methods and apparatus for providing a software implemented cache memory
US7231497B2 (en) 2004-06-15 2007-06-12 Intel Corporation Merging write-back and write-through cache policies
US20060010293A1 (en) 2004-07-09 2006-01-12 Schnapp Michael G Cache for file system used in storage system
CN1266229C (zh) 2004-08-10 2006-07-26 汕头市龙华珠光颜料有限公司 一种随角异色的多层变色颜料及其生产方法
US7171532B2 (en) * 2004-08-30 2007-01-30 Hitachi, Ltd. Method and system for data lifecycle management in an external storage linkage environment
WO2006024323A1 (en) 2004-08-31 2006-03-09 Freescale Semiconductor Inc. A virtual address cache and method for sharing data using a unique task identifier
EP1807767A1 (en) 2004-09-07 2007-07-18 Freescale Semiconductors, Inc. A virtual address cache and method for sharing data stored in a virtual address cache
JP4192129B2 (ja) 2004-09-13 2008-12-03 株式会社東芝 メモリ管理装置
US20060075185A1 (en) 2004-10-06 2006-04-06 Dell Products L.P. Method for caching data and power conservation in an information handling system
US7657756B2 (en) 2004-10-08 2010-02-02 International Business Machines Corporaiton Secure memory caching structures for data, integrity and version values
US7490197B2 (en) * 2004-10-21 2009-02-10 Microsoft Corporation Using external memory devices to improve system performance
JP4956922B2 (ja) 2004-10-27 2012-06-20 ソニー株式会社 記憶装置
US7873782B2 (en) 2004-11-05 2011-01-18 Data Robotics, Inc. Filesystem-aware block storage system, apparatus, and method
US20060106889A1 (en) 2004-11-12 2006-05-18 Mannby Claes-Fredrik U Method, system, and program for managing revisions to a file
KR100643287B1 (ko) 2004-11-19 2006-11-10 삼성전자주식회사 플래시 메모리의 데이터 처리 장치 및 방법
JP4689247B2 (ja) 2004-11-19 2011-05-25 キヤノン株式会社 カメラ及びその制御方法
US20060136664A1 (en) 2004-12-16 2006-06-22 Trika Sanjeev N Method, apparatus and system for disk caching in a dual boot environment
US7480654B2 (en) 2004-12-20 2009-01-20 International Business Machines Corporation Achieving cache consistency while allowing concurrent changes to metadata
US7480761B2 (en) 2005-01-10 2009-01-20 Microsoft Corporation System and methods for an overlay disk and cache using portable flash memory
KR100670010B1 (ko) 2005-02-03 2007-01-19 삼성전자주식회사 하이브리드 브로드캐스트 암호화 방법
US20060210497A1 (en) 2005-03-18 2006-09-21 Unilever Home & Personal Care Usa, Division Of Conopco, Inc. Novel resorcinol derivatives
US7620773B2 (en) 2005-04-15 2009-11-17 Microsoft Corporation In-line non volatile memory disk read cache and write buffer
US8812781B2 (en) 2005-04-19 2014-08-19 Hewlett-Packard Development Company, L.P. External state cache for computer processor
US8452929B2 (en) 2005-04-21 2013-05-28 Violin Memory Inc. Method and system for storage of data in non-volatile media
US7516277B2 (en) 2005-04-28 2009-04-07 Sap Ag Cache monitoring using shared memory
US20060277359A1 (en) 2005-06-06 2006-12-07 Faber Robert W Blank memory location detection mechanism
US7523256B2 (en) 2005-06-15 2009-04-21 Bea Systems, Inc. System and method for scheduling disk writes in an application server of transactional environment
JP4833595B2 (ja) 2005-06-30 2011-12-07 大和ハウス工業株式会社 脱臭機能を備えたシューズボックス
US7640398B2 (en) 2005-07-11 2009-12-29 Atmel Corporation High-speed interface for high-density flash with two levels of pipelined cache
US20070033356A1 (en) 2005-08-03 2007-02-08 Boris Erlikhman System for Enabling Secure and Automatic Data Backup and Instant Recovery
US7984084B2 (en) 2005-08-03 2011-07-19 SanDisk Technologies, Inc. Non-volatile memory with scheduled reclaim operations
US7634516B2 (en) 2005-08-17 2009-12-15 International Business Machines Corporation Maintaining an aggregate including active files in a storage pool in a random access medium
US7409524B2 (en) 2005-08-17 2008-08-05 Hewlett-Packard Development Company, L.P. System and method for responding to TLB misses
US7533215B2 (en) 2005-09-15 2009-05-12 Intel Corporation Distributed and packed metadata structure for disk cache
US7395401B2 (en) 2005-09-30 2008-07-01 Sigmatel, Inc. System and methods for accessing solid-state memory devices
US7409537B2 (en) 2005-10-06 2008-08-05 Microsoft Corporation Fast booting an operating system from an off state
US8914557B2 (en) 2005-12-16 2014-12-16 Microsoft Corporation Optimizing write and wear performance for a memory
US20070150966A1 (en) 2005-12-22 2007-06-28 Kirschner Wesley A Method and apparatus for maintaining a secure software boundary
US7451353B2 (en) 2005-12-23 2008-11-11 Intel Corporation Cache disassociation detection
US7627713B2 (en) 2005-12-29 2009-12-01 Intel Corporation Method and apparatus to maintain data integrity in disk cache memory during and after periods of cache inaccessibility
US20070207800A1 (en) 2006-02-17 2007-09-06 Daley Robert C Diagnostics And Monitoring Services In A Mobile Network For A Mobile Device
JP2007233896A (ja) 2006-03-03 2007-09-13 Hitachi Ltd ストレージ装置及びその制御方法
JP4246746B2 (ja) 2006-03-23 2009-04-02 富士通株式会社 コンテンツ復号装置、コンテンツ受信装置、コンテンツ復号方法、コンテンツ受信方法およびコンテンツ復号プログラム
JP5214587B2 (ja) 2006-03-31 2013-06-19 モスエイド テクノロジーズ インコーポレイテッド フラッシュメモリシステムコントロールスキーム
US7849502B1 (en) 2006-04-29 2010-12-07 Ironport Systems, Inc. Apparatus for monitoring network traffic
US7558913B2 (en) 2006-06-20 2009-07-07 Microsoft Corporation Atomic commit of cache transfer with staging area
US7512739B2 (en) 2006-07-05 2009-03-31 International Business Machines Corporation Updating a node-based cache LRU tree
JP2008052321A (ja) 2006-08-22 2008-03-06 Murata Mach Ltd ネットワークデジタル複合機
US8121977B2 (en) 2006-08-30 2012-02-21 Iwmage Systems, Inc. Ensuring data persistence and consistency in enterprise storage backup systems
US7870336B2 (en) 2006-11-03 2011-01-11 Microsoft Corporation Operating system protection against side-channel attacks on secrecy
US8489817B2 (en) 2007-12-06 2013-07-16 Fusion-Io, Inc. Apparatus, system, and method for caching data
US7818701B1 (en) 2006-12-22 2010-10-19 Cypress Semiconductor Corporation Memory controller with variable zone size
US20080172518A1 (en) 2007-01-11 2008-07-17 Sandisk Il Ltd. Systems For Supporting Readydrive And Readyboost Accelerators In A Single Flash-Memory Storage Device
CN103473181B (zh) 2007-01-26 2017-06-13 英特尔公司 分级式不可变内容可寻址存储器处理器
US7698506B1 (en) 2007-04-26 2010-04-13 Network Appliance, Inc. Partial tag offloading for storage server victim cache
US7945734B2 (en) 2007-08-10 2011-05-17 Eastman Kodak Company Removable storage device with code to allow change detection
US7895242B2 (en) 2007-10-31 2011-02-22 Microsoft Corporation Compressed storage management
US8190652B2 (en) 2007-12-06 2012-05-29 Intel Corporation Achieving coherence between dynamically optimized code and original code
US8631203B2 (en) 2007-12-10 2014-01-14 Microsoft Corporation Management of external memory functioning as virtual cache
CN101236530B (zh) 2008-01-30 2010-09-01 清华大学 高速缓存替换策略的动态选择方法
US8082384B2 (en) 2008-03-26 2011-12-20 Microsoft Corporation Booting an electronic device using flash memory and a limited function memory controller
US8074014B2 (en) 2008-03-31 2011-12-06 Microsoft Corporation Storage systems using write off-loading
US8275970B2 (en) 2008-05-15 2012-09-25 Microsoft Corp. Optimizing write traffic to a disk
US8140739B2 (en) 2008-08-08 2012-03-20 Imation Corp. Flash memory based storage devices utilizing magnetoresistive random access memory (MRAM) to store files having logical block addresses stored in a write frequency file buffer table
TWI347515B (en) 2008-09-04 2011-08-21 Asustek Comp Inc Electronic device
US9722813B2 (en) 2008-09-08 2017-08-01 Tendril Networks, Inc. Consumer directed energy management systems and methods
US9032151B2 (en) 2008-09-15 2015-05-12 Microsoft Technology Licensing, Llc Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
US8032707B2 (en) 2008-09-15 2011-10-04 Microsoft Corporation Managing cache data and metadata
US7953774B2 (en) 2008-09-19 2011-05-31 Microsoft Corporation Aggregation of write traffic to a data store
US8352464B2 (en) 2009-07-24 2013-01-08 Peer Belt Inc. System and method for ranking documents through human assistance

Also Published As

Publication number Publication date
KR20060049129A (ko) 2006-05-18
US8006037B2 (en) 2011-08-23
BRPI0504508A (pt) 2006-06-27
US20110276743A1 (en) 2011-11-10
US20150058545A1 (en) 2015-02-26
AU2005219500A1 (en) 2006-05-11
EP1650666A2 (en) 2006-04-26
US20160210058A1 (en) 2016-07-21
US9690496B2 (en) 2017-06-27
US20090144495A1 (en) 2009-06-04
KR101246982B1 (ko) 2013-03-26
MXPA05011244A (es) 2006-04-25
RU2395115C2 (ru) 2010-07-20
AU2005219500B2 (en) 2010-10-28
CN1770087A (zh) 2006-05-10
CA2523761A1 (en) 2006-04-21
JP2006134321A (ja) 2006-05-25
US9317209B2 (en) 2016-04-19
US20100217929A1 (en) 2010-08-26
CA2523761C (en) 2015-04-21
RU2005132448A (ru) 2007-04-27
JP2012181863A (ja) 2012-09-20
CN100498677C (zh) 2009-06-10
US7805571B2 (en) 2010-09-28
US20060090031A1 (en) 2006-04-27
US7490197B2 (en) 2009-02-10
US8909861B2 (en) 2014-12-09
EP1650666A3 (en) 2007-07-11

Similar Documents

Publication Publication Date Title
JP5065587B2 (ja) システムパフォーマンスを改善するための外部メモリデバイスの使用
US7124152B2 (en) Data storage device with deterministic caching and retention capabilities to effect file level data transfers over a network
US8291166B2 (en) Caching performance optimization
US20150039837A1 (en) System and method for tiered caching and storage allocation
US20090132621A1 (en) Selecting storage location for file storage based on storage longevity and speed
JP2004070944A (ja) アプリケーション向けにオペレーティングシステム機能を拡張するシステムおよび方法
CN107209726B (zh) 文件系统中的冲刷
JP5426576B2 (ja) 仮想化技術を利用したデータ入出力方法及び装置
CN105740413A (zh) Linux平台上使用FUSE的文件移动方法
JP6100750B2 (ja) メモリおよびコントローラを備える装置およびデータ記憶装置を備える装置
Lim et al. Applications IO profiling and analysis for smart devices
US20240053914A1 (en) Systems and methods for managing coresident data for containers
KR101039397B1 (ko) Ｍｌａ의 독출 동작 속도를 증가시키기 위한 멀티 포트 메모리 장치의 공유 영역 관리 방법 및 그를 위한 프로그램을 기록한 컴퓨터로 독출 가능한 기록매체
KR100869726B1 (ko) ｉＳＣＳＩ와 ＵＰｎＰ 프로토콜에 기반한 가상 응용 수행지원 장치 및 이 장치의 이용방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081016

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110311

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110609

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110614

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110707

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120113

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120514

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20120516

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20120516

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20120605

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: 20120807

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120810

R150 Certificate of patent or registration of utility model

Ref document number: 5065587

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150817

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

LAPS Cancellation because of no payment of annual fees