×
埃里克·波利齐;艾哈迈德·萨米赫

SPIKE：求解带状线性系统的并行环境。 （英语） Zbl 1181.76110号

计算。流体 36，第1期，113-120（2007）.
摘要：混合带状线性解算器斯派克提出了一种并行环境，用于求解频带内密集或稀疏的带状系统。SPIKE算法是一种区域分解技术，允许对原始线性系统的每个子域或分区执行独立计算。界面问题导致一个比原始系统小得多的简化线性系统。描述了SPIKE家族的三个不同成员。根据系统的特点和高端并行计算平台的架构，每种方法都以不同的方式处理简化的系统。数值实验证明了该并行方案的有效性。与的相应算法的比较线性代数库也为那些带内密集的带状系统提供。还引入了一种具有多级并行性的SPIKE方案，用于求解频带内稀疏的大型频带系统。

引用于19文件

MSC公司：

76米25 其他数值方法（流体力学）（MSC2010）
2005年5月 并行数值计算
68平方米 计算机系统环境下的性能评估、排队和调度

软件：

线性代数库;斯派克;LAPACK公司;MUMPS公司;超级LU-DIST
PDF格式BibTeX公司 XML格式引用
\textit{E.Polizzi}和\textit{A.Sameh}，计算。流体36，No.1，113--120（2007；Zbl 1181.76110）
全文： 内政部

参考文献：

[1] Polizzi E，Sameh A.并行混合系统求解器：SPIKE算法。Parallel Comput 2005[待发布]。；Polizzi E，Sameh A.并行混合系统求解器：SPIKE算法。《2005年并行计算》[即将出版]。
[2] Sameh，A.H.，《数值并行算法——一项调查》，（Kuck，D.；Lawrie，D.；Same，A.，《高速计算机和算法组织》（1977），学术出版社：纽约学术出版社），207-228
[3] Sameh AH，Kuck DJ。并行直接线性系统求解器——综述。包含：IMACS（AICA）-GI-symp。论并行计算机&并行数学；1977年，第25-30页。；Sameh AH，Kuck DJ。并行直接线性系统求解器——综述。包含：IMACS（AICA）-GI-symp。论并行计算机&并行数学；1977年，第25-30页。
[4] Sameh，A.H。；Kuck，D.J.，《关于稳定平行线性系统求解器》，J ACM，25，81-91（1978）·Zbl 0364.68051号
[5] Sameh，A.H.，《关于多处理器的两种数值算法》，（《北约高速计算机研讨会论文集》，《北约高速计算机研讨会论文集》，F系列：计算机与系统科学，第7卷（1983年），施普林格：施普林格-柏林），311-328
[6] 劳里·D·H。；Sameh，A.H.，并行带状系统解算器的计算和通信复杂性，ACM Trans Math Software，10，2，185-195（1984）·Zbl 0534.68027号
[7] Sameh A.并行线性系统求解器。In：程序。用于科学计算的向量和并行处理器的概念；1985.; Sameh A.并行线性系统求解器。In：程序。用于科学计算的向量和并行处理器的概念；1985
[8] 贝里，M。；加里凡，K。；哈罗德，W。；Jalby，W。；Lo，S。；Meier，U.，CEDAR系统上的并行算法，（Handler，W.；等人，CONPAR 86，计算机科学讲义（1986），施普林格：施普林格柏林），25-39
[9] 贝里，M。；Sameh，A.，解块三对角线性系统的多处理器方案，国际超级计算机应用，2，3，37-57（1988）
[10] 加里凡，K。；加洛普洛斯，E。；Sameh，A.，Cedar:并行计算实验，计算数学应用，1,177-98（1994）·Zbl 0860.68015号
[11] 布莱克福德，L.S。；Choi，J。；克利里，A。；D’Azevedo，E。；德梅尔，J。；Dhillon，I.，《ScaLAPACK用户指南》（1997年），工业和应用学会。数学。：工业和应用学会。数学。宾夕法尼亚州费城·Zbl 0886.65022号
[12] Cleary A，Dongarra J.ScaLAPACK中带状和三对角线性系统的分治算法的含义。田纳西大学计算机科学技术报告，UT-CS-97-358；1997.; Cleary A，Dongarra J.带状和三对角线性系统的分治算法在ScaLAPACK中的实现。田纳西大学计算机科学技术报告，UT-CS-97-358；1997
[13] 阿本茨，P。；克利里，A。；Dongarra，J。；Hegland，M.，《对角占优和一般窄带线性系统的并行求解器的比较》，并行分布计算实践，2385-400（1999）
[14] 阿本茨，P。；克利里，A。；Dongarra，J。；Hegland，M.，《对角占优和一般窄带线性系统的并行求解器比较II》，（Amestoy，P.；Berger，Ph.；Dayd，M.；Duff，I.；Frayss，V.；Giraud，L.；Ruiz，D.，EuroPar’99并行处理（1999），Springer:Springer Berlin），1078-1087
[15] 安德森，E。；Bai，Z。；比肖夫，C。；南卡罗来纳州布莱克福德。；德梅尔，J。；Dongarra，J.，《LAPACK用户指南》（1999年），工业和应用学会。数学：工业和应用学会。数学。宾夕法尼亚州费城·Zbl 0934.65030号
[16] Demko，S。；莫斯·W·F。；Smith，P.W.，带矩阵逆矩阵的衰减率，数学计算，43，168，491-499（1984）·Zbl 0568.15003号
[17] Li，X.S。；Demmel，J.W.，SuperLU_DIST:非对称线性系统的可扩展分布式内存稀疏直接求解器，ACM Trans Math Software，29，2，110-140（2003）·Zbl 1068.90591号
[18] 中华人民共和国埃姆斯泰。；达夫，I.S。；L'Excellent，J.-Y。；Koster，K.，《使用分布式动态调度的全异步多线程求解器》，SIAM J Matrix Anal Appl，23，21，15-49（2001）·Zbl 0992.65018号
[19] Gartner K，Schenk O.PARDISO：当前状态和未来算法目标。摘自：科学计算最新技术研讨会论文集，PARA'04；2004.; Gartner K，Schenk O.PARDISO：当前状态和未来算法目标。摘自：科学计算最新技术研讨会论文集，PARA'04；2004
[20] 波利齐，E。；Ben Abdallah，N.，《开放系统中量子弹道传输的自洽三维模型》，Phys Rev B，6245301-245309（2002）
[21] Tezduyar，T.E。；Sathe，S.，增强近似线性解技术（EALST），计算方法应用机械工程，1932033-2049（2004）·Zbl 1067.76574号
[22] Tezduyar，T.E。；Sathe，S.，增强离散化连续更新方法（EDSUM），《国际数值方法流体》，47，633-654（2005）·兹比尔1134.76445
[23] 斯坦因，K。；Tezduyar，T.E。；Benney，R.，使用实体延伸网格移动技术自动更新网格，计算方法应用机械工程，1932019-2032（2004）·Zbl 1067.74587号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。