特許 7326969 情報処理装置，ストレージシステム及びスケジューリングプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-08-07

(45)【発行日】2023-08-16

(54)【発明の名称】情報処理装置，ストレージシステム及びスケジューリングプログラム

(51)【国際特許分類】

   G06F 9/48 20060101AFI20230808BHJP

   G06F 3/06 20060101ALI20230808BHJP

   G06F 13/10 20060101ALI20230808BHJP

【ＦＩ】

G06F9/48 300F

G06F3/06 302

G06F13/10 340B

【請求項の数】 4

(21)【出願番号】P 2019139673

(22)【出願日】2019-07-30

(65)【公開番号】P2021022282

(43)【公開日】2021-02-18

【審査請求日】2022-04-07

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110003649

【氏名又は名称】弁理士法人真田特許事務所

(74)【代理人】

【識別番号】100092978

【弁理士】

【氏名又は名称】真田 有

(74)【代理人】

【識別番号】100189201

【弁理士】

【氏名又は名称】横田 功

(72)【発明者】

【氏名】飯澤 健

【審査官】漆原 孝治

(56)【参考文献】

【文献】特開２００６－１３４２０３（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ ９／４８

Ｇ０６Ｆ ３／０６

Ｇ０６Ｆ １３／１０

(57)【特許請求の範囲】

【請求項1】

一連のジョブに関連する複数のタスクを処理する複数のスレッドと、
前記複数のスレッドに対するスケジューリングにおける次のタスクを決定する際に、前記次のタスクが予定時刻までに完了するかを、前記複数のスレッドのうちの割当先のスレッドに問い合わせ、前記複数のタスクのうち、当該割当先のスレッドにおいて前記予定時刻までに完了可能なタスクを前記次のタスクとして優先的に割り当てる割当部と、
を備え、
前記割当部は、
前記次のタスクの割り当て前に、当該次のタスクについてのプリフェッチを、前記次のタスクに関連するデータが記録されている記憶装置に対して行ない、
前記次のタスクについての前記プリフェッチが前記予定時刻までに完了する場合に、当該次のタスクの割り当てを行なう、
情報処理装置。

【請求項2】

前記割当部は、前記次のタスクに関連するデータが記録されている記憶装置における性能を示す情報に基づき、当該次のタスクの割り当てを行なう、
請求項１に記載の情報処理装置。

【請求項3】

一連のジョブに関連する複数のタスクに関連するデータが記録されている記憶装置と、
前記複数のタスクを処理する複数のスレッドと、
前記複数のスレッドに対するスケジューリングにおける次のタスクを決定する際に、前記次のタスクについての前記記憶装置に対するプリフェッチが予定時刻までに完了するかを、前記複数のスレッドのうちの割当先のスレッドに問い合わせ、前記複数のタスクのうち、当該割当先のスレッドにおいて前記予定時刻までに完了可能なタスクを前記次のタスクとして優先的に割り当てる割当部と、
を備え、
前記割当部は、
前記次のタスクの割り当て前に、当該次のタスクについてのプリフェッチを、前記次のタスクに関連するデータが記録されている記憶装置に対して行ない、
前記次のタスクについての前記プリフェッチが前記予定時刻までに完了する場合に、当該次のタスクの割り当てを行なう、
ストレージシステム。

【請求項4】

コンピュータに、
一連のジョブに関連する複数のタスクを処理し、
前記複数のタスクを処理する複数のスレッドに対するスケジューリングにおける次のタスクを決定する際に、前記次のタスクが予定時刻までに完了するかを、前記複数のスレッドのうちの割当先のスレッドに問い合わせ、前記複数のタスクのうち、当該割当先のスレッドにおいて前記予定時刻までに完了可能なタスクを前記次のタスクとして優先的に割り当て、
前記次のタスクの割り当て前に、当該次のタスクについてのプリフェッチを、前記次のタスクに関連するデータが記録されている記憶装置に対して行ない、
前記次のタスクについての前記プリフェッチが前記予定時刻までに完了する場合に、当該次のタスクの割り当てを行なう、
処理を実行させる、スケジューリングプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置，ストレージシステム及びスケジューリングプログラムに関する。

