知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024044695
(43)【公開日】2024-04-02
(54)【発明の名称】メモリシステム
(51)【国際特許分類】
G06F 12/06 20060101AFI20240326BHJP
G11C 7/10 20060101ALI20240326BHJP
G11C 16/04 20060101ALI20240326BHJP
G11C 16/26 20060101ALI20240326BHJP
G06F 12/00 20060101ALI20240326BHJP
G06F 12/02 20060101ALI20240326BHJP
【ＦＩ】
G06F12/06 550A
G11C7/10 515
G11C16/04 170
G11C16/26 100
G06F12/00 597U
G06F12/02 530C
【審査請求】未請求
【請求項の数】18
【出願形態】ＯＬ
(21)【出願番号】P 2022150394
(22)【出願日】2022-09-21
(71)【出願人】
【識別番号】318010018
【氏名又は名称】キオクシア株式会社
(74)【代理人】
【識別番号】110003708
【氏名又は名称】弁理士法人鈴榮特許綜合事務所
(72)【発明者】
【氏名】三浦 雄志
【テーマコード（参考）】
5B160
5B225
【Ｆターム（参考）】
5B160CA11
5B160CD04
5B225BA01
5B225CA01
5B225DA09
5B225DE06
5B225EA05
5B225EA07
5B225FA01
(57)【要約】
【課題】データの読出し効率を向上させる。
【解決手段】一実施形態のメモリシステムは、各々が複数のメモリセルを含む第１プレーン及び第２プレーンを含む不揮発性メモリと、第１信号線を介して第１プレーン及び第２プレーンにコマンドを送信し、第２信号線を介して第１プレーン及び第２プレーンからデータを受信するように構成されたメモリコントローラと、を備える。メモリコントローラは、第１プレーンが第１処理を実行中である場合、第１条件が満たされるまで、第２プレーンに第１処理の予約を指示する第１コマンドの送信を待機するように構成される。
【選択図】図１０
【解決手段】一実施形態のメモリシステムは、各々が複数のメモリセルを含む第１プレーン及び第２プレーンを含む不揮発性メモリと、第１信号線を介して第１プレーン及び第２プレーンにコマンドを送信し、第２信号線を介して第１プレーン及び第２プレーンからデータを受信するように構成されたメモリコントローラと、を備える。メモリコントローラは、第１プレーンが第１処理を実行中である場合、第１条件が満たされるまで、第２プレーンに第１処理の予約を指示する第１コマンドの送信を待機するように構成される。
【選択図】図１０
【特許請求の範囲】
【請求項1】
各々が複数のメモリセルを含む第１プレーン及び第２プレーンを含む不揮発性メモリと、
第１信号線を介して前記第１プレーン及び前記第２プレーンにコマンドを送信し、第２信号線を介して前記第１プレーン及び前記第２プレーンからデータを受信するように構成されたメモリコントローラとを備え、
前記メモリコントローラは、前記第１プレーンが第１処理を実行中である場合、第１条件が満たされるまで、前記第２プレーンに前記第１処理の予約を指示する第１コマンドの送信を待機するように構成される、
メモリシステム。
第１信号線を介して前記第１プレーン及び前記第２プレーンにコマンドを送信し、第２信号線を介して前記第１プレーン及び前記第２プレーンからデータを受信するように構成されたメモリコントローラとを備え、
前記メモリコントローラは、前記第１プレーンが第１処理を実行中である場合、第１条件が満たされるまで、前記第２プレーンに前記第１処理の予約を指示する第１コマンドの送信を待機するように構成される、
メモリシステム。
【請求項2】
前記第１処理は、前記不揮発性メモリから読み出されたデータを前記メモリコントローラへ送信する処理を含む、
請求項１記載のメモリシステム。
請求項１記載のメモリシステム。
【請求項3】
前記第１条件は、前記第１プレーンが実行中の前記第１処理を完了する第１時刻と、現時点から前記第１コマンドの送信を開始した場合に前記第１コマンドの送信が完了する第２時刻との差が閾値以下であることを含む、
請求項１記載のメモリシステム。
請求項１記載のメモリシステム。
【請求項4】
前記不揮発性メモリは、複数のメモリセルを含む第３プレーンを更に含み、
前記メモリコントローラは、前記第１信号線を介して前記第３プレーンにコマンドを更に送信し、前記第２信号線を介して前記第３プレーンからデータを更に受信するように構成され、
前記第１プレーンが前記第１処理を実行中である場合、前記第１条件が満たされるまで、前記第３プレーンに前記第１処理の予約を指示する第２コマンドの送信を更に待機するように構成される、
請求項１記載のメモリシステム。
前記メモリコントローラは、前記第１信号線を介して前記第３プレーンにコマンドを更に送信し、前記第２信号線を介して前記第３プレーンからデータを更に受信するように構成され、
前記第１プレーンが前記第１処理を実行中である場合、前記第１条件が満たされるまで、前記第３プレーンに前記第１処理の予約を指示する第２コマンドの送信を更に待機するように構成される、
請求項１記載のメモリシステム。
【請求項5】
前記メモリコントローラは、コンパクション処理を実行中の場合、前記第２プレーンが前記コンパクション処理に関して前記第１処理に要する時間と第２処理に要する時間との第１合計時間と、前記第３プレーンが前記コンパクション処理に関して前記第１処理に要する時間と前記第２処理に要する時間との第２合計時間とを比較した結果に基づいて、前記第１コマンド及び前記第２コマンドのいずれを先に送信するかを判定するように構成され、
前記第２処理は、前記不揮発性メモリからデータを読み出す処理を含む、
請求項４記載のメモリシステム。
前記第２処理は、前記不揮発性メモリからデータを読み出す処理を含む、
請求項４記載のメモリシステム。
【請求項6】
前記メモリコントローラは、前記第１合計時間が前記第２合計時間より多い場合、前記第１コマンドを前記第２コマンドより先に送信するように構成される、
請求項５記載のメモリシステム。
請求項５記載のメモリシステム。
【請求項7】
前記メモリコントローラは、コンパクション処理又はランダムリード処理を実行中の場合、前記第２プレーンに関連付けられてキューイングされたコマンドの第１数と、前記第３プレーンに関連付けられてキューイングされたコマンドの第２数とを比較した結果に基づいて、前記第１コマンド及び前記第２コマンドのいずれを先に送信するかを判定するように構成される、
請求項４記載のメモリシステム。
請求項４記載のメモリシステム。
【請求項8】
前記メモリコントローラは、前記第１数が前記第２数より多い場合、前記第１コマンドを前記第２コマンドより先に送信するように構成される、
請求項７記載のメモリシステム。
請求項７記載のメモリシステム。
【請求項9】
前記メモリコントローラは、ランダムリード処理を実行中の場合、前記第２プレーンに関連付けられるコマンドがキューイングされた第１順番と、前記第３プレーンに関連付けられるコマンドがキューイングされた第２順番とを比較した結果に基づいて、前記第１コマンド及び前記第２コマンドのいずれを先に送信するかを判定するように構成される、
請求項４記載のメモリシステム。
請求項４記載のメモリシステム。
【請求項10】
前記メモリコントローラは、前記第１順番が前記第２順番より先の場合、前記第１コマンドを前記第２コマンドより先に送信するように構成される、
請求項９記載のメモリシステム。
請求項９記載のメモリシステム。
【請求項11】
各々が複数のメモリセルを含む第１プレーン、第２プレーン、及び第３プレーンを含む不揮発性メモリと、
第１信号線を介して前記第１プレーン、前記第２プレーン、及び前記第３プレーンにコマンドを送信し、第２信号線を介して前記第１プレーン、前記第２プレーン、及び前記第３プレーンからデータを受信するように構成されたメモリコントローラとを備え、
前記メモリコントローラは、前記第１プレーンが第１処理を実行中に前記第３プレーンに前記第１処理の予約を指示する第２コマンドが送信済みであり、かつ第２条件が満たされる場合、前記第２プレーンに前記第１処理の予約を指示する第１コマンドを送信するように構成される、
メモリシステム。
第１信号線を介して前記第１プレーン、前記第２プレーン、及び前記第３プレーンにコマンドを送信し、第２信号線を介して前記第１プレーン、前記第２プレーン、及び前記第３プレーンからデータを受信するように構成されたメモリコントローラとを備え、
前記メモリコントローラは、前記第１プレーンが第１処理を実行中に前記第３プレーンに前記第１処理の予約を指示する第２コマンドが送信済みであり、かつ第２条件が満たされる場合、前記第２プレーンに前記第１処理の予約を指示する第１コマンドを送信するように構成される、
メモリシステム。
【請求項12】
前記第１処理は、前記不揮発性メモリから読み出されたデータを前記メモリコントローラへ送信する処理を含む、
請求項１１記載のメモリシステム。
請求項１１記載のメモリシステム。
【請求項13】
前記メモリコントローラは、コンパクション処理を実行中の場合、前記第２プレーンが前記コンパクション処理に関して前記第１処理に要する時間と第２処理に要する時間との第１合計時間と、前記第３プレーンが前記コンパクション処理に関して前記第１処理に要する時間と前記第２処理に要する時間との第２合計時間と、を比較した結果に基づいて、前記第２条件が満たされるか否かを判定するように構成され、
前記第２処理は、前記不揮発性メモリからデータを読み出す処理を含む、
請求項１１記載のメモリシステム。
前記第２処理は、前記不揮発性メモリからデータを読み出す処理を含む、
請求項１１記載のメモリシステム。
【請求項14】
前記メモリコントローラは、前記第１合計時間が前記第２合計時間より多い場合、前記第２条件が満たされると判定するように構成される、
請求項１３記載のメモリシステム。
請求項１３記載のメモリシステム。
【請求項15】
前記メモリコントローラは、コンパクション処理又はランダムリード処理を実行中の場合、前記第２プレーンに関連付けられてキューイングされたコマンドの第１数と、前記第３プレーンに関連付けられてキューイングされたコマンドの第２数とを比較した結果に基づいて、前記第２条件が満たされるか否かを判定するように構成される、
請求項１１記載のメモリシステム。
請求項１１記載のメモリシステム。
【請求項16】
前記メモリコントローラは、前記第１数が前記第２数より多い場合、前記第２条件が満たされると判定するように構成される、
請求項１５記載のメモリシステム。
請求項１５記載のメモリシステム。
【請求項17】
前記メモリコントローラは、ランダムリード処理を実行中の場合、前記第２プレーンに関連付けられるコマンドがキューイングされた第１順番と、前記第３プレーンに関連付けられるコマンドがキューイングされた第２順番とを比較した結果に基づいて、前記第２条件が満たされるか否かを判定するように構成される、
請求項１１記載のメモリシステム。
請求項１１記載のメモリシステム。
【請求項18】
前記メモリコントローラは、前記第１順番が前記第２順番より先の場合、前記第２条件が満たされると判定するように構成される、
請求項１７記載のメモリシステム。
請求項１７記載のメモリシステム。
【発明の詳細な説明】
【技術分野】
【0001】
実施形態は、メモリシステムに関する。
【背景技術】
【0002】
不揮発にデータを記憶する不揮発性メモリと、不揮発性メモリを制御するメモリコントローラとを備えるメモリシステムが知られている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】米国特許第１１０３６４１２号明細書
【特許文献2】米国特許第１０８１８３２８号明細書
【特許文献3】米国特許出願公開第２０２１／０２０８７８０号明細書
【発明の概要】
【発明が解決しようとする課題】
【0004】
データの読出し効率を向上させる。
【課題を解決するための手段】
【0005】
実施形態のメモリシステムは、各々が複数のメモリセルを含む第１プレーン及び第２プレーンを含む不揮発性メモリと、第１信号線を介して上記第１プレーン及び上記第２プレーンにコマンドを送信し、第２信号線を介して上記第１プレーン及び上記第２プレーンからデータを受信するように構成されたメモリコントローラと、を備える。上記メモリコントローラは、上記第１プレーンが第１処理を実行中である場合、第１条件が満たされるまで、上記第２プレーンに上記第１処理の予約を指示する第１コマンドの送信を待機するように構成される。
【図面の簡単な説明】
【0006】
【図1】第１実施形態に係る情報処理システムの構成の一例を示すブロック図。
【図2】第１実施形態に係るメモリシステムの内部構成の一例を示すブロック図。
【図3】第１実施形態に係るチャネルで用いられる信号線の一例を示すブロック図。
【図4】第１実施形態に係るチップセットの構成の一例を示すブロック図。
【図5】第１実施形態に係るメモリインタフェース回路の構成の一例を示すブロック図。
【図6】第１実施形態に係るメモリシステムにおける送信コマンド調整処理の概要の一例を示すフローチャート。
【図7】第１実施形態に係るメモリシステムにおける優先度の割当て方針の例を示す図。
【図8】第１実施形態に係るメモリシステムにおける送信候補抽出処理の一例を示すフローチャート。
【図9】第１実施形態に係るメモリシステムにおけるコマンド送信処理の一例を示すフローチャート。
【図10】第１実施形態に係るメモリシステムにおける送信コマンド調整処理での動作例を示す図。
【図11】第２実施形態に係るメモリシステムにおける送信候補抽出処理の一例を示すフローチャート。
【図12】第２実施形態に係るメモリシステムにおけるコマンド送信処理の一例を示すフローチャート。
【図13】第２実施形態に係るメモリシステムにおける送信コマンド調整処理での動作例を示す図。
【発明を実施するための形態】
【0007】
以下、実施形態につき図面を参照して説明する。説明に際し、略同一の機能及び構成を有する構成要素については、同一符号を付す。また、以下に示す実施形態は、技術的思想を例示するものである。実施形態は、構成部品の材質、形状、構造、配置等を特定するものではない。実施形態は、種々の変更を加えることができる。
【0008】
１．第１実施形態
１．１ 構成
１．１．１ 情報処理システム
第１実施形態に係る情報処理システムについて説明する。
１．１ 構成
１．１．１ 情報処理システム
第１実施形態に係る情報処理システムについて説明する。
【0009】
図１は、第１実施形態に係る情報処理システムの構成を示すブロック図である。情報処理システム１は、ホスト２及びメモリシステム３を含む。ホスト２及びメモリシステム３は、ホストバスＨＢを介して接続される。
【0010】
ホスト２は、パーソナルコンピュータ、携帯情報端末、またはサーバ等の電子機器である。
【0011】
メモリシステム３は、メモリカード、またはＳＳＤ（Solid State Drive）等の記憶媒体である。
【0012】
メモリシステム３は、メモリコントローラ１０及び不揮発性メモリ２０を含む。メモリコントローラ１０及び不揮発性メモリ２０は、メモリバスＭＢを介して接続される。
【0013】
メモリコントローラ１０は、ＳｏＣ（System-on-a-Chip）のようなＩＣ（Integrated Circuit）チップである。メモリコントローラ１０は、受信した要求に基づいて不揮発性メモリ２０を制御する。
【0014】
不揮発性メモリ２０は、例えば、ＮＡＮＤ型フラッシュメモリである。不揮発性メモリ２０は、不揮発にデータを記憶する。
【0015】
【0016】
メモリコントローラ１０は、ホストインタフェース（ホストＩ／Ｆ）１１、制御部１２、並びにメモリインタフェース（メモリＩ／Ｆ）１３－０及びメモリＩ／Ｆ１３－１を含む。
【0017】
ホストＩ／Ｆ１１は、ホストバスＨＢを介して外部のホスト２と接続されるハードウェアインタフェースである。ホストＩ／Ｆ１１は、ホスト２とメモリコントローラ１０との間のインタフェース規格に従った通信を行う。ホストＩ／Ｆ１１が準拠するインタフェース規格は、例えば、ＳＡＴＡ（Serial advanced technology attachment）、またはＰＣＩｅＴＭ（PCI express）等である。
【0018】
制御部１２は、メモリコントローラ１０の全体を制御する回路である。制御部１２は、ＦＴＬ（Flash Translation Layer）として機能してもよい。制御部１２は、例えば、ハードウェアとして、ＣＰＵ（Central processing unit）等のプロセッサ、ＲＯＭ（Read only memory）、及びＲＡＭ（Random Access Memory）を含む。
【0019】
メモリＩ／Ｆ１３－０及びメモリＩ／Ｆ１３－１の各々は、メモリバスＭＢを介して不揮発性メモリ２０と接続されるハードウェアインタフェースである。メモリＩ／Ｆ１３－０及びメモリＩ／Ｆ１３－１の各々は、不揮発性メモリ２０とメモリコントローラ１０との間のインタフェース規格に従った通信を行う。メモリＩ／Ｆ１３－０及びメモリＩ／Ｆ１３－１が準拠するインタフェース規格は、例えば、ＮＡＮＤインタフェース規格である。
【0020】
不揮発性メモリ２０は、チップセット２１－０及びチップセット２１－１を含む。
【0021】
チップセット２１－０及びチップセット２１－１の各々は、メモリチップの集合である。チップセット２１－０は、メモリＩ／Ｆ１３－０に対応する。チップセット２１－１は、メモリＩ／Ｆ１３－１に対応する。
【0022】
メモリバスＭＢは、チャネルＣＨ０及びチャネルＣＨ１を含む。
【0023】
チャネルＣＨ０及びチャネルＣＨ１は、互いに異なる信号線で構成される。チャネルＣＨ０は、チップセット２１－０とメモリＩ／Ｆ１３－０との間を接続する。チャネルＣＨ１は、チップセット２１－１とメモリＩ／Ｆ１３－１との間を接続する。
【0024】
図３は、第１実施形態に係るチャネルで用いられる信号線の一例を示すブロック図である。図３では、一例として、メモリＩ／Ｆ１３－０とチップセット２１－０との間で送受信される信号線が示される。なお、メモリＩ／Ｆ１３－１とチップセット２１－１との間で送受信される信号線は、メモリＩ／Ｆ１３－０とチップセット２１－０との間で送受信される信号線と同等である。
【0025】
チャネルＣＨ０で用いられる信号線は、例えば、信号線ＣＭＤ及び信号線ＤＱを含む。
【0026】
信号線ＣＭＤは、例えば、２本の信号線である。信号線ＣＭＤは、メモリＩ／Ｆ１３－０からチップセット２１－０へのコマンド及びアドレスの送信に用いられる。
【0027】
信号線ＤＱは、例えば、信号線ＣＭＤと異なる８本の信号線である。信号線ＤＱは、チップセット２１－０に書き込まれるデータ及びチップセット２１－０から読み出されるデータの送受信に用いられる。
【0028】
メモリＩ／Ｆ１３－０は、信号線ＣＭＤを用いてコマンド及びアドレスをチップセット２１－０に送信しつつ、信号線ＤＱを用いてデータをチップセット２１－０から受信するように構成される。すなわち、メモリＩ／Ｆ１３－０は、信号線ＣＭＤを用いたコマンド及びアドレスのチップセット２１－０への送信と、信号線ＤＱを用いたデータのチップセット２１－０からの受信とを、並行して実行するように構成される。
【0029】
１．１．３ チップセット
図４は、第１実施形態に係るチップセットの構成の一例を示すブロック図である。図４では、一例として、チップセット２１－０の構成が示される。なお、チップセット２１－１の構成は、チップセット２１－０の構成と同等である。
図４は、第１実施形態に係るチップセットの構成の一例を示すブロック図である。図４では、一例として、チップセット２１－０の構成が示される。なお、チップセット２１－１の構成は、チップセット２１－０の構成と同等である。
【0030】
チップセット２１－０は、メモリチップＣＰ０及びメモリチップＣＰ１を含む。メモリチップＣＰ０及びメモリチップＣＰ１は、チャネルＣＨ０を介して、メモリＩ／Ｆ１３－０に対して並列に動作するように構成される。
【0031】
メモリチップＣＰ０は、プレーンＰＮ＜０＞及びＰＮ＜１＞を含む。メモリチップＣＰ１は、プレーンＰＮ＜２＞及びＰＮ＜３＞を含む。プレーンＰＮ＜０＞及びＰＮ＜１＞は、メモリチップＣＰ０内で並列に動作するように構成される。プレーンＰＮ＜２＞及びＰＮ＜３＞は、メモリチップＣＰ１内で並列に動作するように構成される。つまり、プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞は、チャネルＣＨ０を介して、メモリＩ／Ｆ１３－０に対して並列に動作するように構成される。
【0032】
プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞の各々は、（ｎ＋１）個のブロックＢＬＫ０、…、及びＢＬＫｎを含む。ｎは、例えば、自然数である。ブロックＢＬＫは、複数のメモリセルを含む。ブロックＢＬＫは、データ消去の最小単位である。データ読出しの最小単位は、ブロックＢＬＫより小さい。
【0033】
以下では、メモリＩ／Ｆ１３－０に対して並列に動作するプレーンＰＮの総数は、“プレーン数”とも呼ばれる（図４の例では、４個）。プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞のうちの任意の１個は、プレーンＰＮと表記する。
【0034】
１．１．４ メモリＩ／Ｆ
図５は、第１実施形態に係るメモリＩ／Ｆの構成の一例を示すブロック図である。図５では、一例として、メモリＩ／Ｆ１３－０の構成が示される。なお、メモリＩ／Ｆ１３－１の構成は、メモリＩ／Ｆ１３－０の構成と同等である。
図５は、第１実施形態に係るメモリＩ／Ｆの構成の一例を示すブロック図である。図５では、一例として、メモリＩ／Ｆ１３－０の構成が示される。なお、メモリＩ／Ｆ１３－１の構成は、メモリＩ／Ｆ１３－０の構成と同等である。
【0035】
メモリＩ／Ｆ１３－０は、チャネルキュー３１、選択部３２、プレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞、並びにスケジューラ３４を含む。プレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞のうちの任意の１個は、プレーンキュー３３と表記する。
【0036】
チャネルキュー３１は、コマンド及びアドレスの組をキューイングするためのメモリである。チャネルキュー３１には、例えば、コマンドと、及び当該コマンドが実行されるチップＣＰ、プレーンＰＮ、及びブロックＢＬＫを特定するアドレスと、が関連づけてキューイングされる。チャネルキュー３１にキューイングされたコマンドは、対応する処理の実行に応じて、チャネルキュー３１から消去される。チャネルキュー３１にキューイングされるコマンドの例としては、リードコマンド及びライトコマンドが挙げられる。
【0037】
選択部３２は、チャネルキュー３１とプレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞との間でコマンドを受け渡すための回路である。選択部３２は、チャネルキュー３１にキューイングされた複数のコマンドから、プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞の各々にキューイングさせるコマンドを１個ずつ選択する。選択部３２は、選択されたコマンドを複数のコマンドに細分化する。リードコマンドが選択される場合、選択部３２は、例えば、リードコマンドを、リードセンス、データアウト予約、データアウト実行、及びステータスリードの４個のコマンドに細分化する。選択部３２は、細分化された複数のコマンドを、対応するプレーンキュー３３に記憶させる。リードセンス、データアウト予約、データアウト実行、及びステータスリードはそれぞれ、リードセンス処理の実行、データアウト処理の予約、データアウト処理の実行、及びステータスリード処理の実行を指示するコマンドである。リードセンス処理は、メモリセルの閾値電圧をセンスすることで、当該メモリセルに記憶されるデータを判定する処理である。データアウト処理は、リードセンス処理によって判定されたデータをメモリコントローラ１０に送信する処理である。ステータスリード処理は、リードセンス処理が実行中か否かを判定する処理である。例えば、リードセンス処理を実行中のプレーンＰＮは、ステータスリード処理にフェイルする。リードセンス処理を実行中でないプレーンＰＮは、ステータスリード処理にパスする。
【0038】
プレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞はそれぞれ、プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞に次に送信されるコマンド及びアドレスの組をキューイングするためのメモリである。プレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞の各々には、例えば、チャネルキュー３１によって細分化されたコマンドと、及び当該コマンドが実行されるブロックＢＬＫを特定するアドレスと、が関連づけてキューイングされる。プレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞にキューイングされたコマンドは、対応する処理の実行に応じて、プレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞から消去される。
【0039】
スケジューラ３４は、コマンドの送信タイミングを制御する回路である。スケジューラ３４は、処理状態及び優先度に基づき、プレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞の各々にキューイングされたコマンドの送信タイミングを決定する。処理状態は、プレーンＰＮが処理を実行中か否か、及び実行中の処理の種類等を判定するための情報である。処理状態は、例えば、ビジー状態、アイドル状態、及びレディ状態を含む。直近に送信されたコマンドがリードセンスである場合、スケジューラ３４は、プレーンＰＮの処理状態をビジー状態として管理する。直近に送信されたコマンドがデータアウト予約である場合、スケジューラ３４は、プレーンＰＮの処理状態をアイドル状態として管理する。スケジューラ３４は、ステータスリード処理にパスしたプレーンＰＮの状態をレディ状態として管理する。優先度は、プレーンキュー３３＜０＞、３３＜１＞、３３＜２＞、及び３３＜３＞の各々にキューイングされたデータアウト予約の送信順番を判定するため情報である。優先度は、例えば、正の数であってもよい。スケジューラ３４は、高い優先度に対応付けられたデータアウト予約ほど、先に送信するように構成される。
【0040】
１．２ 動作
次に、第１実施形態に係るメモリシステムにおける動作について説明する。
次に、第１実施形態に係るメモリシステムにおける動作について説明する。
【0041】
１．２．１ 送信コマンド調整処理の概要
図６は、第１実施形態に係るメモリシステムにおける送信コマンド調整処理の概要の一例を示すフローチャートである。
図６は、第１実施形態に係るメモリシステムにおける送信コマンド調整処理の概要の一例を示すフローチャートである。
【0042】
開始条件が満たされると（開始）、スケジューラ３４は、ループ処理を実行する（Ｓ１０）。開始条件は、１個前の送信コマンド調整処理の開始から所定の時間が経過することでもよい。所定の時間は、１回の送信コマンド調整処理に要する時間より長く設計される。開始条件は、１個前の送信コマンド調整処理が終了することでもよい。Ｓ１０のループ処理は、プレーン数だけループする。Ｓ１０のループ処理のループ単位は、Ｓ１１の処理、Ｓ１２の処理、及びＳ１３の処理を含む。
【0043】
Ｓ１０のループ処理のループ単位において、スケジューラ３４は、１個のプレーンＰＮを選択する（Ｓ１１）。プレーンＰＮの選択方式としては、例えば、ラウンドロビン方式が適用される。以下では、Ｓ１１の処理で選択されたプレーンＰＮ、及びＳ１１の処理で選択されたプレーンＰＮに対応するプレーンキュー３３はそれぞれ、プレーンＰＮ＜ｘ＞及びプレーンキュー３３＜ｘ＞と表記する。
【0044】
スケジューラ３４は、プレーンＰＮ＜ｘ＞に優先度を割当てる（Ｓ１２）。
【0045】
スケジューラ３４は、Ｓ１２の処理で割当てられた優先度に基づき、送信候補抽出処理を実行する（Ｓ１３）。
【0046】
送信候補抽出処理は、プレーンキュー３３＜ｘ＞にキューイングされたコマンドから次に送信するコマンドの候補となる送信候補を抽出する処理である。送信候補抽出処理によって、Ｓ１０のループ処理が終了した時点で、最大１個のリードセンス、最大１個のデータアウト予約、及び最大１個のステータスリードが送信候補として抽出される。
【0047】
Ｓ１０のループ処理が終了すると、スケジューラ３４は、コマンド送信処理を実行する（Ｓ３０）。コマンド送信処理は、抽出された送信候補から、１個のコマンドを送信する処理である。
【0048】
Ｓ３０の処理が終了すると、送信コマンド調整処理は終了となる（終了）。
【0049】
１．２．２ 優先度割当ての詳細
図７は、第１実施形態に係るメモリシステムにおける優先度の割当て方針の例を示す図である。図７は、図６におけるＳ１２の処理に対応する。図７では、優先度の割当て方針が異なる３種類のケースが示される。
図７は、第１実施形態に係るメモリシステムにおける優先度の割当て方針の例を示す図である。図７は、図６におけるＳ１２の処理に対応する。図７では、優先度の割当て方針が異なる３種類のケースが示される。
【0050】
第１ケースは、コンパクション処理に伴うリードコマンドがチャネルキュー３１にキューイングされる場合に対応する。第２ケースは、ランダムリード処理に伴うリードコマンドがチャネルキュー３１にキューイングされ、かつスループットを重視する場合に対応する。第３ケースは、ランダムリード処理に伴うリードコマンドがチャネルキュー３１にキューイングされ、かつレイテンシを重視する場合に対応する。
【0051】
第１ケースでは、スケジューラ３４は、残りのリードコマンドで実行されるリードセンス処理及びデータアウト処理の合計時間を、プレーンＰＮごとに算出する。スケジューラ３４は、プレーンＰＮ＜ｘ＞に、算出された合計時間の多さに応じた優先度を割り当てる。例えば、合計時間が最も多い場合、スケジューラ３４は、プレーンＰＮ＜ｘ＞に最も高い優先度を割り当てる。
【0052】
第２ケースでは、スケジューラ３４は、チャネルキュー３１にキューイングされたリードコマンドの数を、プレーンＰＮごとに算出する。スケジューラ３４は、プレーンＰＮ＜ｘ＞に、算出されたリードコマンド数の多さに応じた優先度を割り当てる。例えば、リードコマンド数が最も多い場合、スケジューラ３４は、プレーンＰＮ＜ｘ＞に最も高い優先度を割り当てる。
【0053】
なお、第２ケースでは、第１ケースと同様に、スケジューラ３４は、プレーンＰＮ＜ｘ＞に、残りのリードコマンドで実行されるリードセンス処理及びデータアウト処理の合計時間の多さに応じた優先度を割り当ててもよい。
【0054】
第３ケースでは、スケジューラ３４は、チャネルキュー３１にキューイングされたリードコマンドの到着順を、プレーンＰＮごとに算出する。スケジューラ３４は、プレーンＰＮ＜ｘ＞に、算出された到着順の早さに応じた優先度を割り当てる。例えば、到着順が最も早い場合、スケジューラ３４は、プレーンＰＮ＜ｘ＞に最も高い優先度を割り当てる。
【0055】
【0056】
プレーンＰＮ＜ｘ＞に関するＳ１２の処理が終わると（開始）、スケジューラ３４は、第１抽出条件が満たされるか否かを判定する（Ｓ２１）。第１抽出条件は、プレーンＰＮ＜ｘ＞の処理状態がアイドル状態であり、かつプレーンキュー３３＜ｘ＞にリードセンスがキューイングされており、かつ送信候補として抽出されたリードセンスがないことである。
【0057】
第１抽出条件が満たされる場合（Ｓ２１；ｔｒｕｅ）、スケジューラ３４は、プレーンキュー３３＜ｘ＞にキューイングされたリードセンスを送信候補として抽出する（Ｓ２２）。
【0058】
第１抽出条件が満たされない場合（Ｓ２１；ｆａｌｓｅ）、又はＳ２２の処理の後、スケジューラ３４は、第２抽出条件が満たされるか否かを判定する（Ｓ２３）。第２抽出条件は、プレーンＰＮ＜ｘ＞の処理状態がレディ状態であり、かつプレーンキュー３３＜ｘ＞にデータアウト予約がキューイングされており、かつ予約されたデータアウト処理がなく、かつプレーンＰＮ＜ｘ＞の優先度が第１閾値より高いことである。第１閾値は、優先度の最小値以上かつ優先度の最大値以下の数である。
【0059】
第２抽出条件が満たされる場合（Ｓ２３；ｔｒｕｅ）、スケジューラ３４は、プレーンキュー３３＜ｘ＞にキューイングされたデータアウト予約を送信候補として抽出する（Ｓ２４）。
【0060】
Ｓ２４の後、スケジューラ３４は、プレーンＰＮ＜ｘ＞の優先度を第１閾値に代入する（Ｓ２５）。
【0061】
第２抽出条件が満たされない場合（Ｓ２３；ｆａｌｓｅ）、又はＳ２５の処理の後、スケジューラ３４は、第３抽出条件が満たされるか否かを判定する（Ｓ２６）。第３抽出条件は、プレーンＰＮ＜ｘ＞の処理状態がビジー状態であり、かつプレーンキュー３３＜ｘ＞にステータスリードがキューイングされており、かつ送信候補として抽出されたステータスリードがないことである。
【0062】
第３抽出条件が満たされる場合（Ｓ２６；ｔｒｕｅ）、スケジューラ３４は、プレーンキュー３３＜ｘ＞にキューイングされたステータスリードを送信候補として抽出する（Ｓ２７）。
【0063】
第３抽出条件が満たされない場合（Ｓ２６；ｆａｌｓｅ）、又はＳ２７の処理の後、送信候補抽出処理は、終了となる（終了）。
【0064】
【0065】
Ｓ１０のループ処理が終わると（開始）、スケジューラ３４は、送信候補として抽出されたデータアウトがあるか否かを判定する（Ｓ３１）。
【0066】
送信候補として抽出されたデータアウト予約がある場合（Ｓ３１；ｔｒｕｅ）、スケジューラ３４は、送信タイミング条件が満たされるか否かを判定する（Ｓ３２）。送信タイミング条件は、実行中のデータアウト処理の完了予定時刻と、データアウト予約の送信完了予定時刻との差分が第２閾値以下であることである。データアウト予約の送信完了予定時刻とは、Ｓ３２の判定時点（現時点）からデータアウト予約の送信を開始した場合に、データアウト予約の送信が完了する予定時刻である。第２閾値は、例えば、他のコマンドの送信に要する時間以下となるように設計される。すなわち、送信タイミング条件が満たされることは、実行中のデータアウト処理が完了するまでに、Ｓ３２の判定時点からデータアウト予約以外のコマンドを送信する時間がないこと、と置き換えてもよい。
【0067】
送信タイミング条件が満たされる場合（Ｓ３２；ｔｒｕｅ）、スケジューラ３４は、送信候補として抽出されたデータアウト予約を送信する（Ｓ３３）。
【0068】
Ｓ３３の処理の後、スケジューラ３４は、第１閾値を、例えば、優先度の最小値に初期化する（Ｓ３４）。
【0069】
送信候補として抽出されたデータアウト予約がない場合（Ｓ３１；ｆａｌｓｅ）、又は送信タイミング条件が満たされない場合（Ｓ３２；ｆａｌｓｅ）、スケジューラ３４は、送信候補として抽出されたリードセンスがあるか否かを判定する（Ｓ３５）。
【0070】
送信候補として抽出されたリードセンスがある場合（Ｓ３５；ｔｒｕｅ）、スケジューラ３４は、送信候補として抽出されたリードセンスを送信する（Ｓ３６）。
【0071】
送信候補として抽出されたリードセンスがない場合（Ｓ３５；ｆａｌｓｅ）、スケジューラ３４は、送信候補として抽出されたステータスリードがあるか否かを判定する（Ｓ３７）。
【0072】
送信候補として抽出されたステータスリードがある場合（Ｓ３７；ｔｒｕｅ）、スケジューラ３４は、送信候補として抽出されたステータスリードを送信する（Ｓ３８）。
【0073】
Ｓ３４の処理の後、Ｓ３６の処理の後、Ｓ３８の処理の後、又は送信候補として抽出されたステータスリードがない場合（Ｓ３７；ｆａｌｓｅ）、コマンド送信処理は終了となる（終了）。
【0074】
１．２．５ 動作例
図１０は、第１実施形態に係るメモリシステムにおける送信コマンド調整処理での動作例を示す図である。図１０では、チャネルキュー３１にキューイングされる一連のリードコマンドに応じて細分化されたコマンドの送信時間及びコマンドに対応する処理の実行時間が、プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞の各々について示される。
図１０は、第１実施形態に係るメモリシステムにおける送信コマンド調整処理での動作例を示す図である。図１０では、チャネルキュー３１にキューイングされる一連のリードコマンドに応じて細分化されたコマンドの送信時間及びコマンドに対応する処理の実行時間が、プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞の各々について示される。
【0075】
図１０で示されるコマンドの送信時間は、リードセンス送信時間、ステータスリード送信時間、及びデータアウト予約送信時間である。図１０では、ステータスリード送信時間の終了は、対象のプレーンＰＮがステータスリード処理にパスしたことを意味する。
【0076】
【0077】
以下では、図１０を参照して、時刻Ｔ１１から時刻Ｔ１４までの動作について説明する。時刻Ｔ１１は、プレーンＰＮ＜０＞がレディ状態になる時刻である。時刻Ｔ１２は、プレーンＰＮ＜１＞がレディ状態になる時刻である。時刻Ｔ１３は、プレーンＰＮ＜３＞で実行中のデータアウト処理の完了予定時刻と、データアウト予約の送信完了予定時刻との差分が第２閾値以下となる時刻である。時刻Ｔ１４は、プレーンＰＮ＜１＞で実行中のデータアウト処理の完了予定時刻と、データアウト予約の送信完了予定時刻との差分が第２閾値以下となる時刻である。期間Ｄ１１は、時刻Ｔ１１以上かつ時刻Ｔ１２未満の期間である。期間Ｄ１１において、プレーンＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞の処理状態はそれぞれ、ビジー状態、ビジー状態、及びアイドル状態である。期間Ｄ１２は、時刻Ｔ１２以上かつ時刻Ｔ１３未満の期間である。期間Ｄ１２において、プレーンＰＮ＜２＞及びＰＮ＜３＞の処理状態はそれぞれ、ビジー状態及びアイドル状態である。期間Ｄ１３は、時刻Ｔ１３以上かつ時刻Ｔ１４未満の期間である。
【0078】
期間Ｄ１１における優先度の割当て処理（Ｓ１２）で、スケジューラ３４は、プレーンＰＮ＜０＞に割り当てられた優先度を第１閾値に代入する。
【0079】
期間Ｄ１１における送信候補抽出処理（Ｓ１３）で、スケジューラ３４は、プレーンキュー３３＜０＞にキューイングされたデータアウト予約を送信候補として抽出する。
【0080】
期間Ｄ１１におけるコマンド送信処理（Ｓ３０）で、スケジューラ３４は、プレーンＰＮ＜３＞で実行中のデータアウト処理の完了予定時刻と、データアウト予約の送信完了予定時刻との差分が第２閾値を超えると判定する。このため、期間Ｄ１１にわたって、スケジューラ３４は、プレーンＰＮ＜０＞にデータアウト予約を送信しない。すなわち、期間Ｄ１１にわたって、プレーンＰＮ＜０＞は、レディ状態である。
【0081】
期間Ｄ１２における優先度の割当て処理（Ｓ１２）で、スケジューラ３４は、プレーンＰＮ＜１＞に第１閾値より高い優先度を割り当てる。
【0082】
期間Ｄ１２における送信候補抽出処理（Ｓ１３）で、スケジューラ３４は、プレーンキュー３３＜０＞にキューイングされたデータアウト予約に代えて、プレーンキュー３３＜１＞にキューイングされたデータアウト予約を送信候補として抽出する。
【0083】
期間Ｄ１２におけるコマンド送信処理（Ｓ３０）で、スケジューラ３４は、プレーンＰＮ＜３＞で実行中のデータアウト処理の完了予定時刻と、データアウト予約の送信完了予定時刻との差分が第２閾値を超えると判定する。このため、期間Ｄ１２にわたって、スケジューラ３４は、プレーンＰＮ＜０＞及びＰＮ＜１＞にデータアウト予約を送信しない。すなわち、期間Ｄ１２にわたって、プレーンＰＮ＜０＞及びＰＮ＜１＞は、レディ状態である。
【0084】
時刻Ｔ１３におけるコマンド送信処理（Ｓ３０）で、スケジューラ３４は、プレーンＰＮ＜３＞で実行中のデータアウト処理の完了予定時刻と、データアウト予約の送信完了予定時刻との差分が第２閾値以下であると判定する。このため、時刻Ｔ１３において、スケジューラ３４は、プレーンＰＮ＜１＞にデータアウト予約を送信する。これに伴い、第１閾値が初期化される。
【0085】
期間Ｄ１３のうちプレーンＰＮ＜１＞へのデータアウト予約の送信が完了した後、プレーンＰＮ＜１＞の処理状態は、アイドル状態となる。期間Ｄ１３において、プレーンＰＮ＜２＞の処理状態は、ビジー状態である。期間Ｄ１３において、プレーンＰＮ＜３＞の処理状態は、アイドル状態又はビジー状態である。期間Ｄ１３において、プレーンＰＮ＜３＞のデータアウト処理が完了すると、スケジューラ３４は、プレーンＰＮ＜１＞にデータアウト実行を送信する。これに伴い、プレーンＰＮ＜１＞はデータアウト処理を開始する。
【0086】
期間Ｄ１３における送信候補抽出処理（Ｓ１３）で、スケジューラ３４は、プレーンキュー３３＜０＞にキューイングされたデータアウト予約を送信候補として抽出する。
【0087】
期間Ｄ１３におけるコマンド送信処理（Ｓ３０）で、スケジューラ３４は、プレーンＰＮ＜１＞で実行中のデータアウト処理の完了予定時刻と、データアウト予約の送信完了予定時刻との差分が第２閾値を超えると判定する。このため、期間Ｄ１３にわたって、スケジューラ３４は、プレーンＰＮ＜０＞にデータアウト予約を送信しない。すなわち、期間Ｄ１３にわたって、プレーンＰＮ＜０＞は、レディ状態である。
【0088】
時刻Ｔ１４において、スケジューラ３４は、プレーンＰＮ＜１＞で実行中のデータアウト処理の完了予定時刻と、データアウト予約の送信完了予定時刻との差分が第２閾値以下であると判定する。このため、時刻Ｔ１４において、スケジューラ３４は、プレーンＰＮ＜０＞にデータアウト予約を送信する。
【0089】
１．３ 第１実施形態に係る効果
第１実施形態によれば、スケジューラ３４は、プレーンＰＮ＜３＞がデータアウト処理を実行中である場合、送信タイミング条件が満たされるまで、プレーンＰＮ＜０＞及びＰＮ＜１＞にデータアウト予約の送信を待機するように構成される。これにより、プレーンＰＮ＜３＞のデータアウト処理が完了する直前で、データアウト予約を送信するプレーンＰＮを決定できる。このため、データアウト予約がキューイングされた時点で次にデータアウト処理を実行するプレーンＰＮを決定する場合よりも、データの読出し効率が高くなるプレーンＰＮを選択できる。
第１実施形態によれば、スケジューラ３４は、プレーンＰＮ＜３＞がデータアウト処理を実行中である場合、送信タイミング条件が満たされるまで、プレーンＰＮ＜０＞及びＰＮ＜１＞にデータアウト予約の送信を待機するように構成される。これにより、プレーンＰＮ＜３＞のデータアウト処理が完了する直前で、データアウト予約を送信するプレーンＰＮを決定できる。このため、データアウト予約がキューイングされた時点で次にデータアウト処理を実行するプレーンＰＮを決定する場合よりも、データの読出し効率が高くなるプレーンＰＮを選択できる。
【0090】
コンパクション処理を実行中の場合、スケジューラ３４は、プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞の各々で実行されるリードセンス処理及びデータアウト処理の回数を把握できる。第１実施形態によれば、コンパクション処理を実行中の場合、スケジューラ３４は、残りのリードセンス処理及びデータアウト処理の合計時間の多さに応じて、プレーンＰＮに優先度を割り当てる。これにより、残りのリードセンス処理及びデータアウト処理の合計時間のプレーンＰＮ毎の偏りを少なくすることができる。したがって、コンパクション処理の処理効率を向上させることができる。
【0091】
ランダムリード処理を実行中の場合、チャネルキュー３１にキューイングされるキューの数は、上限値が設けられる。第１実施形態によれば、ランダムリード処理を実行中であり、かつスループットを重視する場合、スケジューラ３４は、チャネルキュー３１にキューイングされたキューの数に応じて、プレーンＰＮに優先度を割り当て得る。これにより、チャネルキュー３１にキューイングされたキューの数のプレーンＰＮ毎の偏りを少なくすることができる。したがって、スループットを向上させることができる。
【0092】
第１実施形態によれば、ランダムリード処理を実行中であり、かつレイテンシを重視する場合、スケジューラ３４は、チャネルキュー３１にキューイングされたキューの順番に応じて、プレーンＰＮに優先度を割り当て得る。これにより、チャネルキュー３１にキューイングされたキューが送信されるまでの時間のプレーンＰＮ毎の偏りを少なくすることができる。したがって、レイテンシを向上させることができる。
【0093】
２． 第２実施形態
次に、第２実施形態に係るメモリシステムについて説明する。第２実施形態に係るメモリシステムでは、データアウト予約に関する送信候補抽出処理及びコマンド送信処理が第１実施形態と異なる。以下では、第１実施形態と異なる動作について説明する。
次に、第２実施形態に係るメモリシステムについて説明する。第２実施形態に係るメモリシステムでは、データアウト予約に関する送信候補抽出処理及びコマンド送信処理が第１実施形態と異なる。以下では、第１実施形態と異なる動作について説明する。
【0094】
【0095】
プレーンＰＮ＜ｘ＞に関するＳ１２の処理が終わると（開始）、スケジューラ３４は、第１抽出条件が満たされるか否かを判定する（Ｓ４１）。
【0096】
第１抽出条件が満たされる場合（Ｓ４１；ｔｒｕｅ）、スケジューラ３４は、プレーンキュー３３＜ｘ＞にキューイングされたリードセンスを送信候補として抽出する（Ｓ４２）。
【0097】
第１抽出条件が満たされない場合（Ｓ４１；ｆａｌｓｅ）、又はＳ４２の処理の後、スケジューラ３４は、第４抽出条件が満たされるか否かを判定する（Ｓ４３）。第４抽出条件は、プレーンＰＮ＜ｘ＞の処理状態がレディ状態であり、かつプレーンキュー３３＜ｘ＞にデータアウト予約がキューイングされており、かつプレーンＰＮ＜ｘ＞の優先度が第１閾値及び第３閾値より高いことである。
【0098】
第３閾値は、０以上かつ優先度の最大値以下の数である。第３閾値は、例えば、データアウト実行の送信に応じて、例えば０に初期化される。
【0099】
第４抽出条件が満たされる場合（Ｓ４３；ｔｒｕｅ）、スケジューラ３４は、プレーンキュー３３＜ｘ＞にキューイングされたデータアウト予約を送信候補として抽出する（Ｓ４４）。
【0100】
Ｓ４４の後、スケジューラ３４は、プレーンＰＮ＜ｘ＞の優先度を第１閾値に代入する（Ｓ４５）。
【0101】
第４抽出条件が満たされない場合（Ｓ４３；ｆａｌｓｅ）、又はＳ４５の処理の後、スケジューラ３４は、第３抽出条件が満たされるか否かを判定する（Ｓ４６）。
【0102】
第３抽出条件が満たされる場合（Ｓ４６；ｔｒｕｅ）、スケジューラ３４は、プレーンキュー３３＜ｘ＞にキューイングされたステータスリードを送信候補として抽出する（Ｓ４７）。
【0103】
第３抽出条件が満たされない場合（Ｓ４６；ｆａｌｓｅ）、又はＳ４７の処理の後、送信候補抽出処理は、終了となる（終了）。
【0104】
【0105】
Ｓ１０のループ処理が終わると（開始）、スケジューラ３４は、送信候補として抽出されたリードセンスがあるか否かを判定する（Ｓ５１）。
【0106】
送信候補として抽出されたリードセンスがある場合（Ｓ５１；ｔｒｕｅ）、スケジューラ３４は、送信候補として抽出されたリードセンスを送信する（Ｓ５２）。
【0107】
送信候補として抽出されたリードセンスがない場合（Ｓ５２；ｆａｌｓｅ）、スケジューラ３４は、送信候補として抽出されたデータアウト予約があるか否かを判定する（Ｓ５３）。
【0108】
送信候補として抽出されたデータアウト予約がある場合（Ｓ５３；ｔｒｕｅ）、スケジューラ３４は、送信候補として抽出されたデータアウト予約を送信する（Ｓ５４）。
【0109】
Ｓ５４の処理の後、スケジューラ３４は、第３閾値に、第１閾値を代入する（Ｓ５５）。
【0110】
Ｓ５５の処理の後、スケジューラ３４は、第１閾値を、例えば、優先度の最小値に初期化する（Ｓ５６）。
【0111】
送信候補として抽出されたデータアウト予約がない場合（Ｓ５３；ｆａｌｓｅ）、スケジューラ３４は、送信候補として抽出されたステータスリードがあるか否かを判定する（Ｓ５７）。
【0112】
送信候補として抽出されたステータスリードがある場合（Ｓ５７；ｔｒｕｅ）、スケジューラ３４は、送信候補として抽出されたステータスリードを送信する（Ｓ５８）。
【0113】
Ｓ５２の処理の後、Ｓ５６の処理の後、Ｓ５８の処理の後、又は送信候補として抽出されたステータスリードがない場合（Ｓ５７；ｆａｌｓｅ）、コマンド送信処理は終了となる（終了）。
【0114】
【0115】
以下では、図１３を参照して、時刻Ｔ２１から時刻Ｔ２４までの動作について説明する。時刻Ｔ２１は、プレーンＰＮ＜０＞がレディ状態になる時刻である。時刻Ｔ２１において、プレーンＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞の処理状態はそれぞれ、ビジー状態、ビジー状態、及びアイドル状態である。時刻Ｔ２２は、プレーンＰＮ＜１＞がレディ状態になる時刻である。時刻Ｔ２２において、プレーンＰＮ＜０＞、ＰＮ＜２＞、及びＰＮ＜３＞の処理状態はそれぞれ、アイドル状態、ビジー状態、及びアイドル状態である。時刻Ｔ２３は、プレーンＰＮ＜３＞で実行中のデータアウト処理が完了する時刻である。時刻Ｔ２３において、プレーンＰＮ＜０＞、ＰＮ＜１＞、及びＰＮ＜２＞の処理状態はそれぞれ、アイドル状態、アイドル状態、及びビジー状態である。時刻Ｔ２４は、プレーンＰＮ＜１＞で実行中のデータアウト処理が完了する時刻である。時刻Ｔ２４において、プレーンＰＮ＜２＞及びＰＮ＜３＞の処理状態はそれぞれ、ビジー状態、及びビジー状態である。
【0116】
時刻Ｔ２１における送信候補抽出処理（Ｓ１３）で、スケジューラ３４は、プレーンキュー３３＜０＞にキューイングされたデータアウト予約を送信候補として抽出する。これに伴い、プレーンＰＮ＜０＞に割り当てられた優先度が第１閾値に代入される。
【0117】
時刻Ｔ２１におけるコマンド送信処理（Ｓ３０）で、スケジューラ３４は、プレーンＰＮ＜０＞にデータアウト予約を送信する。データアウト予約の送信が完了した後、プレーンＰＮ＜０＞は、アイドル状態となってデータアウト処理が予約される。これに伴い、第１閾値が第３閾値に代入される。その後、第１閾値は、初期化される。
【0118】
時刻Ｔ２２における優先度の割当て処理（Ｓ１２）で、スケジューラ３４は、プレーンＰＮ＜１＞に第１閾値及び第３閾値より高い優先度を割り当てる。
【0119】
Ｓ１２の処理に伴い、時刻Ｔ２２における送信候補抽出処理（Ｓ１３）で、スケジューラ３４は、プレーンキュー３３＜１＞にキューイングされたデータアウト予約を送信候補として抽出する。これに伴い、プレーンＰＮ＜１＞に割り当てられた優先度が第１閾値に代入される。
【0120】
時刻Ｔ２２におけるコマンド送信処理（Ｓ３０）で、スケジューラ３４は、プレーンＰＮ＜１＞にデータアウト予約を送信する。データアウト予約の送信が完了した後、プレーンＰＮ＜１＞は、アイドル状態となってデータアウト処理が予約される。これに伴い、第１閾値が第３閾値に代入される。その後、第１閾値は、初期化される。
【0121】
時刻Ｔ２３において、スケジューラ３４は、プレーンＰＮ＜１＞にデータアウト実行を送信する。これに伴い、プレーンＰＮ＜１＞は、データアウト処理を開始する。また、第３閾値は初期化される。
【0122】
時刻Ｔ２３における送信候補抽出処理（Ｓ１３）で、スケジューラ３４は、プレーンキュー３３＜３＞にキューイングされたリードセンス、及びプレーンキュー３３＜０＞にキューイングされたデータアウト予約を送信候補として抽出する。
【0123】
時刻Ｔ２３におけるコマンド送信処理（Ｓ３０）で、スケジューラ３４は、プレーンＰＮ＜３＞にリードセンスを送信する。リードセンスの送信が完了した後、プレーンＰＮ＜３＞は、ビジー状態となる。
【0124】
また、プレーンＰＮ＜３＞にリードセンスが送信された後の時刻におけるコマンド送信処理（Ｓ３０）で、スケジューラ３４は、データアウト予約を送信する。アイドル状態となってデータアウト処理が予約される。データアウト予約の送信が完了した後、プレーンＰＮ＜０＞は、アイドル状態となってデータアウト処理が予約される。
【0125】
時刻Ｔ２４において、スケジューラ３４は、プレーンＰＮ＜０＞にデータアウト実行を送信する。これに伴い、プレーンＰＮ＜０＞は、データアウト処理を開始する。
【0126】
２．４ 第２実施形態に係る効果
第２実施形態によれば、スケジューラ３４は、データアウト処理の実行中にプレーンＰＮ＜０＞にデータアウト予約を送信済みであり、かつプレーンＰＮ＜１＞の優先度が第１閾値及び第３閾値より高い場合、プレーンＰＮ＜１＞にデータアウト予約を送信する。このため、データアウト予約がキューイングされた時点で次にデータアウト処理を実行するプレーンＰＮを決定する場合よりも、データの読出し効率が高くなるプレーンＰＮを選択できる。
第２実施形態によれば、スケジューラ３４は、データアウト処理の実行中にプレーンＰＮ＜０＞にデータアウト予約を送信済みであり、かつプレーンＰＮ＜１＞の優先度が第１閾値及び第３閾値より高い場合、プレーンＰＮ＜１＞にデータアウト予約を送信する。このため、データアウト予約がキューイングされた時点で次にデータアウト処理を実行するプレーンＰＮを決定する場合よりも、データの読出し効率が高くなるプレーンＰＮを選択できる。
【0127】
コンパクション処理を実行中の場合、スケジューラ３４は、プレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞の各々で実行されるリードセンス処理及びデータアウト処理の回数を把握できる。第２実施形態によれば、コンパクション処理を実行中の場合、スケジューラ３４は、残りのリードセンス処理及びデータアウト処理の合計時間の多さに応じて、プレーンＰＮに優先度を割り当てる。これにより、残りのリードセンス処理及びデータアウト処理の合計時間のプレーンＰＮ毎の偏りを少なくすることができる。したがって、コンパクション処理の処理効率を向上させることができる。
【0128】
ランダムリード処理を実行中の場合、チャネルキュー３１にキューイングされるキューの数は、上限値が設けられる。第２実施形態によれば、ランダムリード処理を実行中であり、かつスループットを重視する場合、スケジューラ３４は、チャネルキュー３１にキューイングされたキューの数に応じて、プレーンＰＮに優先度を割り当て得る。これにより、チャネルキュー３１にキューイングされたキューの数のプレーンＰＮ毎の偏りを少なくすることができる。したがって、スループットを向上させることができる。
【0129】
第２実施形態によれば、ランダムリード処理を実行中であり、かつレイテンシを重視する場合、スケジューラ３４は、チャネルキュー３１にキューイングされたキューの順番に応じて、プレーンＰＮに優先度を割り当て得る。これにより、チャネルキュー３１にキューイングされたキューが送信されるまでの時間のプレーンＰＮ毎の偏りを少なくすることができる。したがって、レイテンシを向上させることができる。
【0130】
３． その他
上述の第１実施形態及び第２実施形態では、不揮発性メモリ２０が２個のチップセット２１－０及び２１－１を含む場合について説明したが、これに限られない。不揮発性メモリ２０は、３個以上のチップセットを含んでいてもよい。不揮発性メモリ２０は、１個のチップセットを含んでいてもよい。
上述の第１実施形態及び第２実施形態では、不揮発性メモリ２０が２個のチップセット２１－０及び２１－１を含む場合について説明したが、これに限られない。不揮発性メモリ２０は、３個以上のチップセットを含んでいてもよい。不揮発性メモリ２０は、１個のチップセットを含んでいてもよい。
【0131】
上述の第１実施形態及び第２実施形態では、チップセット２１－０が２個のメモリチップＣＰ０及びＣＰ１を含む場合について説明したが、これに限られない。チップセット２１－０は、３個以上のメモリチップを含んでいてもよい。チップセット２１－０は、１個のメモリチップを含んでいてもよい。
【0132】
上述の第１実施形態及び第２実施形態では、チップセット２１－０が４個のプレーンＰＮ＜０＞、ＰＮ＜１＞、ＰＮ＜２＞、及びＰＮ＜３＞を含む場合について説明したが、これに限られない。チップセット２１－０は、５個以上のプレーンを含んでいてもよい。チップセット２１－０は、２個又は３個のプレーンを含んでいてもよい。
【0133】
実施形態は例示であり、発明の範囲はそれらに限定されない。
【符号の説明】
【0134】
１…情報処理システム
２…ホスト
３…メモリシステム
１０…メモリコントローラ
１１…ホストインタフェース
１２…制御部
１３－０，１３－１…メモリインタフェース
２０…不揮発性メモリ
２１－０，２１－１…チップセット
３１…チャネルキュー
３２…選択部
３３＜０＞，３３＜１＞，３３＜２＞，３３＜３＞…プレーンキュー
３４…スケジューラ
３５…送信部
ＨＢ…ホストバス
ＭＢ…メモリバス
ＣＨ０，ＣＨ１…チャネル
ＣＭＤ，ＤＱ…信号線
ＣＰ０，ＣＰ１…メモリチップ
ＰＮ＜０＞，ＰＮ＜１＞，ＰＮ＜２＞，ＰＮ＜３＞…プレーン
ＢＬＫ０，ＢＬＫｎ…ブロック
２…ホスト
３…メモリシステム
１０…メモリコントローラ
１１…ホストインタフェース
１２…制御部
１３－０，１３－１…メモリインタフェース
２０…不揮発性メモリ
２１－０，２１－１…チップセット
３１…チャネルキュー
３２…選択部
３３＜０＞，３３＜１＞，３３＜２＞，３３＜３＞…プレーンキュー
３４…スケジューラ
３５…送信部
ＨＢ…ホストバス
ＭＢ…メモリバス
ＣＨ０，ＣＨ１…チャネル
ＣＭＤ，ＤＱ…信号線
ＣＰ０，ＣＰ１…メモリチップ
ＰＮ＜０＞，ＰＮ＜１＞，ＰＮ＜２＞，ＰＮ＜３＞…プレーン
ＢＬＫ０，ＢＬＫｎ…ブロック
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
