分散メモリ型並列計算機上でのラジオシティ法の並列処理 : 並列フォームファクタ計算法と静的負荷分散の評価 (<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
ラジオシティ法では光の相互反射を考慮した非常にリアルな画像を生成できるが, フォームファクタを求めるための計算量が莫大であり, その高速化が必要不可欠である. 本論文では, フォームファクタ計算に用いる半球を細分化し, 2次元のインタリーブ方式で各プロセッサに静的に処理を割り当てることでラジオシティ法を並列化する手法について述べる. 各プロセッサで分散して描画された部分半球データを通信して, 全プロセッサが完全な描画データを得た後, フォームファクタを同時に計算する処理方法を提案する. この方法では, 通信量はエレメント数と無関係となり, シーンが小規模でプロセッサ数が少ない場合を除いて, 部分フォームファクタデータの通信よりも性能が良くなる. また, プロセッサ間の負荷均衡度を平均値, 最大値, および最小値の観点から評価する. プロセッサ64台を備えた分散メモリ型並列計算機AP1000+上で実験した結果, 速度向上はベンチマークシーンで部分フォームファクタデータの通信の約2倍の20.4〜21.8, 現実的なシーンで35.0〜40.2である. また, プロセッサ64台での負荷均衡度は0.93〜0.96であり, 負荷均衡がよく図られていることが分かった.
- 一般社団法人情報処理学会の論文
- 1999-05-15
著者
関連論文
- 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分野:ハードウェア・アーキテクチャ,一般論文)