JP2022175874A - プログラム実行装置、解析方法、実行方法 - Google Patents

Abstract

【課題】プログラム実行時のパラメータに応じてプログラムの実行パターンを選択できる。【解決手段】プログラム実行装置は、プログラムに含まれるタスクを並列実行するプログラム実行装置であって、プログラムを実行する際のパラメータである実行時パラメータを取得する取得部と、実行時パラメータに対応する、タスクを実行するパターンである実行パターンの組み合わせの一覧である実行パターン情報を記憶する実行パターン情報記憶部と、実行パターン情報を参照し、取得部が取得した実行時パラメータに対応する実行パターンを選択し、選択した実行パターンにしたがってプログラムを実行する実行部と、を備える。【選択図】図１

Description

本発明は、プログラム実行装置、解析方法、および実行方法に関する。

演算部を複数備える演算装置は、プログラムを構成するタスクを並列に実行することでプログラムの実行時間を短縮できる。特許文献１には、１の実行条件及び前記実行条件下での処理を含むタスクを構成要素とするプログラムを記憶する記憶部と、前記プログラム中の前記タスクの前記実行条件の全ての条件下での処理時間を求めて前記処理時間の前記タスクごとの最長処理時間と最短処理時間との差の順に前記タスクを並べ、最も前記差が大きいタスクから所定数の前記タスクを変化タスクとし、前記変化タスク以外を固定タスクとして判別して前記記憶部に前記判別した結果を記憶する解析対象抽出部と、前記変化タスクに対しては、全ての実行条件ごとに当該変化タスクの処理時間を計算し、前記固定タスクに対しては、当該タスクの処理時間が最長となる実行条件での当該固定タスクの処理時間として計算して複数の演算処理装置を有する並列演算処理装置の並列化スケジュールの処理時間の計算を行うスケジューリング部と、前記並列化スケジュールの中で、最長処理時間が最短の前記並列化スケジュールを出力する出力部を備えた並列化スケジューリング装置が開示されている。

特開２０１０－２６２４７１号公報

特許文献１に記載されている発明では、プログラムの実行時の条件が考慮されておらず画一的にプログラムが実行される。

本発明の第１の態様によるプログラム実行装置は、プログラムに含まれるタスクを並列実行するプログラム実行装置であって、前記プログラムを実行する際のパラメータである実行時パラメータを取得する取得部と、前記実行時パラメータに対応する、前記タスクを実行するパターンである実行パターンの組み合わせの一覧である実行パターン情報を記憶する実行パターン情報記憶部と、前記実行パターン情報を参照し、前記取得部が取得した前記実行時パラメータに対応する前記実行パターンを選択し、選択した前記実行パターンにしたがって前記プログラムを実行する実行部と、を備える。
本発明の第２の態様による解析方法は、プログラムを解析して依存関係を明らかにした複数のタスクに分割することと、キーパラメータと従属パラメータの組合せであるパラメータセットを複数含むパラメータ情報を読み込むことと、前記パラメータセットごとに、前記タスクのそれぞれの実行コストを算出することと、前記依存関係および前記実行コストに基づき、前記パラメータセットごとに前記タスクの実行パターンを算出することと、を含み、前記キーパラメータおよび前記従属パラメータは、前記プログラムに含まれる変数である。
本発明の第３の態様による実行方法は、プログラムに含まれるタスクを並列実行するプログラム実行装置が実行する実行方法であって、前記プログラムを実行する際のパラメータである実行時パラメータを取得することと、前記実行時パラメータに対応する、前記タスクを実行するパターンである実行パターンの組み合わせの一覧である実行パターン情報を読み取ることと、前記実行パターン情報を参照し、取得した前記実行時パラメータに対応する前記実行パターンを選択し、選択した前記実行パターンにしたがって前記プログラムを実行すること、とを含む。

本発明によれば、プログラム実行時のパラメータに応じてプログラムの実行パターンを選択できる。

第１の実施の形態におけるプログラム実行システムの機能構成図 解析装置および実行装置のハードウエア構成を示す図 第１の実施の形態におけるパラメータ情報の一例を示す図 パラメータセットの想定例を説明する図 実行コスト情報の一例を示す図 実行パターン情報の一例を示す図 解析装置による処理を示すフローチャート マクロタスクグラフを視覚的に示す図 一時ソースコードの一例を示す図 グループ化処理の詳細を示すフローチャート 埋め込み処理の詳細を示すフローチャート ステップＳ１２０における処理の一例を示すソースコード ステップＳ１２１における処理の第１の例を示すソースコード ステップＳ１２１における処理の第２の例を示すソースコード 実行装置３の実行部によるプログラム実行処理を示すフローチャート 画像処理プログラムの動作例を示す図 第２の実施の形態におけるプログラム実行システムの機能構成図 レーダーの検出範囲を示す概念図 第２の実施の形態におけるパラメータ情報の一例を示す図 第３の実施の形態におけるプログラム実行システムの機能構成図 前方画像の概略図 レーダーおよび前方カメラの測定範囲を示す図 第３の実施の形態におけるパラメータ情報の一例を示す図

