×
K.墨菲。；M.克林特。；佩罗特，R.H。

重新设计统计软件以实现高效的并行执行。 （英语） Zbl 1157.65528号

计算。统计数据分析。 31，第4期，441-456（1999）.
摘要：统计应用软件构建中常用的三种基本操作是：向量正交化、线性方程组的求解和QR分解。本文研究了在Cray T3D计算机上高效并行实现这些操作的可行性：第一个操作是通过重新设计修改的Gram–Schmidt算法的串行实现来解决的，第二个和第三个操作是通过重新设计复合算法的串行实现来解决的用于求解等式约束的线性最小二乘问题。对并行实现的有效性进行了评估，并为那些参与构建用于在分布式内存机上执行的统计应用程序的人提供了一些指导。

MSC公司：

第65年 并行数值计算
68N99型 软件理论
62-04 统计相关问题的软件、源代码等
65立方厘米60 统计中的计算问题（MSC2010）

关键词：

分布式内存机器；数学软件；Gram–Schmidt正交化；最小二乘法；软件再工程。

软件：

线性代数库；高铁；MPI公司；PINEAPL公司；抱怨
PDF格式BibTeX公司 XML格式引用
\textit{K.Murphy}等人，计算。统计数据分析。31，第4号，441--456（1999；Zbl 1157.65528）
全文： 内政部

参考文献：

[1] 澳大利亚比约克。，1996.最小二乘问题的数值方法。费城SIAM·Zbl 0847.65023号
[2] 比约克（Björck），∧；Golub，G.：通过householder变换迭代细化线性最小二乘解。比特7，322-337（1967）
[3] Blackford，L.S.、Choi，J.、Cleary，A.、D'Azevedo，E.、Demmel，J.和Dongarra，J.，Hammarling，S.、Henry，G.、Petitet，A.、Stanley，K.、Walker，D.、Whaley，R.C.，1997年。ScaLAPACK用户指南SIAM，费城·兹伯利0886.65022
[4] Booth，S.P.，Fisher，J.，MacCallum，P.H.，Simpson，A.D.，1996年。EPCC Cray T3D简介。爱丁堡并行计算机中心。
[5] 克雷研究公司，1993年。Cray Research MPP软件指南，SG-2508。
[6] di Serafino，D.，Maddalena，L.，Murli，A.，1997年。PINEAPL：为工业应用开发并行数值库的欧洲项目。收录于：Lengauer，C.，Griebl，M.，Gorlatch，S.（编辑），EuroPar’97并行处理，第1300卷LNCS，柏林施普林格，第1333-1339页·Zbl 0996.68587号
[7] Freeman，T.L.，Phillips，C.，1992年。并行数值算法。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔·Zbl 0783.65097号
[8] Golub，G.，van Loan，C.，1989年。矩阵计算，第2版。约翰霍普金斯大学出版社。马里兰州巴尔的摩·Zbl 0733.65016号
[9] 哈维尔子程序图书馆，1993年。哈维尔子程序库（第11版）。英国牛津郡迪科特AEA技术理论研究部。
[10] Kontoghiorghes，E.J.，1999年。出现了计算计量经济模型估计中使用的正交分解的并行策略，Algorithmica·Zbl 0947.68174号
[11] Kontoghiorghes，E.J.，Clint，M.，Nägeli，H-H.，1999年。在大规模并行SIMD系统上使用混合householder算法的递归最小二乘法。并行计算，正在出版·Zbl 1050.65502号
[12] Kontoghiorghes，E.J。；Dinenis，E.：在SIMD阵列处理器上求解线性等式约束的序列累加最小二乘问题。Z.安格鲁。数学。机械。（ZAMM）76，编号S1，447-448（1996）·Zbl 0925.65073号
[13] 劳森，C.L.，汉森，R.J.，1974年。解决最小二乘问题。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔·兹伯利0860.65028
[14] 消息传递接口论坛，1995年。MPI：消息传递接口标准（1.1版）。国际。J.超级计算机。申请。8(3/4), 157–416.
[15] Murphy，K.，Clint，M.，Perrott，R.H.，1999年。求解cray T3D上的稠密对称特征值问题。作者：Allan，R.J.，Guest，M.F.，Simpson，A.D.，Henty，D.S.，Nicole，D.A.（编辑），1999年。高性能计算。多德雷赫特·克鲁沃，第69-78页。
[16] NAG并行库，1997年。NAG并行库手册，第2版。英国牛津OX2 8DR，Jordan Hill Road，Wilkinson House，The Numerical Algorithms Group Ltd。
[17] M.J.D.鲍威尔、J.K.里德，1968年。关于将householder变换应用于线性最小二乘问题。哈维尔报告TP 322·Zbl 0194.47002号
[18] Snir，M.、Otto，S.W.、Huss-Lederman，S.、Walker，D.W.、Dongarra，J.J.，1996年。MPI：完整参考。麻省理工学院出版社，马萨诸塞州剑桥。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。