2023-09-22T04:08:57Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000828322023-04-27T10:00:04Z01164:02735:06701:06817
Performance Evaluation of Some Inverse Iteration Algorithms on PowerXCell<sup><i>TM</i></sup> 8i ProcessorPerformance Evaluation of Some Inverse Iteration Algorithms on PowerXCell<sup><i>TM</i></sup> 8i Processorenghttp://id.nii.ac.jp/1001/00082830/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=82832&item_no=1&attribute_id=1&file_no=1Copyright (c) 2012 by the Information Processing Society of JapanNara Women's UniversityKyoto UniversityKyoto UniversityKyoto UniversityMasami, TakataHiroyuki, IshigamiKinji, KimuraYoshimasa, NakamuraIn this paper, we compare with the inverse iteration algorithms on PowerXCellTM 8i processor, which has been known as a heterogeneous environment. When some of all the eigenvalues are close together or there are clusters of eigenvalues, reorthogonalization must be adopted to all the eigenvectors associated with such eigenvalues. Reorthogonalization algorithms need a lot of computational cost. The Classical Gram-Schmidt (CGS) algorithm, the modified Gram-Schmidt (MGS) algorithm, and the Householder orthogonalization algorithm in terms of the compact WY representation have been known as reorthogonalization algorithms. These algorithms can be computed using BLAS level-1 and level-2. Since synergistic processor elements in PowerXCellTM 8i processor archive the high performance of BLAS level-2 and level-3, the orthogonalization algorithms except the MGS algorithm can be computed high-speed on parallel computers.In this paper, we compare with the inverse iteration algorithms on PowerXCellTM 8i processor, which has been known as a heterogeneous environment. When some of all the eigenvalues are close together or there are clusters of eigenvalues, reorthogonalization must be adopted to all the eigenvectors associated with such eigenvalues. Reorthogonalization algorithms need a lot of computational cost. The Classical Gram-Schmidt (CGS) algorithm, the modified Gram-Schmidt (MGS) algorithm, and the Householder orthogonalization algorithm in terms of the compact WY representation have been known as reorthogonalization algorithms. These algorithms can be computed using BLAS level-1 and level-2. Since synergistic processor elements in PowerXCellTM 8i processor archive the high performance of BLAS level-2 and level-3, the orthogonalization algorithms except the MGS algorithm can be computed high-speed on parallel computers.AN10505667研究報告数理モデル化と問題解決（MPS）2012-MPS-894162012-07-092012-07-04