―第１の実施の形態―
以下、図１～図１６を参照して、プログラム実行装置の第１の実施の形態を説明する。本実施の形態では、画像処理プログラムが本システムの処理対象となる。なお本実施の形態では、プログラムのソースコードの例をＣ言語の文法で記載するが、どのようなプログラム言語を用いてもよい。

図１は、画像処理プログラムを実行する、プログラム実行システムＳ１の機能構成図である。プログラム実行システムＳ１には、解析装置２と、実行装置３と、が含まれる。実行装置３は自車両１に搭載され、自車両１には実行装置３の他にカメラ８１も搭載される。カメラ８１は、撮影して得られた画像（以下、「カメラ画像」と呼ぶ）を実行装置３に出力する。カメラ８１は、自車両１の全周囲、すなわち３６０度を撮影できる。解析装置２は、タスク分割部２１と、実行パターン生成部２２と、コンパイラ２６と、事前通信部２８と、事前記憶部２９とを備える。実行装置３は、入力部３３と、環境情報取得部３４と、実行部３５と、実行通信部３８と、実行記憶部３９とを備える。

事前記憶部２９には、パラメータ情報４１と、実行コスト情報４２と、実行パターン情報４３と、ソースコード４４と、画像処理プログラム４５とが格納される。ただし解析装置２が後述する処理を実行する前に、事前記憶部２９に格納されているのは、パラメータ情報４１、およびソースコード４４である。実行コスト情報４２および実行パターン情報４３は実行パターン生成部２２により生成され、画像処理プログラム４５はコンパイラ２６により作成される。またソースコード４４は、カメラ８１が出力するカメラ画像から物体を認識するプログラムのソースコードである。

実行記憶部３９には、画像処理プログラム４５が格納される。事前記憶部２９と実行記憶部３９に格納される画像処理プログラム４５は同一であり、解析装置２によって作成された画像処理プログラム４５が実行装置３にコピーされる。このコピーには、事前通信部２８および実行通信部３８が用いられてもよいし、不図示の持ち運び可能な補助記憶装置を用いられてもよい。なお詳しくは後述するが、画像処理プログラム４５にはパラメータ情報４１が含まれている。

タスク分割部２１は、ソースコード４４を解析してマクロタスクグラフを作成する。実行パターン生成部２２の処理は多岐にわたるので後に詳述する。コンパイラ２６は、ソースコード４４および後述するソースコードをコンパイルして画像処理プログラム４５を生成する。事前通信部２８は有線または無線により実行装置３と通信する通信モジュールである。事前記憶部２９は、不揮発性の記憶装置である。

入力部３３は、実行装置３を使用するユーザからの入力操作を受け付ける。入力部はたとえばボタンやタッチパネルであり、本実施の形態では自車両１の動作モードを指定する指示が指示される。自車両１の動作モードとは、たとえば高速道路を走行する高速走行モードや、所定の駐車位置に駐車する自動駐車モードなどである。環境情報取得部３４は、カメラ８１が撮影して得られた画像を取得するインタフェースである。実行部３５は、２つの演算コアを有し、画像処理プログラム４５を実行する。実行通信部３８は、有線または無線により解析装置２と通信する通信モジュールである。実行記憶部３９は、不揮発性の記憶装置である。

図２は、解析装置２および実行装置３のハードウエア構成を示す図であり、図２では解析装置２および実行装置３を代表するハードウエアを便宜的に「演算装置」と名付けている。演算装置９は、中央演算装置であるＣＰＵ９１、読み出し専用の記憶装置であるＲＯＭ９２、および読み書き可能な記憶装置であるＲＡＭ９３、通信装置９４、および補助記憶装置９５を備える。

ＣＰＵ９１がＲＯＭ９２に格納されるプログラムをＲＡＭ９３に展開して実行することで後述する演算を行う。ただしこれらの演算は、ＣＰＵ９１、ＲＯＭ９２、およびＲＡＭ９３の組み合わせの代わりに書き換え可能な論理回路であるＦＰＧＡ（Field Programmable Gate Array）や特定用途向け集積回路であるＡＳＩＣ（Application Specific Integrated Circuit）により実現されてもよい。また演算装置９は、ＣＰＵ９１、ＲＯＭ９２、およびＲＡＭ９３の組み合わせの代わりに、異なる構成の組み合わせ、たとえばＣＰＵ９１、ＲＯＭ９２、ＲＡＭ９３とＦＰＧＡの組み合わせにより実現されてもよい。

通信装置９４は、無線または有線により通信を行う通信モジュールである。通信装置９４は、事前通信部２８および実行通信部３８を実現する。補助記憶装置９５は不揮発性の記憶装置、たとえばハードディスクドライブやフラッシュメモリである。補助記憶装置９５は、事前記憶部２９および実行記憶部３９を実現する。

図３は、パラメータ情報４１の一例を示す図である。パラメータ情報４１は複数のレコードから構成され、各レコードはセット名、キーパラメータ、および従属パラメータを含む。以下では、パラメータ情報４１の各レコードを「パラメータセット」とも呼ぶ。そのためパラメータ情報４１は、パラメータセットの情報を複数有するので、「パラメータセット情報」とも呼べる。セット名は、パラメータ情報４１の各レコードを識別する識別子である。キーパラメータは、パラメータセットを選択する指針となるパラメータとパラメータ値の組合せである。従属パラメータは、計算を実行するコストの算出に用いられるパラメータとパラメータ値の組合せである。なお以下では、キーパラメータを「実行時パラメータ」と呼ぶことがある。