【背景技術】

【0002】

ストレージシステムにおいて、Object Storage Device（ＯＳＤ）のデータにアクセスする際には、プリフェッチのＩ／Ｏ処理に関するタスクスケジューリングが実施される。クライアントによりジョブが投入されると、ジョブを実行するためのCentral Processing Unit（ＣＰＵ）やDynamic Random Access Memory（ＤＲＡＭ）のリソースであるExecuterがジョブに割り当てられる。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２００１－３４４１５３号公報

【文献】特開平９－１９８２４９号公報

【文献】国際公開第２０１６／００１９５９号

【文献】特開２０００－１８７６３８号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

ＤＲＡＭの記憶領域内に設定されるパーティション毎にＯＳＤの負荷が異なるため、プリフェッチにかかる時間もパーティション毎に異なる。例えば、プリフェッチ要求の発行の際に、対象のＯＳＤが既に他のプリフェッチ要求を実行していれば、後から発行されたプリフェッチ要求は待たされるためプリフェッチ完了までの時間は長くなる。

【0005】

これにより、タスク実行開始までにプリフェッチが完了しないタスクが発生し、タスクがパーティションの処理を開始するまでにＩ／Ｏ待ちが発生することになり、ジョブ実行時間が延びるおそれがある。

【0006】

１つの側面では、ストレージシステムにおけるジョブの実行時間を短縮させる。

【課題を解決するための手段】

【0007】

１つの側面では、一連のジョブに関連する複数のタスクを処理する複数のスレッドと、前記複数のスレッドに対するスケジューリングにおける次のタスクを決定する際に、前記次のタスクが予定時刻までに完了するかを、前記複数のスレッドのうちの割当先のスレッドに問い合わせ、前記複数のタスクのうち、当該割当先のスレッドにおいて前記予定時刻までに完了可能なタスクを前記次のタスクとして優先的に割り当てる割当部と、を備え、前記割当部は、前記次のタスクの割り当て前に、当該次のタスクについてのプリフェッチを、前記次のタスクに関連するデータが記録されている記憶装置に対して行ない、前記次のタスクについての前記プリフェッチが前記予定時刻までに完了する場合に、当該次のタスクの割り当てを行なう。

【発明の効果】

【0008】

１つの側面では、ストレージシステムにおけるジョブの実行時間を短縮させることができる。

【図面の簡単な説明】

【0009】

【図1】実施形態の一例におけるストレージシステムの構成例を模式的に示すブロック図である。

【図2】図１に示した情報処理装置のハードウェア構成例を模式的に示すブロック図である。

【図3】図１に示したＯＳＤのハードウェア構成例を模式的に示すブロック図である。

【図4】関連例におけるタスク実行及びプリフェッチの時系列の第１の例を示すグラフである。

【図5】関連例におけるタスク実行及びプリフェッチの時系列の第２の例を示すグラフである。

【図6】図１に示したＯＳＤにおける性能特性情報を例示するテーブルである。

【図7】図１に示したＯＳＤにおけるdeadline情報を例示するテーブルである。

【図8】図１に示したＯＳＤにおけるＩ／Ｏスケジュールを例示するテーブルである。

【図9】図１に示したストレージシステムにおけるスケジューリング処理の第１の例を示すグラフである。

【図10】図１に示したストレージシステムにおけるスケジューリング処理の第２の例を示すグラフである。

【図11】図１に示したストレージシステムにおけるスケジューリング処理を説明するフローチャートである。

【図12】図１に示したストレージシステムにおけるスケジューリング処理による効果を説明するグラフである。

【発明を実施するための形態】

【0010】

以下、図面を参照して一実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。

【0011】

また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。

【0012】

以下、図中において、同一の各符号は同様の部分を示しているので、その説明は省略する。

【0013】

〔Ａ〕実施形態の一例
〔Ａ－１〕システム構成例
図１は、実施形態の一例におけるストレージシステム１００の構成例を模式的に示すブロック図である。

【0014】

