×

线性系统解算器中编译标志和选择单精度或双精度变量的影响。 (英语) Zbl 1525.65020号

摘要:本文旨在说明编译器优化标志和变量精度对求解线性系统的直接方法的影响。所选的六种方法都是简单直接的方法,因此我们的工作可以成为该领域新研究人员的研究课题。这些方法包括LU分解、LDU分解、高斯消去、高斯-乔丹消去、Cholesky分解和使用Gram-Schmidt正交化过程的QR分解。我们的研究表明,在所有方法中,单精度和双精度在时间上存在巨大差异,但在单精度中遇到的误差并不那么高。此外,这些方法的最佳标志是“-O3”和“-Ofast”。

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65平方英尺 数值线性代数中的正交化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 使用GNU编译器集合(GCC)(2016)。统一资源定位地址https://gcc.gnu.org/onlinedocs网站/gcc-5.4.0/gcc/。访问时间:2018年12月6日。
[2] 使用GNU编译器集合(GCC)(2017)。统一资源定位地址https://gcc.gnu.org/在线文档/gcc-7.1.0/gcc/。2018年12月6日查阅。
[3] A.F.G.Ascencio和E.A.V.d.Campos。“Fundamentos da programaçáo de computadores:算法、Pascal、C/C++Java”。皮尔森·普伦蒂斯·霍尔,圣保罗(2008)。
[4] M.Baboulin、A.Buttari、J.Dongarra、J.Kurzak、J.Langou、J.Rangou、P.Luszczek和S.Tomov。使用混合精度算法加速科学计算。计算机物理通信,180(12)(2009),2526-2533。doi:10.1016/j.cp.2008.11.005。统一资源定位地址http://dx.doi.org/10.1016/j.cpc.2008.11.005·Zbl 1197.65240号 ·doi:10.1016/j.cpc.2008.11.005
[5] T.Botor和H.Habiballa。C/C++中科学计算的编译器优化。在“2018年国际科学与工程计算方法会议成果”(ICCMSE 2018)中。塞萨洛尼基,希腊(2018),第030004页。doi:10.1063/1.5079067。统一资源定位地址http://aip.scitation.org/doi/abs/10.1063/1.5079067。 ·数字对象标识代码:10.1063/1.5079067
[6] M.C.C.库尼亚。“墨西哥墨西哥”。UNICAMP编辑(2003年)。
[7] A.迪夫。“线性系统中的灵敏度分析”。施普林格科学与商业媒体(2012)。
[8] 新泽西州海姆。Cholesky因子分解。威利跨学科评论:计算统计学,1(2)(2009),251-254。doi:10.1002/wics.18·doi:10.1002/wics.18
[9] K.Hoste和L.Eeckhout。科尔:编译器优化级别探索。在“第六届IEEE/ACM代码生成和优化国际研讨会论文集”中。ACM(2008),第165-174页。
[10] S.利普舒茨。“代数线性(4a.ed.)”。Grupo A-布克曼(2000)。统一资源定位地址http://public.eblib。com/choice/publicfullrecord.aspx?p=3236279。OCLC:923757758。
[11] C.D.梅耶。“矩阵分析与应用线性代数”,第71卷。暹罗(2000)·Zbl 0962.15001号
[12] D.A.帕特森和J.L.轩尼诗。“Organizaço e projeto de computadores:硬件/软件接口”。Elsevier Brasil(2014)。
[13] M.A.G.Ruggiero和V.L.d.R.Lopes。“Cálculo numérico:aspectos teóricos e computacionais”。Makron Books do Brasil(1997)。
[14] R.Sedgewick。“C中的算法”。Addison-Wesley计算机科学系列。Addison-Wesley出版社。Co,Reading,马萨诸塞州(1990年)·Zbl 0798.68002号
[15] J.Trahan、A.Kaw和K.Martin。求矩阵逆的计算时间:LU分解与朴素高斯消去。南佛罗里达大学,(2006年)。
[16] Trefethen法律公告。高斯消去的三个奥秘。ACM SIGNUM新闻稿,20(4)(1985),2-5。doi:10.1145/1057954.1057955·数字标识代码:10.1145/1057954.1057955
[17] D.S.沃特金斯。“矩阵计算基础”。纯数学和应用数学。Wiley-Interscience,纽约,第二版(2002年)·Zbl 1005.65027号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。