DPG:データ分割グラフ
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,並列化コンパイラの中間表現としてデータ分割グラフDPGを提案する.これまで,中間表現として用いられてきたタスクグラフは,タスク間依存関係は表現されていたが,データ依存の源である変数そのものは表現されておらず,データ分割には適用し難いものであった.一方,データ分割はad-hocな手法が多く,また本来同時に考慮されるべき,スケジューリングなどのプロセッサ間の通信コストに絡む問題とは分けて論じられる嫌いがあった.DPGは変数をグラフ中に表現することにより,一般性の高いデータ分割手法を提供し,さらにはデータ分割をプロセッサ間通信コストの種々の問題と同時に取り扱うための土台を提供する.
- 1994-01-27
論文 | ランダム
- 小児尿路結石症31例の臨床的検討
- バースト情報を用いたLDPC符号化・繰り返し復号化方式の一検討
- H形鋼
- バースト情報を用いたLDPC符号化・繰り返し復号化方式の一検討(信号処理及び一般)
- C-7-4 バーストを伴う磁気記録再生系のための繰り返し復号方式の一検討(C-7.磁気記録,エレクトロニクス2)