ストレージシステム１００は、計算クラスタ１０，ストレージクラスタ２０及びクライアント群３０を備える。計算クラスタ１０とストレージクラスタ２０とクライアント群３０とは、ネットワーク４を介して接続される。クライアント群３０は、計算クラスタ１０を介して、ストレージクラスタ２０にアクセスする。

【0015】

クライアント群３０は、複数（図示する例では３つ）のクライアント３を含む。各クライアント３は、計算クラスタ１０に対して、ストレージクラスタ２０のデータへのアクセスを要求する。

【0016】

計算クラスタ１０は、複数（図示する例では６つ）の情報処理装置１を含む。各情報処理装置１は、クライアント群３０からストレージクラスタ２０に対するアクセスを処理する。なお、情報処理装置１の詳細については、図２を用いて後述する。

【0017】

ストレージクラスタ２０は、複数（図示する例では６つ）のObject Storage Device（ＯＳＤ）２を含む。各ＯＳＤ２は、Dynamic Random Access Memory（ＤＲＡＭ）２２及びHard Disk Drive（ＨＤＤ）２３を備える。ＤＲＡＭ２２には、種々の制御情報が記録される。ＨＤＤ２３には、クライアント群３０からのアクセス対象であるデータが記憶される。なお、ＯＳＤ２の詳細については、図３を用いて後述する。

【0018】

図２は、図１に示した情報処理装置１のハードウェア構成例を模式的に示すブロック図である。

【0019】

情報処理装置１は、タスクスケジューラ１１，複数（図示する例では４つ）のコア１２（「スレッド」と称されてもよい。），タスクキュー１３及びＤＲＡＭ１４を備える。

【0020】

計算クラスタ１０は、クライアント群３０からジョブが投入されると、ジョブを実行するためのＣＰＵやメモリ等のリソースであるExecutor（別言すれば、情報処理装置１）を割り当てる。

【0021】

ＤＲＡＭ１４は、複数（図示する例では４つ）のパーティション１４１を有する。パーティション１４１は、データセットが分割されたものである。各パーティション１４１は、一意なオブジェクト識別子（ＩＤ）を持つオブジェクトとしてストレージクラスタ２０に格納され、ＤＲＡＭ１４にコピーされる。各タスクは、１つのパーティション１４１を処理する。データセットは、ジョブが処理するデータであり、ストレージクラスタ２０に格納されている。

【0022】

タスクキュー１３には、未実行のタスクが登録される。タスクは、ジョブを分割した並列実行可能な実行単位である。

【0023】

タスクスケジューラ１１は、割当部の一例であり、ＣＰＵのコア１２に対して、タスクを割り当てるコンポーネントである。また、タスクスケジューラ１１は、ストレージクラスタ２０に対して、タスクキュー１３の中のｄ個のタスクが処理するパーティション１４１のプリフェッチ要求を発行する（符号Ａ１参照）。

【0024】

ここで、ｄは、prefetching depth（別言すれば、タスクスケジューラ１１が同時に発行するプリフェッチ要求の数）であり、自然数である。図２に示すように、ｄは、Executorに割り当てられたコア１２の数であるｋと等しくてよい。

【0025】

ストレージクラスタ２０では、情報処理装置１からプリフェッチ要求を受け取ると、ＨＤＤ２３から指定されたＤＲＡＭ１４のパーティション１４１へのデータセットのコピーが行なわれる。

【0026】

タスクスケジューラ１１は、スケジューリング結果に応じて新しいタスクをコア１２に割り当てる（符号Ａ２参照）。そして、当該タスクは、処理対象のパーティション１４１をストレージクラスタ２０から読み出してＤＲＡＭ１４に書き込む処理を行なう（符号Ａ３参照）。当該パーティション１４１は、ＯＳＤ２のＤＲＡＭ２２から削除される。

【0027】

別言すれば、複数のコア１２は、一連のジョブに関連する複数のタスクを処理する。タスクスケジューラ１１は、複数のコア１２に対するスケジューリングにおける次のタスクを決定する際に、次のタスクが予定時刻までに完了するかを、複数のコア１２のうちの割当先のコア１２に問い合わせる。そして、タスクスケジューラ１１は、複数のタスクのうち、割当先のコア１２において予定時刻までに完了可能なタスクを次のタスクとして優先的に割り当てる。

