多点近似式における最少色分け問題のベクトル・並列化について

• Item type: SIG Technical Reports(1)
• 公開日: 1991-07-17
• タイトル: 多点近似式における最少色分け問題のベクトル・並列化について
• タイトル / 言語: en
• タイトル: VECTORIZATION/PARALLELIZATION OF THE LEAST COLORING PROBLEM FOR P.D.E. DISCRETIZED WITH MULTI - POINTS DIFFERENCE SCHEME
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 計算流体力学研究所
• 著者所属: 花王文理科学研究所
• 著者所属(英): en
• 著者所属(英): Institute of Computational Fluid Dynamics
• 著者所属(英): en
• 著者所属(英): Institute of Mathematical Science of KAO Corporation
• 著者名: 藤野, 清次; 竹内, 敏己
• 著者名(英): Seiji, Fujino; Toshiki, Takeuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多点近似式における最小色分け問題のベクトル・並列化について考える。ここでは、ブロック型色分け、連続形色分けの2つの方法を取り上げる。ブロック型色分けに対しては並列計算の効率について考えた。連続形色分けについては、理論的な考察を主に考察した。すなわち、連続形色分けのとき、多点近似式をベクトル・並列化するために満足すべき必要十分条件を一般原理の形で導いた。そして、それを曲線座標系3次元19点近似式に適用した。その結果、7色の連続型色分けをすればベクトル・並列化ができることがわかった。それ以外の多点近似式にもその原理を適用した。これらはベクトル長がオーダーO（/），（は未知数の総数，cは色の数） になり、ベクトル・並列計算機向きアルゴリズムである。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this contribution we consider about the least coloring problem for partial differential equations discretized with multi-points difference scheme. For solving this problem, We introduce a theorem which represents necessary and sufficient conditions for vectorization and parallelization. Owing to this theorem, we could show the minimum number of colors for various types of difference scheme. Moreover we verified on efficiency it on vector/parallel computers.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1991, 号 61(1991-HPC-037), p. 99-106, 発行日 1991-07-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会