(57)【要約】  メモリのためのコマンド実行優先方式が開示される。優先方式は、メモリからデータを記憶および検索するシステムおよび技術に関する。コマンド待ち行列は、複数のコマンドを受信するのに使用され、各コマンドはメモリへのアクセスを要求している。コマンドセレクタは、コマンド待ち行列内のコマンドのブロックを評価し、ブロックからコマンドの１つを実行するために選択し、選択されたコマンドを実行するのに使用され得る。【選択図】    図３
2008522289.tif 000002
【特許請求の範囲】
【請求項１】
メモリからデータを記憶および検索する方法であって、
各コマンドがメモリへのアクセスを要求している複数のコマンドをコマンド待ち行列内へ受信することと、
コマンド待ち行列内のコマンドのブロックを評価し、ブロックからコマンドの１つを実行するために選択することと、
選択されたコマンドを実行することとを含む方法。
【請求項２】
選択されたコマンドが、メモリ内の開ページへのアクセスを要求している請求項１記載の方法。
【請求項３】
選択されたコマンドの後で、ブロック内の残りのコマンドを実行することをさらに含み、メモリ内の開ページへのアクセスを要求しているブロック内の残りのコマンドが、メモリ内の開かれていないページへのアクセスを要求しているブロック内の残りのコマンドより前に実行される請求項１記載の方法。
【請求項４】
ブロック内のコマンドが、コマンド待ち行列からの最も古いコマンドである請求項１記載の方法。
【請求項５】
コマンドのブロックが、メモリ内の開ページへのアクセスを要求しているブロック内のコマンドの全てを識別することによって評価され、選択されたコマンドが、識別されたコマンドの１つを含む請求項１記載の方法。
【請求項６】
識別されたコマンドが、コマンドのブロックからの少なくとも２つのコマンドを含み、選択されたコマンドが、識別されたコマンドの中の最も古いものを含む請求項５記載の方法。
【請求項７】
コマンドのブロックが、識別されたコマンドの中の少なくとも２つが同じ処理エンティティからであると判断することによっても評価され、選択されたコマンドが、このような判断に応答して、識別されたコマンドの中の最も古いものを含む請求項５記載の方法。
【請求項８】
コマンドのブロックが、識別されたコマンドの何れも同じ処理エンティティからではないと判断し、識別されたコマンドの中の少なくとも１つが、読み出し動作を行うためにメモリへのアクセスを要求していると判断することによっても評価され、選択されたコマンドが、読み出し動作を行うためにメモリへのアクセスを要求している、識別されたコマンドの中の最も古いものを含む請求項５記載の方法。
【請求項９】
コマンドのブロックが、識別されたコマンドの何れも同じ処理エンティティからではないと判断し、識別されたコマンドの全てが、書き込み動作を行うためにメモリへのアクセスを要求していると判断することによっても評価され、選択されたコマンドが、書き込み動作を行うためにメモリへのアクセスを要求している、識別されたコマンドの中の最も古いものを含む請求項５記載の方法。
【請求項１０】
コマンドのブロックが、ブロック内のコマンドの全てがメモリ内の開かれていないページへのアクセスを要求していると判断することによって評価され、選択されたコマンドが、ブロック内のコマンドの中の最も古いものを含む請求項１記載の方法。
【請求項１１】
コマンドのブロックが、ブロック内のコマンドの全てが、メモリ内の開かれていないページへのアクセスを要求していると判断し、ブロック内のコマンドの少なくとも１つが、読み出し動作を行うためにメモリへのアクセスを要求していると判断することによって評価され、選択されたコマンドが、読み出し動作を行うためにメモリへのアクセスを要求している、ブロック内のコマンドの中の最も古いものを含む請求項１記載の方法。
【請求項１２】
コマンドのブロックが、ブロック内のコマンドの全てがメモリ内の開かれていないページへのアクセスを要求していると判断し、ブロック内のコマンドの全てが、書き込み動作を行うためにメモリへのアクセスを要求していると判断することによって評価され、選択されたコマンドが、ブロック内のコマンドの中の最も古いものを含む請求項１記載の方法。
【請求項１３】
メモリと、
各コマンドがメモリへのアクセスを要求している複数のコマンドを受信するように構成されたコマンド待ち行列と、
コマンド待ち行列内のコマンドのブロックを評価し、ブロックからコマンドの１つを実行するために選択し、選択されたコマンドを実行するように構成されたコマンドセレクタとを含むメモリシステム。
【請求項１４】
選択されたコマンドが、メモリ内の開ページへのアクセスを要求している請求項１３記載のメモリシステム。
【請求項１５】
コマンドセレクタが、選択されたコマンドの後で、ブロック内の残りのコマンドを実行するようにも構成されていて、メモリ内の開ページへのアクセスを要求しているブロック内の残りのコマンドが、メモリ内の開かれていないページへのアクセスを要求しているブロック内の残りのコマンドより前に実行される請求項１３記載のメモリシステム。
【請求項１６】
ブロック内のコマンドが、コマンド待ち行列からの最も古いコマンドである請求項１３記載のメモリシステム。
【請求項１７】
コマンドセレクタが、メモリ内の開ページへのアクセスを要求しているブロック内のコマンドの全てを識別することによって、コマンドのブロックを評価するようにも構成され、選択されたコマンドが、識別されたコマンドの１つを含む請求項１３記載のメモリシステム。
【請求項１８】
コマンドセレクタが、識別されたコマンドが、コマンドのブロックからの少なくとも２つのコマンドを含んでいるかどうかを判断するようにも構成されていて、コマンドセレクタがこのような判断をするとき、選択されたコマンドが、識別されたコマンドの中の最も古いものを含む請求項１７記載のメモリシステム。
【請求項１９】
コマンドセレクタが、識別されたコマンドの少なくとも２つが同じ処理エンティティからであるかどうかを判断することによって、コマンドのブロックを評価するようにも構成されていて、コマンドセレクタがこのような判断をするとき、選択されたコマンドが、識別されたコマンドの中の最も古いものを含む請求項１７記載のメモリシステム。
【請求項２０】
コマンドセレクタが、識別されたコマンドの各々が異なる処理エンティティからであるかどうかを判断し、識別されたコマンドの少なくとも１つが、読み出し動作を行うためにメモリへのアクセスを要求しているかどうかを判断することによって、コマンドのブロックを評価するようにも構成されていて、このような判断の両者が行われるとき、選択されたコマンドが、読み出し動作を行うためにメモリへのアクセスを要求している、識別されたコマンドの中の最も古いものを含む請求項１７記載のメモリシステム。
【請求項２１】
コマンドセレクタが、識別されたコマンドの各々が異なる処理エンティティからであるかどうかを判断し、識別されたコマンドの全てが、書き込み動作を行うためにメモリへのアクセスを要求しているかどうかを判断することによって、コマンドのブロックを評価するようにも構成されていて、このような判断の両者が行われるとき、選択されたコマンドが、書き込み動作を行うためにメモリへのアクセスを要求している、識別されたコマンドの中の最も古いものを含む請求項１７記載のメモリシステム。
【請求項２２】
コマンドセレクタが、ブロック内のコマンドの全てが、メモリ内の開かれていないページへのアクセスを要求しているかどうかを判断することによって、コマンドのブロックを評価するようにも構成されていて、そのような判断が行われるとき、選択されたコマンドが、ブロック内のコマンドの中の最も古いものを含む請求項１３記載のメモリシステム。
【請求項２３】
コマンドセレクタが、ブロック内のコマンドの全てが、メモリ内の開かれていないページへのアクセスを要求しているかどうかを判断し、ブロック内のコマンドの少なくとも１つが、読み出し動作を行うためにメモリへのアクセスを要求しているかどうかを判断することによって、コマンドのブロックを評価するようにも構成されていて、そのような判断が行われるとき、選択されたコマンドが、読み出し動作を行うためにメモリへのアクセスを要求しているブロック内のコマンドの中の最も古いものを含む請求項１３記載のメモリシステム。
【請求項２４】
コマンドセレクタが、ブロック内のコマンドの全てがメモリ内の開かれていないページへのアクセスを要求しているかどうかを判断し、ブロック内の全てのコマンドが、書き込み動作を行うためにメモリへのアクセスを要求しているかどうかを判断することによって、コマンドのブロックを評価するようにも構成されていて、このような判断の両者が行われるとき、選択されたコマンドが、ブロック内のコマンドの中の最も古いものを含む請求項１３記載のメモリシステム。
【請求項２５】
メモリが、ＳＤＲＡＭを含む請求項１４記載のメモリシステム。
【請求項２６】
メモリと、
各コマンドがメモリへのアクセスを要求している複数のコマンドを受信するように構成されたコマンド待ち行列と、
コマンド待ち行列内のコマンドのブロックを評価し、ブロックからコマンドの１つを実行するために選択する手段、および選択されたコマンドを実行する手段を含むコマンドセレクタとを含むメモリシステム。
【請求項２７】
選択されたコマンドが、メモリ内の開ページへのアクセスを要求している請求項２６記載のメモリシステム。
【請求項２８】
選択されたコマンドを実行する手段が、選択されたコマンドの後で、ブロック内の残りのコマンドを実行し、メモリ内の開ページへのアクセスを要求しているブロック内の残りのコマンドが、メモリ内の開かれていないページへのアクセスを要求しているブロック内の残りのコマンドより前に実行される請求項２６記載のメモリシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、概ね、メモリ、より具体的には、メモリのためのコマンド実行優先方式に関する。
【背景技術】
【０００２】
今日、メモリは、種々の処理エンティティによって必要とされるデータを記憶するために、ディジタルシステムにおいて広範囲にわたって使用されている。ほとんどのメモリは、多数のメモリバンクで内部に構成されている。各メモリバンクは、行（row）および列(column)の配列として、個別にアドレス指定され得る。これは、種々の処理エンティティが、適切な読み出しまたは書き込みコマンドを発行することによって、各メモリバンクからのデータに並列にアクセスできることを意味する。
【０００３】
メモリ制御装置は、種々の処理エンティティによるメモリバンクへのアクセスを管理するのに使用され得る。メモリ制御装置は、コマンド待ち行列への読み出しおよび書き込みコマンドを受信し、コマンドを、それらが受信された順序で実行する。各コマンドの実行に伴う遅延は、メモリバンク内の開ページにアクセスしているかどうかによる。“ページ”は、通常、メモリの行と関係付けられ、“開ページ”は、メモリバンクがメモリの行を示していて、メモリ位置にアクセスするのに、メモリ制御装置から列アドレスストローブのみを要求していることを意味する。メモリバンクの開かれていないページにアクセスするには、メモリ制御装置は、行アドレスストローブをメモリバンクに提示し、列アドレスストローブを提示する前に、ポインタを移動させなければならない。その結果、新しいページがメモリバンクにおいてアクセスされるたびに、システムの待ち時間が悪い影響を受け得る。
【０００４】
待ち時間に加えて、メモリバンク内の新しいページを開くために、大量の電力が必要とされ得る。これは、セルラ電話、無線電話、ラップトップ、パーソナル ディジタル アシスタント（personal digital assistant, PDA）、等のような、バッテリ駆動のデバイスにおいて、最重要の考慮すべき事柄であり得る。種々の処理エンティティからの一連のコマンドにより、メモリバンク内で過剰な量のページが開閉させられるとき、バッテリの寿命は、相当に低減され得る。
【発明の開示】
【課題を解決するための手段】
【０００５】
本発明の１つの態様において、メモリからデータを記憶および検索する方法は、各コマンドがメモリへのアクセスを要求している複数のコマンドをコマンド待ち行列内へ受信することと、コマンド待ち行列内のコマンドのブロックを評価し、ブロックからコマンドの1つを実行するために選択することと、選択されたコマンドを実行することとを含む。
【０００６】
本発明の別の態様において、メモリシステムは、メモリと、各コマンドがメモリへのアクセスを要求している複数のコマンドを受信するように構成されたコマンド待ち行列と、コマンド待ち行列内のコマンドのブロックを評価し、ブロックからコマンドの１つを実行するために選択し、選択されたコマンドを実行するように構成されたコマンドセレクタとを含む。
【０００７】
本発明のさらに別の態様において、メモリシステムは、メモリと、各コマンドがメモリへのアクセスを要求している複数のコマンドを受信するように構成されたコマンド待ち行列と、コマンド待ち行列内のコマンドのブロックを評価し、ブロックからコマンドの１つを実行するために選択する手段、および選択されたコマンドを実行する手段を含むコマンドセレクタとを含む。
【０００８】
本発明の種々の実施形態が例示的に示され、記載されている次の詳細な説明から、本発明の他の実施形態が、当業者には容易に明らかになることが分かる。理解されることになるように、本発明は、他の、および異なる実施形態が可能であり、その幾つかの細部は、種々の他の点において、全てが本発明の意図および範囲から逸脱することなく変更することができる。したがって、図面および詳細な記述は、本質的に例示的であって、限定的ではないと考えられる。
【発明を実施するための最良の形態】
【０００９】
添付の図面に関連して後述される詳細な記述は、本発明の種々の実施形態の記述として意図されており、本発明が実行され得る唯一の実施形態を表わすことを意図していない。詳細な記述は、本発明を完全に理解させるために、具体的な詳細を含んでいる。しかしながら、当業者には、本発明が、これらの具体的な詳細がなくても実行され得ることが明らかになるだろう。いくつかの例において、本発明の概念を不明瞭にするのを避けるために、周知の構造およびデバイスがブロック図の形で示されている。
【００１０】
図１は、メモリシステムの例を示す概念ブロック図である。メモリシステム100は、メモリ102を含み、メモリ102は、４つのバンク102aないし102dと共に示されているが、個々の応用および全体的な設計上の制約に応じて、任意の数のバンクをもち得る。メモリ102は、同期ダイナミック ランダム アクセス メモリ(Synchronous Dynamic Random Access Memory, SDRAM)、または任意の他のタイプのメモリであり得る。
【００１１】
メモリ制御装置104は、種々の処理エンティティ(図示されていない)によるメモリバンク102aないし102dへのアクセスを管理するのに使用され得る。メモリ制御装置104は、コマンド待ち行列106を含み、処理エンティティからのコマンドを緩衝し得る。図示されていないが、メモリ制御装置104は、メモリバンクとの間でデータを記憶および検索するためのデータ待ち行列も含み得る。入力／出力(input/output, I/O)デバイス108は、バスまたは任意の他の通信媒体へのインターフェースを与え得る。コマンドセレクタ110または任意の他のタイプの処理素子は、コマンド待ち行列106からのコマンドを実行し、メモリバンク102aないし102dにアクセスするのに使用され得る。
【００１２】
図２は、メモリシステムの別の例を示す概念ブロック図である。この実施形態において、メモリ制御装置104は、各メモリバンクに対して個別のコマンド待ち行列を含み、この場合は、メモリ制御装置104は、４つのコマンド待ち行列106aないし106dを含む。Ｉ／Ｏデバイス108は、通信媒体へのインターフェースを与えることに加えて、通信媒体から受信した各コマンドのための宛先メモリバンクを判断し、そのコマンドを適切なコマンド待ち行列に記憶させるのに使用され得る。
【００１３】
待ち時間および電力消費量の低減は、メモリ制御装置104によって受信されたコマンドを順序変更して、ページがメモリ102内で開閉される回数を最低にすることによって達成され得る。説明のために、待ち時間および電力消費量を低減する種々の技術は、これらの技術が、１つ以上のメモリバンクを支援する１つのコマンド待ち行列をもつメモリシステムに拡張され得るという理解のもとで、各メモリバンクに対して個別のコマンド待ち行列をもつメモリシステムに関連して記載される。
【００１４】
図３は、メモリバンクの１つ102'のためのコマンド待ち行列106によって受信されたコマンドが、待ち時間および電力消費量を低減するように順序変更され得るメモリシステムの例を示す概念ブロック図である。この構成において、コマンドは、他のメモリバンクに対するコマンドと無関係に順序変更され得る。コマンド待ち行列106は、先入れ先出し(first-in first-out, FIFO)メモリ、または任意の他のタイプの記憶デバイスであり得る。コマンドセレクタ緩衝器112は、コマンド待ち行列106とコマンドセレクタ110との間に配置され得る。コマンドセレクタ緩衝器112は、４つの独立レジスタ112aないし112dで構成され得るが、熟練工の設計の好み、メモリシステムの個々の応用、および全体的な設計上の制約に応じて、任意の数のレジスタで構成され得る。コマンド待ち行列106は、コマンドを入力レジスタ112aへロードするように構成され、コマンドセレクタ110は、入力レジスタ112aからコマンドを検索するように構成され得る。コマンドセレクタ110は、残りの３つの保留レジスタ112bないし112dへ排他的アクセスも行い得る。
【００１５】
動作において、コマンドセレクタ110は、コマンドセレクタ緩衝器112内の４つのレジスタ112aないし112dからコマンドを検索し、４つのコマンドの中の１つを実行するために選択する。コマンドセレクタ110は、対応するメモリバンク102'においてページが開閉される回数を最低にすることによって、待ち時間および電力消費量を低減するように設計された制御アルゴリズムに基づいて、この選択を行う。コマンドセレクタ110は、選択を行うと、選択されたコマンドを実行し、その結果、メモリバンク102'に対する読み出しまたは書き込み動作を行う。３つの選択されていないコマンドは、保留レジスタ112bないし112d内へ再びロードされ、コマンド待ち行列106からの新しいコマンドが、入力レジスタ112a内へロードされ得る。その後、プロセスは反復され得る。
【００１６】
ここで、コマンドセレクタ110が本発明の範囲内に含まれる他のアルゴリズムを実施し得るという理解のもとで、コマンドセレクタ110によって実施され得る制御アルゴリズムの例を記載する。制御アルゴリズムは、１つのメモリバンクか、または、その代わりに、全メモリデバイスを支援することができるコマンド待ち行列に適用され得る。全デバイスは、１つ以上のメモリバンクをもつと解釈され得る。
【００１７】
１つの実施形態において、制御アルゴリズムは、コマンドセレクタ緩衝器112から、開かれていないページへのコマンドを選択する前に、メモリ内の開ページへのコマンドを選択するように構成され得る。メモリ内の開ページへの多数のコマンドは、コマンドが異なる処理エンティティからであるであるときは、書き込み動作の前に、読み出し動作を行うように順序変更され得る。読み出しおよび書き込み動作が、同じ処理エンティティによって発行されているときは、コマンドの順序を維持することが重要であり得る。源識別子がコマンド内に含まれているので、メモリ制御装置104は、多数のコマンドが同じ処理エンティティからであるかどうかを判断することができる。メモリ内の開ページへのコマンドがコマンドセレクタ緩衝器112内にないとき、メモリ内の開かれていないページへのコマンドが実行され得る。読み出し動作は、書き込み動作よりも優先され得る。
【００１８】
この制御アルゴリズムの例は、図４のフローチャートに示されている。ブロック402において、制御アルゴリズムは、メモリ内の開ページへの任意のコマンドがコマンドセレクタ緩衝器内にあるかどうかを判断し得る。コマンドセレクタ緩衝器内の全コマンドが、メモリ内の開かれていないページへのものであるとき、ブロック404において、制御アルゴリズムは、読み出し動作に対する任意のコマンドがコマンドセレクタ緩衝器内にあるかどうかを判断し得る。読み出し動作に対する１つ以上のコマンドがコマンドセレクタ緩衝器内にあるときは、ブロック406において、制御アルゴリズムは、最も古いものを実行するために選択し得る。そうでなければ、ブロック408において、制御アルゴリズムは、最も古い書き込み動作コマンドを実行するために選択し得る。
【００１９】
ブロック402に戻って、制御アルゴリズムが、メモリ内の開ページへの１つ以上のコマンドがコマンドセレクタ緩衝器内にあると判断すると、次に、ブロック410において、制御アルゴリズムは、２つ以上あるかどうかを判断し得る。メモリ内の開ページへの１つのみのコマンドがコマンドセレクタ緩衝器内にあるとき、ブロック412において、制御アルゴリズムは、実行されるそのコマンドを選択し得る。他方で、制御アルゴリズムが、２つ以上あると判断すると、ブロック414において、各々のための源識別子が検査され、同じ処理エンティティから多数のコマンドがあるかどうかを判断し得る。多数のコマンドがあるときは、ブロック416において、制御アルゴリズムは、メモリ内の開ページへの最も古いコマンドを実行し得る。そうでなければ、ブロック418において、制御アルゴリズムは、メモリ内の開ページへの読み出し動作に対する任意のコマンドが、コマンドセレクタ緩衝器内にあるかどうかを判断し得る。コマンドがあるときは、ブロック420において、制御アルゴリズムは、最も古いものを実行し得る。そうでなければ、ブロック422において、制御アルゴリズムは、コマンドセレクタ緩衝器内の、メモリ内の開ページへの最も古い書き込み動作コマンドを実行し得る。
【００２０】
図４から分かり得るように、コマンドセレクタによる制御アルゴリズムの実行全体において、種々のタイプのコマンドが優先される。一例として、メモリの閉ページではなく、開ページへのコマンドが優先され得る。メモリ内の任意の所与のページにおいて、書き込み動作よりも、読み出し動作に対するコマンドが優先され得る。メモリ制御装置の少なくとも１つの実施形態において、アルゴリズムにおいて実施される１つ以上の優先は、制御レジスタ内のプログラム可能なデータで、イネーブルまたはディスエーブルされ得る。一例として、同じ処理エンティティからメモリ内の開ページへの多数のコマンドの中で、書き込み動作に対する読み出し動作の優先は、図５に示されているように、ディスエーブルされ得る。図５を参照すると、ブロック402において、制御アルゴリズムが、メモリ内の開ページへのコマンドがコマンドセレクタ緩衝器内にないと判断すると、選択プロセスは変わらないままである。選択アルゴリズムが、ブロック402および410において、メモリ内の開ページへのコマンドが１つ、しかも、１つのみ、コマンドセレクタ緩衝器内にあると判断するときは、同じことが当てはまる。しかしながら、制御アルゴリズムが、ブロック402および410において、メモリ内の開かれている開ページへの多数のコマンドがコマンドセレクタ緩衝器内にあると判断すると、アルゴリズムは、ステップ502において、読み出し動作を優先するのではなく、単に最も古いものを実行するために選び得る。
【００２１】
その代わりに、図６に示されているように、コマンドセレクタ緩衝器内の全てのコマンドが、メモリ内の開かれていないページへのものであるときは、書き込み動作に対する読み出し動作の優先は、ディスエーブルされ得る。ブロック402において、制御アルゴリズムが、メモリ内の開ページへの少なくとも１つのコマンドが、コマンドセレクタ緩衝器内にあると判断すると、選択プロセスは変わらないままである。しかしながら、ブロック402において、制御アルゴリズムが、メモリ内の開ページへのコマンドがコマンドセレクタ緩衝器内にないと判断すると、ステップ602において、アルゴリズムは、読出し動作を優先するのではなく、単にコマンドセレクタ緩衝器内の最も古いコマンドを実行するために選び得る。
【００２２】
本明細書に開示されている実施形態に関連して記載された種々の例示的な論理ブロック、モジュール、回路、素子、および／または構成要素は、汎用プロセッサ、ディジタル信号プロセッサ（digital signal processor, DSP）、特定用途向け集積回路（application specific integrated circuit, ASIC）、フィールド プログラマブル ゲート アレイ（field programmable gate array, FPGA）または他のプログラマブル論理構成要素、ディスクリートなゲートまたはトランジスタ論理、ディスクリートなハードウェア構成要素、あるいは本明細書に記載されている機能を実行するように設計された組合せで実施または実行され得る。汎用プロセッサは、マイクロプロセッサであってもよいが、その代わりに、プロセッサは、従来のプロセッサ、制御装置、マイクロ制御装置、または状態機械であってもよい。プロセッサは、計算構成要素の組合せ、例えば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰのコアとの連結される１つ以上のマイクロプロセッサ、または他のこのような構成としても実施され得る。
【００２３】
本明細書に開示されている実施形態に関連して記載された方法またはアルゴリズムは、ハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、または２つの組合せにおいて直接的に具体化され得る。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り外し可能ディスク、ＣＤ−ＲＯＭ、または当技術において知られている記憶媒体の任意の他の形態の中に存在し得る。記憶媒体はプロセッサに接続され、プロセッサが記憶媒体から情報を読み出し、かつそこへ情報を書き込みことができるようにする。その代りに、記憶媒体は、プロセッサと一体構成であってもよい。
【００２４】
開示された実施形態のこれまでの記述は、当業者が本発明を作成または使用できるようにするために与えられている。これらの実施形態に対する種々の変更は、当業者には容易に明らかになり、本明細書に定められている一般的な原理は、本発明の意図および範囲から逸脱することなく、他の実施形態に適用され得る。したがって、本発明は、本明細書に示されている実施形態に制限されることを意図されず、特許請求項に矛盾しない全範囲にしたがい、要素を単数形で記載していることは、“１つ、しかも１つのみ”であると具体的に記載されていないならば、“１つ、しかも１つのみ”を意味することを意図しているのではなく、むしろ、“１つ以上”であることを意図している。当業者に知られている、または知られることになる本開示の全体を通して記載されている種々の実施形態の要素に対する、構造的および機能的に同等のもの全ては、参照によって本明細書に明示的に取り入れられ、特許請求項によって含まれることを意図されている。さらに加えて、本明細書の開示は、そのような開示が特許請求項に明示的に記載されているかどうかに関わらず、公に供されることを意図されていない。特許請求項の要素は、その要素が“〜のための手段（means for）”という語句を使用して、または方法の特許請求項の場合は、“〜のためのステップ（step for）”という語句を使用して明示的に記載されていないならば、米国特許法第１１２条第６項の条項のもとで解釈されない。
【図面の簡単な説明】
【００２５】
【図１】メモリシステムの例を示す概念ブロック図。
【図２】メモリシステムの別の例を示す概念ブロック図。
【図３】メモリシステムの例をメモリ制御装置の詳細で示す概念ブロック図。
【図４】メモリシステム内のメモリにアクセスするために、メモリ制御装置によって使用されるアルゴリズムの例を示すフローチャート。
【図５】メモリにアクセスする１つのタイプのコマンドに与えられた優先を無くすようにプログラムされた、図４のアルゴリズムの例を示すフローチャート。
【図６】メモリにアクセスする別のタイプのコマンドに与えられた優先を無くすようにプログラムされた、図４のアルゴリズムの例を示すフローチャート。
【符号の説明】
【００２６】
100・・・メモリシステム、112aないし112d・・・独立レジスタ。
【図１】
2008522289.tif 000003
【図２】
2008522289.tif 000004
【図３】
2008522289.tif 000005
【図４】
2008522289.tif 000006
【図５】
2008522289.tif 000007
【図６】
2008522289.tif 000008
【国際調査報告】
2008522289.tif 000009
2008522289.tif 000010