【0028】

また、タスクスケジューラ１１は、次のタスクの割り当て前に、次のタスクについてのプリフェッチを、次のタスクに関連するデータが記録されているＯＳＤ２に対して行なう。

【0029】

更に、タスクスケジューラ１１は、次のタスクについてのプリフェッチが予定時刻までに完了する場合に、次のタスクの割り当てを行なう。

【0030】

なお、プリフェッチ以外のジョブについてのタスクの割り当てが行なわれてもよい。

【0031】

図３は、図１に示したＯＳＤ２のハードウェア構成例を模式的に示すブロック図である。

【0032】

ＯＳＤ２１は、記憶装置の一例であり、ＣＰＵ２１，ＤＲＡＭ２２及びＨＤＤ２３を備える。

【0033】

ＨＤＤ２３は、複数のオブジェクトを記憶する。

【0034】

ＤＲＡＭ２２は、性能特性情報２２１，deadline情報２２２及びInput/Output（Ｉ／Ｏ）スケジュール２２３を記憶する。性能特性情報２２１は、ＨＤＤ２３の性能特性を示す。deadline情報２２２は、reserveで指定されたオブジェクトのうち、プリフェッチ未完了のオブジェクトとそのdeadlineとの関係を示す。Ｉ／Ｏスケジュール２２３は、どのオブジェクトをどのタイミングでプリフェッチするかを一本の時系列で表わした時系列である。性能特性情報２２１，deadline情報２２２及びＩ／Ｏスケジュール２２３については、図６～図８を用いてそれぞれ後述する。

【0035】

ＣＰＵ２１は、例示的に、種々の制御や演算を行なう処理装置であり、ＤＲＡＭ２２に格納されたOperating System（ＯＳ）やプログラムを実行することにより、種々の機能を実現する。

【0036】

なお、種々の機能を実現するためのプログラムは、例えばフレキシブルディスク、ＣＤ（ＣＤ－ＲＯＭ、ＣＤ－Ｒ、ＣＤ－ＲＷ等）、ＤＶＤ（ＤＶＤ－ＲＯＭ、ＤＶＤ－ＲＡＭ、ＤＶＤ－Ｒ、ＤＶＤ＋Ｒ、ＤＶＤ－ＲＷ、ＤＶＤ＋ＲＷ、ＨＤ ＤＶＤ等）、ブルーレイディスク、磁気ディスク、光ディスク、光磁気ディスク等の、コンピュータ読取可能な記録媒体に記録された形態で提供されてよい。そして、コンピュータ（本実施形態ではＣＰＵ２１）は上述した記録媒体から図示しない読取装置を介してプログラムを読み取って内部記録装置または外部記録装置に転送し格納して用いてよい。また、プログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、記憶装置から通信経路を介してコンピュータに提供してもよい。

【0037】

種々の機能を実現する際には、内部記憶装置（本実施形態ではＤＲＡＭ２２）に格納されたプログラムがコンピュータ（本実施形態ではＣＰＵ２１）によって実行されてよい。また、記録媒体に記録されたプログラムをコンピュータが読み取って実行してもよい。

【0038】

ＣＰＵ２１は、例示的に、ＯＳＤ２全体の動作を制御する。ＯＳＤ２全体の動作を制御するための装置は、ＣＰＵ２１に限定されず、例えば、ＭＰＵやＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのいずれか１つであってもよい。また、ＯＳＤ２全体の動作を制御するための装置は、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ及びＦＰＧＡのうちの２種類以上の組み合わせであってもよい。なお、ＭＰＵはMicro Processing Unitの略称であり、ＤＳＰはDigital Signal Processorの略称であり、ＡＳＩＣはApplication Specific Integrated Circuitの略称である。また、ＰＬＤはProgrammable Logic Deviceの略称であり、ＦＰＧＡはField Programmable Gate Arrayの略称である。

【0039】

ＯＳＤ２は、reserve及びcancelのApplication Programming Interface（ＡＰＩ）を有する。

【0040】

