木上のスケルトン並列プログラミングのための演算子生成器
スポンサーリンク
概要
- 論文の詳細を見る
木上の並列計算を抽象化および構造化する手段として,木スケルトンというものが存在する.著者らは,木スケルトンをC++上の高階関数ライブラリとして実装してきている.この木スケルトンは,効率的な並列計算を保証するために,逐次計算において使われる演算子に加えて,補演算子も要求する.この補演算子の導出は一般に難しく,木スケルトンの利用への大きな障害となっている.そこで本研究では,既存の補演算子導出法に基づいた演算子生成器を,Cコンパイラ拡張として実装した.本システムは,木スケルトンを隠蔽することで,利用者が木スケルトンの複雑さに触れることを防ぐ.利用者は逐次的な再帰関数をCで記述するだけで,暗黙かつ単純に木スケルトンを利用できるようになる.したがって,本システムは,木上のスケルトン並列プログラミングの難しさを首尾よく解消する.
- 2013-12-25
著者
関連論文
- 正規表現マッチングの並列化とそのHadoopでの評価
- 領域限定言語に基づく最適経路問合せ
- 大貧民において不完全情報性がモンテカルロ法によるプレイヤに与える影響の調査
- 大貧民において他プレイヤのプレイアルゴリズムより受けるプレイヤの強さへの影響
- boost::protoを用いた融合変換機能付きライブラリの作成
- 木上のスケルトン並列プログラミングのための演算子生成器