スライス計算効率化のためのプログラム依存グラフの節点集約法

スポンサーリンク

概要

論文の詳細を見る
プログラム依存グラフ(PDG)とはプログラム文間の依存関係を表す有向グラフであり, プログラムスライスに利用される。これまで提案されている多くのPDG構築法は, スライスの精度向上を目標としてきた。しかし, 大規模ソフトウェアにスライスを適用する場合, その精度だけでなく抽出の効率を考慮する必要がある。本研究では, 依存情報が文単位で保持される従来手法に対し, より大きな粒度で保持させることで効率向上を行い, 精度にも留意したPDG構築手法を提案する。また, 実際に提案手法の評価を行い, 空間コスト10〜40%, 時間コスト5〜60%の削減を得た。
社団法人電子情報通信学会の論文
2001-07-01

著者

関連論文

もっと見る

スポンサーリンク