并行两阶段化约为Hessenberg-三角形式
分布式、并行与集群计算
2023-01-20 v1 数学软件
摘要
我们提出一种用于将矩阵束并行化约为Hessenberg-三角形式的两阶段算法。传统的两阶段Hessenberg-三角化约算法在第一阶段可获得高性能，但在第二阶段难以实现高性能。我们的算法扩展了Karlsson等人描述的技术，使其在第二阶段同样获得高性能。在共享内存环境中的实验表明，该算法可优于最先进的实现。
引用
@article{arxiv.2301.07964,
title = {Parallel two-stage reduction to Hessenberg-triangular form},
author = {Thijs Steel and Raf Vandebril},
journal= {arXiv preprint arXiv:2301.07964},
year = {2023}
}
备注
19 pages, 11 figures