図３に示す例では、キーパラメータは「Ｍｏｄｅ」であることが示されている。また、このキーパラメータが「ｈｉｇｈ＿ｓｐｅｅｄ」の場合には１行目の「Ｓｅｔ１」が選択され、「ａｕｔｏ＿ｐａｒｋ」の場合は２行目の「Ｓｅｔ２」が選択されることが示されている。また、従属パラメータは「Ｓｅｔ１」ではＮが「２」、Ｖが「５０」であり、「Ｓｅｔ２」ではＮが「８」、Ｖが「５」である。これらパラメータ情報４１は、状況を想定して事前に作成される。具体例を説明する。

図４は、パラメータセットの想定例を説明する図であり、具体的には高速走行時と自動駐車時におけるカメラ映像を使った認識対象を示している。図４（ａ）は、高速走行時を示し、図４（ｂ）は自動駐車時を示す。いずれの例でも認識処理を行う対象となる画像を撮影するカメラは、自車両１に搭載されている。まず高速走行時の例を説明する。

図４（ａ）では自車両１が高速で走行する前方に先行車両２ａが存在し、自車両１の左に左側方区画線３ａが、自車両１の右に右側方区画線３ｂが存在する。自車両１は高速に、たとえば時速「５０」キロメートルで走行しているので速度「Ｖ」は「５０」である。また、この状況では撮影画像から左右の区画線の最接近位置が認識できればよい。すなわちこの場合は、認識対象数Ｎが符号４ａおよび４ｂの「２」個である。

図４（ｂ）では自車両１が駐車枠に駐車を試みており、周囲には前方車両２ｃおよび後方車両２ｂが存在する。自車両は低速で、たとえば時速「５」キロメートルで走行しているので速度「Ｖ」は「５」である。また、自車両１が駐車する駐車枠の４隅と長辺の略中央（４ｄ～４ｉ）、前方車両２ｃの端部４ｊ、および後方車両２ｂの端部４ｃの合計「８」が認識対象数「Ｎ」となる。このようにパラメータセットは、それぞれの状況を想定して従属パラメータがあらかじめ設定されている。

図５は、実行コスト情報４２の一例を示す図である。実行コスト情報４２には、タスクごと、およびパラメータセットごとの実行コストが示されている。図５に示す例では、実行コストは数値が大きいほどコストが高く、実行に長い時間を要することを意味する。

図６は、実行パターン情報４３の一例を示す図である。実行パターン情報４３には、パラメータセットごとのタスクの実行パターンが示されている。実行パターンとは、タスクの各コアへの割り振り、およびタスクの実行順序である。たとえばパラメータセット「Ｓｅｔ１」は、コア１に「１，２，６，９，８，１０」の順番にタスクを実行させ、コア２に「３，５，４，７」の順番にタスクを実行させることが示されている。なお図６に示すように、パラメータ情報４１には記載がない、その他のケースにおける実行パターンも実行パターン情報４３には含まれる。

図７、図１０、図１１は、解析装置２による処理を示すフローチャートである。以下に説明する各ステップの実行主体は、ステップＳ１００およびステップＳ１２２を除いて実行パターン生成部２２である。ステップＳ１００では解析装置２のタスク分割部２１は、ソースコード４４を読み込んでタスク間の並列性を抽出したマクロタスクグラフを取得する。

図８はマクロタスクグラフを視覚的に示す図である。図８に示す例では、１～１０の数字で示す各タスクの相関が示されており、タスク１の次にタスク２と３が並列実行できることが示されている。また、最後に示すタスク１０はタスク７，８，９の全てが完了している場合に実行できることが示されている。

続くステップＳ１０１では実行パターン生成部２２は、パラメータ情報４１を読み込む。続くステップＳ１０２では、パラメータ情報４１に記載されている全てのパラメータセットを対象にＳ１０２Ｅまでの処理を繰り返す。具体的には実行パターン生成部２２は、パラメータ情報４１に記載されている全てのパラメータセットを順番に処理対象とし、ステップＳ１０３～Ｓ１０６の処理を行う。

ステップＳ１０３では実行パターン生成部２２は、処理対象のパラメータセットを用いて一時ソースコードを生成する。ここでは従属パラメータの値も用いられる。図９は、一時ソースコードの一例を示す図である。一時ソースコードは、ソースコード４４と組み合わせて用いられるソースコードであり、変数に値が設定される。図９（ａ）に示す例は、「Ｓｅｔ１」を用いる場合であり、図９（ｂ）に示す例は、「Ｓｅｔ２」を用いる場合である。いずれの場合も、キーパラメータおよび従属パラメータの値が変数として設定される。

続くステップＳ１０４では実行パターン生成部２２は、ソースコード４４およびステップＳ１０３において作成した一時ソースコードを用いて、処理対象のパラメータセットに対する各タスクのコストを算出し、実行コスト情報４２に追記する。たとえば実行パターン生成部２２は、一時ソースコードをソースコード４４に統合してコンパイルおよびリンクを行い、生成したバイナリファイルを読み込んで実行し実行時間を計測する。実行パターン生成部２２は必要に応じて処理対象のダミーデータを用意してもよく、実行時間の計測は１回だけでもよいし、複数回の平均値でもよい。

