知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023156210
(43)【公開日】2023-10-24
(54)【発明の名称】データ処理管理システム、データ処理管理方法
(51)【国際特許分類】
G06F 9/48 20060101AFI20231017BHJP
【ＦＩ】
G06F9/48 300C
G06F9/48 300Z
【審査請求】未請求
【請求項の数】12
【出願形態】ＯＬ
(21)【出願番号】P 2022065955
(22)【出願日】2022-04-12
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＪＡＶＡＳＣＲＩＰＴ
(71)【出願人】
【識別番号】000005108
【氏名又は名称】株式会社日立製作所
(74)【代理人】
【識別番号】110001689
【氏名又は名称】青稜弁理士法人
(72)【発明者】
【氏名】久恒 泰地
(72)【発明者】
【氏名】齊藤 信一郎
(57)【要約】
【課題】ストリーム処理内に分岐命令がある場合において、優先したい処理のスループット低下を防止する。
【解決手段】
データ処理管理システムは、分岐命令を有するストリーム処理の処理記述を入力としてキューを配備するキュー配備システムを備える。キュー配備システムは、処理記述に対し優先的に実行する処理を指定し、分岐命令後の各処理におけるスループットを計測し、分岐命令後の各処理を実行する割合である分岐割合を取得する。そして、キュー配備システムは、前記スループットと前記分岐割合を用いて、分岐命令と前記分岐命令後の処理の間にキューを配備する場合の配備コストを、分岐命令後の各処理の組み合わせ別に算出し、分岐命令後の処理のうちで、優先的な処理のスループット低下を防ぐキューの配備パタンを出力する。
【選択図】 図７
【解決手段】
データ処理管理システムは、分岐命令を有するストリーム処理の処理記述を入力としてキューを配備するキュー配備システムを備える。キュー配備システムは、処理記述に対し優先的に実行する処理を指定し、分岐命令後の各処理におけるスループットを計測し、分岐命令後の各処理を実行する割合である分岐割合を取得する。そして、キュー配備システムは、前記スループットと前記分岐割合を用いて、分岐命令と前記分岐命令後の処理の間にキューを配備する場合の配備コストを、分岐命令後の各処理の組み合わせ別に算出し、分岐命令後の処理のうちで、優先的な処理のスループット低下を防ぐキューの配備パタンを出力する。
【選択図】 図７
【特許請求の範囲】
【請求項1】
データ処理管理システムであって、
前記データ処理管理システムは、
分岐命令を有するストリーム処理の処理記述を入力としてキューを配備するキュー配備システムを備え、
前記キュー配備システムは、
前記処理記述に対し優先的に実行する処理を指定し、
前記分岐命令後の各処理におけるスループットを計測し、
前記分岐命令後の各処理を実行する割合である分岐割合を取得し、
前記スループットと前記分岐割合を用いて、前記分岐命令と前記分岐命令後の処理の間にキューを配備する場合の配備コストを、前記分岐命令後の各処理の組み合わせ別に算出し、
前記分岐命令後の処理のうちで、優先的な処理のスループット低下を防ぐキューの配備パタンを出力する、
ことを特徴とするデータ処理管理システム。
前記データ処理管理システムは、
分岐命令を有するストリーム処理の処理記述を入力としてキューを配備するキュー配備システムを備え、
前記キュー配備システムは、
前記処理記述に対し優先的に実行する処理を指定し、
前記分岐命令後の各処理におけるスループットを計測し、
前記分岐命令後の各処理を実行する割合である分岐割合を取得し、
前記スループットと前記分岐割合を用いて、前記分岐命令と前記分岐命令後の処理の間にキューを配備する場合の配備コストを、前記分岐命令後の各処理の組み合わせ別に算出し、
前記分岐命令後の処理のうちで、優先的な処理のスループット低下を防ぐキューの配備パタンを出力する、
ことを特徴とするデータ処理管理システム。
【請求項2】
請求項１に記載のデータ処理管理システムであって、
前記キュー配備システムは、
有限個のプロセッサを有し、ストリーム形式に入力されたデータを処理記述に基づいてプロセッサが処理するストリーム処理システムと接続され、
前記キュー配備システムは、
前記ストリーム処理システムから処理記述を取得する、
ことを特徴とするデータ処理管理システム。
前記キュー配備システムは、
有限個のプロセッサを有し、ストリーム形式に入力されたデータを処理記述に基づいてプロセッサが処理するストリーム処理システムと接続され、
前記キュー配備システムは、
前記ストリーム処理システムから処理記述を取得する、
ことを特徴とするデータ処理管理システム。
【請求項3】
請求項２に記載のデータ処理管理システムであって、
前記キュー配備システムは、
前記配備コストに基づいて、前記のキューの配備パタンよりキューを配備する箇所を決定し、
処理記述を分割し、キューを配備する、
ことを特徴とするデータ処理管理システム。
前記キュー配備システムは、
前記配備コストに基づいて、前記のキューの配備パタンよりキューを配備する箇所を決定し、
処理記述を分割し、キューを配備する、
ことを特徴とするデータ処理管理システム。
【請求項4】
請求項１に記載のデータ処理管理システムであって、
前記キュー配備システムは、
単位時間あたりのデータ流入量、ストリーム動作するプロセッサ数を更に用いて、前記配備コストを算出する、
ことを特徴とするデータ処理管理システム。
前記キュー配備システムは、
単位時間あたりのデータ流入量、ストリーム動作するプロセッサ数を更に用いて、前記配備コストを算出する、
ことを特徴とするデータ処理管理システム。
【請求項5】
請求項４に記載のデータ処理管理システムであって、
前記キュー配備システムは、
計測したスループット、前記分岐割合、前記データ流入量、および、前記プロセッサ数に基づく待ち行列演算により、キューの配備パタン別の配備コストをまとめたキュー配備パタンテーブルを生成する、
ことを特徴とするデータ処理管理システム。
前記キュー配備システムは、
計測したスループット、前記分岐割合、前記データ流入量、および、前記プロセッサ数に基づく待ち行列演算により、キューの配備パタン別の配備コストをまとめたキュー配備パタンテーブルを生成する、
ことを特徴とするデータ処理管理システム。
【請求項6】
請求項１に記載のデータ処理管理システムであって、
前記キュー配備システムは、
分岐命令後の各処理におけるスループットの他に、キューへデータを転送した際のスループットを計測する、
ことを特徴とするデータ処理管理システム。
前記キュー配備システムは、
分岐命令後の各処理におけるスループットの他に、キューへデータを転送した際のスループットを計測する、
ことを特徴とするデータ処理管理システム。
【請求項7】
請求項１に記載のデータ処理管理システムであって、
前記キュー配備システムは、
前記分岐割合の取得にあたって、分岐先の各処理が単位時間あたりどれだけ稼働するかを計測する、
ことを特徴とするデータ処理管理システム。
前記キュー配備システムは、
前記分岐割合の取得にあたって、分岐先の各処理が単位時間あたりどれだけ稼働するかを計測する、
ことを特徴とするデータ処理管理システム。
【請求項8】
請求項１に記載のデータ処理管理システムであって、
ユーザに情報を提示するユーザ出力部を備え、
前記キュー配備システムは、
キューの配備パタンに基づいてキューを配備し、
前記ユーザ出力部は、
キューを配備した状態に関する情報を表示する、
ことを特徴とするデータ処理管理システム。
ユーザに情報を提示するユーザ出力部を備え、
前記キュー配備システムは、
キューの配備パタンに基づいてキューを配備し、
前記ユーザ出力部は、
キューを配備した状態に関する情報を表示する、
ことを特徴とするデータ処理管理システム。
【請求項9】
請求項１に記載のデータ処理管理システムであって、
ユーザが情報を入力するユーザ入力部を備え、
前記キュー配備システムは、
前記ユーザ入力部から処理記述を取得する、
ことを特徴とするデータ処理管理システム。
ユーザが情報を入力するユーザ入力部を備え、
前記キュー配備システムは、
前記ユーザ入力部から処理記述を取得する、
ことを特徴とするデータ処理管理システム。
【請求項10】
請求項９に記載のデータ処理管理システムであって、
前記ユーザ入力部は、
処理を示すノードをエッジで接続することにより、処理記述を入力する画面を出力する、
ことを特徴とするデータ処理管理システム。
前記ユーザ入力部は、
処理を示すノードをエッジで接続することにより、処理記述を入力する画面を出力する、
ことを特徴とするデータ処理管理システム。
【請求項11】
請求項１０に記載のデータ処理管理システムであって、
前記ユーザ入力部は、
処理を示すノードが選択された場合、前記ノードが示す処理について優先的な処理を行うことを指定する画面を出力する、
ことを特徴とするデータ処理管理システム。
前記ユーザ入力部は、
処理を示すノードが選択された場合、前記ノードが示す処理について優先的な処理を行うことを指定する画面を出力する、
ことを特徴とするデータ処理管理システム。
【請求項12】
プロセッサを用いて行うデータ処理管理方法であって、
分岐命令を有するストリーム処理の処理記述を取得し、
前記処理記述に対し優先的に実行する処理を指定し、
前記分岐命令後の各処理におけるスループットを計測し、
前記分岐命令後の各処理を実行する割合である分岐割合を取得し、
前記スループットと前記分岐割合を用いて、前記分岐命令と前記分岐命令後の処理の間にキューを配備する場合の配備コストを、前記分岐命令後の各処理の組み合わせ別に算出し、
前記分岐命令後の処理のうちで、優先的な処理のスループット低下を防ぐキューの配備パタンを出力し、
前記のキューの配備パタンを参照してキューを配備する、
ことを特徴とするデータ処理管理方法。
分岐命令を有するストリーム処理の処理記述を取得し、
前記処理記述に対し優先的に実行する処理を指定し、
前記分岐命令後の各処理におけるスループットを計測し、
前記分岐命令後の各処理を実行する割合である分岐割合を取得し、
前記スループットと前記分岐割合を用いて、前記分岐命令と前記分岐命令後の処理の間にキューを配備する場合の配備コストを、前記分岐命令後の各処理の組み合わせ別に算出し、
前記分岐命令後の処理のうちで、優先的な処理のスループット低下を防ぐキューの配備パタンを出力し、
前記のキューの配備パタンを参照してキューを配備する、
ことを特徴とするデータ処理管理方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、データ処理管理システム、および、データ処理管理方法に関する。
【背景技術】
【0002】
産業界においてＩｏＴ（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ）を活用した業務改善、業務可視化が進められている。特に製造業においてはリアルタイムに工場内のセンサやログデータを収集、整理、加工、分析し新たな価値を生み出すデータ分析利活用が加速中である。リアルタイムなデータ収集を実現するためには、センサより受信したデータを順次整形しデータ分析のための形式へ変換した後にデータベースへ出力するストリーム処理が有効である。
【0003】
ここで、特許文献１は、複数のプロセッシングエレメントによるデータ処理に関する技術を開示する。すなわち、特許文献１は、「それぞれが、割り当てられた単位命令列を一時記憶する一時記憶部を有し、それぞれの前記一時記憶部に記憶された前記単位命令列に含まれる命令を実行可能な複数のプロセッシングエレメントと、アセンブリ言語以下のレベルの命令列であるプログラムを、途中に分岐命令を含まない命令列であって、分岐先の先頭命令を始端とし、分岐命令を終端とする命令列である前記単位命令列に分割し、分割した当該単位命令列を前記複数のプロセッシングエレメントのそれぞれに逐次割り当て、割り当てた前記単位命令列を前記複数のプロセッシングエレメントに並列実行させる実行管理部とを備えることを特徴とするプロセッサ。」を開示する。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開２０１７－１３４４４３号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
特許文献１に記載の手法では、命令列を命令単位で分割し、一時記憶を可能とするキューを単位命令列前へ配置するが、ストリーム処理において一時記憶のキューの活用はそれ自体がキューシステムへのデータの転送及び読み込みとなるため遅延の要因になりえる。ここで、経済的により効率の良い処理を行うためには、リアルタイムな可視化機能へ出力する分岐処理など、スループット遅延が致命的となる重要な分岐処理はキューを配置せずに一つのストリーム処理として扱い、求められるスループット速度を確保する必要があると考えられる。また、重要な分岐処理に対してのスループット低下を防ぐためにはワーカー数と分岐先の処理のスループット性能を考慮し、ボトルネックとなる高負荷な分岐処理に対して優先してキューを挿入しなければならないと考えられる。
【0006】
こうした観点から、本発明は、ストリーム処理内に分岐命令がある場合において、優先したい処理のスループット低下を防止することができるデータ処理管理システムおよびデータ処理管理方法を提供することを目的とする。
【課題を解決するための手段】
【0007】
本発明の第１の態様によれば、下記のデータ処理管理システムが提供される。データ処理管理システムは、分岐命令を有するストリーム処理の処理記述を入力としてキューを配備するキュー配備システムを備える。キュー配備システムは、処理記述に対し優先的に実行する処理を指定し、分岐命令後の各処理におけるスループットを計測し、分岐命令後の各処理を実行する割合である分岐割合を取得する。キュー配備システムは、前記スループットと前記分岐割合を用いて、分岐命令と前記分岐命令後の処理の間にキューを配備する場合の配備コストを、分岐命令後の各処理の組み合わせ別に算出し、分岐命令後の処理のうちで、優先的な処理のスループット低下を防ぐキューの配備パタンを出力する。
【0008】
本発明の第２の態様によれば、下記のデータ処理管理方法が提供される。データ処理管理方法は、プロセッサを用いて行う方法である。データ処理管理方法は、分岐命令を有するストリーム処理の処理記述を取得し、処理記述に対し優先的に実行する処理を指定し、分岐命令後の各処理におけるスループットを計測し、分岐命令後の各処理を実行する割合である分岐割合を取得し、前記スループットと前記分岐割合を用いて、分岐命令と前記分岐命令後の処理の間にキューを配備する場合の配備コストを、分岐命令後の各処理の組み合わせ別に算出し、分岐命令後の処理のうちで、優先的な処理のスループット低下を防ぐキューの配備パタンを出力し、キューの配備パタンを参照してキューを配備する。
【発明の効果】
【0009】
本発明によれば、ストリーム処理内に分岐命令がある場合において、優先したい処理のスループット低下を防止することができるデータ処理管理システムおよびデータ処理管理方法が提供される。
【図面の簡単な説明】
【0010】
【図1】本発明を適用できる一般的なストリーム処理の構成の一例を示した図である。
【図2】ストリーム処理システム上のワーカーの処理手順の一例を示す図である。
【図3】ストリーム処理システムへ入力するデータの一例を示すコードである。
【図4】処理記述の一例を示すコードである。
【図5】ストリーム処理システムが出力するデータの一例を示すコードである。
【図6】ストリーム処理システムのワーカー管理処理のフローの一例を示す図である。
【図7】本発明に関するシステムと、関連するストリーム処理システムの関係性を示す図である。
【図8】本発明に関するシステムを構成するハードウェアの一例を示す図である。
【図9】本発明に関するシステムに対してユーザ入力部で処理記述と優先処理を指定する入力画面を示す図である。
【図10】本発明に関するシステムが処理記述を読み込み、キューを配備するまでのフローの一例を示す図である。
【図11】本発明に関するシステムへ入力する処理記述の一例を示す図である。
【図12】本発明に関するシステムが持つ処理スループットテーブルの一例を示す図である。
【図13】本発明に関するシステムが持つキュースループットテーブルの一例を示す図である。
【図14】本発明に関するシステムが持つ分岐割合テーブルの一例を示す図である。
【図15】本発明に関するシステムが持つ管理テーブルに対してユーザ入力部で入力する画面の一例を示す図である。
【図16】本発明に関するシステムが持つ演算情報テーブルの一例を示す図である。
【図17】本発明に関するシステムが持つキュー配備パタンテーブルの一例を示す図である。
【図18】本発明に関するシステムが出力した処理記述とキュー配備を表示する一例を示す図である。
【図19】本発明に関するシステムが出力するテーブルを表示するテーブル表示部の一例を示す図である。
【図20】本発明に関するシステムが、稼働中のストリーム処理に対して計測を行うフローの一例を示す図である。
【図21】ステップ１００５における演算の一例を示したフローチャートである。
【図22】本発明に関するシステムが入力された処理記述をキューによって分割する時のパタンの１つを示した図である。
【図23】本発明に関するシステムが入力された処理記述をキューによって分割する時のパタンの１つを示した図である。
【図24】本発明に関するシステムが入力された処理記述をキューによって分割する時のパタンの１つを示した図である。
【図25】本発明に関するシステムの構成例の１つを示した図である。
【発明を実施するための形態】
【0011】
【0012】
ストリーム処理システム１０８は、演算部１０９にワーカー１１０を複数備える。ワーカーは当該システムの稼働するハードウェア上に搭載されるプロセッサ数によって決定され、処理記述１１１で記述された処理を実行する。演算部１０９はワーカー１１０数分の処理を並列に実行することができる。ワーカーは、処理が割り当てられるとその処理を完了するまで他の処理は割り当てられず、処理を完了した後にフリー状態となる。フリー状態のワーカーはデータが入力された際に新規に処理が割り当てられる。
【0013】
図２にワーカーが動作する際の一般的なフローチャートを示す。フリー状態のワーカーは、まず入力データ１０２を読み込む（Ｓ２０１）。ここで、図３を参照しながら、入力データの一例を説明する。図３は、入力データ３０１の一例であり、ＪＳＯＮ（ＪａｖａＳｃｒｉｐｔ Ｏｂｊｅｃｔ Ｎｏｔａｔｉｏｎ）形式で入力されたデータである。ＪＳＯＮ形式ではキーバリュー型で値が保存され、図３ではｉｄに000011が、ｎａｍｅにM01010111が、ｓｅｎｓｏｒ－１に100が、ｓｅｎｓｏｒ－２に400がそれぞれ保存されていることを意味する。入力データはＪＳＯＮの他、ＣＳＶ形式や数値、文字列だけであっても構わないものとする。ストリーム処理においては図３に示す入力データ毎にワーカーが稼働し、処理を行うものとする。
【0014】
ワーカーは、割り当てられた処理記述の処理を入力データに対して実行する（Ｓ２０２）。図４を参照しながら、処理記述について説明する。図４は、処理記述の一例であり、ストリーム実行処理システム１０８はJavascript形式で関数を呼び出すことで順に処理を実行する。例えば、行４０１は入力データを読み込み、行４０２はcategoryキーを入力データへ挿入を示す。行４０３はキーのnameにMachine-という文字列が入っている場合に条件分岐することを示し、行４０４はクラウドのデータベースへ出力することを示している。処理記述は入力処理、加工処理、出力処理の順で記載することで入力データに対して加工、出力可能としている。
【0015】
ワーカーは、割り当てられた当該処理記述上で指定された出力先へ加工した入力データを出力する（Ｓ２０３）。図５を参照しながら、出力データについて説明する。図５は、図３の入力データが加工されたＪＳＯＮ形式の出力データの一例を示す。図３と比較して、出力データ５０１では、ｎａｍｅキー５０２の値がMachine-01へ変更され、新たにｃａｔｅｇｏｒｙキー５０３、ｔａｇキー５０４、ｄａｔｅキー５０５が追加されている。このように、ストリーム処理ではデータ内部の値の変換や、メタデータの挿入が一般的に行われる。
【0016】
ワーカーは、割り当てられた処理を完了したため、処理終了シグナルを演算管理部１１２へ出力する（Ｓ２０４）。
【0017】
【0018】
演算管理部１１２は、処理記述を読み込む（Ｓ６０１）。演算管理部１１２は、処理記述をワーカーが実行するために入力データの受け付け及びデータの出力が可能であるか、各装置及びデータベースへの疎通の確認を行う（Ｓ６０２）。演算管理部１１２は、処理記述をワーカーが実行するためのメモリの確保を行う（Ｓ６０３）。各ワーカーは処理記述を実行する際に本ステップで確保したメモリの中から処理に必要な分確保し処理を実行する。その際、各ワーカーで確保したメモリは共有されず、ワーカーは処理を完了した時に確保したメモリ領域を開放する。演算管理部１１２は、全ワーカーをフリー状態とし（Ｓ６０４）、待機する（Ｓ６０５）。
【0019】
そして、入力データが到達した場合（Ｓ６０６）、ステップ６０７へ処理が移行する。演算管理部１１２は、入力データに対して処理を行うため、任意のフリーのワーカーを処理状態として処理記述の処理を実行させる（Ｓ６０７）。
【0020】
当該ワーカーは図２に示すフローの手順で処理を実行する。処理を割り当てた後、演算管理部１１２の処理は再びステップ６０５へ移行する。
【0021】
演算管理部１１２へワーカーが処理終了シグナルを出力した場合、ステップ６０９へ処理が移行する（Ｓ６０８）。演算管理部１１２は、当該ワーカーが処理を完了したためフリー状態へ戻す（Ｓ６０９）。演算管理部１１２の処理は再びステップ６０５へ戻る。このように、上記フローチャートに基づきストリーム処理システム１０８は処理記述１１１に基づいて入力データ１０２をストリーム形式に処理し、出力データ１０５として出力する。
【0022】
上記のような構成を持つストリーム処理において高速化達成には、ワーカーを並列に稼働させ、入力及び出力を１つに定め、各ワーカーのスループットを一定とすることが性能を向上させる上で重要である。その一方、近年データ活用手法は多様化しており、一つのデータに対してリアルタイムな可視化だけではなく、クラウド上のデータベースへの格納や、ＡＩ向けのデータ加工と出力など多岐に活用される。
【0023】
上記データ分析利活用の多様化に対し、従来技術に関するデータ収集のストリーム処理では、分岐命令によって加工処理の場合分けや複数のデータベースへの格納を実現していた。しかしながら、ストリーム処理内の分岐命令は各ワーカーのスループットのばらつきを生み、処理負荷の高い分岐先の処理がワーカーを専有することでストリーム処理全体のスループットが悪化する可能性がある。一般的には、高負荷な処理がストリーム処理におけるボトルネックの場合、直前にバッファに代表されるキューを挿入し、ストリーム処理を２つに切り離すことでスループット改善を見込むことができると考えられる。
【0024】
【0025】
＜第１実施形態＞
＜構成＞
第１実施形態に関するシステムの例を図７に示す。このシステムは、ストリーム処理の管理を行うことができ、一例として、データベースへの分析におけるキャッシュ管理をすることができる。このシステム（データ処理管理システム）は、ストリーム処理システム１０８に対してキュー配備システム１１３、ユーザ出力部１２６、ユーザ入力部１２９の３つのシステムを関連付けることで構成され、キュー配備システム１１３と、ユーザ出力部１２６と、ユーザ入力部１２９と、を備える。
＜構成＞
第１実施形態に関するシステムの例を図７に示す。このシステムは、ストリーム処理の管理を行うことができ、一例として、データベースへの分析におけるキャッシュ管理をすることができる。このシステム（データ処理管理システム）は、ストリーム処理システム１０８に対してキュー配備システム１１３、ユーザ出力部１２６、ユーザ入力部１２９の３つのシステムを関連付けることで構成され、キュー配備システム１１３と、ユーザ出力部１２６と、ユーザ入力部１２９と、を備える。
【0026】
実施形態では、ストリーム処理システム１０８は、入力データ１０２をデータ生成箇所１０１から入力データ１０２を受け取る。また、ストリーム処理システム１０８は、ユーザ入力部１２９でユーザが記述した処理記述１１１を読み込み、管理演算部１１２の処理を行う。すなわち、ストリーム処理システム１０８は、当該処理記述に基づいて、入力データ１０２毎に演算部１０９のワーカー１１０を割り当てる処理を行う。そして、ストリーム処理システム１０８は、データレイク１０３のデータベース１０４や可視化サービス１０６へ出力データ１０５を出力する。
【0027】
なお、データ生成箇所１０１の例としては工場に配備したセンサやロボット主機、主機を操作するＰＬＣ（プログラマブルロジックコントローラ）が挙げられる。データレイク１０３の例としては、ＲＤＢ（リレーショナルデータベース）やファイルシステム、ＮｏＳＱＬデータベースが挙げられる。
【0028】
キュー配備システム１１３は、ストリーム処理システム１０８に接続される。ユーザ入力部１２９で入力した処理記述１１１中に分岐命令が存在し、優先させたい処理が指定されている場合に、キュー配備演算部１１４が管理テーブル１１９に示すテーブル群を生成する。そして、キュー配備実行部１２５が処理記述１１１を分割し、キュー１３３を配備した上でストリーム処理システム１０８へ実装する機能を有する。
【0029】
ユーザ入力部１２９は、ストリーム処理システム１０８で稼働させる処理記述１１１を処理記述入力部１３０で受け付ける。ユーザ入力部１２９は、処理記述１１１に分岐命令がある場合に分岐命令先の処理に対して優先処理の指定を優先処理入力部１３１で受け付ける。また、ユーザ入力部１２９は、キュー配備システム１１３の管理テーブル１１９に対する入力をテーブル入力部１３２で受け付ける。
【0030】
ユーザ出力部１２６は、管理テーブル１１９のテーブルをテーブル表示部１２７で表示し、ストリーム処理システム１０８上で稼働する処理記述１１１と配備されたキュー１３３を結果表示部１２８で表示する機能を有する。
【0031】
図８に、第１実施形態に関するシステムを実装するハードウェア構成の例を示す。ストリーム処理システム１０８及びキュー配備システム１１３はプロセッサ２０３、ストレージ装置２０７、メモリ２０４を備える計算機上に配備され、メモリ２０４内部で所定の処理が実行される。データ生成装置２１２と当該計算機、クラウド環境２１０はネットワークＩＦ２０２を通してネットワーク２０１によって接続され通信を行う。
【0032】
入力装置２０８は、キーボード、マウス、タッチパネル、またはマウス等とディスプレイの組み合わせで構成される。ユーザ入力部１２９は、入力装置２０８を用いて構成することができる。出力装置２０９は、ディスプレイで構成される。ユーザ出力部１２６は、出力装置２０９を用いて構成することができる。ストレージ装置２０７は、不揮発性の記憶媒体によって構成され、ストリーム処理システム１０８（パイプライン処理システム）によって出力されたデータや、処理記述１１１等を格納することができる。キュー配備システム１１３によって配備されるキューはメモリ２０４に配備される他、巨大な場合はストレージ装置２０７内部で管理することも可能である。
【0033】
データ生成装置２１２はＰＬＣ２１３、センサ２１４からのデータを受け取り、ネットワークＩＦ２０２を通して出力する装置である。当該装置は、一例として、プロセッサやメモリを含む計算機による構成とすることができる。その一方で、例えば、ＰＬＣ２１３等がネットワークＩＦ２０２を介したデータ出力機能を有する場合、ＰＬＣ自体（データ出力機能を有する構成自体）が当該装置として該当する。
【0034】
クラウド環境２１０は、インターネットを介して接続される外部の計算機を示す。この例では、クラウド環境２１０は、適宜のストレージ装置２１１、および、プロセッサ２１５を備え、ストリーム処理システム１０８は、ストレージ装置２１１やクラウド環境２１０上で稼働するアプリケーションに対して出力することも可能である。
【0035】
＜処理＞
上記に示したストリーム処理システム１０８へユーザ入力部１２９から処理記述１１１を入力する際であって、処理記述１１１中に分岐命令を含む場合に、第１実施形態に関するシステムは、適切にキュー１３３を配備するデータへ書き換え、スループットの悪化が改善される処理記述をストリーム処理システム１０８へ転送する。ここで分岐命令は、JavaScriptにおいては図４の行４０３に示すようなifの正負によって判定する条件分岐や、switch文のように複数の条件に対して適合するものを処理する条件文のことである。
上記に示したストリーム処理システム１０８へユーザ入力部１２９から処理記述１１１を入力する際であって、処理記述１１１中に分岐命令を含む場合に、第１実施形態に関するシステムは、適切にキュー１３３を配備するデータへ書き換え、スループットの悪化が改善される処理記述をストリーム処理システム１０８へ転送する。ここで分岐命令は、JavaScriptにおいては図４の行４０３に示すようなifの正負によって判定する条件分岐や、switch文のように複数の条件に対して適合するものを処理する条件文のことである。
【0036】
次に、キュー配備システム１１３が動作する手順の一例を示す。キュー配備システム１１３は、ユーザがユーザ入力部１２９において入力した処理記述１１１がストリーム処理システム１０８へ転送される際に稼働する。先ず、図９を参照しながら、ユーザによる処理記述１１１の入力について説明する。図９は、ユーザ入力部における入力画面の一例を示す。図９に示す画面では、処理記述内部で記載したい関数とその順序の設計をノードとエッジによって可能としている。
【0037】
ノード９０１はinput関数を配置する意味を有し、ノード９０３（処理Ａ）へエッジ９０２によって接続することで、input関数９０１の後に処理Ａの関数９０３を実行するコードが処理記述として記述されることになる。各関数は関数パレット９０４上から選択することが可能である。例えば分岐命令の意味を持つノード９０５（if）をユーザがパレットから選択すると、ifノードを処理記述として接続することができる。
【0038】
ここで、処理記述中で分岐命令が存在する場合、キュー配備システム１１３への入力のため、ユーザは分岐命令以降に接続する関数に対して優先処理指定を行うことができる。優先処理指定は、スループットの遅延を防ぎたいリアルタイム性を重視する処理に対して適用する。例えば、図９ではノード９０７（優先処理）はノード９０６（if）の後にある処理であり、優先処理指定が可能な関数である。
【0039】
優先処理するノードを図９に示す画面で編集する場合、対象とするノードをユーザが選択することに応じて編集画面９０８が出力される。編集画面９０８には、当該ノードに関するコードが表示され、併せて優先処理チェック９０９が表示される。ここでユーザが優先処理チェック９０９を有効化すると、優先処理関数は優先処理として指定される。ユーザ入力部１２９においてユーザによって設計された処理記述に分岐命令が含まれる場合、処理記述及び優先処理指定は、ストリーム処理システム１０８へ転送される前にキュー配備システム１１３へ転送される。
【0040】
【0041】
便宜上、この例では、優先処理する関数（ノード９０７）を「優先処理」と図示して説明したが、例えば「処理Ｃ」のように、優先処理を特定しない単純な態様で、優先処理の候補となるノードが示されてもよい。そして、ユーザが当該ノードを選択して編集画面９０８を出力させ、当該ノードの優先処理指定を行ってもよい。
【0042】
また、便宜上、この例では、高負荷の処理の関数を「高負荷処理」としたが、例えば、「処理Ｄ」のように、高負荷の処理であることを特定しない単純な態様で、当該処理に関するノードが示されてもよい。
【0043】
任意のノードを選択することで、当該ノードに関する編集画面９０８が出力されてもよい。ここで、ユーザは、関数パレット９０４に示すノードを選択してもよいし、関数パレット９０４の外部に示すノードを選択してもよい。
【0044】
次に、キュー配備システム１１３の動作例について説明する。図１０は、キュー配備システムの動作（ストリーム処理のデプロイ）の一例を示すフローチャートである。なお、図９に示す処理記述を入力した際の動作例として、フローチャートのステップ（処理）を説明する。
【0045】
【0046】
入力データ１１０２はまず処理Ａ１１０３によって処理され、その後分岐命令１１０４によって条件分岐が実行される。入力データは条件によって、優先処理１１０５へ移行しその後データベースＡ１１０６へ格納される場合と、処理Ｂ１１０７の後にデータベースＢ１１０８に行く場合と、高負荷処理１１０９からデータベースＣ１１１０へ行く場合がある。
【0047】
キュー配備システム１１３は、ユーザ入力部１２９より処理記述１１１及び優先処理指定を受け取る（Ｓ１００１）。なお、管理テーブル１１９に関するデータをユーザが入力してもよく、この場合、キュー配備システム１１３は、管理テーブル１１９へ入力されるデータを受け取る。処理記述１１１に分岐命令（この例ではｉｆ）が含まれている場合、ステップ１００３へ処理が移行する（Ｓ１００２）。その一方で、分岐命令が含まれていない場合、処理が終了する。
【0048】
キュー配備システム１１３は、優先処理指定部１１８により、優先処理指定を読み込み、優先処理として指定された関数及び分岐命令の条件に対して優先処理のフラグをつける（Ｓ１００３）。そして、キュー配備システム１１３は、処理記述１１１に基づいて、処理スループットテーブル１２０、キュースループットテーブル１２１、分岐割合テーブル１２２、演算情報テーブル１２３を生成する（Ｓ１００４）。
【0049】
ここで、それぞれのテーブルについて説明する。先ず、図１２を参照しながら、処理スループットテーブル１２０の一例について説明する。図１２は、処理スループットテーブルの一例を示す。処理スループットテーブルは、各処理のスループットをまとめたデータであり、この例では、処理記述１１１中の各関数の処理スループット情報１２０１を持つテーブルである。
【0050】
次に、図１３を参照しながら、キュースループットテーブル１２１の一例について説明する。図１３は、キュースループットテーブル１２１の一例を示す。この例では、キュースループットテーブル１２１は、キュー配備システム１１３が配備するキューの性能と、キューへデータを転送した際のスループット情報１３０１を持つテーブルである。例えば、キュー名topic-Aは、ポート番号は9080、容量10MBであり、OSSのkafkaを用いたシステムであることが示されている。キュースループットテーブル１２１ではスループット情報列は必須であるが、その他のキューの性能情報は任意であってよい。
【0051】
次に、図１４を参照しながら、分岐割合テーブル１２２について説明する。図１４に分岐割当テーブルの一例を示す。分岐割合テーブルは、ある期間中に処理記述中の分岐命令によって分岐したそれぞれの処理で入力データが処理される割合１４０１を示す。図１４の例では、ある期間中の入力データのうち３０％がif-1分岐として判定され、処理記述中の分岐if-1先の処理が行われることを示している。ここで、当該期間は、ユーザがユーザ入力部１２９を用いることで、任意に設定することができる。また、この例では、分岐割合は分岐配分取得部１１７によって取得される。なお、ユーザが同様の割合１５０１を入力してもよく、この場合、図１５に示すように、テーブルに入力する画面がユーザ入力部１２９（詳細には、テーブル入力部１３２）に表示されてもよい。
【0052】
次に、図１６を参照しながら、演算情報テーブル１２３について説明する。図１６は、演算情報テーブルの一例を示す。演算情報テーブル１２３は、ワーカー数１６０１、入力データの単位時間あたりの流入量１６０２、計測期間１６０３を保持する。演算においてその他に必要な変数値がある場合、本テーブルは保持することができる。
【0053】
本実施形態では、処理スループットテーブル１２０、キュースループットテーブル１２１のスループット情報、演算情報テーブル１２３の入力データの流入量及び分岐割合テーブル１２２の割合情報は、処理記述を読み込んだ際にキュー配備演算部１１４が後述する図２０に示すフローチャートによって計測を行うことで、格納される。また、図２０に示す手法の他、事前にストリーム処理システム上で稼働させた際のスループット情報がある場合にその情報を読み込ませる方法が採用されてもよい。または、ユーザがユーザ入力部１２９より直接入力する方法によって各情報が生成されてもよい。
【0054】
キュー配備システム１１３は、処理スループットテーブル１２０、キュースループットテーブル１２１、分岐割合テーブル１２２、演算情報テーブル１２３より、各キュー配備パタンにおけるスループット改善値を後述する図２１に示すフローチャートによって算出し、キュー配備パタンテーブルへ格納する（Ｓ１００５）。
【0055】
ここで、キュー配備パタンテーブル１２４について説明する。図１７は、キュー配備パタンテーブルの一例を示した図である。各列は処理記述内の分岐と優先処理の改善スループットを示し、行はキューを配備するパタンを示している。例えば、行１７０１は、優先処理と高負荷処理にキューを配備せず、処理Ｂへキューを配備するパタンと、その時には改善スループットが見込めないことを示す。行１７０２は、優先処理にキューを配備せず、処理Ｂと高負荷処理にキューを配備するパタンと改善スループットが１１（ｍｓ）であることを示している。なお、キューを配備した場合の配備組み合わせ別の配備コストは、配備演算部１１６により演算される。
【0056】
キュー配備パタンテーブルより、キューを配備する箇所をキュー配備実行部１２５が決定する。図１７のキュー配備パタンテーブルの例では、行１７０２の配備コストが１１（ｍｓ）で最もスループット改善が見込めると考えられるため、処理Ｂと高負荷処理の分岐先へのキュー配備が決定される（Ｓ１００６）。
【0057】
キュー配備システム１１３は、ステップ１００６で決定した形で処理記述を分割し、ストリーム処理１０８へ処理記述を転送し、キューを配備する（Ｓ１００７）。図１７のキュー配備パタンテーブルの例では、処理Ｂ及び高負荷処理へ分岐する分岐命令先に対してキュー配備実行部１２５がキューを配備する。この時、処理記述は、処理Ｂ以降の処理記述、高負荷処理以降の処理記述とそれ以外の優先処理を含む処理記述で切り離される。よって、例えば入力データが高負荷処理を含む分岐先の処理へ移行した場合、まず命令分岐時点のデータがキューへ転送され、ワーカーが開放される。その後に高負荷処理を含む処理記述へワーカーが割り当てられ、キューへ格納されている加工途中のデータを読み込む処理が行われる。
【0058】
キュー配備実行部１２５が、キューを配備した結果の処理記述と、キューの配備状況をユーザ出力部１２６の結果表示部１２８へ転送し、キューを配備した状態に関する情報を表示する（Ｓ１００８）。図１８は処理記述とキュー配備状況を表示する画面の一例である。ここではif-1queueノード１８０１が処理Ｂの前に、if-2 queueノード１８０２が高負荷処理の前にキューを配備したことを示している。なお、図１８に示すキューの配備状況の他、ユーザ出力部１２６において、図１９に示すように管理テーブル１１９がテーブル表示部１２７に表示されても良いものとする。
【0059】
次に、キュー配備システム１１３の具体的な処理について説明する。図２０は、キュー配備演算部１１４が処理スループットテーブル、キュースループットテーブル、分岐割合テーブル、演算情報テーブルの計測を行う場合の処理の一例を示すフローチャートである。このフローチャートは、ステップ１００４にて実行される。
【0060】
負荷計測部１１５は、ストリーム処理システム１０８へ処理記述を転送する（Ｓ２００１）。なお、当該処理記述はキューの配備をしない、ユーザ入力部１２９より受け取ったそのままの処理記述である。
【0061】
負荷計測部１１５は、処理記述中の各関数を切り分け、スループットを計測する（Ｓ２００２）。この時の関数の単位の一例としては図９に示す入力画面で設計した関数ノードレベルとする。また、各関数のスループット値はある期間中の平均値をとるものとする。また、これに加えて、負荷計測部１１５は、ストリーム処理システム１０８へのデータ流入量を計測する（Ｓ２００３）。なお、負荷計測部１１５は、計測期間における単位時間あたりのデータ流入量を計測してもよい。
【0062】
分岐配分取得部１１７は、ある期間中、処理記述内の分岐命令において各分岐へどれだけの割合でデータが移行するのか計測する（Ｓ２００４）。すなわち、分岐配分取得部１１７は、分岐先の各処理が単位時間あたりどれだけ稼働するかを計測する。
【0063】
負荷計測部１１５は、ストリーム処理からキューへデータを転送し、キューへ転送されたデータをストリーム処理が受け取るまでのスループットを計測する（Ｓ２００５）。
【0064】
キュー配備演算部１１４は、ステップ２００２、ステップ２００３、ステップ２００４、ステップ２００５にて計測した結果を処理スループットテーブル１２０、キュースループットテーブル１２１、分岐割合テーブル１２２、演算情報テーブル１２３へそれぞれ格納する（Ｓ２００６）。
【0065】
【0066】
キュー配備システム１１３は、分岐命令に対してキューを配備する組み合わせを示すキュー配備パタンを生成する（Ｓ２１０１）。この時、ストリーム動作するプロセッサ数に基づいてキューを配備するパタンが生成され、ユーザに優先処理指定された関数を持つ分岐命令に対してキューを配備するパタンは生成しない。なお、演算情報テーブル１２３のワーカー数１６０１が参照されてもよい。
【0067】
【0068】
図２２は、高負荷処理２２０２の前にキュー２２０１を配備するパタンを示している。この時、高負荷処理はユーザ入力時の処理記述より切り離され別の処理記述として稼働する。図２３は、処理Ｂ２３０３と高負荷処理２３０４を切り離し、各処理の前にキュー２３０１とキュー２３０２を配備するパタンを示している。図２２と同様に、処理Ｂ２３０３と、高負荷処理２３０４は別の処理記述として扱う。図２４では処理Ｂ２４０２の前にのみキュー２４０１を配備するパタンを示している。図１１に示すキューを配備しないパタンを一番目とし、続いて上記３つのキュー配備をしたパタンをリストとして生成する。
【0069】
キュー配備システム１１３は、ステップ２１０１で生成したパタンを１番目から順に演算する（Ｓ２１０２）。ここで、各分岐命令においてバッファの無い処理は処理のスループット値として扱い、バッファのある処理はキューのスループットの値を待ち行列における平均サービス率として扱う（Ｓ２１０３）。例えば、図１１に示す構成のパタンで、図１２に示すスループットの場合、優先処理の平均サービス率は１／１０となる。
【0070】
キュー配備システム１１３は、（入力データの流入量）×（各分岐への分岐割合）を平均到着率として扱う（Ｓ２１０４）。図１１に示すパタンで、図１６に示す入力データ流入量１６０２、計測時間１６０３であり、図１４に示す分岐割当テーブルの場合、入力データの単位時間（ｍｓ）あたりの流入量は０．１、平均到着率はif-1の分岐では０．１×０．３＝０．０３となる。
【0071】
キュー配備システム１１３は、ストリーム処理全体の平均利用率を各処理の平均サービス率と平均到着率の平均から求める（Ｓ２１０５）。図１１に示す場合のステップ２１０５の例では、if-1の分岐では０．０３×１０＝０．３となり、命令分岐全体を足し合わせ平均すると１．１となる。
【0072】
キュー配備システム１１３は、優先処理指定された分岐における待ち時間を平均利用率から求め、優先処理のスループット値を加え、優先処理判定があった場合の処理にかかる時間とする（Ｓ２１０６）。図１１に示す場合のステップ２６０５に続く例では、平均利用率が１を超えているため無限に待ち時間が増加する。図２３に示すストリーム処理の構成例で、図１２に示す処理スループットテーブル、図１３に示すキュースループットテーブル、図１４に示す分割割合テーブル、図１６に示す演算情報テーブルに基づくと、優先処理指定された分岐における待ち時間は１１（ｍｓ）となる。
【0073】
キュー配備システム１１３は、キュー配備パタンテーブルへ結果を記録する（Ｓ２１０７）。ステップ２１０５に続く例では、図１７のキュー配備パタンテーブルに示すように、優先処理指定された分岐におけるスループットでは、処理Ｂにキューを配備した場合スループットの改善は見込めず、高負荷処理に対してキューを配備した場合１３（ｍｓ）への改善が見込め、処理Bと高負荷処理に対してキューを配備した場合１１（ｍｓ）への改善が見込めることとなる。
【0074】
ｘ番目が最大以上ではない場合、ステップ２１０９へ処理が進み、最大以上の時に処理が終了する（Ｓ２１０８）。ステップ２１０９では、ｘへ１加算する処理が行われる。以上によって、各キュー配備パタンにおいて優先処理のスループットが図１１よりどれだけ改善されるかを演算することができる。なお、当該フローにおいて、待ち時間（改善スループット）は配備演算部１１６の実行により演算される。
【0075】
上記に示すシステムによってユーザの入力した処理記述に適切にキューを配備することで、ストリーム処理において優先処理のスループット改善が実現できる。
【0076】
次に第２実施形態について説明する。既に説明した内容と同様の説明については省略することがある。
＜第２実施形態＞
図２５は第２実施形態のシステムを示した図である。第１実施形態の場合とは異なり、ユーザ出力部の構成が省略され、ユーザ入力部の構成が変更されている。図２５に示したシステムでは、キュー配備システムは、ストリーム処理中で稼働中の処理記述に対して、キュー配備の演算を行い、キュー及び処理記述を再配置する。
＜第２実施形態＞
図２５は第２実施形態のシステムを示した図である。第１実施形態の場合とは異なり、ユーザ出力部の構成が省略され、ユーザ入力部の構成が変更されている。図２５に示したシステムでは、キュー配備システムは、ストリーム処理中で稼働中の処理記述に対して、キュー配備の演算を行い、キュー及び処理記述を再配置する。
【0077】
図を参照しながら、本実施形態における動作例について説明する。図２６は、稼働中のストリーム処理に対するキュー配備システムの動作の一例を示すフローチャートである。
【0078】
キュー配備システム１１３ａは、ユーザ入力部１２９ａより優先出力指定２５０１の情報を取得する（Ｓ２６０１）。ここで、優先出力指定とは、優先的にストリーム処理の出力を行いたい出力先を指定することである。リアルタイム性を重視する出力先等が例として挙げられる。
【0079】
キュー配備システム１１３ａは、ストリーム処理で稼働中の処理記述を読み込む（Ｓ２６０２）。ここで、処理記述に分岐命令があり、出力先が優先出力指定されている場合、ステップ２６０４へ処理が移行する（Ｓ２６０３）。そうでない場合、処理が終了する。キュー配備システム１１３ａは、出力先が優先出力指定である分岐命令先の関数を優先処理指定する（Ｓ２６０４）。キュー配備システム１１３ａは、図１０のステップ１００４へ移行する（Ｓ２６０５）。続く図１０のステップ１００４以降では、第１実施形態と同様の動作によってキューの配備を行う。
【0080】
以上の実施形態によれば、ストリーム処理内に分岐命令を持つ処理に対し、スループット低下を防ぎたい重要な分岐先の処理を指定し、単位時間あたりのデータ流入量、分岐配分の割合、各分岐処理におけるスループット、キューを配置した際のスループット、ワーカー数の値から、重要な分岐処理を除いた各分岐先の処理に対してキューを配置したときに変化する各分岐先の処理のスループットを算出し、算出結果をまとめたキュー配備パタンテーブルを作成し、キュー配備パタンテーブル中、最もコストの低いパタンで分岐処理直後にキューを配置する機能を持つシステムが提供される。本システムによって、リアルタイム性の必要な重要な処理のスループットを改善するキュー配備が可能となる。従って、ストリーム処理を適切に改善することによりデータ処理数の増加が期待され、経済的に良好なデータ処理が行えると考えられる。
【0081】
以上、実施形態について説明されたが、実施形態は、本発明を説明するための例示であって、説明の明確化のため、適宜、省略および簡略化がなされている。本発明は、他の種々の形態でも実施することが可能である。特に限定しない限り、各構成要素は単数でも複数でも構わない。
図面において示す各構成要素の位置などは、発明の理解を容易にするため、実際の位置などを表していない場合がある。このため、本発明は、必ずしも、図面に開示された位置などに限定されない。
各種情報の例として、「テーブル」、「リスト」等の表現にて説明することがあるが、各種情報はこれら以外のデータ構造で表現されてもよい。例えば、「ＸＸテーブル」、「ＸＸリスト」等の各種情報は、「ＸＸ情報」としてもよい。識別情報について説明する際に、「識別情報」、「識別子」、「名」、「ＩＤ」、「番号」等の表現を用いるが、これらについてはお互いに置換が可能である。
適切な処理を行うことができればよく、本発明のシステムは、例えば、１台または複数台のコンピュータにより構成されてもよい。
図面において示す各構成要素の位置などは、発明の理解を容易にするため、実際の位置などを表していない場合がある。このため、本発明は、必ずしも、図面に開示された位置などに限定されない。
各種情報の例として、「テーブル」、「リスト」等の表現にて説明することがあるが、各種情報はこれら以外のデータ構造で表現されてもよい。例えば、「ＸＸテーブル」、「ＸＸリスト」等の各種情報は、「ＸＸ情報」としてもよい。識別情報について説明する際に、「識別情報」、「識別子」、「名」、「ＩＤ」、「番号」等の表現を用いるが、これらについてはお互いに置換が可能である。
適切な処理を行うことができればよく、本発明のシステムは、例えば、１台または複数台のコンピュータにより構成されてもよい。
【0082】
キュー配備システムは、当該キュー配備システムのプロセッサ２０３が各種プログラムを実行することで、所定の処理を実行する。ここで、キュー配備演算部１１４、負荷計測部１１５、配備演算部１１６、分岐配分取得部１１７、優先処理指定部１１８、および、キュー配備実行部１２５は、プログラムであり、キュー配備システムの適宜の記憶装置に格納されてもよい。また、所定の処理（上記した処理フローに関する処理等）を実行するその他のプログラムが、キュー配備システムの適宜の記憶装置に格納されてもよい。また、キュー配備システムは、外付けされる外部の記憶装置とのデータの入出力を行うインタフェースを備えてもよい。そして、キュー配備システムは、プログラムを格納する外部の記憶装置を用いて処理を実行してもよい。
【符号の説明】
【0083】
１１３ キュー配備システム
１２６ ユーザ出力部
１２７ テーブル表示部
１２８ 結果表示部
１２９ ユーザ入力部
１３０ 処理記述入力部
１３１ 優先処理入力部
１３２ テーブル入力部
１２６ ユーザ出力部
１２７ テーブル表示部
１２８ 結果表示部
１２９ ユーザ入力部
１３０ 処理記述入力部
１３１ 優先処理入力部
１３２ テーブル入力部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】