特許

J-GLOBAL ID：201603009401440370

並列化コンパイル方法、並列化コンパイラ、並列化コンパイル装置、及び、車載装置

発明者： 森 裕司 ,  谷 充弘 ,  笠原 博徳 ,  木村 啓二 ,  梅田 弾 ,  林 明宏 ,  見神 広紀 ,  金羽木 洋平
出願人/特許権者： 株式会社デンソー ,  学校法人早稲田大学
代理人 (1件)： 名古屋国際特許業務法人
公報種別：特許公報
出願番号（国際出願番号）：特願2013-125607
公開番号（公開出願番号）：特開2015-001807
特許番号：特許第6018022号
出願日： 2013年06月14日
公開日（公表日）： 2015年01月05日
請求項（抜粋）：

【請求項1】 シングルプロセッサシステムにより実行される車載装置向けの組込みシステム用の逐次プログラムを、予め定められた方法に従い複数のマクロタスクに分割する分割手順(S210)と、 前記マクロタスク間の制御依存性に基づき、異なる前記マクロタスクに分岐する処理を有する前記マクロタスクを始端タスクとして特定すると共に、該始端タスクを始点として順次実行される複数の一連の処理の全てにおいて共通して実行される前記マクロタスクのうちのいずれか一つを終端タスクとして特定する特定手順(S215)と、 前記特定手順により特定された前記始端タスクと、該始端タスクを始点とする処理における前記終端タスクと、該始端タスクの実行後であって、該終端タスクの実行前に実行される全ての前記マクロタスクとを、新たな前記マクロタスクとして融合させる融合手順(S215)と、 前記融合手順による融合がなされた後の前記マクロタスク間のデータ依存性に基づき、車載装置に搭載されたマルチプロセッサシステムを構成する複数のプロセッサユニットにより並列実行可能な前記マクロタスクを抽出する抽出手順(S220)と、 並列実行可能な前記マクロタスクが異なる前記プロセッサユニットにより並列的に実行されるよう、それぞれの前記マクロタスクをいずれかの前記プロセッサユニットに割り当てるスタティックスケジューリングを行うスケジューリング手順(S225)と、 前記スタティックスケジューリングの結果に基づき、前記マルチプロセッサシステムにより実行される並列化プログラムを生成する生成手順(S225,S230)と、 を有することを特徴とする並列化コンパイル方法。

IPC (1件)：

G06F 9/45 ( 200 6.01)

FI (1件)：

G06F 9/44 322 F