理化学研究所 計算科学研究センター

メニュー
メニュー

第144回 第1部

第144回 第1部
日時: 2018年8月24日(金)、14:00 – 15:00
場所: R-CCS 6階講堂

・講演題目:Divide and Conquer Algorithms for Eigenvalue Problems on Distributed Memory Systems
・講演者:Daniel Patric Howard(大規模並列数値計算技術研究チーム)
※発表・スライド共に英語

講演要旨: 詳細を見る

Cuppen's Algorithm has been extensively studied for its potential as a standard approach for solving special and generalized eigenvalue problems. However, when implemented on a distributed system, many processes will become idle as the divide and conquer methodology does not utilize half of the processing nodes after each merge step in the problem tree. This talk presents an overview of Cuppen's Algorithms and varying implementations to improve its efficiency. Comparisons will be made with the approaches taken in standard libraries like ScaLAPACK and Intel's MKL.