JP6369257B2 - 情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラム - Google Patents

情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラム Download PDF

Info

Publication number
JP6369257B2
JP6369257B2 JP2014191614A JP2014191614A JP6369257B2 JP 6369257 B2 JP6369257 B2 JP 6369257B2 JP 2014191614 A JP2014191614 A JP 2014191614A JP 2014191614 A JP2014191614 A JP 2014191614A JP 6369257 B2 JP6369257 B2 JP 6369257B2
Authority
JP
Japan
Prior art keywords
information processing
information
processing
time
parallel
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.)
Active
Application number
JP2014191614A
Other languages
English (en)
Other versions
JP2016062462A (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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2014191614A priority Critical patent/JP6369257B2/ja
Priority to US14/849,831 priority patent/US9778958B2/en
Publication of JP2016062462A publication Critical patent/JP2016062462A/ja
Application granted granted Critical
Publication of JP6369257B2 publication Critical patent/JP6369257B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラムに関する。
ユーザからの指示に応じてジョブを実行する情報処理システムにおいては、ユーザからの指示が特定の時間帯に集中すると、計算資源が不足し、ジョブを実行することができなくなる。そこで従来の技術においては、ジョブの実行スケジュールを管理する機構（以下、スケジューラと呼ぶ）を情報処理システム内に設け、ジョブの実行中に計算資源が不足することを防いでいる。
ところで、並列処理を含むジョブは並列ジョブと呼ばれる。並列ジョブは、並列処理だけでなく並列処理以外の処理も含み、並列処理以外の処理は、例えば、並列処理の準備のための処理（前処理と呼ばれる）及び並列処理の完了のための処理（後処理と呼ばれる）等を含む。
並列処理以外の処理は、並列処理を実行する計算ノードの数と同じ数の計算ノードを確保しなくても実行できる場合がある。そのため、並列処理以外の処理が実行されている間、並列ジョブに割り当てた計算ノードの一部が使用されず、情報処理システム内の計算資源の使用率が低下することがある。上記の従来技術は、このような問題には着目していない。
特開２００１−２８２５５１号公報 特開２０１１−０９６１１０号公報
従って、本発明の目的は、１つの側面では、並列ジョブを実行する複数の計算ノードを有効に利用するための技術を提供することである。
本発明に係る情報処理システムは、複数の情報処理装置と、複数の情報処理装置を管理する管理装置とを有する。そして、上で述べた管理装置は、複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部と、データ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な時刻である第１の時刻を特定する特定部と、データ格納部に格納されている情報を用いて、第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、１又は複数の第１の情報処理装置の第１の期間を、並列処理の前に実行されるべき第１の処理に割り当てる割当部とを有する。
１つの側面では、並列ジョブを実行する複数の計算ノードを有効に利用できるようになる。
図１は、本実施の形態に係るシステムの概要を示す図である。 図２は、複数の計算ノードの接続態様の一例を示す図である。 図３は、ユーザによって指定される空間の形状の一例を示す図である。 図４は、管理装置の機能ブロック図を示す図である。 図５は、入力データ格納部に格納される、並列ジョブの実行プログラムの一例を示す図である。 図６は、資源マップ格納部に格納されるデータの一例を示す図である。 図７は、メインの処理フローを示す図である。 図８は、分割処理の処理フローを示す図である。 図９は、割当処理の処理フローを示す図である。 図１０は、各ファイルのサイズを管理するためのデータの一例を示す図である。 図１１は、割当処理の処理フローを示す図である。 図１２は、割当テーブルの一例を示す図である。 図１３は、割当テーブルの状態の遷移について説明するための図である。 図１４は、割当テーブルの状態の遷移について説明するための図である。 図１５は、割当テーブルの状態の遷移について説明するための図である。 図１６は、割当テーブルの状態の遷移について説明するための図である。 図１７は、割当処理の処理フローを示す図である。 図１８は、転送テーブルに格納されるデータの一例を示す図である。 図１９は、割当テーブルの状態の遷移について説明するための図である。 図２０は、割当テーブルの状態の遷移について説明するための図である。 図２１は、割当テーブルの状態の遷移について説明するための図である。 図２２は、割当テーブルの状態の遷移について説明するための図である。 図２３は、割当テーブルの状態の遷移について説明するための図である。 図２４は、実行制御部が実行する処理の処理フローを示す図である。 図２５は、コンピュータの機能ブロック図である。
図１に、本実施の形態に係るシステムの概要を示す。例えばインターネットであるネットワーク７には、ユーザによって操作されるユーザ端末９と、本実施の形態における主要処理を実行する管理装置１とが接続される。管理装置１は、例えばＬＡＮ（Local Area Network）等のネットワークを介して、ファイル格納部５１を含むファイル管理装置５及び複数の計算ノード３１を含む情報処理システム３に接続される。
ユーザ端末９は、並列ジョブの実行要求を管理装置１に送信する。管理装置１は、実行要求において指定された並列ジョブのスケジューリングを行い、情報処理システム３における複数の計算ノード３１に、スケジュールに従って並列ジョブを実行させる。情報処理システム３における複数の計算ノード３１は、並列ジョブを実行する。ファイル管理装置５のファイル格納部５１には、複数の計算ノード３１が並列ジョブにおける並列処理において使用するファイルが格納される。
図２に、複数の計算ノード３１の接続態様の一例を示す。図２に示すように、複数の計算ノード３１はメッシュ状に接続される。なお、本実施の形態においては、並列処理を実行する計算ノード３１によって形成される空間の形状を、ユーザが指定してもよい。例えば図３においては、ジョブＪ１と、ジョブＪ２と、ジョブＪ３と、ジョブＪ４とに計算ノード３１が割り当てられており、各ジョブを実行する計算ノード３１が占める空間の形状は直方体である。このように、並列処理を実行する計算ノード３１間に、並列処理を実行しない計算ノード３１が存在しないようにすれば、並列処理を実行しない計算ノード３１に通信処理の負荷が生じるのを抑制できる。
図４に、管理装置１の機能ブロック図を示す。管理装置１は、入力データ格納部１０１と、分割部１０３と、分割後データ格納部１０５と、第１スケジューラ１０７と、資源マップ格納部１０９と、一時データ格納部１１１と、第２スケジューラ１１３と、転送テーブル格納部１１５と、割当テーブル格納部１１７と、実行制御部１１９と、ＡＰＩ（Application Programming Interface）制御部１２１とを含む。
分割部１０３は、入力データ格納部１０１に格納されたデータに基づき処理を実行し、処理結果を分割後データ格納部１０５に格納する。第１スケジューラ１０７は、分割後データ格納部１０５に格納されたデータ及び資源マップ格納部１０９に格納されたデータを用いて処理を実行し、処理結果を一時データ格納部１１１に格納する。第２スケジューラ１１３は、分割後データ格納部１０５に格納されたデータ、資源マップ格納部１０９に格納されたデータ、一時データ格納部１１１に格納されたデータ、及び転送テーブル格納部１１５に格納されたデータを用いて処理を行い、処理結果を資源マップ格納部１０９及び割当テーブル格納部１１７に格納する。ＡＰＩ制御部１２１は、情報処理システム３内の複数の計算ノード３１から、次の処理に引き継がれる情報を受信し、実行制御部１１９に出力する。実行制御部１１９は、分割後データ格納部１０５に格納されたデータ、資源マップ格納部１０９に格納されたデータ、割当テーブル格納部１１７に格納されたデータ、及びＡＰＩ制御部１２１から受け取った情報を用いて、情報処理システム３内の複数の計算ノード３１による並列ジョブの実行を制御する。
図５に、入力データ格納部１０１に格納される、並列ジョブの実行プログラムの一例を示す。並列ジョブの実行プログラムは、ユーザ端末９から受信した実行要求に含まれる。並列ジョブの実行プログラムは、並列処理のための部分（図５における並列処理コードを含む）と、並列処理以外の処理のための部分とを含む。並列処理以外の処理のための部分は、前処理のための部分（図５における前処理コードを含む）と、後処理のための部分（図５における後処理コードを含む）と、その他の部分とを含む。その他の部分は、例えば、ファイルの転送に関する情報（例えば、並列処理において使用されるファイルの識別情報、及び並列処理によって生成されるファイルの識別情報）を含む。
なお、前処理は、例えば、初期化のための処理及び並列処理において使用されるファイルを情報処理システム３に転送する処理を含む。後処理は、並列処理によって更新されたファイルでファイル格納部５１に格納されたファイルを更新する処理等を含む。並列処理において使用されるファイルは情報処理システム３に転送されるため、並列処理を実行する計算ノード３１はファイルに対して高速でアクセスすることができ、結果として並列処理に要する時間は短縮される。
図６に、資源マップ格納部１０９に格納されるデータの一例を示す。図６の例では、各時間帯において計算ノード３１が実行する処理の情報が、計算ノード３１毎に格納される。
次に、図７乃至図２４を用いて、管理装置１の動作について説明する。まず、管理装置１は、ユーザ端末９から、並列ジョブの実行指示を受信し、実行指示に含まれる実行プログラムを入力データ格納部１０１に格納する。また、管理装置１は、分割後データ格納部１０５、一時データ格納部１１１、割当テーブル格納部１１７及び転送テーブル格納部１１５を初期化する。これに応じ、分割部１０３は、分割処理を実行する（図７：ステップＳ１）。分割処理については、図８を用いて説明する。
まず、分割部１０３は、入力データ格納部１０１から読み出した実行プログラムに未処理の行が有るか判断する（図８：ステップＳ２１）。未処理の行が無い場合（ステップＳ２１：Ｎｏルート）、呼び出し元の処理に戻る。
未処理の行が有る場合（ステップＳ２１：Ｙｅｓルート）、分割部１０３は、実行プログラムから未処理の行を１行特定する（ステップＳ２３）。なお、ステップＳ２３を初めて実行する場合は、未処理の行として実行プログラムの最初の行を特定する。ステップＳ２３を実行するのが初めてではない場合は、未処理の行のうち行番号が最も小さい行を特定する。
分割部１０３は、ステップＳ２３において特定された行が、前処理についての分割指示行であるか判断する（ステップＳ２５）。分割指示行とは、予め登録された、分割の際の目印となる行のことである。例えば図５においては、「＃ｐｒｅ」で始まる行と、「＃ｒｕｎ」で始まる行と、「＃ａｆｔｅｒ」で始まる行とが分割指示行であり、前処理についての分割指示行は「＃ｐｒｅ」で始まる行である。
ステップＳ２３において特定された行が前処理についての分割指示行である場合（ステップＳ２５：Ｙｅｓルート）、分割部１０３は、特定された分割指示行から次の分割指示行（すなわち、並列処理についての分割指示行）の１行前の行までのコードを、分割後データ格納部１０５における、前処理のためのプログラムを格納する領域に格納する（ステップＳ２７）。そしてステップＳ２１の処理に戻る。
ステップＳ２３において特定された行が前処理についての分割指示行ではない場合（ステップＳ２５：Ｎｏルート）、分割部１０３は、ステップＳ２３において特定された行が、並列処理についての分割指示行であるか判断する（ステップＳ２９）。例えば図５においては、並列処理についての分割指示行は「＃ｒｕｎ」で始まる行である。
ステップＳ２３において特定された行が並列処理についての分割指示行である場合（ステップＳ２９：Ｙｅｓルート）、分割部１０３は、特定された分割指示行から次の分割指示行（すなわち、後処理についての分割指示行）の１行前の行までのコードを、分割後データ格納部１０５における、並列処理のためのプログラムを格納する領域に格納する（ステップＳ３１）。そしてステップＳ２１の処理に戻る。
ステップＳ２３において特定された行が並列処理についての分割指示行ではない場合（ステップＳ２９：Ｎｏルート）、分割部１０３は、ステップＳ２３において特定された行が、後処理についての分割指示行であるか判断する（ステップＳ３３）。例えば図５においては、後処理についての分割指示行は「＃ａｆｔｅｒ」で始まる行である。
ステップＳ２３において特定された行が後処理についての分割指示行である場合（ステップＳ３３：Ｙｅｓルート）、分割部１０３は、特定された分割指示行から最後の行までのコードを、分割後データ格納部１０５における、後処理のためのプログラムを格納する領域に格納する（ステップＳ３５）。そしてステップＳ２１の処理に戻る。
ステップＳ２３において特定された行が後処理についての分割指示行ではない場合（ステップＳ３３：Ｎｏルート）、分割部１０３は、ステップＳ２３において特定された行のコードを、分割後データ格納部１０５における、その他のプログラムを格納する領域に格納する（ステップＳ３７）。そしてステップＳ２１の処理に戻る。
以上のような処理を実行すれば、並列ジョブのプログラムを分割し、処理毎にプログラムを生成できるようになる。これにより、ジョブ単位でスケジューリングをするのではなく、ジョブ内の処理単位でスケジューリングをすることができるようになる。
図７の説明に戻り、第１スケジューラ１０７は、分割後データ格納部１０５にデータが格納されたことを検出する。そして、第１スケジューラ１０７は、資源マップ格納部１０９に格納されているデータに基づき、並列処理についての条件を満たす計算ノード３１を確保可能な最も早い時刻を特定し、並列処理にその計算ノード３１を割り当てる（ステップＳ３）。第１スケジューラ１０７は、資源マップ格納部１０９に格納されたデータの複製を生成し、生成された複製をステップＳ３の処理結果に基づき更新し、一時データ格納部１１１に格納する。
並列処理についての条件は、例えば、並列処理を実行する計算ノード３１の数の条件及び並列処理に要する時間の条件を含む。図５の例においては、「＃ｒｕｎ」で始まる行における「ｎｏｄｅ＝ｎ２，ｔｉｍｅ＝ｍ２」という部分が、並列処理についての条件である。この場合、第１スケジューラ１０７は、ｎ２台の計算ノード３１を確保可能な最も早い時刻であること、及び、その時刻からｍ２（分）の間ｎ２台の計算ノード３１を確保できることを確認する。
第２スケジューラ１１３は、第１スケジューラ１０７の処理結果が一時データ格納部１１１に格納されたことを検出する。これに応じ、第２スケジューラ１１３は、基準時刻ｔに、並列処理の開始時刻Ｔを設定する（ステップＳ５）。並列処理の開始時刻Ｔは、ステップＳ３において特定された時刻である。
そして、第２スケジューラ１１３は、前処理について割当処理を実行する（ステップＳ７）。割当処理については、図９乃至図２３を用いて説明する。
まず、第２スケジューラ１１３は、並列処理において使用されるファイルのサイズの合計を算出する（図９：ステップＳ４３）。並列処理において使用されるファイルは、例えば、分割後データ格納部１０５に格納されたその他のプログラムにて指定される。例えば図５においては、「＃ｓｔｇｉｎ」で始まる行にファイルの識別情報が含まれ、これらの識別情報が示すファイルが並列処理において使用される。そして、並列処理において使用されるファイルのサイズの情報がその他のプログラムに含まれるので、並列処理において使用されるファイルのサイズの合計を算出することができる。なお、並列処理において使用されるファイルのサイズの情報については、例えば図１０に示すようなデータを第２スケジューラ１１３が管理してもよい。すなわち、第２スケジューラ１１３は、並列処理において使用されるファイルの識別情報とそのファイルのサイズとを予め取得し、記憶領域に格納しておいてもよい。
図９の説明に戻り、第２スケジューラ１１３は、ファイルのサイズの合計から、１台の計算ノード３１が全ファイルを転送するのに要する時間Ｔallを算出する（ステップＳ４５）。計算ノード３１の転送レートは予め定められているので、第２スケジューラ１１３は、ＴallをＴall＝（ファイルのサイズの合計）／（転送レート）により算出する。
第２スケジューラ１１３は、前処理に割り当てた時間の合計Ｔsumに０を設定する（ステップＳ４７）。
第２スケジューラ１１３は、資源マップ格納部１０９に格納されているデータを用いて、空き（すなわち、処理を実行していない状態）の開始時刻が、ステップＳ５において設定された基準時刻ｔより早い計算ノード３１を探索する（ステップＳ４９）。例えば図６の例において、基準時刻ｔが１４：２５である場合、計算ノードＣＮ１及び計算ノードＣＮ２が検出される。
空きの開始時刻が基準時刻ｔより早い計算ノード３１が検出されない場合（ステップＳ５１：Ｎｏルート）、呼び出し元の処理に戻る。一方、空きの開始時刻が基準時刻ｔより早い計算ノード３１が検出された場合（ステップＳ５１：Ｙｅｓルート）、処理は端子Ａを介して図１１のステップＳ５３に移行する。
図１１の説明に移行し、第２スケジューラ１１３は、ステップＳ５１において検出された計算ノード３１のうち空きの開始時刻が最も早い計算ノード３１を特定する（図１１：ステップＳ５３）。
第２スケジューラ１１３は、空きの開始時刻から単位時間後の時刻までの間、ステップＳ５３において特定された計算ノード３１を、前処理に割り当てる（ステップＳ５５）。なお、第２スケジューラ１１３は、ステップＳ５５の処理結果に基づき、一時データ格納部１１１に格納されたデータを更新する。
第２スケジューラ１１３は、ステップＳ５５の処理結果に基づき、割当テーブル格納部１１７に格納されている割当テーブルを更新する（ステップＳ５７）。図１２に、割当テーブルに格納されるデータの一例を示す。図１２の例では、計算ノード３１の識別情報と、空きの開始時刻と、空きの終了時刻と、空きの開始時刻から終了時刻までの間に転送可能なデータ量とが格納される。図１２の例では、単位時間は５分である。
ここで、図１３乃至図１６を用いて、割当テーブルの状態の遷移について説明する。
例えば図１２の状態において、計算ノードＣＮ１の空き時間がさらに追加された場合には、割当テーブルにおける計算ノードＣＮ１についてのエントリは、図１３に示すようになる。図１３においては、空きの終了時刻が１０：１０に変更され、転送可能なデータ量は６０ＧＢ（ギガバイト）に変更される。なお、図１２と異なる部分には網掛けが付されている。
また、図１３の状態において、計算ノードＣＮ３の空き時間が追加された場合には、計算ノードＣＮ３についてのエントリが割当テーブルに追加され、割当テーブルは図１４に示すようになる。図１４においては、１０：０５から１０：１０までの時間が計算ノードＣＮ３の空き時間として登録されている。なお、図１３と異なる部分には網掛けが付されている。
また、図１４の状態において、計算ノードＣＮ２の空き時間が追加された場合には、計算ノードＣＮ２についてのエントリが割当テーブルに追加され、割当テーブルは図１５に示すようになる。図１５においては、１０：２０から１０：２５までの時間が計算ノードＣＮ２の空き時間として登録されている。なお、図１４と異なる部分には網掛けが付されている。
最終的に、例えば図１６に示すようなデータが割当テーブルに格納される。図１６においては、１０：００から１０：１０までの時間が計算ノードＣＮ１の空き時間として登録され、１０：２０から１１：００までの時間が計算ノードＣＮ２の空き時間として登録され、１０：０５から１０：１０までの時間が計算ノードＣＮ３の空き時間として登録されている。この状態においてステップＳ５９が実行されると、Ｔsumは５５分になる。
図１１の説明に戻り、第２スケジューラ１１３は、Ｔsum＝Ｔsum＋単位時間を算出する（ステップＳ５９）。
第２スケジューラ１１３は、ＴallはＴsumより短いか判定する（ステップＳ６１）。ＴallはＴsumより短くない場合（ステップＳ６１：Ｎｏルート）、空き状態の計算ノード３１を追加するため、端子Ｂを介して図９のステップＳ４９の処理に戻る。一方、ＴallはＴsumより短い場合（ステップＳ６１：Ｙｅｓルート）、前処理に対する計算ノード３１の割当が完了したので、第２スケジューラ１１３は、以下の処理を実行する。具体的には、第２スケジューラ１１３は、一時データ格納部１１１に格納されたデータで、資源マップ格納部１０９に格納されたデータを置き換える（ステップＳ６２）。そして処理は端子Ｃを介して図１７のステップＳ６３に移行する。
ステップＳ６３の説明に移行し、第２スケジューラ１１３は、並列処理に使用されるファイルのうち未処理のファイルを１つ特定する（図１７：ステップＳ６３）。
第２スケジューラ１１３は、割当テーブルから、転送可能なデータ量が０ではない計算ノード３１を１台特定する（ステップＳ６５）。
第２スケジューラ１１３は、ステップＳ６５において特定された計算ノード３１が転送可能なデータ量は、ステップＳ６３において特定されたファイルのうち計算ノード３１が割り当てられていない部分のサイズ以下であるか判断する（ステップＳ６７）。
特定された計算ノード３１が転送可能なデータ量は、特定されたファイルのうち計算ノード３１が割り当てられていない部分のサイズ以下である場合（ステップＳ６７：Ｙｅｓルート）、第２スケジューラ１１３は、以下の処理を実行する。具体的には、第２スケジューラ１１３は、割当テーブルに格納されている、ステップＳ６５において特定された計算ノード３１の転送可能なデータ量に、０を設定する（ステップＳ６９）。
第２スケジューラ１１３は、ステップＳ６５において特定された計算ノード３１についてのエントリを、転送テーブル格納部１１５に格納されている転送テーブルに追加する（ステップＳ７１）。この時点で、ステップＳ６３において特定されたファイルのうち計算ノード３１が割り当てられていない部分のサイズは、ステップＳ６５において特定された計算ノード３１が転送可能なデータ量の分だけ小さくなる。
図１８に、転送テーブルに格納されるデータの一例を示す。図１８の例では、処理種別と、計算ノード３１の識別情報と、ファイルの識別情報と、ファイルサイズの情報と、転送の開始位置を表す情報と、転送データ量を表す情報とが格納される。
図１７の説明に戻り、第２スケジューラ１１３は、割当テーブルに、転送可能なデータ量が０ではない計算ノード３１が有るか判断する（ステップＳ７３）。転送可能なデータ量が０ではない計算ノード３１が有る場合（ステップＳ７３：Ｙｅｓルート）、次の計算ノード３１について処理するため、ステップＳ６５の処理に戻る。一方、転送可能なデータ量が０ではない計算ノード３１が無い場合（ステップＳ７３：Ｎｏルート）、割り当てが完了したので、呼び出し元の処理に戻る。
一方、ステップＳ６７において、特定された計算ノード３１が転送可能なデータ量は、特定されたファイルのうち計算ノード３１が割り当てられていない部分のサイズより多いと判断された場合（ステップＳ６７：Ｎｏルート）、第２スケジューラ１１３は、以下の処理を実行する。具体的には、第２スケジューラ１１３は、割当テーブルに格納されている、特定された計算ノード３１が転送可能なデータ量から、特定されたファイルのうち計算ノード３１が割り当てられていない部分のサイズを差し引く（ステップＳ７５）。
第２スケジューラ１１３は、ステップＳ６５において特定された計算ノード３１についてのエントリを、転送テーブルに追加する（ステップＳ７７）。この時点で、ステップＳ６３において特定されたファイルのうち計算ノード３１が割り当てられていない部分のサイズは０になる。
第２スケジューラ１１３は、並列処理に使用されるファイルのうち未処理のファイルが有るか判断する（ステップＳ７９）。未処理のファイルが有る場合（ステップＳ７９：Ｙｅｓルート）、ステップＳ６３の処理に戻る。一方、未処理のファイルが無い場合（ステップＳ７９：Ｎｏルート）、割り当てが完了したので、呼び出し元の処理に戻る。
ここで、図１９乃至図２３を用いて、割当テーブルの状態の遷移について説明する。
例えば図１６に示す状態において、計算ノードＣＮ１が、サイズが５０ＧＢであるファイル１に割り当てられたとする。すると、割当テーブルは、図１９に示すような状態になる。図１９においては、計算ノードＣＮ１が転送可能なデータ量が、６０ＧＢから１０ＧＢに変更されている。なお、図１６と異なる部分には網掛けが付されている。
また、図１９に示す状態において、計算ノードＣＮ３が、サイズが１８０ＧＢであるファイル２に割り当てられたとする。すると、割当テーブルは、図２０に示すような状態になる。図２０においては、計算ノードＣＮ３が転送可能なデータ量が、３０ＧＢから０ＧＢに変更されている。この時点で、ファイル２のうち計算ノード３１が割り当てられていない部分は１５０ＧＢである。なお、図１９と異なる部分には網掛けが付されている。
また、図２０に示す状態において、計算ノードＣＮ１が、ファイル２のうち計算ノード３１が割り当てられていない部分に割り当てられたとする。すると、割当テーブルは、図２１に示すような状態になる。図２１においては、計算ノードＣＮ１が転送可能なデータ量が、１０ＧＢから０ＧＢに変更されている。この時点で、ファイル２のうち計算ノード３１が割り当てられていない部分は１４０ＧＢである。なお、図２０と異なる部分には網掛けが付されている。
また、図２１に示す状態において、計算ノードＣＮ２が、ファイル２のうち計算ノード３１が割り当てられていない部分に割り当てられたとする。すると、割当テーブルは、図２２に示すような状態になる。図２２においては、計算ノードＣＮ２が転送可能なデータ量が、２４０ＧＢから１００ＧＢに変更されている。なお、図２１と異なる部分には網掛けが付されている。
また、図２２に示す状態において、計算ノードＣＮ２が、サイズが５０ＧＢであるファイル３に割り当てられたとする。すると、割当テーブルは、図２３に示すような状態になる。図２３においては、計算ノードＣＮ２が転送可能なデータ量が、１００ＧＢから５０ＧＢに変更されている。なお、図２２と異なる部分には網掛けが付されている。
以上のような処理を実行すれば、並列処理の開始時刻より前においてアイドル状態である計算ノード３１を前処理に対して割り当てることができるようになる。
図７の説明に戻り、第２スケジューラ１１３は、前処理に対する計算ノード３１の割り当てが成功したか判断する（ステップＳ９）。ステップＳ５１のＮｏルートを経由した場合には前処理に対する割り当ては失敗し、ステップＳ７３のＮｏルートを経由した場合には前処理に対する割り当ては成功している。
前処理に対する計算ノード３１の割り当てが失敗した場合（ステップＳ９：Ｎｏルート）、第２スケジューラ１１３は、並列処理の開始時刻Ｔに、開始時刻より単位時間後の時刻を設定する（ステップＳ１１）。すなわち、並列処理の開始時刻Ｔを単位時間遅らせる。なお、第２スケジューラ１１３は、資源マップ格納部１０９に格納されているデータの複製を生成し、ステップＳ１１の処理結果に基づき当該複製を更新し、更新後のデータで一時データ格納部１１１内のデータを更新する。
一方、前処理に対する計算ノード３１の割り当てが成功した場合（ステップＳ９：Ｙｅｓルート）、第２スケジューラ１１３は、並列処理の終了時刻以後において未割当の計算ノード３１を、後処理に割り当てる（ステップＳ１３）。そして処理を終了する。
ステップＳ１３において、第２スケジューラ１１３は、後処理についての条件を満たす計算ノード３１を探索する。後処理についての条件は、例えば、後処理を実行する計算ノード３１の数の条件及び後処理に要する時間の条件を含む。図５の例においては、「＃ａｆｔｅｒ」で始まる行における「ｎｏｄｅ＝ｎ３，ｔｉｍｅ＝ｍ３」という部分が、後処理についての条件である。このようにすることで、並列処理を実行する計算ノード３１の数と同じ数の計算ノード３１を後処理に対して割り当てなくて済む。そして、後処理が実行される期間中において未割当の計算ノード３１は、次の並列ジョブの前処理に割り当てられるので、計算ノード３１を有効に利用することができる。
上で述べたように、並列処理以外の処理については、並列処理を実行する計算ノード３１の数と同じ数の計算ノード３１を確保しなくてもよい場合がある。すなわち、ｎ１＜ｎ２及びｎ２＜ｎ３である場合がある。このような場合においてもジョブ単位で計算ノード３１の割り当てをすると、並列処理以外の処理においてはアイドル状態の計算ノード３１が生じ、情報処理システム３において計算ノード３１の使用率が低下する。
しかし、上で述べたようにすれば、ｎ２台の計算ノード３１を確保できない期間において前処理を実行できるようになり、また、後処理については後処理についての条件に応じて計算ノード３１を割り当てるので、計算ノード３１を有効に利用できるようになる。
次に、図２４を用いて、実行制御部１１９が並列ジョブの実行を制御する処理について説明する。
まず、実行制御部１１９は、資源マップ格納部１０９に格納されているデータを参照し、或る並列ジョブ（以下では、並列ジョブＡと呼ぶ）の前処理の開始時刻になったことを検出する（図２４：ステップＳ８１）。
実行制御部１１９は、前処理を実行する計算ノード３１に、転送テーブルに格納されている情報と、分割後データ格納部１０５に格納されている、前処理のためのプログラム及びその他のプログラムとを送信する（ステップＳ８３）。なお、前処理の実行する計算ノード３１の数が複数である場合、実行制御部１１９は、各計算ノード３１に、転送テーブルに格納されている情報のうちその計算ノード３１についての情報を送信する。これにより、ステップＳ８３において送信されたデータを受信した計算ノード３１は、前処理を適切に実行することができる。
その後、実行制御部１１９は、資源マップ格納部１０９に格納されているデータを参照し、並列ジョブＡの並列処理の開始時刻になったことを検出する（ステップＳ８５）。
実行制御部１１９は、並列処理を実行する計算ノード３１に、分割後データ格納部１０５に格納されている、並列処理のためのプログラム及びその他のプログラムと、ＡＰＩ制御部１２１から受け取った、前処理から並列処理に引き継がれる情報とを送信する（ステップＳ８７）。これにより、ステップＳ８７において送信されたデータを受信した計算ノード３１は、並列処理を適切に実行することができる。
その後、実行制御部１１９は、資源マップ格納部１０９に格納されているデータを参照し、並列ジョブＡの後処理の開始時刻になったことを検出する（ステップＳ８９）。
実行制御部１１９は、ＡＰＩ制御部１２１から、並列処理から後処理に引き継がれる情報（本情報は、並列処理後のファイルのサイズの情報を含む）を受け取り、後処理を実行する計算ノード３１の各々が転送するファイルの部分を決定する。そして、実行制御部１１９は、後処理を実行する計算ノード３１の各々に、分割後データ格納部１０５に格納されている、後処理のためのプログラム及びその他のプログラムと、並列処理から後処理に引き継がれる情報と、転送するファイルの部分の情報とを送信する（ステップＳ９１）。これにより、ステップＳ９１において送信されたデータを受信した計算ノード３１は、後処理を適切に実行することができる。そして処理を終了する。
以上のようにすれば、並列ジョブの実行プログラムを分割したとしても、並列ジョブを適切に実行できるようになる。
以上本発明の一実施の形態を説明したが、本発明はこれに限定されるものではない。例えば、上で説明した管理装置１及びファイル管理装置５の機能ブロック構成は実際のプログラムモジュール構成に一致しない場合もある。
また、上で説明した各テーブルの構成は一例であって、上記のような構成でなければならないわけではない。さらに、処理フローにおいても、処理結果が変わらなければ処理の順番を入れ替えることも可能である。さらに、並列に実行させるようにしても良い。
なお、ステップＳ１１においては、並列処理の開始時刻Ｔを単位時間遅らせた場合に並列処理についての条件が満たされるか判定してもよい。そして、並列処理についての満たされない場合は、並列処理の開始時刻Ｔより後において、並列処理についての条件を満たす空き資源を再度探索してもよい。
なお、後処理に対する計算ノード３１の割り当てを、前処理に対する計算ノード３１の割り当てと同様の方法で行うようにしてもよい。すなわち、空きの開始時刻が早い計算ノード３１から順に、後処理に対する割り当てを行ってもよい。この場合には、実行制御部１１９は、ステップＳ８３と同様、後処理について生成された転送テーブル内の情報を、後処理を実行する計算ノード３１に送信する。
なお、上で述べた管理装置１、計算ノード３１、ファイル管理装置５、及びユーザ端末９は、コンピュータ装置であって、図２５に示すように、メモリ２５０１とＣＰＵ（Central Processing Unit）２５０３とハードディスク・ドライブ（ＨＤＤ：Hard Disk Drive）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施例における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。ＣＰＵ２５０３は、アプリケーション・プログラムの処理内容に応じて表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ２５０１に格納されるが、ＨＤＤ２５０５に格納されるようにしてもよい。本発明の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及びアプリケーション・プログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
以上述べた本発明の実施の形態をまとめると、以下のようになる。
本実施の形態の第１の態様に係る情報処理システムは、（Ａ）複数の情報処理装置と、（Ｂ）管理装置とを有する。そして、上で述べた管理装置は、（ｂ１）複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部と、（ｂ２）データ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な時刻である第１の時刻を特定する特定部と、（ｂ３）データ格納部に格納されている情報を用いて、第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、１又は複数の第１の情報処理装置の第１の期間を、並列処理の前に実行されるべき第１の処理に割り当てる割当部とを有する。
並列処理の前に実行されるべき処理（例えば、並列処理の前処理）については、並列処理を実行する情報処理装置の数と同じ数の情報処理装置を確保しなくてもよい場合がある。上で述べたようにすれば、所定数の情報処理装置を確保できない期間において第１の処理を実行できるようになるので、情報処理装置を有効に利用できるようになる。
また、上で述べた割当部は、（ｂ２−１）第１の処理を複数の情報処理装置のうち１台の情報処理装置が実行した場合にかかる時間を算出し、（ｂ２−２）算出された時間が、１又は複数の情報処理装置の第１の期間の合計より短いという条件が満たされるか判定し、（ｂ２−３）条件が満たされない場合に、第１の時刻に、当該第１の時刻の所定時間後の時刻を設定してもよい。このようにすれば、第１の処理の実行に十分な情報処理装置を確保しつつ、並列処理をできるだけ早い時刻に開始できるようになる。
また、上で述べた管理装置は、（ｂ４）実行すべきジョブのプログラムを、並列処理用のプログラムと第１の処理用のプログラムとに分割する分割部と、（ｂ５）並列処理用のプログラムを、並列処理を実行する所定数の情報処理装置に送信し、第１の処理用のプログラムを、１又は複数の第１の情報処理装置に送信する送信部とをさらに有してもよい。
このようにすれば、必ずしも第１の処理を実行した情報処理装置が並列処理を実行しなくてもよいので、実行すべき処理を柔軟に実行できるようになる。
また、上で述べた送信部は、（ｂ４−１）１又は複数の第１の情報処理装置から、第１の処理から並列処理に引き継がれる情報を受信し、並列処理を実行する所定数の情報処理装置に、第１の処理から並列処理に引き継がれる情報を送信してもよい。このようにすれば、第１の処理用のプログラムと並列処理用プログラムとが一体ではない場合においても、並列処理を適切に行えるようになる。
また、第１の処理は、並列処理に使用する１又は複数のデータブロックを転送する処理を含み、条件は、１又は複数のデータブロックの合計サイズを転送レートで除することにより算出される転送時間が、１又は複数の第１の情報処理装置の第１の期間の合計より短いという条件を含んでもよい。このようにすれば、第１の処理においてデータブロックを漏れなく転送できるようになる。
また、上で述べた割当部は、（ｂ２−４）１又は複数の第１の情報処理装置の各々について、当該第１の情報処理装置が転送するデータの量と、１又は複数のデータブロックのうち当該第１の情報処理装置が転送をする部分とを決定し、上で述べた送信部は、（ｂ２−４）１又は複数の第１の情報処理装置の各々に、当該第１の情報処理装置が転送するデータの量の情報と、１又は複数のデータブロックのうち当該第１の情報処理装置が転送をする部分の情報とを送信してもよい。このようにすれば、データブロックが誤って転送されることを防げるようになる。
また、第１の時刻は、並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻であってもよい。
また、上で述べた特定部は、並列処理を実行する所定数の情報処理装置の間に並列処理を実行しない情報処理装置が存在しないように、第１の時刻を特定してもよい。このようにすれば、並列処理を実行しない計算ノードに通信処理の負荷が生じるのを抑制できるようになる。
本実施の形態の第２の態様に係る、情報処理システムの制御方法は、複数の情報処理装置と管理装置とを有する情報処理システムにおいて上記管理装置により実行される。そして、本情報処理システムの制御方法は、（Ｃ）複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻である第１の時刻を特定し、（Ｄ）データ格納部に格納されている情報を用いて、第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、（Ｅ）１又は複数の第１の情報処理装置の第１の期間を、並列処理の前に実行されるべき第１の処理に割り当てる処理を含む。
なお、上記方法による処理をコンピュータに行わせるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納される。尚、中間的な処理結果はメインメモリ等の記憶装置に一時保管される。
以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。
（付記１）
複数の情報処理装置と、前記複数の情報処理装置を管理する管理装置とを有する情報処理システムにおいて、
前記管理装置は、
前記複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部と、
前記データ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な時刻である第１の時刻を特定する特定部と、
前記データ格納部に格納されている情報を用いて、前記第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、前記１又は複数の第１の情報処理装置の前記第１の期間を、前記並列処理の前に実行されるべき第１の処理に割り当てる割当部と、
を有する情報処理システム。
（付記２）
前記割当部は、
前記第１の処理を前記複数の情報処理装置のうち１台の情報処理装置が実行した場合にかかる時間を算出し、
算出された前記時間が、前記１又は複数の情報処理装置の前記第１の期間の合計より短いという条件が満たされるか判定し、
前記条件が満たされない場合に、前記第１の時刻に、当該第１の時刻の所定時間後の時刻を設定する
付記１記載の情報処理システム。
（付記３）
前記管理装置は、
実行すべきジョブのプログラムを、前記並列処理用のプログラムと前記第１の処理用のプログラムとに分割する分割部と、
前記並列処理用のプログラムを、前記並列処理を実行する所定数の情報処理装置に送信し、前記第１の処理用のプログラムを、前記１又は複数の第１の情報処理装置に送信する送信部と、
をさらに有する付記１又は２記載の情報処理システム。
（付記４）
前記送信部は、
前記１又は複数の第１の情報処理装置から、前記第１の処理から前記並列処理に引き継がれる情報を受信し、前記並列処理を実行する所定数の情報処理装置に、前記第１の処理から前記並列処理に引き継がれる情報を送信する
付記３記載の情報処理システム。
（付記５）
前記第１の処理は、前記並列処理に使用する１又は複数のデータブロックを転送する処理を含み、
前記条件は、前記１又は複数のデータブロックの合計サイズを転送レートで除することにより算出される転送時間が、前記１又は複数の第１の情報処理装置の前記第１の期間の合計より短いという条件を含む、
付記２記載の情報処理システム。
（付記６）
前記割当部は、
前記１又は複数の第１の情報処理装置の各々について、当該第１の情報処理装置が転送するデータの量と、前記１又は複数のデータブロックのうち当該第１の情報処理装置が転送をする部分とを決定し、
前記送信部は、
前記１又は複数の第１の情報処理装置の各々に、当該第１の情報処理装置が転送するデータの量の情報と、前記１又は複数のデータブロックのうち当該第１の情報処理装置が転送をする部分の情報とを送信する
付記５記載の情報処理システム。
（付記７）
前記第１の時刻は、前記並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻である
付記１乃至６のいずれか１つ記載の情報処理システム。
（付記８）
前記特定部は、
前記並列処理を実行する所定数の情報処理装置の間に前記並列処理を実行しない情報処理装置が存在しないように、前記第１の時刻を特定する
付記１乃至７のいずれか１つ記載の情報処理システム。
（付記９）
複数の情報処理装置を管理する管理装置において、
前記複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部と、
前記データ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻である第１の時刻を特定する特定部と、
前記データ格納部に格納されている情報を用いて、前記第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、前記１又は複数の第１の情報処理装置の前記第１の期間を、前記並列処理の前に実行されるべき第１の処理に割り当てる割当部と、
を有する管理装置。
（付記１０）
複数の情報処理装置と、前記複数の情報処理装置を管理する管理装置とを有する情報処理システムにおいて、
前記管理装置が、
前記複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻である第１の時刻を特定し、
前記データ格納部に格納されている情報を用いて、前記第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、
前記１又は複数の第１の情報処理装置の前記第１の期間を、前記並列処理の前に実行されるべき第１の処理に割り当てる、
処理を実行する、情報処理システムの制御方法。
（付記１１）
複数の情報処理装置を管理する管理装置の制御プログラムにおいて、
前記管理装置に、
前記複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻である第１の時刻を特定し、
前記データ格納部に格納されている情報を用いて、前記第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、
前記１又は複数の第１の情報処理装置の前記第１の期間を、前記並列処理の前に実行されるべき第１の処理に割り当てる、
処理を実行させるための管理装置の制御プログラム。
１ 管理装置 ３ 情報処理システム
５ ファイル管理装置 ７ ネットワーク
９ ユーザ端末
１０１ 入力データ格納部 １０３ 分割部
１０５ 分割後データ格納部 １０７ 第１スケジューラ
１０９ 資源マップ格納部 １１１ 一時データ格納部
１１３ 第２スケジューラ １１５ 転送テーブル格納部
１１７ 割当テーブル格納部 １１９ 実行制御部
１２１ ＡＰＩ制御部
３１ 計算ノード ５１ ファイル格納部

Claims (9)

  1. 複数の情報処理装置と、前記複数の情報処理装置を管理する管理装置とを有する情報処理システムにおいて、
    前記管理装置は、
    前記複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部と、
    前記データ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な時刻である第１の時刻を特定する特定部と、
    前記データ格納部に格納されている情報を用いて、前記第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、前記１又は複数の第１の情報処理装置の前記第１の期間を、前記並列処理の前に実行されるべき第１の処理に割り当てる割当部と、
    を有する情報処理システム。
  2. 前記割当部は、
    前記第１の処理を前記複数の情報処理装置のうち１台の情報処理装置が実行した場合にかかる時間を算出し、
    算出された前記時間が、前記１又は複数の第１の情報処理装置の前記第１の期間の合計より短いという条件が満たされるか判定し、
    前記条件が満たされない場合に、前記第１の時刻に、当該第１の時刻の所定時間後の時刻を設定する、
    請求項１記載の情報処理システム。
  3. 前記管理装置は、
    実行すべきジョブのプログラムを、前記並列処理用のプログラムと前記第１の処理用のプログラムとに分割する分割部と、
    前記並列処理用のプログラムを、前記並列処理を実行する所定数の情報処理装置に送信し、前記第１の処理用のプログラムを、前記１又は複数の第１の情報処理装置に送信する送信部と、
    をさらに有する請求項１又は２記載の情報処理システム。
  4. 前記送信部は、
    前記１又は複数の第１の情報処理装置から、前記第１の処理から前記並列処理に引き継がれる情報を受信し、前記並列処理を実行する所定数の情報処理装置に、前記第１の処理から前記並列処理に引き継がれる情報を送信する
    請求項３記載の情報処理システム。
  5. 前記第１の処理は、前記並列処理に使用する１又は複数のデータブロックを転送する処理を含み、
    前記条件は、前記１又は複数のデータブロックの合計サイズを転送レートで除することにより算出される転送時間が、前記１又は複数の第１の情報処理装置の前記第１の期間の合計より短いという条件を含む、
    請求項２記載の情報処理システム。
  6. 前記割当部は、
    前記１又は複数の第１の情報処理装置の各々について、当該第１の情報処理装置が転送するデータの量と、前記１又は複数のデータブロックのうち当該第１の情報処理装置が転送をする部分とを決定するものであり、
    前記管理装置は、
    前記１又は複数の第１の情報処理装置の各々に、当該第１の情報処理装置が転送するデータの量の情報と、前記１又は複数のデータブロックのうち当該第１の情報処理装置が転送をする部分の情報とを送信する送信部をさらに有する、
    請求項５記載の情報処理システム。
  7. 複数の情報処理装置を管理する管理装置において、
    前記複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部と、
    前記データ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻である第１の時刻を特定する特定部と、
    前記データ格納部に格納されている情報を用いて、前記第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、前記１又は複数の第１の情報処理装置の前記第１の期間を、前記並列処理の前に実行されるべき第１の処理に割り当てる割当部と、
    を有する管理装置。
  8. 複数の情報処理装置と、前記複数の情報処理装置を管理する管理装置とを有する情報処理システムにおいて、
    前記管理装置が、
    前記複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻である第１の時刻を特定し、
    前記データ格納部に格納されている情報を用いて、前記第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、
    前記１又は複数の第１の情報処理装置の前記第１の期間を、前記並列処理の前に実行されるべき第１の処理に割り当てる、
    処理を実行する、情報処理システムの制御方法。
  9. 複数の情報処理装置を管理する管理装置の制御プログラムにおいて、
    前記管理装置に、
    前記複数の情報処理装置の各々が実行する処理についての情報及び当該処理を実行する期間についての情報を格納するデータ格納部に格納されている情報を用いて、並列処理を実行する所定数の情報処理装置を確保可能な最も早い時刻である第１の時刻を特定し、
    前記データ格納部に格納されている情報を用いて、前記第１の時刻より前の期間であり且つ処理が実行されない期間である第１の期間を有する１又は複数の第１の情報処理装置を特定し、
    前記１又は複数の第１の情報処理装置の前記第１の期間を、前記並列処理の前に実行されるべき第１の処理に割り当てる、
    処理を実行させるための管理装置の制御プログラム。
JP2014191614A 2014-09-19 2014-09-19 情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラム Active JP6369257B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2014191614A JP6369257B2 (ja) 2014-09-19 2014-09-19 情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラム
US14/849,831 US9778958B2 (en) 2014-09-19 2015-09-10 Management method, management apparatus, and information processing system for coordinating parallel processing in a distributed computing environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014191614A JP6369257B2 (ja) 2014-09-19 2014-09-19 情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラム

Publications (2)

Publication Number Publication Date
JP2016062462A JP2016062462A (ja) 2016-04-25
JP6369257B2 true JP6369257B2 (ja) 2018-08-08

Family

ID=55525827

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014191614A Active JP6369257B2 (ja) 2014-09-19 2014-09-19 情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラム

Country Status (2)

Country Link
US (1) US9778958B2 (ja)
JP (1) JP6369257B2 (ja)

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001282551A (ja) 2000-03-29 2001-10-12 Hitachi Ltd ジョブ処理装置および方法
US8336040B2 (en) * 2004-04-15 2012-12-18 Raytheon Company System and method for topology-aware job scheduling and backfilling in an HPC environment
JP4781089B2 (ja) * 2005-11-15 2011-09-28 株式会社ソニー・コンピュータエンタテインメント タスク割り当て方法およびタスク割り当て装置
JP2009151376A (ja) * 2007-12-18 2009-07-09 Ntt Docomo Inc 分散処理方法、計算機管理装置及び分散処理システム
US9723070B2 (en) * 2008-01-31 2017-08-01 International Business Machines Corporation System to improve cluster machine processing and associated methods
JP5377231B2 (ja) * 2009-10-30 2013-12-25 株式会社東芝 ジョブネット制御プログラムおよびジョブネット制御装置
JP5684629B2 (ja) * 2011-03-31 2015-03-18 日本電気株式会社 ジョブ管理システム及びジョブ管理方法

Also Published As

Publication number Publication date
JP2016062462A (ja) 2016-04-25
US9778958B2 (en) 2017-10-03
US20160085597A1 (en) 2016-03-24

Similar Documents

Publication Publication Date Title
CN111768006B (zh) 一种人工智能模型的训练方法、装置、设备及存储介质
US8458712B2 (en) System and method for multi-level preemption scheduling in high performance processing
CN114138486B (zh) 面向云边异构环境的容器化微服务编排方法、系统及介质
CN103797462B (zh) 一种创建虚拟机的方法和装置
US8332862B2 (en) Scheduling ready tasks by generating network flow graph using information receive from root task having affinities between ready task and computers for execution
JP4935595B2 (ja) ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム
US20130339956A1 (en) Computer system and optimal arrangement method of virtual machine in computer system
KR101644800B1 (ko) 컴퓨팅 시스템 및 방법
JP6190969B2 (ja) マルチテナントリソース調停方法
CN113448743A (zh) 用于任务处理的方法、电子设备以及计算机程序产品
CN104199739A (zh) 一种基于负载均衡的推测式Hadoop调度方法
JP2010231502A (ja) ジョブ処理方法、ジョブ処理プログラムを格納したコンピュータ読み取り可能な記録媒体、および、ジョブ処理システム
US20160132357A1 (en) Data staging management system
JP6620609B2 (ja) 分散処理実行管理プログラム、分散処理実行管理方法および分散処理実行管理装置
JP6010975B2 (ja) ジョブ管理装置、ジョブ管理方法、及びプログラム
JPH0816410A (ja) スケジュール制御装置とその方法
CN101908004A (zh) 促进请求执行的装置和方法
JP2012181578A (ja) 更新制御装置及びプログラム
CN111143063B (zh) 任务的资源预约方法及装置
JP2015148909A (ja) 並列計算機システム、並列計算機システムの制御方法及び管理ノードの制御プログラム
CN108268316A (zh) 作业调度的方法及装置
JP6341030B2 (ja) 情報処理システム、情報処理システムの制御方法及び制御プログラム
JP6369257B2 (ja) 情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラム
KR100788328B1 (ko) 그리드 컴퓨팅을 이용한 미들웨어 시스템 및 그 동작 방법
JP6191361B2 (ja) 情報処理システム、情報処理システムの制御方法及び制御プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170605

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180329

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180417

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180514

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180625

R150 Certificate of patent or registration of utility model

Ref document number: 6369257

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150