続くステップＳ１０５では実行パターン生成部２２は、ステップＳ１００において作成したマクロタスクグラフと、ステップＳ１０４において作成した実行コスト情報４２とを用いて、処理対象のパラメータセットに対する実行パターンを作成する。具体的には実行パターン生成部２２は、プログラムの実行時間が最短となるように、タスクを実行するコアおよび実行順番を決定する。

たとえば実行パターン生成部２２は、依存関係にあるタスクの終了を待つための待ち時間の合計が最小になるように各タスクをコアへ割り当ててもよいし、ランダムに各タスクをコアに割り当てて実行時間が最小になる組合せを見つけてもよい。ステップＳ１０５の実行が完了すると実行パターン生成部２２は、処理対象としていないパラメータセットが存在する場合は、処理対象のパラメータセットを変更してステップＳ１０３に戻り、全てのパラメータセットを処理対象とした場合はステップＳ１０６に進む。

ステップＳ１０６では実行パターン生成部２２は、複数回実行したステップＳ１０５において作成したそれぞれの実行パターンを、実行パターン情報４３として事前記憶部２９に書き込む。続くステップＳ１０７では実行パターン生成部２２は、実行パターン情報４３のグループ化を行い、さらに続くステップＳ１０８では埋込処理を行い、図７に示す処理を終了する。ステップＳ１０７の詳細は図１０を参照し、ステップＳ１０８の詳細は図１１を参照して説明する。

図１０は、図７のステップＳ１０７に示したグループ化処理の詳細を示すフローチャートである。図１０ではまずステップＳ１１０において、実行パターン情報４３から同一の実行パターンとなるパラメータセットを検索する。続くステップＳ１１１では実行パターン生成部２２は、ステップＳ１１０において検索されたパラメータセットの組合せのそれぞれを対象にＳ１１１Ｅまでの処理を繰り返す。具体的には実行パターン生成部２２は、検索された同一のパラメータセットを順番に処理対象とし、ステップＳ１１２の処理を行う。

ステップＳ１１２では実行パターン生成部２２は、パラメータセットの集合和を新たなパラメータセットとして実行パターンをまとめる。たとえば図６に示す例において「Ｓｅｔ１」と「Ｓｅｔ２」におけるタスクのコアへの割り振り、および実行順序が同一であると仮定すると、キーパラメータを「Ｍｏｄｅ＝＝ｈｉｇｈ＿ｓｐｅｅｄ ＯＲ Ｍｏｄｅ＝＝ａｕｔｏ＿ｐａｒｋ」に変更し、２つのレコードを統合する。以上が図１０に示す処理の説明である。

図１１は、図７のステップＳ１０８に示した埋め込み処理の詳細を示すフローチャートである。まずステップＳ１２０では実行パターン生成部２２は、各パターンにおける各コアの処理を関数化するソースコードを生成する。図１２は、ステップＳ１２０における処理の一例を示すソースコードである。図１２に示す例では、「pattern1_core1」という関数ではタスク１，２，６，９，８，１０を順番に実行し、「pattern1_core2」という関数ではタスク３，５，４，７を順番に実行することが示されている。なお図１２では、作図の都合により各タスクの処理をタスクの名称で表している。

続くステップＳ１２１では、動作パターンごとに実行する関数を設定するソースコードを生成する。図１３はステップＳ１２１における処理の第１の例を示すソースコードであり、図１４はステップＳ１２１における処理の第２の例を示すソースコードである。たとえば図１３に記載されているように、switch文による制御を用いてキーパラメータの値に基づき整数値を取得し、その整数値をインデックスとして実行する関数を選択するソースコードを生成してもよい。また、図１４に記載されているように、if文によりキーパラメータの値を特定して実行する関数を選択するソースコードを生成してもよい。図１１に戻って説明を続ける。

続くステップＳ１２２では、ソースコード４４およびステップＳ１２０およびＳ１２１において生成したソースコードを用いて画像処理プログラム４５のビルドを行う。すなわち、ソースコード一式に対してコンパイルを行い、生成されたオブジェクトファイルに必要に応じてライブラリをリンクして画像処理プログラム４５を生成して、図１１に示す処理を終了する。すなわち画像処理プログラム４５は、ソースコード４４だけでなく、実行パターン情報４３を用いて生成したソースコードも使って生成されているので、画像処理プログラム４５には実行パターン情報４３が含まれているとみなすことができる。

図１５は、実行装置３の実行部３５によるプログラム実行処理を示すフローチャートである。ステップＳ２００では実行部３５は、実行パターン情報４３を取得する。ただし画像処理プログラム４５には、実行パターン情報４３が含まれているとみなすことができるので、実行部３５が画像処理プログラム４５を読み込むことで本ステップが実行されたとみなすことができる。続くステップＳ２０１では実行部３５は、実行時パラメータを取得する。具体的には、ステップＳ２００において読み込んだ実行パターン情報４３におけるキーパラメータの値を取得する。本実施の形態では、入力部３３に入力されるユーザによる自車両の動作モードの指定を読み込む。

