{"links":{},"id":39004,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00039004","sets":["1164:3206:3317:3319"]},"path":["3319"],"owner":"1","recid":"39004","title":["3次元立体集合演算のための並列プロセッサ・システム"],"pubdate":{"attribute_name":"公開日","attribute_value":"1989-10-19"},"_buckets":{"deposit":"d2d5b9ce-bd39-4bb1-87c3-e5790416f133"},"_deposit":{"id":"39004","pid":{"type":"depid","value":"39004","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"3次元立体集合演算のための並列プロセッサ・システム","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"3次元立体集合演算のための並列プロセッサ・システム"},{"subitem_title":"A MULTIPROCESSOR SYSTEM FOR SET OPERATIONS OF 3 - DIMENSIONAL SOLID OBJECTS","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"1989-10-19","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"京都大学・工学部・情報工学教室"},{"subitem_text_value":"京都大学・工学部・情報工学教室"},{"subitem_text_value":"京都大学・工学部・情報工学教室"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Information Science, Faculty of Engineering, Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information Science, Faculty of Engineering, Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Department of Information Science, Faculty of Engineering, Kyoto University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/39004/files/IPSJ-CG89041006.pdf"},"date":[{"dateType":"Available","dateValue":"1991-10-19"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CG89041006.pdf","filesize":[{"value":"1.3 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"28"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"cd4a8360-2d1a-42c1-b418-0c08eb8e809f","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1989 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"新實, 治男"},{"creatorName":"柴山, 潔"},{"creatorName":"萩原, 宏"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Haruo, Niimi","creatorNameLang":"en"},{"creatorName":"Kiyoshi, Shibayama","creatorNameLang":"en"},{"creatorName":"Hiroshi, Hagiwara","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10100541","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"3次元形状定義処理において最も多くの計算量を占める立体集合演算について、その処理を高速化するための並列処理アルゴリズム、およびその効率的実行のための並列プロセッサ・システムの構成方式を提案する。本方式では、立体構成面どうしの交差計算と交線生成に要する処理時間が全処理時間の大部分を占めることに注目し、この部分の処理を重点的に並列化することによって集合演算全体の高速化を図っている。そのために、2^N個のプロセッサを2分木状に接続し、プロセッサ間で最大N個のメモリを共有するとともに、すべての処理段階において、プロセッサ間でのメモリ・アクセス競合が起こり得ないようにした結合ネットワーク構造を考案した。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告グラフィクスとCAD（CG）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"1989-10-19","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"87(1989-CG-041)","bibliographicVolumeNumber":"1989"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"created":"2025-01-18T23:06:28.150451+00:00","updated":"2025-01-22T13:05:33.818167+00:00"}