グラフ並列分散処理のための計算モデルを選択可能な領域特化言語

摘要

概要：大規模グラフを並列分散処理する計算モデルとして，頂点主体計算モデルと部分グラフ主体計算モデルがある.本稿では，この2種類の計算モデルのコードに変換可能な領域特化言語（DSL)を設計し，その効果を確認する.このDSLは，両モデルを統一的かつ簡潔に記述できるように設計する.ユーザが記述したDSLのコードは，ユーザが与えたォプションに従って，変換先の計算モデルに基づく既存のフレームワーク上で動作するコードへと変 換される.DSLのコードについて，各フレームワークにおける同じ計算問題を解く手書きの コードと記述量などを比較し，DSLの記述性を評価する.さらに，DSLから変換したコードと手書きのコードについて実行性能を測定し，変換したコードの性能を評価する.