講演名 1994/12/16
画像生成装置MAGGにおける並列視線探索法の負荷分散について
栗野 隆征, 河合 利幸, あべ木 順一, 大西 啓修,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 画面分割により視線探索法を並列処理する場合の負荷分散手法として,動的負荷分散法と静的負荷分散法があげられるが,いずれの手法にも負荷分散が最適となる条件がある。今回我々は,画面分割型並列視線探索法を画像生成装置MAGGに実装し,それぞれの負荷分散手法がどのような場合に有効であるかを調べた。その結果,いずれの負荷分散法においても,小画面数を多くしすぎると,画像生成時間がかえって増大することが分かった。また適応的な負荷の再分配を行うと,そのための処理時間以上の負荷分散効果があることが分かった。
抄録(英) In case of parallel ray tracing with screen subdivision algorithm,there are two techiniques for load balancing.One is dynamic load balancing method and the other is static one.Each of them should have conditions that the load balancing becomes optimum.This time,we have implemented a parallel ray tracer on the image generation system MAGG,and have examined the effects of those methods.As the result,if the number of subscreens exceeds the optimum value,the rendering time will increase in any case.An adaptive load redistribution is also effective.
キーワード(和) コンピュータグラフィックス / 視線探索法 / 並列処理 / 負荷分散法 / 画面分割 法 / トランスピュータ
キーワード(英) computer graphics / ray tracing / parallel processing / load balancing / screen subdivision / transputer
資料番号 PRU94-84
発行日

研究会情報
研究会 PRU
開催期間 1994/12/16(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Understanding (PRU)
本文の言語 JPN
タイトル(和) 画像生成装置MAGGにおける並列視線探索法の負荷分散について
サブタイトル(和)
タイトル(英) On Load Balancing Methods for Parallel Ray Tracing System MAGG
サブタイトル(和)
キーワード(1)(和/英) コンピュータグラフィックス / computer graphics
キーワード(2)(和/英) 視線探索法 / ray tracing
キーワード(3)(和/英) 並列処理 / parallel processing
キーワード(4)(和/英) 負荷分散法 / load balancing
キーワード(5)(和/英) 画面分割 法 / screen subdivision
キーワード(6)(和/英) トランスピュータ / transputer
第 1 著者 氏名(和/英) 栗野 隆征 / Takayuki Kurino
第 1 著者 所属(和/英) 大阪電気通信大学
Osaka Electro-Communication University
第 2 著者 氏名(和/英) 河合 利幸 / Toshiyuki Kawai
第 2 著者 所属(和/英) 大阪電気通信大学
Osaka Electro-Communication University
第 3 著者 氏名(和/英) あべ木 順一 / Junichi Abeki
第 3 著者 所属(和/英) 三菱プレシジョン
Mitsubishi Precision
第 4 著者 氏名(和/英) 大西 啓修 / Hironobu Ohnishi
第 4 著者 所属(和/英) 三菱プレシジョン
Mitsubishi Precision
発表年月日 1994/12/16
資料番号 PRU94-84
巻番号(vol) vol.94
号番号(no) 423
ページ範囲 pp.-
ページ数 8
発行日