知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-03-25
(45)【発行日】2024-04-02
(54)【発明の名称】情報処理装置、情報処理方法及び情報処理プログラム
(51)【国際特許分類】
G06F 8/41 20180101AFI20240326BHJP
【ＦＩ】
G06F8/41 130
【請求項の数】
9
(21)【出願番号】P 2022551161
(86)(22)【出願日】2021-07-20
(86)【国際出願番号】 JP2021027109
(87)【国際公開番号】W WO2022064828
(87)【国際公開日】2022-03-31
【審査請求日】2023-02-13
(31)【優先権主張番号】P 2020162333
(32)【優先日】2020-09-28
(33)【優先権主張国・地域又は機関】JP
(73)【特許権者】
【識別番号】000004237
【氏名又は名称】日本電気株式会社
(74)【代理人】
【識別番号】100109313
【弁理士】
【氏名又は名称】机 昌彦
(74)【代理人】
【識別番号】100149618
【弁理士】
【氏名又は名称】北嶋 啓至
(72)【発明者】
【氏名】北川 丈晴
【審査官】武田 広太郎
(56)【参考文献】
【文献】特開２０２０－０６１１６８（ＪＰ，Ａ）
【文献】野村 達雄 ほか，ステンシル計算を対象とした大規模ＧＰＵクラスタ向け自動並列化フレームワーク，情報処理学会研究報告 平成２２年度（５） ［ＣＤ－ＲＯＭ］ ，日本，一般社団法人情報処理学会，2011年，pp. 1-9
【文献】池井 満 ほか，効率的なデータ並列ステンシル計算のためのマルチノード・メニーコアプロセッサ向けＰＧＡＳ言語実行時システムの設計，電子情報通信学会論文誌Ｄ ＶｏｌｕｍｅＪ９９－Ｄ Ｎｏ．２，日本，電子情報通信学会，2016年，pp. 138-151
【文献】KRISHNAMOORTHY, Sriram et al.，Effective Automatic Parallelization of Stencil Computations，ACM SIGPLAN Notices [online]，2007年，Volume 42, issue 6，pp. 235-244，[検索日 2023.12.08], インターネット: <URL: https://doi.org/10.1145/1273442.1250761>
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ ８／４１
Ｇ０６Ｆ １７／１６
(57)【特許請求の範囲】
【請求項1】
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出する検出手段と、前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成する生成手段と、
検出した前記ステンシル候補に適用できるモジュールを、前記ステンシルパターンに基づいて抽出し、前記モジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する特定手段と、
を備える情報処理装置。
【請求項2】
前記ステンシル箇所に適用できる前記モジュールが特定された場合、前記プログラムの前記ステンシル箇所を、前記モジュールを使用するように変更する変更手段をさらに備える請求項１に記載の情報処理装置。
【請求項3】
前記生成手段は、前記ステンシル候補に含まれる、前記複数の要素の式の形状を更に含む前記ステンシルパターンを生成する請求項１又は２に記載の情報処理装置。
【請求項4】
前記ステンシル形状の情報を出力するパターン情報手段をさらに備える請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項5】
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出する検出手段と、
検出した前記ステンシル候補に適用できるモジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する特定手段と、
前記プログラムにおいて検出された前記ステンシル箇所の情報を出力するステンシル情報出力手段と、
を備える情報処理装置。
【請求項6】
前記ステンシル情報出力手段は、前記ステンシル箇所の情報として、特定された前記モジュールの情報を出力する請求項５に記載の情報処理装置。
【請求項7】
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出し、前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成し、
検出した前記ステンシル候補に適用できるモジュールを、前記ステンシルパターンに基づいて抽出し、前記モジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する、
情報処理方法。
【請求項8】
前記ステンシル箇所に適用できる前記モジュールが特定された場合、前記プログラムの前記ステンシル箇所を、前記モジュールを使用するように変更する請求項７に記載の情報処理方法。
【請求項9】
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出する検出処理と、前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成する生成処理と、
検出した前記ステンシル候補に適用できるモジュールを、前記ステンシルパターンに基づいて抽出し、前記モジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する特定処理と、
をコンピュータに実行させる情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、情報を処理する技術に関する。
【背景技術】
【0002】
一次元当たりの要素数が多い多次元データから、同様の多次元データの結果を算出する処理において、各要素の値の算出に、多次元データを表す多次元空間において、値が算出される要素の周囲の要素の値が使用されることが少なくない。以下、値の算出を行う要素を、対象要素と表記する。対象要素の値の算出に値が使用される周囲の要素は、上述の多次元空間において、対象要素を中心とする所定の形状で分布することがある。その形状は、多次元データが表す対象の種類、処理の内容、及び、算出される値の種類等に応じた、様々な形状になりうる。
【0003】
以下の説明では、対象要素の値の算出に使用される、多次元空間内の要素の分布の形状を、ステンシル形状と表記する。プログラムのソースコードにおいて、そのようなステンシル形状の要素の値を使用する部分を、ステンシル箇所と表記する。
【0004】
特許文献１には、プログラムコードを、プログラマブルな画像処理ハードウェアプラットフォームにマッピングするコンパイラ技術が記載されている。特許文献１には、プログラマブルステンシルプロセッサが、そのような画像処理ハードウェアプラットフォームのプロセッサとして記載されている。
【先行技術文献】
【特許文献】
【0005】
【文献】特開２０２０－０６１１６８号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
プラットフォームによっては、ステンシル箇所の処理を高速化できるライブラリが用意されている場合がある。そのようなプラットフォームにおいて、ソースコードに上述のステンシル箇所を含む可能性がある、過去に作成された膨大なプログラム群を動作させる場合、処理の高速化のためには、ソースコードにおいてステンシル箇所を見つける必要がある。そして、見つけ出したステンシル箇所を、適切なモジュールを使用するように書き換える必要がある。そのような処理は、例えば手作業で行われる。
【0007】
その場合、例えば、そのプログラムが使用される分野の知識、及び、その分野においてプログラムを過去に最適化した際の経験などに基づいて、最適化の効果が高そうなプログラムが選択される。そして、選択されたプログラムの中で、ステンシル箇所の探索が、例えば手作業によって行われる。そのような知識や経験が無い場合は、例えば全てのプログラムが試しに実行される。そして、計算負荷の高いプログラムを選択される。選択されたたプログラム中で、ステンシル箇所の探索が、ファイル1つ1つに対して、例えば手作業によって行われる。手作業によりステンシル箇所が発見され、そのステンシル箇所に対して適切なステンシルライブラリが存在すれば、ソースコードが手作業で書き換えられる。
【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】
＜ステンシル箇所の例＞
図７は、プログラムにおけるステンシル箇所の例を表す図である。図７に示す例では、破線によって囲まれている部分が、ステンシル箇所を表す。図７に示す例では、ｂ［ｉ］［ｊ］が対象要素であり、ａ［ｉ］［ｊ－１］、ａ［ｉ－１］［ｊ］、ａ［ｉ＋１］［ｊ］、ａ［ｉ］［ｊ＋１］が、使用要素である。この場合、対象要素の位置は、座標（ｉ，ｊ）によって表され、使用要素の位置は、座標（ｉ，ｊ－１）、座標（ｉ－１，ｊ）、座標（ｉ＋１，ｊ）、座標（ｉ，ｊ＋１）によって表される。
図７は、プログラムにおけるステンシル箇所の例を表す図である。図７に示す例では、破線によって囲まれている部分が、ステンシル箇所を表す。図７に示す例では、ｂ［ｉ］［ｊ］が対象要素であり、ａ［ｉ］［ｊ－１］、ａ［ｉ－１］［ｊ］、ａ［ｉ＋１］［ｊ］、ａ［ｉ］［ｊ＋１］が、使用要素である。この場合、対象要素の位置は、座標（ｉ，ｊ）によって表され、使用要素の位置は、座標（ｉ，ｊ－１）、座標（ｉ－１，ｊ）、座標（ｉ＋１，ｊ）、座標（ｉ，ｊ＋１）によって表される。
【0096】
＜パターン情報の第１の例＞
図８は、パターン情報の第１の例を表す図である。図８は、図７に示すステンシル箇所のパターン情報の例を表す。図８の中心の×印が、対象要素の位置を表す。図８の小円が、使用要素の位置を表す。
図８は、パターン情報の第１の例を表す図である。図８は、図７に示すステンシル箇所のパターン情報の例を表す。図８の中心の×印が、対象要素の位置を表す。図８の小円が、使用要素の位置を表す。
【0097】
＜パターン情報の第２の例＞
図９は、パターン情報の第２の例を表す図である。図９は、図７に示すステンシル箇所のパターン情報の例を表す。図９の太線によって描かれている立方体が、対象要素の位置を表す。図９の細線によって描かれている立方体が、使用要素の位置を表す。図９の左下の３本の線分によって描かれている図形が、座標軸を表す。図９に示す例では、ｉ軸、ｊ軸に加えて、ｋ軸も描かれているが、図７の各要素の位置は、（ｉ，ｊ）平面上において表されるので、図９の立方体は平面状に並べて描かれている。
図９は、パターン情報の第２の例を表す図である。図９は、図７に示すステンシル箇所のパターン情報の例を表す。図９の太線によって描かれている立方体が、対象要素の位置を表す。図９の細線によって描かれている立方体が、使用要素の位置を表す。図９の左下の３本の線分によって描かれている図形が、座標軸を表す。図９に示す例では、ｉ軸、ｊ軸に加えて、ｋ軸も描かれているが、図７の各要素の位置は、（ｉ，ｊ）平面上において表されるので、図９の立方体は平面状に並べて描かれている。
【0098】
＜他の実施形態＞
本開示の実施形態に係る情報処理装置（情報処理装置１００、情報処理装置１０１、情報処理装置１０２）は、記憶媒体から読み出されたプログラムがロードされたメモリと、そのプログラムを実行するプロセッサとを含むコンピュータによって実現することができる。コンピュータは、互いに通信可能に接続されている複数のコンピュータの組み合わせとして実現されていてもよい。本開示の実施形態に係る情報処理装置は、専用のハードウェアによって実現することもできる。専用のハードウェアは、例えば、１つの回路、又は、互いに通信可能に接続されている複数の回路の組み合わせであってもよい。本開示の実施形態に係る情報処理装置は、前述のコンピュータと専用のハードウェアとの組み合わせによって実現することもできる。
本開示の実施形態に係る情報処理装置（情報処理装置１００、情報処理装置１０１、情報処理装置１０２）は、記憶媒体から読み出されたプログラムがロードされたメモリと、そのプログラムを実行するプロセッサとを含むコンピュータによって実現することができる。コンピュータは、互いに通信可能に接続されている複数のコンピュータの組み合わせとして実現されていてもよい。本開示の実施形態に係る情報処理装置は、専用のハードウェアによって実現することもできる。専用のハードウェアは、例えば、１つの回路、又は、互いに通信可能に接続されている複数の回路の組み合わせであってもよい。本開示の実施形態に係る情報処理装置は、前述のコンピュータと専用のハードウェアとの組み合わせによって実現することもできる。
【0099】
図１０は、本開示の実施形態に係る情報処理装置を実現することができる、コンピュータ１０００のハードウェア構成の一例を表す図である。図１０を参照すると、コンピュータ１０００は、プロセッサ１００１と、メモリ１００２と、記憶装置１００３と、Ｉ／Ｏ（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）インタフェース１００４とを含む。また、コンピュータ１０００は、記憶媒体１００５にアクセスすることができる。メモリ１００２と記憶装置１００３は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ハードディスクなどの記憶装置である。記憶媒体１００５は、例えば、ＲＡＭ、ハードディスクなどの記憶装置、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、可搬記憶媒体である。記憶装置１００３が記憶媒体１００５であってもよい。プロセッサ１００１は、メモリ１００２と、記憶装置１００３に対して、データやプログラムの読み出しと書き込みを行うことができる。プロセッサ１００１は、Ｉ／Ｏインタフェース１００４を介して、例えば、プログラムを出力する装置や、ユーザの端末装置などにアクセスすることができる。プロセッサ１００１は、記憶媒体１００５にアクセスすることができる。記憶媒体１００５には、コンピュータ１０００を、本開示の実施形態に係る情報処理装置として動作させるプログラムが格納されている。
【0100】
プロセッサ１００１は、記憶媒体１００５に格納されている、コンピュータ１０００を、本開示の実施形態に係る情報処理装置として動作させるプログラムを、メモリ１００２にロードする。そして、プロセッサ１００１が、メモリ１００２にロードされたプログラムを実行することにより、コンピュータ１０００は、本開示の実施形態に係る情報処理装置として動作する。
【0101】
プログラム受付部１１０、指示受付部１１１、検出部１２０、生成部１３０、特定部１４０、変更部１６０、修正部１８０は、例えば、メモリ１００２に格納されているプログラムを実行するプロセッサ１００１により実現することができる。プログラム出力部１７０、ステンシル情報出力部１７１、パターン情報出力部１７２、実行プログラム出力部１７３、修正部１８０、実行プログラム生成部１９０も、例えば、メモリ１００２に格納されているプログラムを実行するプロセッサ１００１により実現することができる。
【0102】
また、ライブラリ情報記憶部１５０は、コンピュータ１０００が含むメモリ１００２やハードディスク装置等の記憶装置１００３により実現することができる。
【0103】
プログラム受付部１１０、指示受付部１１１、検出部１２０、生成部１３０、特定部１４０、ライブラリ情報記憶部１５０、変更部１６０、修正部１８０の一部又は全部を、各部の機能を実現する専用の回路によって実現することもできる。プログラム出力部１７０、ステンシル情報出力部１７１、パターン情報出力部１７２、実行プログラム出力部１７３、修正部１８０、実行プログラム生成部１９０の一部又は全部も、各部の機能を実現する専用の回路によって実現することもできる。
【0104】
また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
【0105】
（付記１）
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出する検出手段と、
検出した前記ステンシル候補に適用できるモジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する特定手段と、
を備える情報処理装置。
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出する検出手段と、
検出した前記ステンシル候補に適用できるモジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する特定手段と、
を備える情報処理装置。
【0106】
（付記２）
前記ステンシル箇所に適用できる前記モジュールが特定された場合、前記プログラムの前記ステンシル箇所を、前記モジュールを使用するように変更する変更手段
をさらに備える付記１に記載の情報処理装置。
前記ステンシル箇所に適用できる前記モジュールが特定された場合、前記プログラムの前記ステンシル箇所を、前記モジュールを使用するように変更する変更手段
をさらに備える付記１に記載の情報処理装置。
【0107】
（付記３）
前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成する生成手段を備え、
前記特定手段は、前記ステンシルパターンに基づいて、前記モジュールを抽出する、
付記1又は2に記載の情報処理装置。
前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成する生成手段を備え、
前記特定手段は、前記ステンシルパターンに基づいて、前記モジュールを抽出する、
付記1又は2に記載の情報処理装置。
【0108】
（付記４）
前記生成手段は、前記ステンシル候補に含まれる、前記複数の要素の式の形状を更に含む前記ステンシルパターンを生成する
付記３に記載の情報処理装置。
前記生成手段は、前記ステンシル候補に含まれる、前記複数の要素の式の形状を更に含む前記ステンシルパターンを生成する
付記３に記載の情報処理装置。
【0109】
（付記５）
前記ステンシル形状の情報を出力するパターン情報手段
をさらに備える付記３又は４に記載の情報処理装置。
前記ステンシル形状の情報を出力するパターン情報手段
をさらに備える付記３又は４に記載の情報処理装置。
【0110】
（付記６）
前記プログラムにおいて検出された前記ステンシル箇所の情報を出力するステンシル情報出力手段
をさらに備える付記1乃至５のいずれか1項に記載の情報処理装置。
前記プログラムにおいて検出された前記ステンシル箇所の情報を出力するステンシル情報出力手段
をさらに備える付記1乃至５のいずれか1項に記載の情報処理装置。
【0111】
（付記７）
前記ステンシル情報出力手段は、前記ステンシル箇所の情報として、特定された前記モジュールの情報を出力する
付記６に記載の情報処理装置。
前記ステンシル情報出力手段は、前記ステンシル箇所の情報として、特定された前記モジュールの情報を出力する
付記６に記載の情報処理装置。
【0112】
（付記８）
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出し、
検出した前記ステンシル候補に適用できるモジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する、
情報処理方法。
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出し、
検出した前記ステンシル候補に適用できるモジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する、
情報処理方法。
【0113】
（付記９）
前記ステンシル箇所に適用できる前記モジュールが特定された場合、前記プログラムの前記ステンシル箇所を、前記モジュールを使用するように変更する
付記８に記載の情報処理方法。
前記ステンシル箇所に適用できる前記モジュールが特定された場合、前記プログラムの前記ステンシル箇所を、前記モジュールを使用するように変更する
付記８に記載の情報処理方法。
【0114】
（付記１０）
前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成し、
前記ステンシルパターンに基づいて、前記モジュールを抽出する、
付記８又は９に記載の情報処理方法。
前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成し、
前記ステンシルパターンに基づいて、前記モジュールを抽出する、
付記８又は９に記載の情報処理方法。
【0115】
（付記１１）
前記ステンシル候補に含まれる、前記複数の要素の式の形状を更に含む前記ステンシルパターンを生成する
付記１０に記載の情報処理方法。
前記ステンシル候補に含まれる、前記複数の要素の式の形状を更に含む前記ステンシルパターンを生成する
付記１０に記載の情報処理方法。
【0116】
（付記１２）
前記ステンシル形状の情報を出力する
付記１０又は１１に記載の情報処理方法。
前記ステンシル形状の情報を出力する
付記１０又は１１に記載の情報処理方法。
【0117】
（付記１３）
前記プログラムにおいて検出された前記ステンシル箇所の情報を出力する
付記８乃至１２のいずれか1項に記載の情報処理方法。
前記プログラムにおいて検出された前記ステンシル箇所の情報を出力する
付記８乃至１２のいずれか1項に記載の情報処理方法。
【0118】
（付記１４）
前記ステンシル箇所の情報として、特定された前記モジュールの情報を出力する
付記１３に記載の情報処理方法。
前記ステンシル箇所の情報として、特定された前記モジュールの情報を出力する
付記１３に記載の情報処理方法。
【0119】
（付記１５）
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出する検出処理と、
検出した前記ステンシル候補に適用できるモジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する特定処理と、
をコンピュータに実行させる情報処理プログラム。
プログラムの記述の特性に基づいて、前記プログラムのステンシル候補を検出する検出処理と、
検出した前記ステンシル候補に適用できるモジュールがステンシルライブラリに存在する場合、前記ステンシル候補をステンシル箇所として特定する特定処理と、
をコンピュータに実行させる情報処理プログラム。
【0120】
（付記１６）
前記ステンシル箇所に適用できる前記モジュールが特定された場合、前記プログラムの前記ステンシル箇所を、前記モジュールを使用するように変更する変更処理
をさらにコンピュータに実行させる付記１５に記載の情報処理プログラム。
前記ステンシル箇所に適用できる前記モジュールが特定された場合、前記プログラムの前記ステンシル箇所を、前記モジュールを使用するように変更する変更処理
をさらにコンピュータに実行させる付記１５に記載の情報処理プログラム。
【0121】
（付記１７）
前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成する生成処理をさらにコンピュータに実行させ、
前記特定処理は、前記ステンシルパターンに基づいて、前記モジュールを抽出する、
付記1５又は１６に記載の情報処理プログラム。
前記ステンシル候補に含まれる多次元データの複数の要素を、当該多次元データを多次元空間にマッピングした場合の、前記複数の要素の位置の並びの形状であるステンシル形状を含む、前記ステンシル候補のステンシルパターンを生成する生成処理をさらにコンピュータに実行させ、
前記特定処理は、前記ステンシルパターンに基づいて、前記モジュールを抽出する、
付記1５又は１６に記載の情報処理プログラム。
【0122】
（付記１８）
前記生成処理は、前記ステンシル候補に含まれる、前記複数の要素の式の形状を更に含む前記ステンシルパターンを生成する
付記１７に記載の情報処理プログラム。
前記生成処理は、前記ステンシル候補に含まれる、前記複数の要素の式の形状を更に含む前記ステンシルパターンを生成する
付記１７に記載の情報処理プログラム。
【0123】
（付記１９）
前記ステンシル形状の情報を出力するパターン情報処理
をさらにコンピュータに実行させる付記１７又は１８に記載の情報処理プログラム。
前記ステンシル形状の情報を出力するパターン情報処理
をさらにコンピュータに実行させる付記１７又は１８に記載の情報処理プログラム。
【0124】
（付記２０）
前記プログラムにおいて検出された前記ステンシル箇所の情報を出力するステンシル情報出力処理
をさらにコンピュータに実行させる付記１５乃至１９のいずれか1項に記載の情報処理プログラム。
前記プログラムにおいて検出された前記ステンシル箇所の情報を出力するステンシル情報出力処理
をさらにコンピュータに実行させる付記１５乃至１９のいずれか1項に記載の情報処理プログラム。
【0125】
（付記２１）
前記ステンシル情報出力処理は、前記ステンシル箇所の情報として、特定された前記モジュールの情報を出力する
付記２０に記載の情報処理プログラム。
前記ステンシル情報出力処理は、前記ステンシル箇所の情報として、特定された前記モジュールの情報を出力する
付記２０に記載の情報処理プログラム。
【0126】
以上、実施形態を参照して本開示を説明したが、本開示は上記実施形態に限定されるものではない。本開示の構成や詳細には、本開示のスコープ内で当業者が理解し得る様々な変更をすることができる。
【0127】
この出願は、２０２０年９月２８日に出願された日本出願特願２０２０－１６２３３３を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【0128】
１００ 情報処理装置
１０１ 情報処理装置
１０２ 情報処理装置
１１０ プログラム受付部
１１１ 指示受付部
１２０ 検出部
１３０ 生成部
１４０ 特定部
１５０ ライブラリ情報記憶部
１６０ 変更部
１７０ プログラム出力部
１７１ ステンシル情報出力部
１７２ パターン情報出力部
１７３ 実行プログラム出力部
１８０ 修正部
１９０ 実行プログラム生成部
１０００ コンピュータ
１００１ プロセッサ
１００２ メモリ
１００３ 記憶装置
１００４ Ｉ／Ｏインタフェース
１００５ 記憶媒体
１０１ 情報処理装置
１０２ 情報処理装置
１１０ プログラム受付部
１１１ 指示受付部
１２０ 検出部
１３０ 生成部
１４０ 特定部
１５０ ライブラリ情報記憶部
１６０ 変更部
１７０ プログラム出力部
１７１ ステンシル情報出力部
１７２ パターン情報出力部
１７３ 実行プログラム出力部
１８０ 修正部
１９０ 実行プログラム生成部
１０００ コンピュータ
１００１ プロセッサ
１００２ メモリ
１００３ 記憶装置
１００４ Ｉ／Ｏインタフェース
１００５ 記憶媒体
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】