1次元 DSP アレイ上での光線追跡法の並列計算
スポンサーリンク
概要
- 論文の詳細を見る
コンピュータグラフィックスの1手法である光線追跡法は高品質な画像を生成することができるが,そのために膨大な計算を必要とする.本論文では,1次元ア***ロセッサでの光線追跡法の並列計算方法とその評価結果について逆べている.システムは256台の浮動小数点DSP(デジタルシグナルプロセッサ)をリングとバスの併用により接続した構成で,光線追跡法の実装においては巡回マッピングと呼ぶ負荷分散方法を提案している.この方法は2次元問題を1次元アレイに分配する場合の負荷の均等化に効果的であり,性能測定結果では256プロセッサで229倍の台数効果が得られた.また,プロセッサ間通信を必要とするアンチエリアシング処理に対しては,本手法によって通信時間は増加するがそれ以上に負荷均等化の効果が大きいことを示した.
- 一般社団法人情報処理学会の論文
- 1993-05-15
著者
関連論文
- FPGAによる並列計算機用二次元ネットワークの実機評価システム(応用技術,リコンフィギャラブルシステムとその応用論文)
- 浮動小数点 DSP による高並列ア***ロセッサシステム
- シグナルプロセッサアレイ : SPA
- マイクロプロセッサアレイによる2次元ディジタルフィルタの実現
- 28pSC-2 岡山空気シャワーアレイによる宇宙線観測5(28pSC 高・超高エネルギー,宇宙線・宇宙物理領域)
- 24pZX-14 岡山空気シャワーアレイによる宇宙線観測4(高・超高エネルギー宇宙線,宇宙線・宇宙物理領域)
- PC-FPGA複合クラスタにおけるソフトウェア-ハードウェア間通信と遠隔呼出し(リコンフィギャラブル応用2)
- シーケンシャル実行型PrologマシンPEK : ハードウェア構成
- JavaによるPCクラスタソフトウェアの開発と評価
- JavaによるPCクラスタソフトウェアの開発と評価
- 分散共有メモリ型超並列計算機JUMP-1におけるスケーラブルI/Oサブシステムの構成
- 超並列計算機JUMP-1におけるディスク入出力サブシステムの実装
- 並列Prolog処理系"K-Prolog"の実現
- トーラス・リング・バス結合階層型並列マシン
- トーラス・リング・バス階層型並列マシン
- 1次元 DSP アレイ上での光線追跡法の並列計算
- 高並列DSPシステム-SPA-による三次元グラフィクス
- Manhattan Street Networkにおける代理送受信を用いたルーティング手法 (並列処理)
- Manhattan Street Network における代理送受信を用いたルーティング手法
- 大規模並列計算機のための遠隔分散型画像表示システム
- 単方向トーラスネットワークを用いたPCクラスタ
- 単方向2次元トーラスネットワークの構成とシミュレーションによる評価
- 分散フレームバッファのワークステーションクラスタへの応用
- Omni OpenMPコンパイラ用並列プログラム可視化ツール(プログラミングモデル・ツール)
- STAFF-Linkを用いたワークステーションクラスタ上へのPVMの実装とその評価
- 超並列計算機JUMP-1におけるハイビジョン画像表示システム
- 分散共有メモリ型超並列計算機JUMP-1の入出力サブシステム
- 高速シリアル・リンクを用いた分散画像生成実験システム
- マルチプロセッサシステムPARK上での並列Prolog処理系の実現
- 試作BCプロセッサアレイによる軸選択ガウス消去
- 並列PrologマシンPARK上のProlog処理系の実現について
- 試作BCプロセッサアレイとその評価
- 動的計画法の並列計算 : 並列計算性とアルゴリズム
- マトリクスブロードキャストバス結合形並列プロセッサによる軸選択形ガウス消去の並列計算法
- ブロ-ドキャストメモリ結合型並列計算機 (システムと制御技術展′84特集号)
- ブロードキャストメモリ結合形マルチマイクロプロセッサシステムの試作
- BCプロセッサアレイと高並列マトリクス計算
- マトリクスブロードキャストメモリ結合形並列計算機によるn元連立一次方程式のO(n)時間計算
- FPGAによる並列計算機用2次元ネットワークの実機評価システム(システムアーキテクチャ)
- FPGAによる並列計算機用ネットワークの実機評価システム(ネットワーク,SWoPP2006)
- PC-FPGA複合クラスタにおけるゲートウェイと遠隔呼出し機構(マルチFPGAシステム,FPGA応用及び一般)
- PC-FPGA複合クラスタにおけるゲートウェイと遠隔呼出し機構(マルチFPGAシステム,FPGA応用及び一般)
- PC-FPGA複合クラスタにおけるゲートウェイと遠隔呼出し機構(マルチFPGAシステム,FPGA応用及び一般)
- 群衆の映像における人数の自動計測について
- PCクラスタのためのネットワークカードの設計
- MPIを対象とする自動並列化コンパイラ : プロトタイプ開発とその評価
- 分散メモリ型並列計算機を対象とする並列化トランスレータ
- FPGA を利用した画像処理ボードの開発
- MPI環境を対象とした自動並列化コンパイラの研究
- PC-FPGA複合クラスタにおける部分再構成とその応用(GPUとHPC,FPGA応用及び一般)
- PC-FPGA複合クラスタにおける部分再構成とその応用(GPUとHPC,FPGA応用及び一般)
- PC-FPGA複合クラスタにおける部分再構成とその応用(GPUとHPC,FPGA応用及び一般)
- 分散メモリ型並列計算機を対象とする並列化トランスレータ
- PC-FPGA複合クラスタにおける部分再構成とその応用
- PC-FPGA複合クラスタにおける部分再構成とその応用
- PC-FPGA複合クラスタにおける部分再構成とその応用
- BCプロセッサアレイによる連立1次方程式の軸選択消去計算
- PC-FPGA複合クラスタの実現と評価(計算機システム)