分散メモリ型並列計算機AP1000+上でのラジオシティ法の並列化
スポンサーリンク
概要
- 論文の詳細を見る
ラジオシティ法では光の相互反射を考慮したリアルな画像を生成できるが, フォームファクタを求めるために非常に大きな計算量を必要とする. 本論文では, フォームファクタ計算に用いる半球を細かい領域に分け, それをインタリーブ方式に各プロセッサに割り当てて負荷分散を図り, 並列化する方法を述べる. 座標データを含むポリゴンデータのコピーを全プロセッサに配置し, パッチデータとエレメントデータを各プロセッサに分散させて配置している. 8種類のべンチマークシーンと部屋のシーンを対象として, 分散メモリ型並列計算機AP1000+上で実行した結果, 半球の解像度が高く, かつ, エレメント数が少ないほどプロセッサ数の増加と共に処理時間がほぼ直線状に減少すること, および並列化の効率はエレメント数のみに依存して, エレメント数が少ないほどよくなることがわかった. 速度向上の点からは, プロセッサ64台の場合, 1台に対して平均で約25倍の速度が得られた.
- 社団法人電子情報通信学会の論文
- 1997-07-25
著者
関連論文
- 2K-3 ハード/ソフト協調学習のためのコンパイラ開発の検討(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 事例修正による並列プログラミングと並列実行の可視化
- 2L-3 Cプロトタイプ解析によるハード/ソフト最適分割システムの構築とマルチコアヘの適用(上流設計技術,学生セッション,アーキテクチャ)
- I_031 マハラノビス距離を用いたガラス検査用画像判別の実現(I分野:画像認識・メディア理解)
- キーワードとその上位概念の階層化によるファジィ文献検索
- C-009 学生によるプロセッサ設計実験に基づいたハード/ソフト協調学習システムの評価(ハードウェア・アーキテクチャ,一般論文)
- LC-008 Three stages pipelined MD5 implementation on FPGA
- LC-002 プロセッサ設計支援ツールの設計・実装とハード/ソフト協調学習システムの評価(ハードウェア・アーキテクチャ)
- C-008 OpenMPハードウェア動作合成システム : コードジェネレータの実装と画像処理による評価(ハードウェア・アーキテクチャ,一般論文)
- C-006 OpenMPによるハードウェア動作合成システムの設計と検証(C分野:ハードウェア・アーキテクチャ)
- 画面分割と空間分割によるレイトレーシング法の高速化
- 高並列計算機AP1000+上での並列ラジオシティ法
- マルチトランスピュータシステム上でのラジオシティ法の並列化
- トランスピュータによるラジオシティ法の並列化
- トランスピュータによるレイトレーシング法とラジオシティ法の並列処理
- C-002 リコンフィギュラブル・ハードウェアによるテンプレート・マッチングの設計(C分野:アーキテクチャ・ハードウェア)
- トランスピュータによるニューラルネットワークの並列化について
- 命令セットアーキテクチャの評価について(その2)
- 電力系統事故時復旧支援における事例ベースの洗練化
- 経路決定支援におけるニューラルネットワークによる類似事例の検索
- メモリベース推論による観光経路決定支援
- 1N-6 Four-stage Pipelining for Two Messages in MD5 Implementation with Data Forwarding
- N_009 ハード/ソフト協調学習のための命令セット定義ツールとプロセッサデバッガの開発(N分野:教育・人文科学)
- C_002 Handel-CによるSHA-1の設計とハードウェア/ソフトウェア最適分割の検討(C分野:ハードウェア)
- LC_005 ハイブリッド並列プログラミングによるMPEG2エンコーダの高速化(C分野:ハードウェア)
- 適応型空間分割による並列レイトレーシング法
- 空間分割型並列レイトレーシング法の実現と評価
- 2K-4 プロセッサ設計におけるデザインパターンの利用の検討(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 事例べース推論による観光経路決定支援(3)
- ボリューム可視化用アクセラレータの検討
- 分散メモリ型並列計算機上でのラジオシティ法の並列処理 : 並列フォームファクタ計算法と静的負荷分散の評価 (並列処理)
- 分散メモリ型並列計算機AP1000+上でのラジオシティ法の並列化
- 6ZD-8 動的リコンフィギャラプルプロセッサを用いた暗号化アルゴリズムの高速化の検討(ネットワークと専用アーキテクチャ,学生セッション,アーキテクチャ)
- 2K-2 プロセッサアーキテクチャ学習のためのスーパースカラシミュレータの開発(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- C-001 設計仕様解析によるハード/ソフト最適分割システムの構築と評価(C分野:ハードウェア・アーキテクチャ)
- LC-001 ソフト・マクロCPUを用いたFPGA上でのマルチコア並列処理環境の実現と評価(ハードウェア・アーキテクチャ)
- C_009 OpenMPによるハードウェア動作合成システムの検討(C分野:ハードウェア)
- C-034 ハード/ソフト最適分割を考慮したAES暗号システムとJPEGエンコーダの設計と検証(C分野:アーキテクチャ・ハードウェア)
- C-009 FPGAを用いたプロセッサ検証システムの設計と実装(C分野:アーキテクチャ・ハードウェア)
- 4N-6 事例ベース並列プログラミングの評価
- 類似事例を用いたコンピュータ9路盤囲碁システム
- 事例を用いたコンピュータ9路盤囲碁における死活判定
- ハード/ソフト・コラーニングシステムにおける各種マイクロプロセッサの設計と実装(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- ハード/ソフト・コラーニングシステムにおける各種マイクロプロセッサの設計と実装(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- ハード/ソフト・コラーニングシステムにおける各種マイクロプロセッサの設計と実装(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- 電力系統事故時復旧支援における事例ベースの洗練化
- C言語による有限ステートマシンベースのプロセッサ生成
- C言語による有限ステートマシンベースのプロセッサ生成
- C言語による有限ステートマシベースのプロセサ生成
- 1H-8 VHDLによるKITEマイクロプロセッサの設計と試作
- A FPGA Based Hardware/Software Co-learning System
- C-030 Superscalar Microprocessor Design in a Hardware Software Co-learning System
- 類似事例の修正による並列プログラミング
- 並列プログラミング用事例ベースの構築
- 並列プログラミング用事例ベースの構築
- 並列プログラミング用事例ベースの作成と類似事例の検索・修正法
- C-001 教育用マイクロプロセッサの設計とFPGAボード上での検証(C分野:アーキテクチャ・ハードウェア)
- A-030 PCクラスタ上でのJPEGエンコーダ・デコーダの並列化(A分野:モデル・アルゴリズム・プログラミング)
- LC-001 マイクロプロセッサの設計と検証に基づいたハード/ソフト・コラーニングシステムの拡張(C分野:アーキテクチャ・ハードウェア)
- D-023 Evaluation of Parallel Algorithms for Association Rules Mining
- LC-008 プロセッサアーキテクチャ教育用FPGAボードコンピュータシステムの開発(C. アーキテクチャ・ハードウェア)
- C-8 HDLによるRISCプロセッサの設計経験(II) : 性能評価と考察(LSI設計,C.アーキテクチャ・ハードウェア)
- C-7 HDLによるRISCプロセッサの設計経験(I) : 命令セットアーキテクチャと設計(LSI設計,C.アーキテクチャ・ハードウェア)
- UNIX教育支援用知的CAIシステムにおける誤答処理の実現
- 電力系統事故時復旧支援 (「事例ベース推論」)
- 事例ベース推論による観光経路決定支援
- 2レベルマイクロプログラム制御計算機MUNAP用故障診断システム
- 事例ベース形推論による事故時復旧支援について
- 二次系統の事故時復旧方式における負荷切替えアルゴリズムの改良
- 類似事例を用いた並列プログラミング--LU分解からナップサック問題へ
- 事例ベース並列プログラミングにおけるインデックスの作成法
- 事例を用いたコンピュータ9路盤囲碁システムの実現
- Router Design and Kernel System of a Compact Parallel Graphics Accelerator (1999年並列/分散/協調処理に開する『下関』サマー・ワークショップ(SWoPP下関'99)研究会連続・同時開催 テーマ:並列/分散/協調システムの支援アーキテクチャ技術と評価) -- (専用計算機)
- 類似事例を用いた並列プログラミング支援
- 事例ベース推論による並列プログラミング支援システム
- 事例ベース推論による並列プログラミング支援システム
- 類似事例を用いたUNIX問題解決支援システムの設計
- RC-002 GPUを用いたリアルタイムレイトレーシングの並列化(コンピュータシステム応用,C分野:ハードウェア・アーキテクチャ)
- FPGAを用いた液晶用ガラス欠損検出システムの高速化
- C-012 FPGAを用いた液晶用ガラス欠損検出システムの高速化(C分野:ハードウェア・アーキテクチャ,一般論文)
- C-005 演算レベル並列処理用マルチALUプロセッサの設計と実現(C分野:ハードウェア・アーキテクチャ,一般論文)