制限された動的情報を用いたブロック単位スライシング手法の提案

高田, 智規; 井上, 克郎

情報処理学会研究報告. ソフトウェア工学研究会報告, 2002, 2001-SE-136(23), 71-78

アクセス数:153件（2025-05-19 12:17 集計）

固定URL: https://hdl.handle.net/11094/50170

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
ipsj-se_136_23_71 pdf なし 79.6 KB 112 2014.09.26 出版社版/publisher  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
制限された動的情報を用いたブロック単位スライシング手法の提案
A Block Slicing Method Using Lightweight Dynamic Information
セイゲン　サレタ　ドウテキ　ジョウホウ　ヲ　モチイタ　ブロック　タンイ　スライシング　シュホウ　ノ　テイアン
著者
著者名
高田, 智規 ; タカダ, トモノリ ; Takada, Tomonori
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
抄録
大規模なプログラムのデバッグを行なう際，プログラム全体からバグがあると思われる部分を小さな範囲に限定することができれば作業効率が向上する．静的スライシングはプログラムから抽出したスライスが大きくなり，動的スライシングは実行オーバヘッドが大きくなるという問題がある．これまでに依存キャッシュスライシング手法の提案を行なったが，実際のデバッグ段階で使用するためにはさらにオーバヘッドを削減することが求められている．そこで，依存キャッシュスライシングのオーバヘッドを削減させたブロック単位スライシングの提案を行い，実行データの収集を行なった．この結果，は依存キャッシュスライシングに比べ約50%実行時オーバヘッドを削減することが可能であった.
When we try to debug a large program effectively, it is very important to separate suspicious program portions from the overall source program. Static slicing sometimes produces a large portion of the source program, especially for a program with array and pointer variables. Dynamic slicing requires unacceptably huge run-time overhead. we proposed a dependence-cache slicing method which uses both static and dynamic information. However, the further reduction of the run-time overhead is required. We propose a slicing method named a block slicing which can reduce the run-time overhead compared to a dependence-cache slicing, and execution data for sample programs have been collected. The result shows block slicing reduces the run-time overhead by about 50% from the dependence-cache slicing.
出版者
情報処理学会
ジョウホウ　ショリ　ガッカイ
収録物名
情報処理学会研究報告. ソフトウェア工学研究会報告
巻(号)
2001-SE-136(23)
ページ
71-78
刊行年月
2002-03-07
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/50170
PISSN
09196072
NCID
AN10112981
アクセス権
open access
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article