reserveの入力は、オブジェクトＩＤ及びdeadlineである。reserveの出力は、ＯＫ，ＮＧ，最短完了時刻又はEAGAINである。

【0041】

reserveは、指定されたオブジェクトのプリフェッチが、指定された時刻（別言すれば、deadline）までに完了するかを回答する。完了する場合はＯＫが、完了しない場合はＮＧ及び最短完了時刻（別言すれば、プリフェッチが完了を完了可能な最短の時刻）が回答される。また、あるオブジェクトに対するreserveが呼ばれてから、該当オブジェクトに対するcancelが呼ばれるまでは、このＯＳＤ２に対するreserveは全てEAGAINで失敗する。

【0042】

cancelの入力はオブジェクトＩＤであり、出力はない。

【0043】

cancelは、指定したオブジェクトに対するreserveの効果を取り消す。reserveの効果の取り消し後には、該当のＯＳＤ２に対するreserveが成功するようになる。

【0044】

また、プリフェッチ要求が送られる前に、先行して当該オブジェクトに対するreserveが発行される。reserveが発行されない場合には、プリフェッチは失敗する。当該オブジェクトのプリフェッチは、先行するreserveで指定したdeadlineまでに完了することが保証される。cancelと同様に、ＯＳＤ２がプリフェッチ要求を受け取った時点で先行するreserveの効果は消え、当該ＯＳＤ２に対するreserveが成功するようになる。

【0045】

reserve及びcancelは、例えば、ＯＳＤ２のＤＲＡＭ２２に格納されている性能特性情報２２１，deadline情報２２２及びＩ／Ｏスケジュール２２３によって実現される。

【0046】

図４は、関連例におけるタスク実行及びプリフェッチの時系列の第１の例を示すグラフである。

【0047】

タスクキューの先頭からｄ（＝ｋ＝４）個のタスク＃１～＃４に対して、プリフェッチ要求が発行される（符号Ｂ１参照）。同時に、それらのタスクがコアに割り当てられる（符号Ｂ２参照）。これらのタスクはストレージクラスタへパーティションを要求し、読み出しが完了次第、処理が開始される（符号Ｂ３参照）。プリフェッチが完了していないパーティションへの読み出しアクセスは、プリフェッチが完了するまで待たされる。

【0048】

あるタスクが完了すると、タスクスケジューラは次のタスクを空いたコアに割り当てる。当該タスクが処理するパーティションのプリフェッチが完了している場合に、タスクは即座にパーティションをExecutorのＤＲＡＭにコピーし、データ処理を開始することができる。

【0049】

また、タスクのデータ処理開始と同時に、タスクキューの次のタスクに対するプリフェッチが発行される。タスクの選択は、予め決められたFirst In First Out（ＦＩＦＯ）等のスケジューリングポリシーに従って行なわれてよい。

【0050】

図５は、関連例におけるタスク実行及びプリフェッチの時系列の第２の例を示すグラフである。

【0051】

ＤＲＡＭの記憶領域内に設定されるパーティション毎にＯＳＤの負荷が異なるため、プリフェッチにかかる時間もパーティション毎に異なる。例えば、プリフェッチ要求の発行の際に、対象のＯＳＤが既に他のプリフェッチ要求を実行していれば、後から発行されたプリフェッチ要求は待たされるためプリフェッチ完了までの時間は長くなる。

【0052】

これにより、タスク実行開始までにプリフェッチが完了しないタスクが発生し、タスクがパーティションの処理を開始するまでにＩ／Ｏ待ちが発生することになり、ジョブ実行時間が延びるおそれがある。

【0053】

図５に示す例では、タスク＃１及び＃３のプリフェッチがコアにおける処理の実行開始までに完了しなかったため（符号Ｃ１参照）、網掛け部で示すようにタスク＃１及び＃３のＩ／Ｏ待ちが発生している（符号Ｃ２参照）。

【0054】

なお、実際にはＯＳＤのＤＲＡＭからのパーティションの読み出し、及び、ExecutorのＤＲＡＭへの転送が発生するが、それらにかかる時間はＩ／Ｏ及びデータ処理にかかる時間に比べ十分に小さいと見做し、図５には示していない。

