×

SCASY公司

swMATH ID: 3251
软件作者: 罗伯特·格拉纳特(Robert Granat);Isak Jonsson;科格斯特罗姆,波
描述: RECSY和SCASY库软件:Sylvester型矩阵方程的递归分块并行算法及其应用在本文中,我们回顾了用于求解通用标准和广义连续时间和离散时间Sylvester型矩阵方程的最新高性能计算软件。该分析基于RECSY和SCASY软件库。我们的算法和软件依赖于标准的Schur方法。回顾了两种引入分块的方法来求解简化(拟三角形)形式的矩阵方程。最常见的是对所涉及的矩阵执行固定块划分,并重新排列单个元素算法的循环嵌套,以便在子矩阵(矩阵块)上执行计算。另一种成功的方法是结合递归和阻塞。我们在两个层次上考虑简化矩阵方程算法的并行化:在分布式内存范式中全局并行化,在共享内存或多核节点上局部并行化,作为分布式内存环境的一部分。递归分块算法的并行化有两种方式。最简单的方法是所谓的隐式数据并行化,这是通过使用支持SMP的3级BLAS实现实现的。除此之外,还可以调用任务并行。这是通过使用OpenMP在递归树中显式并行化独立任务来实现的。简要介绍了RECSY和SCASY库的一些软件问题。实验结果证实了理论结果。
主页: http://www8.cs.umu.se/~granat/scasy.html
关键词: 高性能计算软件;RECSY公司;SCASY公司;标准舒尔法
相关软件: 线性代数库;算法432;拉帕克;mctoolbox软件;鲁莽的;GEMM公司;BLAS公司;ReLAPACK公司;张量工具箱;数据日志;XSB公司;DLV公司;CTLEX公司;MKL公司;SLICOT公司;开放式多媒体接口;BLACS公司;磁粉探伤;PETSc公司;CLAPACK公司
引用于: 12文件

按年份列出的引文