大規模実対称行列の状態密度の計算とその並列化

• Item type: SIG Technical Reports(1)
• 公開日: 1993-08-19
• タイトル: 大規模実対称行列の状態密度の計算とその並列化
• タイトル / 言語: en
• タイトル: Parallel Calculation of Density of States for Large Scale Real Symmetric Matrix
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: お茶の水女子大学理学部化学科、情報科学科
• 著者所属: お茶の水女子大学理学部化学科、情報科学科
• 著者所属: お茶の水女子大学理学部化学科、情報科学科
• 著者所属: 電子技術総合研究所、計算方式研究室
• 著者所属: 電子技術総合研究所、計算方式研究室
• 著者所属(英): en
• 著者所属(英): Department of Chemistry and Information Sciences, Faculty of Science, Ochanomizu University
• 著者所属(英): en
• 著者所属(英): Department of Chemistry and Information Sciences, Faculty of Science, Ochanomizu University
• 著者所属(英): en
• 著者所属(英): Department of Chemistry and Information Sciences, Faculty of Science, Ochanomizu University
• 著者所属(英): en
• 著者所属(英): Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): Electrotechnical Laboratory
• 著者名: 日向寺, 祥子; 長嶋, 雲兵; 細矢, 治夫; 関口, 智嗣; 佐藤三久
• 著者名(英): Sachiko, Hyugaji; Umpei, Nagashima; Haruo, Hosoya; Satoshi, Sekiguchi; Mitsuhisa, Satoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 行列の状態密度は、従来、行列を対角化することにより求められていたが、力学モデルを用いた対角化を行なわない手法が開発された。その方法によりこれまで不可能であった大規模行列の状態密度を求めることができるようになった。またこのアルゴリズムは離散的であるために並列化に適しているので、その並列化を行なった。SUN4 ipc28台によるワークステーションクラスタを用いた実験では、1台による実行時間から期待される性能より高い性能が並列化により得られた。この結果は並列計算は単純に性能向上が期待されるばかりでなく、メモリアーキテクチャ上の不都合も解消できることを示唆している。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The suitability of parallel processing for carring out efficient calculations of density of states (DOS) for large scale real symmetric matrix has been investigated using workstation cluster consisted of 28 SUN4 IPC's with 22 Mbyte memory. Observed efficiency of parallel calculation of DOS is higher than the expected linear speed up. (super-linear speed up.) In this case, because the size of problem on each processor becomes small by parallel processing, the cause for the super-linear speed up is considered to avoid the neck of memory architecture such as cache miss and etc. This suggests that parallel processing realizes not only powerful CPU performance but also effective use of large size high speed memory system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1993, 号 72(1993-HPC-048), p. 57-64, 発行日 1993-08-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会