【0055】

図６は、図１に示したＯＳＤ２における性能特性情報２２１を例示するテーブルである。

【0056】

性能特性情報２２１は、例えば、ＯＳＤ２のＨＤＤ２３における、平均シーク時間，平均回転待ち時間及びデータ転送時間を含む。平均シーク時間は、該当のオブジェクトが記録されたトラックにＨＤＤ２３の磁気ヘッドが移動するのに要する平均の時間である。平均回転待ち時間は、トラック内の該当のオブジェクトが記録された位置が磁気ヘッドまで回転してくるまでに要する平均の時間である。データ転送時間は、ＯＳＤ２から情報処理装置１へデータを転送するのに要する時間である。

【0057】

タスクスケジューラ１１は、次のタスクに関連するデータが記録されているＯＳＤ２における性能を示す性能特性情報２２１に基づき、次のタスクの割り当てを行なう。

【0058】

図７は、図１に示したＯＳＤ２におけるdeadline情報２２２を例示するテーブルである。

【0059】

deadline情報には、Object Identifier（ＯＩＤ）で示される各オブジェクトに対して、deadlineが対応づけられている。

【0060】

図８は、図１に示したＯＳＤにおけるＩ／Ｏスケジュール２２３を例示するテーブルである。

【0061】

Ｉ／Ｏスケジュール２２３には、各時刻におけるイベントが登録されている。イベントは、例えば、各ＯＩＤに対するプリフェッチ開始やプリフェッチ完了である。

【0062】

図９は、図１に示したストレージシステム１００におけるスケジューリング処理の第１の例を示すグラフである。

【0063】

reserveでは、指定されたオブジェクトのサイズ及び性能特性情報２２１に基づき、指定されたオブジェクトのプリフェッチが指定されたdeadlineまでに完了するか否かが判定される。

【0064】

例えば、現在のＩ／Ｏスケジュール２２３が図９において表わされている場合に、現在、オブジェクト＃１及び＃２に対するプリフェッチがスケジュールされている（符号Ｄ１及びＤ２参照）。

【0065】

そこに、新たなオブジェクト＃３に対するreserveが発行されたとする。このreserveが成功するか否かは、オブジェクト＃３のサイズによって変わる。例えば、オブジェクト＃３のサイズが小さい場合には、オブジェクト＃１とオブジェクト＃２との間のタイミングでプリフェッチを行なうことができる（符号Ｄ３参照）。この場合には、reserveは、ＯＫを返す。

【0066】

図１０は、図１に示したストレージシステム１００におけるスケジューリング処理の第２の例を示すグラフである。

【0067】

図１０に示すように、オブジェクト＃３のサイズが大きい場合には、オブジェクト＃２の後にオブジェクト＃３のプリフェッチを行なわざるを得ず、指定されたdeadlineを満たすことができない（符号Ｅ１参照）。この場合には、reserveは、ＮＧを及び最短完了時刻を返す。

【0068】

図９及び図１０のいずれの場合でも、ＯＳＤ２はオブジェクト＃３のプリフェッチを仮にスケジュールし、オブジェクト＃３に対するcancel又はプリフェッチ要求を受け取るまでは、他のオブジェクトに対するreserveはEAGAINを返して失敗する。

【0069】

なお、確定済みのＩ／Ｏスケジュール２２３が変更される（別言すれば、オブジェクト＃１のプリフェッチが早められる）ことで、新たなreserveを成功させるような最適化も可能である。

【0070】

cancelは、指定されたオブジェクトに対するプリフェッチの仮スケジュールを削除する。

【0071】

プリフェッチ要求は、指定されたオブジェクトに対するプリフェッチの仮スケジュールを確定する。

【0072】

〔Ａ－２〕動作例
図１に示したストレージシステム１００におけるスケジューリング処理を、図１１に示すフローチャート（ステップＳ１～Ｓ８）に従って説明する。

【0073】

タスクスケジューラ１１は、タスクキュー１３の全タスクについて、処理対象のパーティション１４１に対してreserveを発行し、deadlineには現在時刻を指定する（ステップＳ１）。

