講演名 2020-01-14
MapReduce 型の並列処理によるコードクローン検出アルゴリズムと試験的な実装
神谷 年洋(島根大), 崔 恩瀞(京都工繊大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) MapReduce 型の並列処理を取り入れた,大規模なコードベースに適用可能なスケーラビリティを持つタイプ 3 コードクローン(重複コード)検出手法を提案する.手法を実現するツールを, 4 億行規模のコードベースに対して適用する実験を行った.実験には 1 台の計算機(ただしメモリ 128GiB)を利用し,数時間程度でコードクローンを検出した.
抄録(英) This report presents a scalable type-3 code-clone (duplicated code) detection method running in aMapReduce style parallel way and applicable to large code base. In an experiment, the implementation of theproposed method detected code clones from 0.4 billion LOC code base with a single PC having 128GiB memory ina few hours.
キーワード(和) コードクローン検出 / 頻出パターンマイニング / プログラム解析 / 静的解析 / ソフトウェア工学
キーワード(英) Code-clone Detection / Frequent Pattern Mining / Program Analysis / Static Analysis / Software Engineering
資料番号 MSS2019-48,SS2019-32
発行日 2020-01-07 (MSS, SS)

研究会情報
研究会 SS / MSS
開催期間 2020/1/14(から2日開催)
開催地(和) 広島市立大学 サテライトキャンパス
開催地(英)
テーマ(和) 一般
テーマ(英)
委員長氏名(和) 中田 明夫(広島市大) / 髙井 重昌(阪大)
委員長氏名(英) Akio Nakata(Hiroshima City Univ.) / Shigemasa Takai(Osaka Univ.)
副委員長氏名(和) 小林 隆志(東工大) / 尾崎 敦夫(阪工大)
副委員長氏名(英) Takashi Kobayashi(Tokyo Inst. of Tech.) / Atsuo Ozaki(Osaka Inst. of Tech.)
幹事氏名(和) 肥後 芳樹(阪大) / 島 和之(広島市大) / 金澤 尚史(阪大) / 小林 孝一(北大)
幹事氏名(英) Yoshiki Higo(Osaka Univ.) / Kazuyuki Shima(Hiroshima City Univ.) / Takahumi Kanazawa(Osaka Univ.) / Koichi Kobayashi(Hokkaido Univ.)
幹事補佐氏名(和) 林 晋平(東工大) / 林 直樹(阪大)
幹事補佐氏名(英) Shinpei Hayashi(Tokyo Inst. of Tech.) / Naoki Hayashi(Osaka Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its applications
本文の言語 JPN
タイトル(和) MapReduce 型の並列処理によるコードクローン検出アルゴリズムと試験的な実装
サブタイトル(和)
タイトル(英) A Prototype Algorithm and Implementation of Code-Clone Detection with MapReduce-Style Prallel Processing
サブタイトル(和)
キーワード(1)(和/英) コードクローン検出 / Code-clone Detection
キーワード(2)(和/英) 頻出パターンマイニング / Frequent Pattern Mining
キーワード(3)(和/英) プログラム解析 / Program Analysis
キーワード(4)(和/英) 静的解析 / Static Analysis
キーワード(5)(和/英) ソフトウェア工学 / Software Engineering
第 1 著者 氏名(和/英) 神谷 年洋 / Toshihiro Kamiya
第 1 著者 所属(和/英) 島根大学(略称:島根大)
Shimane University(略称:Shimane Univ.)
第 2 著者 氏名(和/英) 崔 恩瀞 / Eunjong Choi
第 2 著者 所属(和/英) 京都工芸繊維大学(略称:京都工繊大)
Kyoto Institute of Technology(略称:KIT)
発表年月日 2020-01-14
資料番号 MSS2019-48,SS2019-32
巻番号(vol) vol.119
号番号(no) MSS-361,SS-362
ページ範囲 pp.43-48(MSS), pp.43-48(SS),
ページ数 6
発行日 2020-01-07 (MSS, SS)