(57)【要約】【課題】ジョブの消費電力の予測を高速化する。【解決手段】消費電力予測プログラムは、過去に実行されたジョブに関する第１情報におけるトピック毎の単語出現確率を示す第１トピック分布を第１情報毎に生成し、予測対象のジョブに関する第２情報におけるトピック毎の単語出現確率を示す第２トピック分布を生成し、第１トピック分布における単語出現確率を所定のルールに基づいて複数の数値に変換した第１規格化トピック分布を生成し、第２トピック分布における単語出現確率を所定のルールに基づいて複数の数値に変換した第２規格化トピック分布を生成し、複数の第１規格化トピック分布のうち、第２規格化トピック分布に最も類似する第１規格化トピック分布を抽出し、抽出された第１規格化トピック分布に対応する第１情報が示すジョブを実行した際の消費電力に基づいて、予測対象のジョブの消費電力を予測する処理をコンピュータに実行させる。【選択図】図１０
2020154934.tif 000002
【特許請求の範囲】
【請求項１】
過去に実行されたジョブに関する第１情報におけるトピック毎の単語出現確率を示す第１トピック分布を前記第１情報毎に生成し、
予測対象のジョブに関する第２情報におけるトピック毎の単語出現確率を示す第２トピック分布を生成し、
前記第１トピック分布における前記単語出現確率を所定のルールに基づいて複数の数値に変換した第１規格化トピック分布を生成し、
前記第２トピック分布における前記単語出現確率を前記所定のルールに基づいて複数の数値に変換した第２規格化トピック分布を生成し、
複数の前記第１規格化トピック分布のうち、前記第２規格化トピック分布に最も類似する前記第１規格化トピック分布を抽出し、
抽出された前記第１規格化トピック分布に対応する第１情報が示すジョブを実行した際の消費電力に基づいて、前記予測対象のジョブの消費電力を予測する
処理をコンピュータに実行させるための消費電力予測プログラム。
【請求項２】
前記第１情報に含まれる単語から、１または複数の第１トピックを生成し、前記単語のうち、前記第１トピックに含まれない単語から、１または複数の第２トピックを生成し、
前記１または複数の第１トピックのうちのいずれかのトピック内の少なくとも一つの単語が第１情報に存在する場合、前記第１トピックのうちのいずれかのトピックを第１情報に割り当て、前記１または複数の第２トピックのうちのいずれかのトピック内の少なくとも一つの単語が第１情報に存在する場合、前記第２トピックのうちのいずれかのトピックを第１情報に割り当て、
前記第１トピックのうち、前記第１情報に割り当てられたトピック数が、前記第２トピックのうち、前記第１情報に割り当てられたトピック数未満である場合、トピックの生成に用いるトピック数を調整し、調整された前記トピック数のトピックを生成し、生成したトピックを用いて、前記第１トピック分布および前記第２トピック分布の生成に用いるトピックモデルを生成する
処理を前記コンピュータに実行させることを特徴とする請求項１記載の消費電力予測プログラム。
【請求項３】
前記第１情報に割り当てられるトピック数が所定数となるように、前記トピックの生成に用いるトピック数を調整する
処理を前記コンピュータに実行させることを特徴とする請求項２記載の消費電力予測プログラム。
【請求項４】
コンピュータが、
過去に実行されたジョブに関する第１情報におけるトピック毎の単語出現確率を示す第１トピック分布を前記第１情報毎に生成し、
予測対象のジョブに関する第２情報におけるトピック毎の単語出現確率を示す第２トピック分布を生成し、
前記第１トピック分布における前記単語出現確率を所定のルールに基づいて複数の数値に変換した第１規格化トピック分布を生成し、
前記第２トピック分布における前記単語出現確率を前記所定のルールに基づいて複数の数値に変換した第２規格化トピック分布を生成し、
複数の前記第１規格化トピック分布のうち、前記第２規格化トピック分布に最も類似する前記第１規格化トピック分布を抽出し、
抽出された前記第１規格化トピック分布に対応する第１情報が示すジョブを実行した際の消費電力に基づいて、前記予測対象のジョブの消費電力を予測する
処理を実行することを特徴とする消費電力予測方法。
【請求項５】
過去に実行されたジョブに関する第１情報におけるトピック毎の単語出現確率を示す第１トピック分布を前記第１情報毎に生成し、予測対象のジョブに関する第２情報におけるトピック毎の単語出現確率を示す第２トピック分布を生成するトピック分布生成部と、
前記第１トピック分布における前記単語出現確率を所定のルールに基づいて複数の数値に変換した第１規格化トピック分布を生成し、前記第２トピック分布における前記単語出現確率を前記所定のルールに基づいて複数の数値に変換した第２規格化トピック分布を生成する規格化部と、
複数の前記第１規格化トピック分布のうち、前記第２規格化トピック分布に最も類似する前記第１規格化トピック分布を抽出する抽出部と、
抽出された前記第１規格化トピック分布に対応する第１情報が示すジョブを実行した際の消費電力に基づいて、前記予測対象のジョブの消費電力を予測する予測部と
を備えることを特徴とする消費電力予測装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、消費電力予測プログラム、消費電力予測方法、および消費電力予測装置に関する。
【背景技術】
【０００２】
近年、High Performance Computer（ＨＰＣ）の性能が向上したことにより、ＨＰＣを利用した際の消費電力が増加し、電気料金が高額になっている。契約電力料金は、例えば、前年のうちに最も電力を使用した所定期間（例えば、３０分間）の平均消費電力の最大値に基づいて決定される。その場合、今年度の複数の所定期間のうち一度でも前年の平均消費電力の最大値を超過すれば、次年度の電力料金が増加する。
【０００３】
関連する技術として、入力時点で単位計算量当りの電力料金の低い順に、複数の計算機演算処理と同数のコンピュータを選択し、複数の計算機演算処理に選択したコンピュータに割り当てる技術が提案されている（例えば、特許文献１を参照）。
【０００４】
また、関連する技術として、複数のジョブを実行するように構成されるシステムと、設備の電力消費を管理して、電力消費が電力帯の範囲内にあるようにするコードを格納するメモリを含む設備が提案されている（例えば、特許文献２を参照）。
【０００５】
また、関連する技術として、予定情報と履歴情報とに基づいて所定の時間区分におけるジョブからストレージデバイスへのアクセスを推定し、推定結果に基づいてストレージデバイスへの電源供給を制御する技術が提案されている（例えば、特許文献３を参照）。
【０００６】
また、関連する技術として、ジョブに使用するファイルの文字列の類似度に応じて、１つのジョブの実績消費電力を取得し、取得した実績消費電力に基づいてジョブの消費電力を推定する技術が提案されている（例えば、特許文献４を参照）。
【０００７】
また、関連する技術として、消費電力の予測式に、タスクごとの性能情報の実測値を適用して、タスクごとの消費電力を算出する技術が提案されている（例えば、特許文献５を参照）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００５−２５０８２３号公報
【特許文献２】特表２０１８−５０１５８０号公報
【特許文献３】特開２０１７−５８７１０号公報
【特許文献４】特開２０１８−８４９０７号公報
【特許文献５】特開２０１５−１７９３８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
契約電力料金が、前年のうちに最も電力を使用した所定期間の消費電力に基づいて決定される場合、電力料金を増加させないためにジョブスケジューリングを行うことが考えられる。例えば、過去に実行されたジョブのうち、予測対象のジョブに類似したジョブの消費電力に基づいて、予測対象のジョブの消費電力を予測し、所定期間の平均消費電力が前年の最大値を超えないようにジョブスケジューリングを行うことが考えられる。
【００１０】
しかし、ジョブに関する様々な情報に基づいて、過去に実行されたジョブと予測対象のジョブとの類似度を算出した場合、類似度の算出に時間がかかるため、ジョブの消費電力の予測に時間がかかるという課題がある。
【００１１】
１つの側面として、本発明は、ジョブの消費電力の予測を高速化することを目的とする。
【課題を解決するための手段】
【００１２】
１つの態様では、消費電力予測プログラムは、過去に実行されたジョブに関する第１情報におけるトピック毎の単語出現確率を示す第１トピック分布を前記第１情報毎に生成し、予測対象のジョブに関する第２情報におけるトピック毎の単語出現確率を示す第２トピック分布を生成し、前記第１トピック分布における前記単語出現確率を所定のルールに基づいて複数の数値に変換した第１規格化トピック分布を生成し、前記第２トピック分布における前記単語出現確率を前記所定のルールに基づいて複数の数値に変換した第２規格化トピック分布を生成し、複数の前記第１規格化トピック分布のうち、前記第２規格化トピック分布に最も類似する前記第１規格化トピック分布を抽出し、抽出された前記第１規格化トピック分布に対応する第１情報が示すジョブを実行した際の消費電力に基づいて、前記予測対象のジョブの消費電力を予測する処理をコンピュータに実行させる。
【発明の効果】
【００１３】
１つの側面によれば、ジョブの消費電力の予測を高速化することができる。
【図面の簡単な説明】
【００１４】
【図１】関連技術における消費電力予測方法の概要を示す図である。
【図２】本実施形態における消費電力予測方法の概要を示す図である。
【図３】関連技術と本実施形態の消費電力予測の処理時間の一例を示す図である。
【図４】実施形態のシステムの全体構成の一例を示す図である。
【図５】トピックの一例を示す図である。
【図６】過去のジョブのトピック分布の規格化の一例を示す図である。
【図７】予測対象ジョブのトピック分布の規格化の一例を示す図である。
【図８】トピック生成を実行するかの判定方法の概要を示す図である。
【図９】作成するトピック数と割り当てられるトピック数の最大値との関係を示す図である。
【図１０】実施形態の予測処理の一例を示すフローチャートを示す図である。
【図１１】実施形態のトピック生成処理の一例を示すフローチャートである。
【図１２】予測装置のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【００１５】
図１は、関連技術における消費電力予測方法の概要を示す図である。関連技術において消費電力の予測を行う装置（以下、関連技術の予測装置と称する）は、予め生成されたトピックモデルに、過去のジョブに関する情報を入力し、過去のジョブのトピック分布を生成する。トピック分布は、入力された情報内におけるトピック内の単語の出現確率を示す。同様に、関連技術の予測装置は、消費電力を予測する対象のジョブ（予測対象ジョブ）に関する情報をトピックモデルに入力し、予測対象ジョブのトピック分布を生成する。
【００１６】
関連技術の予測装置は、過去のジョブのトピック分布のうち、予測対象ジョブのトピック分布に最も類似するトピック分布を検索する。この際、関連技術の予測装置は、トピック分布内のトピック毎に、ｃｏｓ類似度（コサイン類似度）を計算し、ｃｏｓ類似度の合計をトピック分布の類似度とする。そして、予測対象ジョブのトピック分布に最も類似するトピック分布の生成元である過去のジョブの消費電力データを、予測対象ジョブの消費電力の予測データとして用いる。
【００１７】
例えば、トピックｋとトピックｋ’との間の類似度Ｓｋｋ’は、ベクトル空間法を用いると、式（１）のように計算される。すなわち、類似度Ｓｋｋ’は、トピック毎の語彙ｖの出現ベクトルｎｋ（ｎｋ１,...,ｎｋv,...,）の余弦で表される。
【００１８】
【数１】
2020154934.tif 000003
【００１９】
しかし、図１に示す例を用いて、予測対象ジョブの消費電力を予測した場合、ｃｏｓ類似度計算の計算量が多いため、予測対象ジョブの消費電力を予測する処理に時間がかかる。
【００２０】
図２は、本実施形態における消費電力予測方法の概要を示す図である。本実施形態において消費電力の予測を行う装置（以下、本実施形態の予測装置と称する）は、予め生成されたトピックモデルに、過去のジョブに関する情報を入力し、過去のジョブに関するトピック分布を生成する。同様に、本実施形態の予測装置は、消費電力を予測する対象のジョブ（予測対象ジョブ）に関する情報をトピックモデルに入力し、予測対象ジョブのトピック分布を生成する。
【００２１】
そして、本実施形態の予測装置は、過去のジョブのトピック分布と予測対象ジョブのトピック分布をそれぞれ、複数の数値（０または１）を用いた分布に規格化する。本実施形態の予測装置は、例えば、トピック分布における単語出現確率が０である場合、単語出現確率を変換せず、トピック分布における単語出現確率が０以外である場合、単語出現確率を１に変換する。すなわち、複数の数値は、例えば２つの数値であるが、３つ以上の数値であってもよい。本実施形態の予測装置は、過去のジョブの規格化トピック分布のうち、予測対象ジョブのトピック分布に最も類似するトピック分布を検索する。この際、本実施形態の予測装置は、ｃｏｓ類似度計算を行わず、各トピックの単語出現確率が一致しているか否かの判定をトピック毎に行い、一致するトピックの数が最も多い過去のジョブの規格化トピック分布を抽出する。そして、本実施形態の予測装置は、抽出された規格化トピック分布の生成元である過去のジョブの消費電力データを、予測対象ジョブの消費電力の予測データとして用いる。
【００２２】
図２に示す方法では、ｃｏｓ類似度計算を行わないため、図１に示す方法と比べて、計算量が少なく、予測対象ジョブの消費電力の予測を高速化することができる。
【００２３】
図３は、関連技術と本実施形態の消費電力予測の処理時間の一例を示す図である。図３では、図１に示す関連技術の消費電力予測方法と、図２に示す本実施形態の消費電力予測方法で消費電力予測を行った場合の処理時間の例を示している。図３に示すように、トピック分布生成、類似ジョブ検索の処理時間は同じであるが、関連技術では、ｃｏｓ類似度計算に多くの時間がかかっている。その結果、本実施形態の予測装置は、関連技術の予測装置よりも、短時間で消費電力の予測を完了している。
【００２４】
図４は、実施形態のシステムの全体構成の一例を示す図である。実施形態のシステムは、情報処理装置３でジョブを実行した際の消費電力を予測する予測装置１と、情報処理装置３を管理する管理装置２と、ジョブを実行する情報処理装置３とを含む。予測装置１は、コンピュータの一例である。予測装置１、管理装置２は、例えば、サーバまたはパーソナルコンピュータ等である。情報処理装置３は、例えば、ＨＰＣまたは汎用コンピュータである。予測装置１は、管理装置２とLocal Area Network（ＬＡＮ）、Wide Area Network（ＷＡＮ）等の通信ネットワークを介して接続する。管理装置２は、情報処理装置３とＬＡＮ、ＷＡＮ等の通信ネットワークを介して接続する。
【００２５】
予測装置１は、取得部１１とトピック生成部１２とトピック分布生成部１３と規格化部１４と抽出部１５と予測部１６と調整部１７と送信部１８と記憶部１９とを含む。
【００２６】
取得部１１は、過去に情報処理装置３で実行されたジョブに関する情報（第１情報）と、そのジョブを実行した際の消費電力を示す情報を、管理装置２から取得し、記憶部１９に記憶させる。過去に情報処理装置３で実行されたジョブは、例えば、過去１か月間に実行されたジョブである。消費電力を示す情報は、例えば、実行したジョブ毎の消費電力の時系列データである。以下、過去に情報処理装置３で実行されたジョブを過去のジョブと称することがある。過去のジョブは、複数存在し、第１情報は、過去のジョブ毎に存在する。
【００２７】
また、取得部１１は、消費電力を予測する対象のジョブに関する情報（第２情報）を取得し、記憶部１９に記憶させる。以下、消費電力を予測する対象のジョブを予測対象ジョブと称する。予測対象ジョブは、例えば、実行予定のジョブである。
【００２８】
第１情報および第２情報は、例えば、ジョブ名、ジョブが属するグループ名、最大実行時間、優先順位、ジョブ投入時刻等を含む。
【００２９】
トピック生成部１２は、取得部１１が取得した第１情報に含まれる単語から、１または複数のトピックを生成し、そのトピックを用いて、トピック分布の生成に用いられるトピックモデルを生成し、トピックおよびトピックモデルを記憶部１９に記憶する。
【００３０】
トピック生成部１２は、例えば、複数の第１情報のそれぞれに存在する単語を形態素解析等により抽出し、各第１情報に出現する単語をカウントする。そして、トピック生成部１２は、同じ第１情報内に出現する確率が高い単語をグルーピングし、トピックとする。以下の式（２）は、文書ｄ（第１情報）における単語ｗｄ，ｎについてのトピックｚｄ，ｎのサンプリング式である。すなわち、式（２）の右辺は、トピック内の単語が一つの文書内に出現する確率に比例する値であり、本実施形態では単語出現確率と称する。
【００３１】
【数２】
2020154934.tif 000004
【００３２】
式（２）において、ｐは確率を示し、ｎは、単語のインデックスであり、ｋは、トピックのインデックスであり、ｖは、語彙のインデックスであり、αは、トピック分布のハイパーパラメータであり、βは、単語分布のハイパーパラメータである。また、Ｖは、全語彙数（文書集合に含まれる単語の種類）であり、＼は、集合からの差を示す。また、Ｎｄ，ｋは、文書ｄにトピックｋが割り当てられた回数であり、Ｎｋは、文書集合にトピックｋが割り当てられた回数であり、Ｎｋ，ｖは、語彙ｖにトピックｋが割り当てられた回数である。トピック生成部１２は、各文書および各単語に関して式（２）を計算し、式（２）の右辺に示す値が高くなるようにトピックを生成する。生成するトピック数は、予め所定の数に設定されており、後述する調整部１７の処理により定期的に調整される。そして、トピック生成部１２は、生成したトピックを用いて、トピック分布の生成に用いられるトピックモデルを生成する。
【００３３】
トピック分布生成部１３は、生成されたトピックモデルを用いて、第１情報におけるトピック毎の単語出現確率を示す第１トピック分布を第１情報毎に生成する。また、トピック分布生成部１３は、生成されたモデルを用いて、第２情報におけるトピック毎の単語出現確率を示す第２トピック分布を生成する。単語出現確率は、あるトピック内の単語のうち、第１情報内に含まれる単語の割合である。トピック分布生成部１３は、生成されたトピック内の少なくとも一つの単語が第１情報に存在する場合、そのトピックの数を第１情報に割り当てる。
【００３４】
規格化部１４は、第１トピック分布における単語出現確率を所定のルールに基づいて複数の数値に変換した第１規格化トピック分布を生成する。規格化部１４は、例えば、単語出現確率が０である場合、変換を行わず、単語出現確率が０以外である場合、単語出現確率を１に変換する。すなわち、規格化部１４は、単語出現確率を０および１という二つの数値に変換する。同様に、規格化部１４は、第２トピック分布における単語出現確率を所定のルールに基づいて複数の数値に変換した第２規格化トピック分布を生成する。第１規格化トピック分布の生成に用いるルールと第２規格化トピック分布の生成に用いるルールは、同じであるとする。
【００３５】
抽出部１５は、複数の第１規格化トピック分布のうち、第２規格化トピック分布に最も類似する第１規格化トピック分布を抽出する。なお、第２規格化トピック分布に類似する第１規格化トピック分布には、第２規格化トピック分布と同一の第１規格化トピック分布が含まれるとする。複数の第１規格化トピック分布の各トピックの単語出現確率と、第２規格化トピック分布の各トピックの単語出現確率とが一致するかを判定する。そして、抽出部１５は、一致するトピックの数が最も多い第１規格化トピック分布を抽出する。
【００３６】
予測部１６は、抽出部１５が抽出した第１規格化トピック分布に対応する第１情報が示すジョブを実行した際の消費電力の時系列データを記憶部１９から取得し、そのデータに基づいて、予測対象ジョブの消費電力を予測する。予測部１６は、記憶部１９から取得した上記消費電力の時系列データを、そのまま予測対象ジョブの消費電力の予測データに適用してもよい。
【００３７】
トピック生成部１２は、定期的に、第１情報に含まれる単語から、１または複数のトピック（第１トピック）および第１トピックを用いたトピックモデルを生成する。また、トピック生成部１２は、第１情報に含まれる単語のうち、生成した第１トピックに含まれない単語から、１または複数のトピック（第２トピック）および第２トピックを用いたトピックモデルを生成する。
【００３８】
トピック分布生成部１３は、第１情報に第１トピックを用いたトピックモデルを用いてトピック分布を生成し、さらに、第１情報に第２トピックを用いたトピックモデルを用いて、トピック分布を生成する。トピック分布生成部１３は、生成された１または複数の第１トピックのうちのいずれかのトピック内の少なくとも一つの単語が第１情報に存在する場合、そのいずれかのトピックを第１情報に割り当てる。同様に、トピック分布生成部１３は、生成された１または複数の第２トピックのうちのいずれかのトピック内の少なくとも一つの単語が第１情報に存在する場合、そのいずれかのトピックを第１情報に割り当てる。
【００３９】
調整部１７は、第１トピックのうち、第１情報に割り当てられたトピック数の最大値が、第２トピックのうち、第１情報に割り当てられたトピック数の最大値未満である場合、トピックの生成に用いるトピック数を調整する。上述のように、第２トピックは、第１情報に含まれる単語のうち、生成した第１トピックに含まれない単語から生成されたトピックである。よって、第１トピックのうち第１情報に割り当てられたトピック数の最大値が、第２トピックのうち第１情報に割り当てられたトピック数の最大値未満である場合、トピックが適切でないと考えられ、トピックを生成する際のトピック数を調整することが好ましい。
【００４０】
トピック数の調整が行われた後、トピック生成部１２は、取得部１１が取得した第１情報に含まれる単語から、調整された数のトピックを生成し、そのトピックを用いたトピックモデルを生成し、記憶部１９に記憶する。トピック分布生成部１３は、記憶部１９に記憶された最新のトピックモデルを用いて、トピック分布を生成する。
【００４１】
調整部１７は、トピック数を調整する際、第１情報に割り当てられるトピック数が所定数（例えば、３）となるように、トピックの生成に用いるトピック数を調整する。第１情報に割り当てられるトピック数が多くなるほど、抽出部１５が第１規格化トピック分布と第２規格化トピック分布を比較した際に、類似するトピック分布を抽出しづらくなるためである。
【００４２】
送信部１８は、予測部１６が予測した消費電力の予測データを、管理装置２に送信する。記憶部１９は、取得部１１が取得した、過去に実行されたジョブに関する情報（第１情報）、そのジョブを実行した際の消費電力を示す情報を記憶する。また、記憶部１９は、トピック生成部１２が生成した、トピックおよびトピックモデルを記憶する。
【００４３】
管理装置２は、スケジュール設定部２１と制御部２２と取得部２３と送信部２４と記憶部２５とを含む。
【００４４】
スケジュール設定部２１は、予測装置１から送信された消費電力の予測データに基づいて、所定期間（例えば、３０分）の消費電力平均値が閾値を超えないように、情報処理装置３が実行するジョブのスケジュール設定を行う。閾値は、例えば、前年の所定期間の消費電力平均値の最大値である。例えば、契約電力料金が、所定期間の消費電力平均値の前年の最大値に基づいて決定される場合、スケジュール設定部２１が、所定期間の消費電力平均値が前年の最大値を超えないようにすることで、契約電力料金の増加を防ぐことができる。
【００４５】
制御部２２は、スケジュール設定部２１が設定したスケジュールに基づいて、送信部２４を介して情報処理装置３にジョブの実行指示を送信する。取得部２３は、情報処理装置３から、実行したジョブに関する情報、ジョブ実行時間およびジョブを実行した際の消費電力を示す情報を取得する。
【００４６】
送信部２４は、取得部２３により取得された、情報処理装置３が実行したジョブおよびジョブを実行した際の消費電力を示す情報を予測装置１に送信する。記憶部２５は、予測装置１から送信された消費電力の予測データ、取得部２３により取得された、情報処理装置３が実行したジョブおよびジョブを実行した際の消費電力を示す情報等を記憶する。
【００４７】
情報処理装置３は、管理装置２から受信したジョブの実行指示に従って、ジョブを実行する。また、情報処理装置３は、実行したジョブに関する情報、ジョブ実行時間およびジョブを実行した際の消費電力を示す情報を管理装置２に送信する。
【００４８】
図５は、トピックの一例を示す図である。図５に示すように、トピック１〜トピック１０のトピックがトピック生成部１２により生成され、記憶部１９に記憶されているとする。各トピックには、複数の単語が含まれている。なお、トピック数は１０でなくてもよい。また、各トピック内の単語数は、異なっていてもよい。
【００４９】
図６は、過去のジョブのトピック分布の規格化の一例を示す図である。図６に示す例では、生成されたトピック数が１０である。図６に示す例では、過去のジョブのトピック分布におけるトピック１の単語出現確率が０．４であり、トピック５の単語出現確率が０．７であり、トピック９の単語出現確率が０．９である。また、トピック１、トピック５、トピック９以外の単語出現確率は、０である。この場合、第１情報に対して割り当てられたトピック数が３（トピック１、トピック５、トピック９）となる。
【００５０】
上述のように、規格化部１４は、過去のジョブのトピック分布における単語出現確率を、所定のルールに基づいて複数の数値に変換する。規格化部１４は、例えば、単語出現確率が０である場合、変換を行わず、単語出現確率が０以外である場合、単語出現確率を１に変換する。規格化部１４は、上記所定のルールに基づいて、トピック１、トピック５、トピック９以外の単語出現確率を変換せず、トピック１、トピック５、トピック９の単語出現確率を全て１に変換する。
【００５１】
図７は、予測対象ジョブのトピック分布の規格化の一例を示す図である。図７に示す例では、図６と同様に、生成されたトピック数が１０である。図７に示す例では、予測対象ジョブのトピック分布におけるトピック１の単語出現確率が０．６であり、トピック５の単語出現確率が０．３であり、トピック９の単語出現確率が０．４である。また、トピック１、トピック５、トピック９以外の単語出現確率は、０である。この場合、第１情報に対して割り当てられたトピック数が３（トピック１、トピック５、トピック９）となる。
【００５２】
規格化部１４は、過去のジョブのトピック分布と同様に、予測対象ジョブのトピック分布における単語出現確率を、所定のルールに基づいて複数の数値に変換する。規格化部１４は、上記所定のルールに基づいて、トピック１、トピック５、トピック９以外の単語出現確率を変換せず、トピック１、トピック５、トピック９の単語出現確率を全て１に変換する。
【００５３】
上述のように、抽出部１５は、複数の第１規格化トピック分布の各トピックの単語出現確率と、第２規格化トピック分布の各トピックの単語出現確率とが一致するかを判定する。図６、図７の例を用いた場合、規格化後のトピック分布は同一であり、図６における第１規格化トピック分布が抽出される。規格化後のトピック分布における単語出現確率は、０または１であるため、単語出現確率の比較処理は、図１に示す例のようにｃｏｓ類似度を算出する場合と比べて短時間で完了する。
【００５４】
図８は、トピック生成を実行するかの判定方法の概要を示す図である。トピック生成部１２は、定期的に、過去のジョブに関する情報（第１情報）に含まれる単語から、トピック（第１トピック）および第１トピックを用いたトピックモデル（第１トピックモデル）を生成する。また、トピック生成部１２は、第１情報に含まれる単語のうち、生成した第１トピックに含まれない残りの単語から、トピック（第２トピック）および第２トピックを用いたトピックモデル（第２トピックモデル）を生成する。トピック分布生成部１３は、第１情報に第１トピックモデルを用いてトピック分布（トピック分布Ａ）を生成し、第１情報に第２トピックモデルを用いて、トピック分布（トピック分布Ｂ）を生成する。
【００５５】
調整部１７は、トピック分布Ａ、Ｂを参照し、第１トピックのうち、第１情報に割り当てられるトピック数の最大値と、第２トピックのうち、第１情報に割り当てられるトピック数の最大値を比較する。第１情報に割り当てられるトピック数は、例えば、トピック分布のうち、単語出現確率が０以外のトピックの数である。調整部１７は、第１トピックのうち、第１情報に割り当てられるトピック数の最大値が、第２トピックのうち、第１情報に割り当てられるトピック数の最大値未満である場合、トピックの生成に用いるトピック数を調整する。そして、トピック生成部１２は、第１情報に含まれる単語から、調整された数のトピックを生成し、そのトピックを用いたトピックモデルを生成し、記憶部１９に記憶する。
【００５６】
第１トピックのうち第１情報に割り当てられるトピック数の最大値が、第２トピックのうち第１情報に割り当てられるトピック数の最大値未満である場合、トピックが適切でないと考えられる。よって、予測装置１は、そのような場合に、トピック数を調整し、トピックおよびトピックモデルを再生成することにより、消費電力予測の精度を向上することができる。
【００５７】
図９は、作成するトピック数と割り当てられるトピック数の最大値との関係を示す図である。図９に示すように、生成するトピック数が多いほど、トピック分布を生成した際に、第１情報に割り当てられるトピック数の最大値が増加する。そのため、調整部１７は、トピック数を調整する際、生成するトピック数が少ない状態から開始して、徐々に作成するトピック数を増加させて、第１情報に割り当てられるトピック数が所定数（例えば、３）となるように、作成するトピック数を調整する。
【００５８】
第１情報に割り当てられるトピック数が多くなるほど、抽出部１５が第１規格化トピック分布と第２規格化トピック分布を比較した際に、類似するトピック分布を抽出しづらくなる。よって、予測装置１は、第１情報に割り当てられるトピック数が所定値となるように、生成するトピック数を調整することで、類似するトピック分布を抽出し易くすることができる。
【００５９】
図１０は、実施形態の予測処理の一例を示すフローチャートである。なお、図１０に示す処理の前に、トピック生成部１２によるトピックおよびトピックモデルの生成が少なくとも１回行われるとする。
【００６０】
取得部１１は、消費電力を予測する対象のジョブに関する情報（第２情報）を取得する（ステップＳ１０１）。第２情報は、例えば、ユーザの指示に応じて管理装置２から送信される。予測装置１は、第２情報が送信されたことをトリガーとして図１０に示す処理を開始してもよい。取得部１１は、過去に実行されたジョブに関する情報（第１情報）と、そのジョブを実行した際の消費電力を示す情報を、管理装置２から取得する（ステップＳ１０２）。
【００６１】
トピック分布生成部１３は、予め生成されたトピックモデルを用いて、第１情報におけるトピック毎の単語出現確率を示す第１トピック分布を第１情報毎に生成する（ステップＳ１０３）。トピック分布生成部１３は、予め生成されたトピックモデルを用いて、第２情報におけるトピック毎の単語出現確率を示す第２トピック分布を第１情報毎に生成する（ステップＳ１０４）。
【００６２】
規格化部１４は、第１トピック分布における単語出現確率を所定のルールに基づいて複数の数値に変換した第１規格化トピック分布を生成する（ステップＳ１０５）。規格化部１４は、第２トピック分布における単語出現確率を所定のルールに基づいて複数の数値に変換した第２規格化トピック分布を生成する（ステップＳ１０６）。
【００６３】
抽出部１５は、複数の第１規格化トピック分布のうち、第２規格化トピック分布に最も類似する第１規格化トピック分布を抽出する（ステップＳ１０７）。予測部１６は、抽出部１５が抽出した第１規格化トピック分布に対応する第１情報が示すジョブを実行した際の消費電力の時系列データに基づいて、予測対象のジョブの消費電力を予測する（ステップＳ１０８）。送信部１８は、予測部１６が予測した消費電力の予測データを、管理装置２に送信する。
【００６４】
以上のように、予測装置１は、所定のルールで規格化したトピック分布を比較し、予測対象ジョブに類似する過去のジョブを抽出し、抽出した過去のジョブの消費電力に基づいて、予測対象ジョブの消費電力を予測する。比較対象のトピック分布が規格化されているため、予測装置１は、ジョブの消費電力の予測を高速化することができる。
【００６５】
また、管理装置２が、予測装置１から送信された消費電力の予測データに基づいて、所定期間の消費電力平均値が閾値を超えないように、情報処理装置３が実行するジョブのスケジュール設定を行うため、電力料金の増加を防ぐことができる。
【００６６】
図１１は、実施形態のトピック生成処理の一例を示すフローチャートである。図１１に示す処理は、定期的に実行されるとする。トピック生成部１２は、過去のジョブに関する第１情報に含まれる単語から、１または複数のトピック（第１トピック）および第１トピックを用いたトピックモデルを生成する（ステップＳ２０１）。ステップＳ２０１で生成するトピックは、例えば、５０であるとする。トピック生成部１２は、第１情報に含まれる単語のうち、生成した第１トピックに含まれない単語から、１または複数のトピック（第２トピック）および第２トピックを用いたトピックモデルを生成する（ステップＳ２０２）。
【００６７】
トピック分布生成部１３は、第１情報に第１トピックを用いたトピックモデルを用いてトピック分布を生成し、第１情報にトピックを割り当てる（ステップＳ２０３）。トピック分布生成部１３は、例えば、生成された１または複数の第１トピックのうちのいずれかのトピック内の少なくとも一つの単語が第１情報に存在する場合、そのいずれかのトピックを第１情報に割り当てる。
【００６８】
トピック生成部１２は、第１情報に第２トピックを用いたトピックモデルを用いて、トピック分布を生成し、第１情報にトピックを割り当てる（ステップＳ２０４）。トピック分布生成部１３は、例えば、生成された１または複数の第２トピックのうちのいずれかのトピック内の少なくとも一つの単語が第１情報に存在する場合、そのいずれかのトピックを第１情報に割り当てる。
【００６９】
調整部１７は第１トピックのうち、第１情報に割り当てられたトピック数の最大値が、第２トピックのうち、第１情報に割り当てられたトピック数の最大値未満であるか判定する（ステップＳ２０５）。ステップＳ２０５でＹＥＳの場合、トピック生成部１２は、過去のジョブに関する第１情報に含まれる単語から、トピックおよびトピックモデルを生成する（ステップＳ２０６）。ステップＳ２０６におけるトピック数の初期値は、例えば、１０であるとする。
【００７０】
トピック分布生成部１３は、第１情報にステップＳ２０６で生成したトピックおよびトピックモデルを用いて、トピック分布を生成し、第１情報にトピックを割り当てる（ステップＳ２０７）。調整部１７は、第１情報に割り当てられたトピック数の最大値が所定数（例えば、３）であるか判定する（ステップＳ２０８）。ステップＳ２０８でＮＯの場合、調整部１７は、ステップＳ２０６で生成する際のトピック数の設定値に１を加算して（ステップＳ２０９）、ステップＳ２０６の処理に戻る。
【００７１】
予測装置１は、ステップＳ２０８でＹＥＳとなるまで、ステップＳ２０６〜Ｓ２０９の処理を繰り返す。ステップＳ２０８でＹＥＳの場合、トピック生成部１２は、生成したトピックおよびトピックモデルを記憶部１９に記憶させる（ステップＳ２１０）。生成された最新のトピックおよびトピックモデルが、図１０におけるステップＳ１０３およびＳ１０４の処理で用いられる。
【００７２】
予測装置１は、図１１に示すトピックの生成処理を定期的に行うことにより、過去のジョブとして新たなジョブが追加されても、適切なトピックおよびトピックモデルを再生成するので、消費電力予測の精度を向上することができる。
【００７３】
次に、予測装置１のハードウェア構成の一例を説明する。図１２は、予測装置１のハードウェア構成の一例を示す図である。図１２の例に示すように、予測装置１において、バス１００に、プロセッサ１１１とメモリ１１２と補助記憶装置１１３と通信インタフェース１１４と媒体接続部１１５と入力装置１１６と出力装置１１７とが接続される。
【００７４】
プロセッサ１１１は、メモリ１１２に展開されたプログラムを実行する。実行されるプログラムには、実施形態における処理を行う消費電力予測プログラムが適用されてもよい。
【００７５】
メモリ１１２は、例えば、Random Access Memory(ＲＡＭ)である。補助記憶装置１１３は、種々の情報を記憶する記憶装置であり、例えばハードディスクドライブや半導体メモリ等が適用されてもよい。補助記憶装置１１３に実施形態の処理を行う消費電力予測プログラムが記憶されていてもよい。
【００７６】
通信インタフェース１１４は、Local Area Network（ＬＡＮ）、Wide Area Network（ＷＡＮ）等の通信ネットワークに接続され、通信に伴うデータ変換等を行う。
【００７７】
媒体接続部１１５は、可搬型記録媒体１１８が接続可能なインタフェースである。可搬型記録媒体１１８には、光学式ディスク（例えば、Compact Disc(ＣＤ)またはDigital Versatile Disc(ＤＶＤ)等)、半導体メモリ等が適用されてもよい。可搬型記録媒体１１８に実施形態の処理を行う消費電力予測プログラムが記録されていてもよい。
【００７８】
入力装置１１６は、例えば、キーボード、ポインティングデバイス等であり、ユーザからの指示及び情報等の入力を受け付ける。出力装置１１７は、例えば、表示装置、プリンタ、スピーカ等であり、ユーザへの問い合わせ又は指示、及び処理結果等を出力する。
【００７９】
図４に示す記憶部１９は、メモリ１１２、補助記憶装置１１３または可搬型記録媒体１１８等により実現されてもよい。図４に示す取得部１１、トピック生成部１２、トピック分布生成部１３、規格化部１４、抽出部１５、予測部１６、調整部１７、送信部１８は、メモリ１１２に展開された消費電力予測プログラムをプロセッサ１１１が実行することにより実現されてもよい。
【００８０】
メモリ１１２、補助記憶装置１１３および可搬型記録媒体１１８は、コンピュータが読み取り可能であって非一時的な有形の記憶媒体であり、信号搬送波のような一時的な媒体ではない。
【００８１】
なお、予測装置１が図１２に示す全ての構成要素を含んでいなくてもよく、一部の構成要素が省略されていてもよい。また、一部の構成要素が予測装置１の外部装置に存在し、予測装置１が外部装置に接続して、外部装置内の構成要素を利用してもよい。また、図４に示す管理装置２および情報処理装置３のハードウェア構成は、図１２に示す構成と同様であるとする。
【００８２】
本実施形態は、以上に述べた実施の形態に限定されるものではなく、本実施形態の要旨を逸脱しない範囲内で様々な変更、追加、省略が適用可能である。
【符号の説明】
【００８３】
１    予測装置
２    管理装置
３    情報処理装置
１１    取得部
１２    トピック生成部
１３    トピック分布生成部
１４    規格化部
１５    抽出部
１６    予測部
１７    調整部
１８    送信部
１９    記憶部
２１    スケジュール設定部
２２    制御部
２３    取得部
２４    送信部
２５    記憶部
１００    バス
１１１    プロセッサ
１１２    メモリ
１１３    補助記憶装置
１１４    通信インタフェース
１１５    媒体接続部
１１６    入力装置
１１７    出力装置
１１８    可搬型記録媒体
【図１】
2020154934.tif 000005
【図２】
2020154934.tif 000006
【図３】
2020154934.tif 000007
【図４】
2020154934.tif 000008
【図５】
2020154934.tif 000009
【図６】
2020154934.tif 000010
【図７】
2020154934.tif 000011
【図８】
2020154934.tif 000012
【図９】
2020154934.tif 000013
【図１０】
2020154934.tif 000014
【図１１】
2020154934.tif 000015
【図１２】
2020154934.tif 000016