【0074】

タスクスケジューラ１１は、最短完了時刻の早い順にタスクをｋ個選択してプリフェッチを発行し、残りのタスクにはcancelを発行する（ステップＳ２）。

【0075】

タスクスケジューラ１１は、プリフェッチ済みのタスクのうち、任意の１個を空いたコア１２で実行開始する（ステップＳ３）。

【0076】

タスクスケジューラ１１は、未プリフェッチのタスクがあるかを判定する（ステップＳ４）。

【0077】

未プリフェッチのタスクがない場合には（ステップＳ４のＮｏルート参照）、タスクスケジューラ１１は、残りのプリフェッチ済みのタスクを実行し（ステップＳ５）、スケジューリング処理は終了する。

【0078】

一方、未プリフェッチのタスクがある場合には（ステップＳ４のＹｅｓルート参照）、タスクスケジューラ１１は、実行開始したタスクの完了予定時刻を算出する（ステップＳ６）。

【0079】

タスクスケジューラ１１は、全ての未プリフェッチのタスクについて、処理対象のパーティション１４１に対してreserveを発行し、deadlineには実行したタスクの完了予定時刻を指定する（ステップＳ７）。

【0080】

タスクスケジューラ１１は、ＯＫが返ってきたタスクのうち任意の１個、又は、ＮＧが返ってきたタスクのうち最短完了時刻が最も早いタスクに対してプリフェッチ要求を発行し、残りのタスクにはcancelを発行する（ステップＳ８）。そして、処理はステップＳ３へ戻る。

【0081】

〔Ａ－３〕効果
図１２は、図１に示したストレージシステム１００におけるスケジューリング処理による効果を説明するグラフである。

【0082】

Executorによるタスクの実行、及び、ストレージクラスタ２０によるプリフェッチを時系列で表わすと、図１２に示すようになる。

【0083】

図５に示した関連例と比較して、reserveがＮＧを返したパーティション１４１を処理するタスク＃１及び＃３の代わりに、reserveがＯＫを返したパーティション１４１を処理するタスク＃７及び＃８がスケジュールされている。これにより、タスクのＩ／Ｏ待ち時間を短縮できる。

【0084】

上述した情報処理装置１，ストレージシステム１００及びスケジューリングプログラムによれば、例えば以下の効果を奏することができる。

【0085】

複数のコア１２は、一連のジョブに関連する複数のタスクを処理する。タスクスケジューラ１１は、複数のコア１２に対するスケジューリングにおける次のタスクを決定する際に、次のタスクが予定時刻までに完了するかを、複数のコア１２のうちの割当先のコア１２に問い合わせる。そして、タスクスケジューラ１１は、複数のタスクのうち、割当先のコア１２において予定時刻までに完了可能なタスクを次のタスクとして優先的に割り当てる。

【0086】

これにより、ストレージシステム１００におけるジョブの実行時間を短縮させることができる。

【0087】

タスクスケジューラ１１は、次のタスクに関連するデータが記録されているＯＳＤ２における性能を示す性能特性情報２２１に基づき、次のタスクの割り当てを行なう。

【0088】

これにより、ＯＳＤ２へのアクセス時間を考慮したタスクの割り当てができる。

【0089】

タスクスケジューラ１１は、次のタスクの割り当て前に、次のタスクについてのプリフェッチを、次のタスクに関連するデータが記録されているＯＳＤ２に対して行なう。

【0090】

これにより、プリフェッチを行なう場合におけるタスクの割り当てを効率的に行なうことができる。

【0091】

タスクスケジューラ１１は、次のタスクについてのプリフェッチが予定時刻までに完了する場合に、次のタスクの割り当てを行なう。

【0092】

これにより、プリフェッチが予定時刻までに完了するかを確実に判定できる。

【0093】

〔Ｂ〕その他
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。本実施形態の各構成及び各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。

【0094】

〔Ｃ〕付記
以上の実施形態に関し、さらに以下の付記を開示する。

【0095】

