配列処理向けドメイン特化言語によるマルチコアプログラミング(ARC-2:マルチコア1,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))

概要

論文の詳細を見る
配列処理アルゴリズムには、処理の並列性や参照データの局所性といった最適化ポイントがあり、それらを実装対象のマルチコアアーキテクチャに応じた最適化手法で実装すれば性能を向上させることができる。しかし、最適化を考慮した実装は開発コストが高く、再利用性も低いという問題がある。そこで我々は、特定のマルチコアアーキテクチャに依存しない配列処理向けドメイン特化言語を用いるプログラミングシステムを開発した。本言語は、配列処理向けに定義した演算子と関数適用方式を備える関数型言語であり、配列処理アルゴリズムをループレスで簡潔に表現できるだけでなく、プログラム中で使われている演算子や関数適用方式から、最適化に用いる情報を容易に抽出できるように設計されている。その情報を用いることで、本言語で記述したプログラムはマルチコアアーキテクチャに最適化されたC/C++のソースコードに自動変換できるため、人手による最適化実装が不要となり、開発コストと再利用性の問題を解決することが期待できる。
2008-07-29