知財求人 - 知財ポータルサイト「IP Force」
特許7548003実行スケジューリング決定方法及び実行スケジューリング決定プログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-09-02
(45)【発行日】2024-09-10
(54)【発明の名称】実行スケジューリング決定方法及び実行スケジューリング決定プログラム
(51)【国際特許分類】
G06F 9/48 20060101AFI20240903BHJP
【ＦＩ】
G06F9/48 300Z
【請求項の数】
4
(21)【出願番号】P 2020217001
(22)【出願日】2020-12-25
(65)【公開番号】P2022102333
(43)【公開日】2022-07-07
【審査請求日】2023-10-12
(73)【特許権者】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】110002147
【氏名又は名称】弁理士法人酒井国際特許事務所
(72)【発明者】
【氏名】宿谷 琴子
(72)【発明者】
【氏名】土肥 実久
(72)【発明者】
【氏名】飯倉 二美
(72)【発明者】
【氏名】和田 裕二
【審査官】坂東 博司
(56)【参考文献】
【文献】特開２００６－０６５５６６（ＪＰ，Ａ）
【文献】特表２０１５－５３０６５６（ＪＰ，Ａ）
【文献】特開２０２０－０４７１３７（ＪＰ，Ａ）
【文献】特開２０１２－２５２４２２（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ ９／４８
(57)【特許請求の範囲】
【請求項1】
実行中のジョブ及び、キューイングされているジョブが、設定されているタイムアウト条件を満たさない場合に、前記実行中のジョブを中止して再スケジューリングを実行する場合と、前記再スケジューリングを実行しない場合との処理可能なジョブ数を算出し、前記再スケジューリングを実行する場合の処理可能なジョブ数の方が多いと判定された場合に、当該再スケジューリングを実行する
処理をコンピュータが実行することを特徴とする実行スケジューリング決定方法。
【請求項2】
ジョブ開始時刻がタイムアウト条件を満たす限界時刻に到達したジョブを優先実行する再スケジューリングを実行する場合と、前記限界時刻に到達したジョブを中止する再スケジューリングを実行する場合との処理可能なジョブ数を算出し、前記限界時刻に到達したジョブを中止する再スケジューリングを実行する場合のジョブ数に比較して、前記限界時刻に到達したジョブを優先実行する前記再スケジューリングを実行する場合の処理可能なジョブ数の方が多いと判定された場合に、前記限界時刻に到達したジョブを優先実行する当該再スケジューリングを実行する
処理を実行することを特徴とする請求項１に記載の実行スケジューリング決定方法。
【請求項3】
新規ジョブを含む実行順序の再スケジューリングを実行する場合と、前記再スケジューリングを実行しない場合との処理可能なジョブ数を算出し、前記再スケジューリングを実行しない場合のジョブ数に比較して、前記新規ジョブを含む実行順序の再スケジューリングを実行する場合の処理可能なジョブ数の方が多いと判定された場合に、当該新規ジョブを含む実行順序の再スケジューリングを実行する
処理を実行することを特徴とする請求項１又は２に記載の実行スケジューリング決定方法。
【請求項4】
実行中のジョブ及び、キューイングされているジョブが、設定されているタイムアウト条件を満たさない場合に、実行中のジョブを中止して再スケジューリングを実行する場合と、前記再スケジューリングを実行しない場合との処理可能なジョブ数を算出し、前記再スケジューリングを実行する場合の処理可能なジョブ数の方が多いと判定された場合に、当該再スケジューリングを実行する
処理をコンピュータに実行させることを特徴とする実行スケジューリング決定プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、実行スケジューリング決定方法及び実行スケジューリング決定プログラムに関する。
【背景技術】
【0002】
近年、例えば、画像処理やＡＩ（Artificial Inteligence）等の計算処理に使用される、ＦＰＧＡ(Field Programmable Gate Array)が知られている。ＦＰＧＡは、ロジック回路を内蔵し、専用のハードウェア言語で書かれたファームウェアを書き込むことでロジック回路を何度も書き換えられるデバイスである。ＦＰＧＡは、計算実行を中断した場合、そこまでの実行結果を捨てることになるため、途中から計算実行を再開できない仕組みとなっている。
【0003】
しかも、ＦＰＧＡでは、ファームウェアの書き込みに時間がかかる。ＦＰＧＡ毎に異なるアプリを接続し、他のアプリからファームウェアを書き換えできないようにしている。従って、アプリの種別に応じてＦＰＧＡの個数が増えることになる。
【先行技術文献】
【特許文献】
【0004】
【文献】特開平８－５５０３６号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかしながら、ＦＰＧＡは高価なデバイスであるため、ＦＰＧＡの個数を削減することが求められている。そこで、１個のＦＰＧＡで異なる複数のアプリを処理できるＦＰＧＡが求められている。更に、単一のＦＰＧＡで異なる複数のアプリを処理する場合でも、各アプリの実行要求（ジョブ）を効率よく実行することで、できるだけ多くのジョブを処理できるスケジューリング方法が求められている。
【0006】
１つの側面では、できるだけ多くのジョブを処理できる実行スケジューリング決定方法及び実行スケジューリング決定プログラムを提供することを目的とする。
【課題を解決するための手段】
【0007】
１つの側面の実行スケジューリング決定方法では、実行中のジョブ及び、キューイングされているジョブが、設定されているタイムアウト条件を満たさない場合に、前記実行中のジョブを中止して再スケジューリングを実行する場合と、前記再スケジューリングを実行しない場合との処理可能なジョブ数を算出する処理を実行する。更に、方法としては、前記再スケジューリングを実行する場合の処理可能なジョブ数の方が多いと判定された場合に、当該再スケジューリングを実行する処理を実行する。
【発明の効果】
【0008】
１つの側面によれば、できるだけ多くのジョブを処理できる。
【図面の簡単な説明】
【0009】
【発明を実施するための形態】
【0010】
以下、図面に基づいて、本願の開示する実行スケジューリング決定方法等の実施例を詳細に説明する。尚、各実施例により、開示技術が限定されるものではない。また、以下に示す各実施例は、矛盾を起こさない範囲で適宜組み合わせても良い。
【比較例】
【0011】
先ず、本願の開示する実行スケジューリング決定方法を説明する前に比較例の再スケジューリング方法の一例について説明する。図１６は、比較例の再スケジューリング方法の一例を示す説明図である。図１６に示すＦＰＧＡ２０３は、複数種類のアプリ２０１でファームウェア２０２を書き換え可能にし、アプリ２０１毎にファームウェア２０２をセットアップし、セットアップ後にアプリ２０１のジョブを実行する。ＦＰＧＡ２０３は、アプリ２０１Ａの実行要求（ジョブＡ－１）を検出した場合、アプリ２０１Ａに対応するファームウェア２０２Ａをセットアップする。ＦＰＧＡ２０３は、ファームウェア２０２Ａをセットアップした後、ジョブＡ－１を実行することになる。また、ＦＰＧＡ２０３は、アプリ２０１Ｂの実行要求（ジョブＢ－１）を検出した場合、アプリ２０１Ｂに対応するファームウェア２０２Ｂをセットアップする。ＦＰＧＡ２０３は、ファームウェア２０２Ｂをセットアップした後、ジョブＢ－１を実行することになる。また、ＦＰＧＡ２０３は、アプリ２０１Ｃの実行要求（ジョブＣ－１）を検出した場合、アプリ２０１Ｃに対応するファームウェア２０２Ｃをセットアップする。ＦＰＧＡ２０３は、ファームウェア２０２Ｃをセットアップした後、ジョブＣ－１を実行することになる。
【0012】
しかしながら、ＦＰＧＡ２０３では、アプリ２０１の実行要求（ジョブ）がどのタイミングで到来するのかが認識できない。図１７は、比較例の実行順序の一例を示す説明図である。そこで、ＦＰＧＡ２０３に、アプリ２０１の実行要求として、例えば、ジョブＡ－１、ジョブＢ－１、ジョブＣ－１及びジョブＡ－２の順に投入された場合を想定する。
【0013】
ＦＰＧＡ２０３は、ジョブＡ－１の実行中にアプリ２０１ＢからジョブＢ－１が投入されると、ジョブＢ－１の実行要求をキューに蓄積する。更に、ＦＰＧＡ２０３は、ジョブＡ－１の実行中にアプリ２０１ＣからのジョブＣ－１及び、アプリ２０１ＡからのジョブＡ－２が投入されると、ジョブＣ－１及びジョブＡ－２の実行要求をキューに蓄積する。そして、ＦＰＧＡ２０３は、キューに蓄積中のジョブをジョブＡ－１→Ｂ－１→Ｃ－１→Ａ－２の順に蓄積し、蓄積中のジョブを順次実行することになる。
【0014】
図１８は、比較例の再スケジューリング実行時の実行順序の一例を示す説明図である。しかしながら、ＦＰＧＡ２０３は、同一種類のアプリ２０１のジョブを連続して実行することでジョブ毎の重複するセットアップ時間を削減できる。つまり、ＦＰＧＡ２０３は、同一種類のアプリ２０１のジョブが連続するようにキューに蓄積中のジョブの実行順序を並び替える。例えば、ＦＰＧＡ２０３は、同一種類のアプリ２０１Ａのジョブを連続実行するために、蓄積中のジョブＡ－１→Ｂ－１→Ｃ－１→Ａ－２を、ジョブＡ－１→Ａ－２→Ｂ－１→Ｃ－１の実行順序に並び替える。その結果、ＦＰＧＡ２０３は、ジョブＡ－１のセットアップでジョブＡ－２のセットアップが不要になるため、ジョブＡ－２のセットアップ時間を削減し、ジョブを効率よく実現できる。
【0015】
図１９は、比較例の再スケジューリング実行時の実行順序の課題の一例を示す説明図である。しかしながら、ＦＰＧＡ２０３は、同一種類のアプリ２０１のジョブが連続するようにジョブの実行順序を並び替えると、他の種類のアプリ２０１のジョブの実行タイミングが遅れることになる。ＦＰＧＡ２０３は、例えば、ジョブＡ－１→Ｂ－１→Ｃ－１→Ａ－２→Ａ－３をジョブＡ－１→Ａ－２→Ａ－３→Ｂ－１→Ｃ－１に並び替えると、各ジョブにはタイムアウト時間があるため、実行タイミングの遅延によって各ジョブがタイムアウトするおそれがある。しかも、ＦＰＧＡ２０３は、実行中のジョブを中断した場合、実行中のジョブの途中結果を廃棄することになる。その結果、それまでのジョブの実行時間が無駄となる。そこで、ジョブスループットの向上とジョブのタイムアウト時間の確保とはトレードオフの関係にある。
【0016】
ＦＰＧＡ２０３では、ジョブの処理が中断できないため、処理可能なジョブ数が最大になるのであれば、実行中のジョブを中止してでも、実行順序の再スケジューリングを実行した方がよい場合がある。しかも、ＦＰＧＡ２０３は、アプリ毎に、ファームウェアのセットアップに時間を要することから、同一アプリのジョブを一つのジョブ群にまとめて連続するようにスケジューリングすることが望ましい。そこで、同一アプリのジョブを連続にして他のジョブの遅延が発生した場合でも、実行中のジョブを中止して当該ジョブが含まれるジョブ群の他のジョブの実行順序を後回しにした方が、全体として処理可能なジョブ数が増えることがある。
【0017】
そこで、各ジョブのタイムアウト時間を考慮しながら、単位時間当たりのジョブ数をできるだけ増やし、同一種のアプリのジョブを連続実行してジョブの実行スループットの向上を図る本実施例の再スケジューリング実行方法が求められている。
【実施例】
【0018】
図１は、本実施例のコンピュータ１の一例を示す説明図である。図１に示すコンピュータ１は、コンテナ２と、ＦＰＧＡ３と、ＣＰＵ４と、メモリ５とを有する。コンテナ２は、複数種類のアプリを実行する仮想マシンである。ＦＰＧＡ３は、コンテナ２内のアプリの実行要求であるジョブを実行するデバイスである。ＣＰＵ４は、コンピュータ１全体を制御する。メモリ５は、各種情報を記憶する。メモリ５は、後述する、ジョブテーブル１１と、アプリ情報テーブル１２と、実行順序リスト１３とを有する。
【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】
更に、各装置で行われる各種処理機能は、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）やＦＰＧＡ（Field Programmable Gate Array）等上で、その全部又は任意の一部を実行するようにしても良い。また、各種処理機能は、ＣＰＵ等で解析実行するプログラム上、又はワイヤードロジックによるハードウェア上で、その全部又は任意の一部を実行するようにしても良い。
【0096】
各種情報を記憶する領域は、例えば、ＲＯＭ（Read Only Memory）や、ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）、ＭＲＡＭ（Magnetoresistive Random Access Memory）やＮＶＲＡＭ（Non-Volatile Random Access Memory）等のＲＡＭ（Random Access Memory）で構成しても良い。
【0097】
ところで、本実施例で説明した各種の処理は、予め用意されたプログラムをコンピュータ内のＣＰＵ等のプロセッサで実行させることによって実現できる。そこで、以下では、上記実施例と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図１５は、実行スケジューリング決定プログラムを実行するコンピュータ１００の一例を示すブロック図である。
【0098】
図１５に示す実行スケジューリング決定プログラムを実行するコンピュータ１００は、操作部１０１と、表示部１０２と、通信部１０３と、ＦＰＧＡ１０４と、ＲＯＭ１０５と、ＲＡＭ１０６と、ＣＰＵ１０７とを有する。ＣＰＵ１０７は、ジョブをＦＰＧＡ１０４に実行させる。
【0099】
そして、ＲＯＭ１０５には、上記実施例と同様の機能を発揮する実行スケジューリング決定プログラムが予め記憶されている。ＲＯＭ１０５は、実行スケジューリング決定プログラムとしてキュー管理プログラム１０５Ａ及び実行プログラム１０５Ｂが記憶されている。尚、ＲＯＭ１０５ではなく、図示せぬドライブでコンピュータ読取可能な記録媒体に実行スケジューリング決定プログラムが記録されていても良い。また、記録媒体としては、例えば、ＣＤ－ＲＯＭ、ＤＶＤディスク、ＵＳＢメモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ等でも良い。
【0100】
そして、ＣＰＵ１０７は、キュー管理プログラム１０５ＡをＲＯＭ１０５から読み出し、ＲＡＭ１０６上でキュー管理プロセス１０６Ａとして機能する。更に、ＣＰＵ１０７は、実行プログラム１０５ＢをＲＯＭ１０５から読み出し、ＲＡＭ１０６上で実行プロセス１０６Ｂとして機能する。
【0101】
ＣＰＵ１０７は、実行中のジョブ及び、キューイングされているジョブが、設定されているタイムアウト条件を満たさない場合に、各ジョブの再スケジューリングを実行する。ＣＰＵ１０７は、前記実行中のジョブを中止して再スケジューリングを実行する場合と、前記再スケジューリングを実行しない場合との処理可能なジョブ数を算出する。ＣＰＵ１０７は、前記再スケジューリングを実行する場合の処理可能なジョブ数の方が多いと判定された場合に、当該再スケジューリングを実行する。その結果、できるだけ多くのジョブを処理できる。
【符号の説明】
【0102】
１ コンピュータ
２ コンテナ
３ ＦＰＧＡ
４ ＣＰＵ
４Ａ キュー管理部
４Ｂ 実行部
２３ タイムアウト調整部
３６ 中止処理部
２ コンテナ
３ ＦＰＧＡ
４ ＣＰＵ
４Ａ キュー管理部
４Ｂ 実行部
２３ タイムアウト調整部
３６ 中止処理部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7A】
【図7B】
【図7C】
【図7D】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】