| Tweet | |
| 松本淳之介, 肥後芳樹, 松尾裕幸, 有馬諒, 柗本真佑, 楠本真二, "分散処理を用いた自動プログラム修正の高速化," 電子情報通信学会技術報告, 119(112), pp. 141-146, 2019年7月. | |
| ID | 595 |
| 分類 | 研究会・全国大会等 |
| タグ | |
| 表題 (title) |
分散処理を用いた自動プログラム修正の高速化 |
| 表題 (英文) |
|
| 著者名 (author) |
松本淳之介,肥後芳樹,松尾裕幸,有馬諒,柗本真佑,楠本真二 |
| 英文著者名 (author) |
Junnosuke Matsumoto,Yoshiki Higo,Hiroyuki Matsuo,Ryo Arima,Shinsuke Matsumoto,Shinji Kusumoto |
| キー (key) |
Junnosuke Matsumoto,Yoshiki Higo,Hiroyuki Matsuo,Ryo Arima,Shinsuke Matsumoto,Shinji Kusumoto |
| 定期刊行物名 (journal) |
電子情報通信学会技術報告 |
| 定期刊行物名 (英文) |
|
| 巻数 (volume) |
119 |
| 号数 (number) |
112 |
| ページ範囲 (pages) |
141-146 |
| 刊行月 (month) |
7 |
| 出版年 (year) |
2019 |
| Impact Factor (JCR) |
|
| URL |
|
| 付加情報 (note) |
|
| 注釈 (annote) |
|
| 内容梗概 (abstract) |
GenProg は遺伝的アルゴリズムを利用した自動プログラム修正ツールである.
GenProg はソースコードを 個体とみなし，各個体に対してプログラム文の挿入・削除・置換といった加工を行う. GenProg は加工した個体を多数 生成し，その全てをビルドし，テストする. 全てのテストを通過する個体がない場合，生成した個体から優秀な個体を選択し，選択した個体を加工し，ビルドし，テストする.全てのテストを通過する個体が生成されるまでこのループを 繰り返す. そこで問題となるのがパフォーマンスである. GenProg は生成した全ての個体に対してビルドとテストを行う. ビルドやテストは大きな計算コストを必要とする処理であるため，全てのテストを通過するプログラムを生成するまでのループの回数が多い場合に GenProg の実行時間は非常に長くなってしまう. このことにより，GenProg の改良を目指している研究者が思いついたアイデアを試す際に長い時間が必要になる等の問題が生じる. 本論文では GenProg の パフォーマンスを上げる方法として，各世代において生成された個体のビルドとテストを並列化するツールを提案する. GenProg のビルドとテストを行うクラスタを構築し，それらの処理を分散させることでパフォーマンスを向上させる. 提案ツールのパフォーマンスを評価するために，クラスタを構成するマシンの台数を変えて実験を行い，台数に応じて パフォーマンスが向上したことを確認した. |
| 論文電子ファイル | j-matumt_201907_SIGSS.pdf (application/pdf) [一般閲覧可] |
| BiBTeXエントリ |
@article{id595,
title = {分散処理を用いた自動プログラム修正の高速化},
author = {松本淳之介 and 肥後芳樹 and 松尾裕幸 and 有馬諒 and 柗本真佑 and 楠本真二},
journal = {電子情報通信学会技術報告},
volume = {119},
number = {112},
pages = {141-146},
month = {7},
year = {2019},
}
|