続くステップＳ２０２では実行部３５は、キーパラメータの値に基づき実行時パターンを選択する。たとえば図１４の例では、変数「Ｍｏｄｅ」に代入されているキーパラメータの値に基づき、Ｉｆ文の分岐により関数を選択することで実行パターンを選択する。続くステップＳ２０３では実行部３５は、ステップＳ２０２において選択した実行パターンで、物体認識処理のタスクを実行して図１５に示す処理を終了する。

（動作例）
図１６は、実行装置３による画像処理プログラム４５の動作例を示す図である。図１６の上部は高速走行の場合を示し、図１６の下部は自動駐車の場合を示す。それぞれの場合において、実行パターンが固定のケースを上断に示し、実行パターンを状況により使い分けたケースを下断に示す。換言すると、本実施の形態における工夫を適用しない場合が上断であり、本実施の形態における工夫を適用する場合が下段である。いずれのグラフも横軸は時間である。

図１６の上部および下部の上段は、実行パターンが同一なので、タスクのコアへの割り振り、およびタスクの実行順序は同一である。図１６の上部および下部の下段は、動作モードにより実行パターンを切り替えているので、タスクのコアへの割り振り、およびタスクの実行順序が異なる。いずれの場合も、本発明を適用することによって処理時間を短縮できることが示されている。

なお、キーパラメータである動作モードに応じて実行パターンを切り替えてはいるが、解析装置２における各動作モードにおける各タスクの実行時間は、あらかじめ想定した従属パラメータを用いた予測にすぎない。そのため、実際の処理時間とは相違がある可能性は否定できず、いくらかの待ち時間が生じる可能性はある。しかし、図１６の上部および下部の上段に示すように固定された実行パターンを用いる場合よりも、キーパラメータに応じた状況を想定して実行パターンを切り替えた方がプログラムの実行時間が短くなる蓋然性は非常に高く、処理時間を短縮する効果は得られる。

上述した第１の実施の形態によれば、次の作用効果が得られる。
（１）実行装置３は、画像処理プログラム４５に含まれるタスクを並列実行する。実行装置３は、実行時パラメータである自車両１の動作モードを取得する取得部として機能する入力部３３と、実行時パラメータに対応する、タスクを実行するパターンである実行パターンの組み合わせの一覧である実行パターン情報４３を含む画像処理プログラム４５を記憶する実行記憶部３９と、実行パターン情報にしたがって、入力部３３が取得した実行時パラメータに対応する実行パターンを選択し、選択した実行パターンにしたがってプログラムを実行する実行部３５と、を備える。そのため、画像処理プログラム４５を実行する際の実行時パラメータに応じてプログラムの実行パターンを選択できる。

（２）実行部３５は、プログラムを実行するコアを複数備える。実行パターンとは、コアへのタスクの割り振り、およびタスクの実行順番である。そのため、実行時の状況にあわせてコアへのタスクの割り振りとタスクの実行順番を変更できる。

（３）実行装置３は自車両１に搭載される。実行時パラメータは車両の動作モードである。入力部３３は、自車両１のユーザによる入力操作に基づき実行時パラメータを決定する。そのため、ユーザが指定する車両の動作モードに応じてプログラムのタスクの実行パターンを変更できる。

（４）解析装置２が実行する解析方法は、図７のステップＳ１００に示したように、画像処理プログラム４５のソースコードを解析して依存関係を明らかにした複数のタスクに分割することと、図７のステップＳ１０１に示したように、キーパラメータと従属パラメータの組合せであるパラメータセットを複数含むパラメータ情報を読み込むことと、ステップＳ１０４に示したように、パラメータセットごとに、タスクのそれぞれの実行コストを算出することと、ステップＳ１０５に示したように、依存関係および実行コストに基づき、パラメータセットごとにタスクの実行パターンを算出することと、を含む。キーパラメータおよび従属パラメータは、画像処理プログラム４５のソースコードに含まれる変数である。

（５）解析装置２が実行する解析方法は、図１１のステップＳ１２０、Ｓ１２２に示したように、算出したパラメータセットごとの実行パターンの情報をプログラムのソースコードと統合してコンパイルし、実行可能ファイルを生成することを含む。

（６）解析装置２が実行する解析方法は、図１１のステップＳ１２０、Ｓ１２１、Ｓ１２２に示したように、算出したパラメータセットごとの実行パターンの情報と、プログラムのソースコードと、キーパラメータの情報と、を統合してコンパイルし、実行可能ファイルを生成することを含む。そのため、実行可能ファイルである画像処理プログラム４５に必要な情報がすべて含まれており、ソースコードに統合されているので効率よく処理できる。

（７）キーパラメータはプログラムを実行する際の状況を判別するパラメータである。
従属パラメータは、キーパラメータにより判別される状況において測定される代表的なパラメータの値である。

（変形例１）
上述した第１の実施の形態では、実行パターン情報４３は画像処理プログラム４５のソースコードとして取り込まれ、いわばハードコーディングされた。しかし、実行パターンを変化させる対象のプログラムと実行パターン情報４３とが個別に実行装置３に提供されてもよし、キーパラメータの情報だけが画像処理プログラム４５とは個別に提供されてもよい。

