3次元立体集合演算のための並列プロセッサ・システム

• Item type: SIG Technical Reports(1)
• 公開日: 1989-10-19
• タイトル: 3次元立体集合演算のための並列プロセッサ・システム
• タイトル / 言語: en
• タイトル: A MULTIPROCESSOR SYSTEM FOR SET OPERATIONS OF 3 - DIMENSIONAL SOLID OBJECTS
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都大学・工学部・情報工学教室
• 著者所属: 京都大学・工学部・情報工学教室
• 著者所属: 京都大学・工学部・情報工学教室
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者名: 新實, 治男; 柴山, 潔; 萩原, 宏
• 著者名(英): Haruo, Niimi; Kiyoshi, Shibayama; Hiroshi, Hagiwara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 3次元形状定義処理において最も多くの計算量を占める立体集合演算について、その処理を高速化するための並列処理アルゴリズム、およびその効率的実行のための並列プロセッサ・システムの構成方式を提案する。本方式では、立体構成面どうしの交差計算と交線生成に要する処理時間が全処理時間の大部分を占めることに注目し、この部分の処理を重点的に並列化することによって集合演算全体の高速化を図っている。そのために、2^N個のプロセッサを2分木状に接続し、プロセッサ間で最大N個のメモリを共有するとともに、すべての処理段階において、プロセッサ間でのメモリ・アクセス競合が起こり得ないようにした結合ネットワーク構造を考案した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes a parallel algorithm and a multiprocessor system organization for high-speed set operations of 3-dimensional solid objects. We focused that most of the processing time is spent to evaluate the intersections of faces and to create new edges. To increase the system's throughput, we propose a novel multiprocessor system organization provided with 2^N processing modules which are mutually connected in the form of a binary tree network. These processing modules share at most N memory planes which exclude different processing modules the simultaneous access. The efficiency of the proposed system is confirmed by software simulations.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 情報処理学会研究報告グラフィクスとCAD（CG）; 巻 1989, 号 87(1989-CG-041), p. 1-8, 発行日 1989-10-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会