情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

7L-06
区間演算ライブラリを用いるプログラムのための依存グラフの局所的構築と再利用による効率的なデータフロー並列処理
○佐原海哉,川端英之,谷川一哉,弘中哲夫(広島市大)
本研究室で開発された区間演算ライブラリではプログラム中に存在する全ての区間演算の依存関係を表すデータフローグラフを作成する。
そして作成されたデータフローグラフをもとに並列性のある部分を抽出し区間演算を並列に行うことで高速化され得ることが確かめられている。
しかしそのデータフローグラフが大規模なものになるとデータフローグラフ作成時間が膨大となり性能が低下する。
その問題点を解決するために、本稿ではデータフローグラフ作成時に1つの大きなグラフを小さなグラフに分割する手法を提案する。そしてその分割されたデータフローグラフを繰り返し再利用することでデータフローグラフ作成にかかる時間を削減する。