たとえば、実行パターンを変化させる対象のプログラムと実行パターン情報４３とが個別に実行装置３に提供される場合には、次のような構成とすることができる。まず解析装置２は、実行時の引数により各コアで実行するタスクおよび順番を自由に変更できる画像処理プログラム４５を生成する。そして解析装置２は、この画像処理プログラム４５と、実行パターン情報４３とを実行装置３に送付する。実行装置３は、実行パターン情報４３およびキーパラメータの値を参照して実行パターンを決定し、決定した実行パターンにおける各コアに割り振るタスクとその順番を引数として画像処理プログラム４５を実行する。

たとえばキーパラメータの情報だけが画像処理プログラム４５とは個別に提供される場合には、次のような構成とすることができる。まず解析装置２は、実行パターンの情報を予め含めて引数に応じて実行パターンを切り替える画像処理プログラム４５を生成し、画像処理プログラム４５に含まれないキーパラメータの情報とともに実行装置３に送信する。実行装置は、画像処理プログラム４５を実行する際には、まずキーパラメータの情報を用いて画像処理プログラム４５に与える引数を決定し、決定した引数を与えて画像処理プログラム４５を実行する。

本変形例によれば、多様な形態で実行パターン情報４３を実行装置３に伝達し、実行パターンの切り替えに利用することができる。

（変形例２）
上述した第１の実施の形態では、実行装置３は２つの演算コアを有した。しかし実行装置３は３以上の演算コアを有してもよいし、演算コアの演算性能は非対称でもよい。また、図２に示したハードウエア構成例では、画像処理プログラム４５を実行するハードウエアとしてＣＰＵを示したが、コプロセッサ、アクセラレータ、ＦＰＧＡなどを用いて画像処理プログラム４５を実行してもよい。

（変形例３）
上述した第１の実施の形態では、実行パターンは、コアへのタスクの割り振り、およびタスクの実行順番の両方を含んだ。しかし実行パターンは、コアへのタスクの割り振り、およびタスクの実行順番のいずれか一方でもよい。たとえば、実行パターンはコアへのタスクの割り振りだけを規定し、タスクの実行順番は実行時に決定させてもよい。

―第２の実施の形態―
図１７～図１９を参照して、プログラム実行装置の第２の実施の形態を説明する。以下の説明では、第１の実施の形態と同じ構成要素には同じ符号を付して相違点を主に説明する。特に説明しない点については、第１の実施の形態と同じである。本実施の形態では、主に、レーダーの出力を処理するプログラムに本発明を適用する点で第１の実施の形態と異なる。

図１７は、プログラム実行システムＳ２の機能構成図である。自車両１には、実行装置３の他に、降雨センサー８２およびレーダー８３が搭載される。降雨センサー８２およびレーダー８３は、センシング情報を実行装置３に出力する。降雨センサー８２は、雨を検出するセンサーであり、降雨の確からしさ、または降雨量を数値で出力する。降雨センサー８２は、降雨がより確かであるほど、または降雨量が多いほど小さい数値を出力する。レーダー８３は、たとえばミリ波レーダーであり、自車両１の前方における所定の角度範囲における障害物の有無を検出する。またレーダー８３は自己診断機能が備わっており、故障していると判断する場合はその旨を出力する。

事前記憶部２９および実行記憶部３９には、画像処理プログラム４５の代わりにレーダー処理プログラム４５Ａが格納される。レーダー処理プログラム４５Ａは、レーダー８３の出力を処理するプログラムである。また、事前記憶部２９に格納されるソースコード４４Ａは、レーダー８３の出力から障害物を検出するプログラムのソースコードである。またソースコード４４Ａには、複数のフィルタアルゴリズムが含まれる。

図１８は、レーダー８３の検出範囲を示す概念図である。図１８（ａ）に示すように、晴天時にはレーダーは遠い距離まで障害物を検出できる。しかし、図１８（ｂ）に示すように、雨天時には雨によりレーダーが減衰して障害物を検出できる距離が原理的に短くなる。また雨天時にはノイズが増加するため、晴天時に比べて複雑なフィルタアルゴリズムを使用する必要がある。

そのため本実施の形態では、降雨時にはレーダーにより検出される障害物の距離が短くなり、検出される障害物の数も減少することを想定する。さらに本実施の形態では、降雨の有無およびレーダー８３の故障の有無に応じてレーダー処理プログラム４５Ａのアルゴリズムを変更する。

図１９は、本実施の形態におけるパラメータ情報４１Ａの一例を示す図である。図１９に示すように、実行時パラメータとも呼ばれるキーパラメータは、降雨センサー８２の出力、およびレーダー８３の故障の有無である。たとえば、降雨センサー８２の出力に関わらずレーダー８３が故障している場合には「Ｓｅｔ３」に該当する。またレーダー８３が故障していない場合には、降雨センサー８２の出力が「１０」より大きければ「Ｓｅｔ１」に該当し、「１０」以下であれば「Ｓｅｔ２」に該当する。

