【手続補正書】
【提出日】平成23年6月16日(2011.6.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
フラッシュメモリストレージシステムの利用率を向上させる方法であって、
前記システムのフラッシュメモリモジュールに求められる操作をキューに入れるステップと、
前記操作の優先順位に従い操作のスケジュールを組み、前記スケジュールが組まれた操作を前記キューから取り出すステップであって、ホストコマンドに必要のない少なくとも１つのハウスキーピング操作は、少なくとも１つのホストコマンドより高い優先順位に設定され、前記ホストコマンドより前に処理されるようにスケジュールが組まれる、ステップと、
を含む方法。
【請求項２】
請求項１記載の方法において、
前記フラッシュメモリの１つ以上のブロックの中で書き込みバッファを実装するステップをさらに含む方法。
【請求項３】
請求項２記載の方法において、
前記キューを蓄積するために前記書き込みバッファブロックを利用するステップをさらに含む方法。
【請求項４】
フラッシュメモリストレージ装置を操作する方法であって、
ホスト装置からホストコマンドを受信するステップと、
前記受信済みホストコマンドを正常に実行するため、予め前記受信済みホストコマンドにガーベッジコレクションが必要であるか否かをチェックするステップと、
前記受信済みホストコマンドを正常に実行するにあたってガーベッジコレクションが必要である場合に、処理スケジュールが組まれた他のコマンドより前に前記受信済みホストコマンドを処理するステップと、前記受信済みホストコマンドを正常に実行するにあたってガーベッジコレクションが必要でない場合に、前記ホストコマンドより優先順位が高い別の操作を前記ホストコマンドより前に処理するようにスケジュールを組むステップと、
を含む方法。
【請求項５】
請求項４記載の方法において、
前記受信済みホストコマンドを処理するステップは、前記所要のガーベッジコレクションを実行するステップと、その後に前記ホストコマンドを遂行するステップとを含む方法。
【請求項６】
請求項４記載の方法において、
前記受信済みホストコマンドを正常に実行するにあたってガーベッジコレクションが必要でない場合に、保留になっている他の操作がそれぞれの優先順位に従い処理される方法。
【請求項７】
メモリコントローラとフラッシュメモリモジュールとを備えるフラッシュメモリストレージシステムの性能を向上させる方法であって、
統一優先順位方式にてホストコマンドと前記システムの内部操作とを含む１群の操作に優先順位を設定するステップを含み、
少なくとも１つのホストコマンドの優先順位は、少なくとも１つのガーベッジコレクションコマンドより低く設定される方法。
【請求項８】
請求項７記載の方法において、
既存ハウスキーピング操作を完了するために少なくとも１つのホストコマンドの実行を遅延するステップをさらに含む方法。
【請求項９】
請求項７記載の方法において、
前記内部操作は、ハウスキーピング操作と、アプリケーションファームウェアによって生成される操作と、前記システムのキャッシュメモリにある保留項目とを含む方法。
【請求項１０】
請求項９記載の方法において、
前記操作と保留項目は、書き込みバッファブロックに蓄積される方法。
【請求項１１】
請求項９記載の方法において、
前記ハウスキーピング操作は、ガーベッジコレクション操作を含む方法。
【請求項１２】
請求項７記載の方法において、
優先順位が設定された操作のスケジューリングは、前記システムのメモリコントローラによって実行されるファームウェアによって制御される方法。
【請求項１３】
請求項７記載の方法において、
優先順位が設定された操作のスケジューリングは、前記システムのハードウェアに実装された状態マシンによって制御される方法。
【請求項１４】
フラッシュメモリストレージシステムを操作する方法であって、
ホストコマンドの正常処理にあたって必要とされるハウスキーピングコマンドに第１の優先度を割り当てるステップと、
ホストコマンドに第２の優先度を割り当てるステップと、
第１の優先度が割り当てられていない１つ以上のハウスキーピングコマンドに第３の優先度を割り当てるステップと、
優先度の順に前記コマンドを処理するステップと、
を含む方法。
【請求項１５】
請求項１４記載の方法において、
内部アプリケーションコマンドに第２の優先度を割り当てるステップをさらに含む方法。
【請求項１６】
ホストコンピュータへ結合されたフラッシュメモリストレージシステムを操作する方法であって、
前記ホストコンピュータに対して前記システムがアイドル状態にあることを示しながら、前記システムの操作を実行するステップと、
前記システムにてホストコマンドを受信するステップと、
前記受信済みホストコマンドの優先順位を実行中の前記操作の優先順位と比較するステップと、
前記比較するステップの最中にビジー信号をアサートするステップと、
を含む方法。
【請求項１７】
請求項１６記載の方法において、
前記比較するステップの後に、前記受信済みホストコマンドの優先順位が実行中の前記操作の優先順位より高いことが前記比較するステップから判明する場合に、前記受信済みホストコマンドを実行するステップと、そうでなければ、既に進行中の前記操作の実行を継続するステップと、
をさらに含む方法。
【請求項１８】
メモリコントローラとフラッシュメモリモジュールとを備えるフラッシュメモリストレージシステムの利用率を極大化する方法であって、
前記システムへ結合されたホストから受信される１種類以上のコマンドの優先度より高い優先度を、１種類以上のハウスキーピング操作に割り当てるステップと、
ホストコマンドを受信するステップと、
前記コマンドの優先度をハウスキーピング操作の優先度と比較するステップと、
前記受信済みホストコマンドを処理する前に、前記受信済みホストコマンドより優先度が高いと判断された１つのハウスキーピング操作の少なくとも一部分を実行するステップと、
を含む方法。
【請求項１９】
メモリコントローラとフラッシュメモリモジュールとを備えるフラッシュメモリストレージシステムの利用率を極大化する方法であって、
前記システムの書き込みバッファブロックを前記システムの操作キューとして利用するステップと、
前記書き込みバッファブロックの利用度を評価するステップと、
前記評価済み利用度に基づき前記フラッシュメモリモジュールを利用する操作のスケジュールを組むステップと、
を含む方法。
【請求項２０】
請求項１９記載の方法において、
前記評価済み利用度がしきい値を上回ると判断される場合に、ハウスキーピング操作の処理に使用可能な時間が配分される方法。
【請求項２１】
請求項１９記載の方法において、
前記評価済み利用度がしきい値を下回ると判断される場合に、
使用可能な時間がまずホストコマンドに配分され、かつ
前記ホストコマンドに要する時間枠の直後に、１つ以上のハウスキーピング操作に短い時間が配分される方法。
【請求項２２】
請求項２１記載の方法において、
前記評価済み利用度がしきい値を下回ると判断される場合に、１つ以上のハウスキーピング操作のバックグラウンド実行スケジュールが組まれる方法。
【請求項２３】
請求項１９記載の方法において、
前記評価済み利用度が第１のしきい値を下回ると判断される場合に、着信ホストコマンドは遅延されない方法。
【請求項２４】
請求項２３記載の方法において、
前記評価済み利用度が第１のしきい値を上回るが、第２のしきい値を下回ると判断される場合に、
着信ホストコマンドは遅延され、かつ
使用可能な時間がまず前記着信ホストコマンド遅延中のハウスキーピング操作に配分される方法。
【請求項２５】
請求項２４記載の方法において、
前記評価済み利用度が第２のしきい値を上回ると判断される場合に、ホストコマンド前後の配分可能・使用可能最大時間がハウスキーピング操作に配分される方法。
【請求項２６】
フラッシュメモリストレージシステムであって、
メモリコントローラと、
フラッシュメモリモジュールと、
前記フラッシュメモリモジュールのデータ蓄積操作に優先順位を設定するバックエンドマネージャと、を備え、
前記バックエンドマネージャは、前記フラッシュメモリモジュールに求められる１群の前記データ蓄積操作を解析するように構成され、かつ
ホストコマンドの優先順位が前記システムの内部操作より低いか否かを判断し、低いと判断する場合に、前記内部操作の少なくとも一部分を前記ホストコマンドより前に実行するように構成されるフラッシュメモリストレージシステム。
【請求項２７】
請求項２６記載のシステムにおいて、
前記バックエンドマネージャは、前記システムのファームウェアを備えるシステム。
【請求項２８】
請求項２６記載のシステムにおいて、
前記バックエンドマネージャは、状態マシンを備えるシステム。
【請求項２９】
フラッシュメモリストレージシステムであって、
メモリコントローラと、
フラッシュメモリモジュールと、を備え、
前記メモリコントローラは、
前記システムへ結合されたホストから受信される１種類以上のコマンドの優先度より高い優先度を、１種類以上のハウスキーピング操作に割り当て、
ホストコマンドを受信し、
前記コマンドの優先度をハウスキーピング操作の優先度と比較し、かつ
前記フラッシュメモリモジュールにより前記受信済みホストコマンドを処理する前に、前記受信済みホストコマンドより優先度が高いと判断された１つのハウスキーピング操作の少なくとも一部分を前記フラッシュメモリモジュールにより処理するように構成されるフラッシュメモリストレージシステム。