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文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 算法904:SCASY库,Sylvester型矩阵方程的并行解算器及其在条件估计中的应用。二、。 Zbl 1364.65080号罗伯特·格拉纳特;科格斯特罗姆,波 2010 全部的 前5名18位作者引用 6 科格斯特罗姆,波 4 罗伯特·格拉纳特。 三 丹尼尔·克雷斯纳 2 恩里克·金塔纳·奥尔蒂。 1 彼得·本纳 1 陈敏洪 1 安德烈·德米特里希恩(Andrii R.Dmytryshyn)。 1 巴勃罗·埃扎蒂 1 伊萨克·琼森 1 拉尔斯·卡尔森 1 马丁·科勒 1 Sabine C.兰格。 1 米克尔森,卡尔·克里斯蒂安·克杰尔加德 1 雷蒙,阿尔弗雷多 1 Jose E.Román。 1 Jens Saak公司 1 大辅佐藤 1 马尔科·绍尔 全部的 前5名8篇连载文章中引用 三 ACM数学软件汇刊 2 并行计算 1 比特币 1 SIAM矩阵分析与应用杂志 1 科学计算杂志 1 数值算法 1 SIAM科学计算杂志 1 逻辑程序设计理论与实践 在4个字段中引用 10 数值分析(65-XX) 4 线性代数和多线性代数;矩阵理论(15-XX) 2 计算机科学(68至XX) 1 可变形固体力学(74-XX) 按年份列出的引文