1998 Fiscal Year Annual Research Report
オブジェクト空間分割型並列計算モデルの一般化に関する研究
| Project/Area Number |
10780179
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
山内 斉 電気通信大学, 大学院・情報システム学研究科, 助手 (80293140)
|
|---|
| Keywords | 並列処理 / 分散メモリ型並列計算機 / コンピュータグラフィクス / 並列計算モデル / オブジェクト空間分割型並列計算モデル / ラジオシティ法レイトレーシング法 / マルチパスレンダリング法 / 負荷分散法 |
|---|
| Research Abstract |
初年度の目標であるオブジェクト空間分割型並列計算モデルに基づく並列マルチパスレンダリング法の実装の一部を構築した.光の伝搬問題を計算する代表的なアルゴリズムとしては,光を光線として離散化するレイトレーシング法と,熱の放射問題としてとらえるラジオシティ法の2つがある.これらのアルゴリズムについては本研究者がオブジェクト空間分割型並列計算モデルに基づく並列化により,統一して効率良く並列計算可能であることをシミュレーションにより確認していた.今年度はこのアルゴリズムの一部を分散メモリ型の並列計算機である,IBM社製のSP2上に一部実装した.実装に際してはオブジェクト空間分割型並列計算モデルに忠実な並列化を行うことに配慮した.その結果,32台のSP2において,並列化レイトレーシング法,並列化ラジオシティ法共に50%近くの効率で動作させることが可能であることを示した.その際,負荷分散の方式として,或るタスクの発生が一極に集中するような場合であってもそのタスクの消費が空間に広く渡っている場合には,タスクの消費側近くの計算要素によって計算するという手法を適用して効率を上げる手法を新たに提案した.
レイトレーシング法・ラジオシティ法は物体が平面の要素から構成されていると仮定しているが,今後はこの仮定を置かない光の伝搬問題を解くアルゴリズムに対してもオブジェクト空間分割型並列計算モデルを適用し,光の伝搬問題全体を統一して扱うモデルについて研究を進めていく.余力があるようであれば更に,これらの研究を他の物理的計算分野(流体・構造計算の分野)に対して適用可能かどうかを検討していく.
|
-
[Publications] Hitoshi Yamauchi,Takayuki Maeda,Hiroaki Kobayashi,Tadao Nakamura: "Performance Evaluation of a Parallel Multipass Reudering Algorithm Based on the Object-Space Parallel Procesing Model" Joint Synposium on Parallel Processing 1998. 98・7. 175-182 (1998)
-
[Publications] 前田隆之,徳永真由美,山内斉,小林広明,中村維男: "オブジェクト空間分割型並列レイトレーシング法の汎用並列計算機上への実装と評価" Visual ComputingグラフィックスとCAD合同シンポジウム'98. 55-60 (1998)
