講演抄録/キーワード |
講演名 |
2014-07-28 17:25
多面体表現上の反復的最適化における静的コード解析によるプログラム効率評価の高速化 ○保坂智之・杉野暢彦(東工大) CPSY2014-14 |
抄録 |
(和) |
ソースコードに含まれるループ構造を多面体表現上で書き換えることにより,制御構造の異なる多数のソースコードを生成し,最もパフォーマンスのよいものを出力する反復的最適化と呼ばれる枠組みが提案されている.本研究では,反復的最適化の枠組みに対し,実行時間による生成コードの評価手法に代わり,静的コード解析による評価手法を提案している.本報告では,いくつかの例プログラムに対する小規模な計算機実験により,既存の評価手法における評価時間の長期化と評価環境への依存性の問題を改善できることを確認し,また,従来手法と提案手法を組み合わせたハイブリッド方式により,従来手法と同等のパフォーマンス改善率を達成できることを示している. |
(英) |
For evaluation scheme in source code transformation, a fast evaluation method based on static code analysis is proposed. There exists iterative optimization method based on polyhedral representation model, which transforms an original program into several number of program versions of different structures, and choose the best version among them after very long physical evaluation trial on a target host. In order to improve the method with less evaluation time and with less influence by condition of the target host, an program evaluation method based on a static code analysis is proposed. Practical experiment for example programs shows effectiveness of the proposed method. Furthermore, a hybrid method which combines the proposed and the existing methods, is also shown. |
キーワード |
(和) |
反復的最適化 / 静的コード解析 / ソースコード変換 / C言語 / / / / |
(英) |
iterative optimization / static code analysis / source code transformation / c language / / / / |
文献情報 |
信学技報, vol. 114, no. 155, CPSY2014-14, pp. 25-30, 2014年7月. |
資料番号 |
CPSY2014-14 |
発行日 |
2014-07-21 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2014-14 |
研究会情報 |
研究会 |
CPSY DC |
開催期間 |
2014-07-28 - 2014-07-30 |
開催地(和) |
朱鷺メッセ 新潟コンベンションセンター |
開催地(英) |
Toki Messe, Niigata |
テーマ(和) |
並列/分散/協調とディペンダブルコンピューティングおよび一般 |
テーマ(英) |
Parallel, Distributed and Cooperative Processing |
講演論文情報の詳細 |
申込み研究会 |
CPSY |
会議コード |
2014-07-CPSY-DC |
本文の言語 |
日本語 |
タイトル(和) |
多面体表現上の反復的最適化における静的コード解析によるプログラム効率評価の高速化 |
サブタイトル(和) |
|
タイトル(英) |
Fast Evaluation Method based on Static Code Analysis for Programs Derived by the Iterative Optimization on the Polyhedral Model |
サブタイトル(英) |
|
キーワード(1)(和/英) |
反復的最適化 / iterative optimization |
キーワード(2)(和/英) |
静的コード解析 / static code analysis |
キーワード(3)(和/英) |
ソースコード変換 / source code transformation |
キーワード(4)(和/英) |
C言語 / c language |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
保坂 智之 / Tomoyuki Hosaka / ホサカ トモユキ |
第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
第2著者 氏名(和/英/ヨミ) |
杉野 暢彦 / Nobuhiko Sugino / スギノ ノブヒコ |
第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Inst. of Tech.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2014-07-28 17:25:00 |
発表時間 |
25分 |
申込先研究会 |
CPSY |
資料番号 |
CPSY2014-14 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.155 |
ページ範囲 |
pp.25-30 |
ページ数 |
6 |
発行日 |
2014-07-21 (CPSY) |