適切なblock-sizeの決定法を用いたBlock Gram-Schmidt法の並列化

• Item type: SIG Technical Reports(1)
• 公開日: 2012-05-25
• タイトル: 適切なblock-sizeの決定法を用いたBlock Gram-Schmidt法の並列化
• タイトル / 言語: en
• タイトル: The parallelization for the Block Gram-Schmidt Orthogonalization with the Optimal block-size
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学研究科基礎理工学専攻
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): School of Fundamental, Graduate School of Science and Technology,Keio University
• 著者所属(英): en
• 著者所属(英): Department of Mathematics, Faculty of Science and Technology, Keio University
• 著者名: 松尾, 洋一; 野寺, 隆
• 著者名(英): Yoichi, Matsuo; Takashi, Nodera
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Parallel Block Gram-Schmidt 法による QR 分解は，行列 X を m 列のブロックごとに直交化することで，QR 分解を高速に行うことができる．しかし，行列 X によって，適切な block-size は様々である．最適な block-size を求めるために何度も QR 分解を行うことは非効率である．本発表では，適切な block-size を ParallelBlock Gram-Schmidt 法の実行中に自動的に決定する手法について提案する．そして，数値実験によりこの手法が有効であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose an adaptive procedure for determining the optimal block-size for the Parallel Block Gram-Schmidt orthogonalization (PBGS), which is a process for computing the QR factorization of matrix X. Accurate block-size is different for each numerous problem. In this paper, we have explored a new schemes for adaptive accurate block-size under one execution of the QR factorization.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2012-HPC-134, 号 2, p. 1-4, 発行日 2012-05-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会