（付記１）
一連のジョブに関連する複数のタスクを処理する複数のスレッドと、
前記複数のスレッドに対するスケジューリングにおける次のタスクを決定する際に、前記次のタスクが予定時刻までに完了するかを、前記複数のスレッドのうちの割当先のスレッドに問い合わせ、前記複数のタスクのうち、当該割当先のスレッドにおいて前記予定時刻までに完了可能なタスクを前記次のタスクとして優先的に割り当てる割当部と、
を備える、情報処理装置。

【0096】

（付記２）
前記割当部は、前記次のタスクに関連するデータが記録されている記憶装置における性能を示す情報に基づき、当該次のタスクの割り当てを行なう、
付記１に記載の情報処理装置。

【0097】

（付記３）
前記割当部は、前記次のタスクの割り当て前に、当該次のタスクについてのプリフェッチを、前記次のタスクに関連するデータが記録されている記憶装置に対して行なう、
付記１又は２に記載の情報処理装置。

【0098】

（付記４）
前記割当部は、前記次のタスクについての前記プリフェッチが前記予定時刻までに完了する場合に、当該次のタスクの割り当てを行なう、
付記３に記載の情報処理装置。

【0099】

（付記５）
一連のジョブに関連する複数のタスクに関連するデータが記録されている記憶装置と、
前記複数のタスクを処理する複数のスレッドと、
前記複数のスレッドに対するスケジューリングにおける次のタスクを決定する際に、前記次のタスクについての前記記憶装置に対するプリフェッチが予定時刻までに完了するかを、前記複数のスレッドのうちの割当先のスレッドに問い合わせ、前記複数のタスクのうち、当該割当先のスレッドにおいて前記予定時刻までに完了可能なタスクを前記次のタスクとして優先的に割り当てる割当部と、
を備える、ストレージシステム。

【0100】

（付記６）
前記割当部は、前記記憶装置における性能を示す情報に基づき、当該次のタスクの割り当てを行なう、
付記５に記載のストレージシステム。

【0101】

（付記７）
前記記憶装置は、前記性能を示す情報を記憶し、
前記割当部は、前記記憶装置から前記性能を示す情報を取得する、
付記６に記載のストレージシステム。

【0102】

（付記８）
コンピュータに、
一連のジョブに関連する複数のタスクを処理し、
前記複数のタスクを処理する複数のスレッドに対するスケジューリングにおける次のタスクを決定する際に、前記次のタスクが予定時刻までに完了するかを、前記複数のスレッドのうちの割当先のスレッドに問い合わせ、前記複数のタスクのうち、当該割当先のスレッドにおいて前記予定時刻までに完了可能なタスクを前記次のタスクとして優先的に割り当てる、
処理を実行させる、スケジューリングプログラム。

【0103】

（付記９）
前記次のタスクに関連するデータが記録されている記憶装置における性能を示す情報に基づき、当該次のタスクの割り当てを行なう、
処理を前記コンピュータに実行させる、付記８に記載のスケジューリングプログラム。

【0104】

（付記１０）
前記次のタスクの割り当て前に、当該次のタスクについてのプリフェッチを、前記次のタスクに関連するデータが記録されている記憶装置に対して行なう、
処理を前記コンピュータに実行させる、付記８又は９に記載のスケジューリングプログラム。

【0105】

（付記１１）
前記次のタスクについての前記プリフェッチが前記予定時刻までに完了する場合に、当該次のタスクの割り当てを行なう、
処理を前記コンピュータに実行させる、付記１０に記載のスケジューリングプログラム。

【符号の説明】

【0106】

１００ ：ストレージシステム
１０ ：計算クラスタ
１ ：情報処理装置
１１ ：タスクスケジューラ
１２ ：コア
１３ ：タスクキュー
１４ ：ＤＲＡＭ
１４１ ：パーティション
２０ ：ストレージクラスタ
２ ：ＯＳＤ
２１ ：ＣＰＵ
２２ ：ＤＲＡＭ
２２１ ：性能特性情報
２２２ ：情報
２２３ ：Ｉ／Ｏスケジュール
２２３ ：スケジュール
２３ ：ＨＤＤ
３０ ：クライアント群
３ ：クライアント
４ ：ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】