本実施の形態では実行パターン生成部２２は、ソースコード４４Ａと、図１９に示す各パラメータセットの従属パラメータとを用いて各タスクの実行コストを算出して実行コスト情報４２Ａを生成し、実行パターン情報４３Ａを生成する。さらに実行パターン生成部２２は、第１の実施の形態で図１１を参照して説明したようにソースコードを生成し、コンパイラ２６にレーダー処理プログラム４５Ａをビルドさせる。各処理の詳細は第１の実施の形態と同様なので説明を省略する。

上述した第２の実施の形態によれば、次の作用効果が得られる。
（８）レーダー処理プログラム４５Ａはレーダーの出力を処理する。キーパラメータは、降雨の確からしさ、または降雨の程度である。そのため、降雨の状況に応じてレーダー処理プログラム４５Ａのタスクの実行パターンを変更できる。

（９）キーパラメータはプログラムを実行する際の状況を判別するパラメータである。従属パラメータは、キーパラメータにより判別される状況においてプログラムにおいて使用されるパラメータの値である。

―第３の実施の形態―
図２０～図２３を参照して、プログラム実行装置の第３の実施の形態を説明する。以下の説明では、第１の実施の形態と同じ構成要素には同じ符号を付して相違点を主に説明する。特に説明しない点については、第１の実施の形態と同じである。本実施の形態では、主に、センサフュージョンプログラムに本発明を適用する点で、第１の実施の形態と異なる。

図２０は、プログラム実行システムＳ３の機能構成図である。自車両１には、実行装置３の他に、レーダー８３、環境光センサー８４、および前方カメラ８５が搭載される。レーダー８３、環境光センサー８４、および前方カメラ８５は、センシング情報を実行装置３に出力する。レーダー８３は、第２の実施の形態において説明したとおりである。環境光センサー８４は、自車両１の周辺の明るさを測定する。前方カメラ８５は、自車両１の前方を撮影して得られた画像（以下、「前方画像」と呼ぶ）を実行装置３に送信する。

図２１は、前方画像の概略図である。図２１の上部は昼間に得られる前方画像である昼間前方画像Ｄを示し、図２１の下部は夜間に得られる前方画像である夜間前方画像Ｎを示す。昼間前方画像Ｄおよび夜間前方画像Ｎは、同じ位置で周囲の車両の位置も同一の状況で撮影しており、周囲の明るさのみが異なる。

夜間前方画像Ｎでは近い距離にある車両Ｎ３１，Ｎ３２および樹木Ｎ３５しか確認できない。その一方で昼間前方画像Ｄでは、より遠方に存在する車両Ｄ３３，Ｄ３４、樹木Ｄ３６、および信号機Ｄ３７も確認できる。すなわち昼間前方画像Ｄと夜間前方画像Ｎとを比較すると、昼間前方画像Ｄは明るいため撮影される物体が多く撮影される。

図２２は、レーダー８３および前方カメラ８５の測定範囲を示す図である。図２２（ａ）は昼間の測定範囲を示し、図２２（ｂ）は夜間の測定範囲を示す。本実施例では、レーダー８３よりも前方カメラ８５の視野角が広い。図２１において示したように、前方カメラ８５の測定範囲は、夜間に比べて昼間の方が広い。このことが図２２では符号５０ａと符号５０ｂとして示されている。レーダー８３の測定範囲は、昼間よりも夜間の方が広い。このことが図２２では符号５１ａと符号５１ｂとして示されている。

図２３は、本実施の形態におけるパラメータ情報４１Ｂの一例を示す図である。図２３に示すように、キーパラメータは、明るさＬｉの値である。明るさＬｉは、環境稿センサー８４の出力を用いてもよいし、前方画像の輝度の平均値などを用いてもよい。明るさＬｉが閾値「１０」より大きい、たとえば昼間には「Ｓｅｔ１」に該当し、明るさＬｉが閾値「１０」以下である、たとえば夜間には「Ｓｅｔ２」に該当する。

パラメータ情報４１Ｂにおける従属パラメータは、センサフュージョンにおけるパラメータＣａおよびパラメータＲａである。パラメータＣａは、前方カメラ８５の測定結果である前方画像に含まれる被写体のうち、どの距離の被写体までをセンサフュージョンに利用するかを決定するパラメータである。パラメータＲａは、レーダー８３の測定データのうち、どの距離の情報までをセンサフュージョンに利用するかを決定するパラメータである。これらのパラメータの値は、キーパラメータの値に応じてセンサフュージョンプログラム４５Ｂで利用される。

降雨センサー８２の出力、およびレーダー８３の故障の有無である。たとえば、降雨センサー８２の出力に関わらずレーダー８３が故障している場合には「Ｓｅｔ３」に該当する。またレーダー８３が故障していない場合には、降雨センサー８２の出力が「１０」より大きければ「Ｓｅｔ１」に該当し、「１０」以下であれば「Ｓｅｔ２」に該当する。

上述した第３の実施の形態によれば、次の作用効果が得られる。

（１０）センサフュージョンプログラム４５Ｂは、カメラが撮影して得られる撮影画像を処理する。実行時パラメータは、カメラが撮影画像を取得した際の周囲の明るさである。そのため、周囲の明るさに応じてセンサフュージョンプログラム４５Ｂのタスクの実行パターンを変更できる。

（１１）周囲の明るさは、撮影画像の輝度、または環境光センサー８４の出力である。そのため、環境光センサー８４を用いて高精度に処理負荷なく明るさを判断することもできるし、環境光センサー８４を用いることなく明るさを判断することもできる。

上述した各実施の形態および変形例において、機能ブロックの構成は一例に過ぎない。別々の機能ブロックとして示したいくつかの機能構成を一体に構成してもよいし、１つの機能ブロック図で表した構成を２以上の機能に分割してもよい。また各機能ブロックが有する機能の一部を他の機能ブロックが備える構成としてもよい。

上述した各実施の形態および変形例は、それぞれ組み合わせてもよい。上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。

１ 自車両
２ 解析装置
３ 実行装置
２１ タスク分割部
２２ 実行パターン生成部
２６ コンパイラ
２８ 事前通信部
２９ 憶部
３３ 入力部
３４ 環境情報取得部
３５ 実行部
３８ 実行通信部
３９ 実行記憶部
４１、４１Ａ、４１Ｂ パラメータ情報
４２ 実行コスト情報
４３ 実行パターン情報
４４ ソースコード
４５ 画像処理プログラム
８１ カメラ
９４ 通信装置
９５ 補助記憶部
２２０ 実行パターン情報

Claims (13)

1. プログラムに含まれるタスクを並列実行するプログラム実行装置であって、
   前記プログラムを実行する際のパラメータである実行時パラメータを取得する取得部と、
   前記実行時パラメータに対応する、前記タスクを実行するパターンである実行パターンの組み合わせの一覧である実行パターン情報を記憶する実行パターン情報記憶部と、
   前記実行パターン情報を参照し、前記取得部が取得した前記実行時パラメータに対応する前記実行パターンを選択し、選択した前記実行パターンにしたがって前記プログラムを実行する実行部と、を備えるプログラム実行装置。
2. 請求項１に記載のプログラム実行装置において、
   前記実行部は、前記プログラムを実行するコアを複数備え、
   前記実行パターンとは、前記コアへの前記タスクの割り振り、および前記タスクの実行順番である、プログラム実行装置。
3. 請求項１に記載のプログラム実行装置において、
   前記プログラム実行装置は車両に搭載され、
   前記実行時パラメータは前記車両の動作モードであり、
   前記取得部は、前記車両のユーザによる入力操作に基づき前記実行時パラメータを決定する、プログラム実行装置。
4. 請求項１に記載のプログラム実行装置において、
   前記プログラムはレーダーの出力を処理し、
   前記実行時パラメータは、降雨の確からしさ、降雨の程度、または周囲の明るさである、プログラム実行装置。
5. 請求項１に記載のプログラム実行装置において、
   前記プログラムは、カメラが撮影して得られる撮影画像を処理し、
   前記実行時パラメータは、前記カメラが前記撮影画像を取得した際の周囲の明るさである、プログラム実行装置。
6. 請求項５に記載のプログラム実行装置において、
   前記周囲の明るさは、前記撮影画像の輝度、または環境光センサーの出力である、プログラム実行装置。
7. プログラムを解析して依存関係を明らかにした複数のタスクに分割することと、
   キーパラメータと従属パラメータの組合せであるパラメータセットを複数含むパラメータ情報を読み込むことと、
   前記パラメータセットごとに、前記タスクのそれぞれの実行コストを算出することと、
   前記依存関係および前記実行コストに基づき、前記パラメータセットごとに前記タスクの実行パターンを算出することと、を含み、
   前記キーパラメータおよび前記従属パラメータは、前記プログラムに含まれる変数である、解析方法。
8. 請求項７に記載の解析方法において、
   算出した前記パラメータセットごとの前記実行パターンの情報を前記プログラムのソースコードと統合してコンパイルし、実行可能ファイルを生成することをさらに含む、解析方法。
9. 請求項７に記載の解析方法において、
   算出した前記パラメータセットごとの前記実行パターンの情報と、前記プログラムのソースコードと、前記キーパラメータの情報と、を統合してコンパイルし、実行可能ファイルを生成することをさらに含む、解析方法。
10. 請求項７に記載の解析方法において、
    前記キーパラメータは前記プログラムを実行する際の状況を判別するパラメータであり、
    前記従属パラメータは、前記キーパラメータにより判別される状況において測定される代表的なパラメータの値である、解析方法。
11. 請求項７に記載の解析方法において、
    前記キーパラメータは前記プログラムを実行する際の状況を判別するパラメータであり、
    前記従属パラメータは、前記キーパラメータにより判別される状況において前記プログラムにおいて使用されるパラメータの値である、解析方法。
12. 請求項７に記載の解析方法において、
    前記プログラムの実行時間が最短になるように前記実行パターンが算出される、解析方法。
13. プログラムに含まれるタスクを並列実行するプログラム実行装置が実行する実行方法であって、
    前記プログラムを実行する際のパラメータである実行時パラメータを取得することと、
    前記実行時パラメータに対応する、前記タスクを実行するパターンである実行パターンの組み合わせの一覧である実行パターン情報を読み取ることと、
    前記実行パターン情報を参照し、取得した前記実行時パラメータに対応する前記実行パターンを選択し、選択した前記実行パターンにしたがって前記プログラムを実行すること、とを含む実行方法。

Images