- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2013. 7. 20最全版.ppt
tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu tyuyt utyu * tyuyt utyu 2013. 7. 20 大型稀疏矩阵求解器GSS简介 上海智琢软件科技有限公司 稀疏矩阵求解的广泛应用 矩阵求解是数值计算的核心[1] 稀疏矩阵求解是数值计算的关键之一 偏微分方程,积分方程,特征值,优化… 万阶以上dense matrix不可行 稀疏矩阵求解往往是资源瓶颈 时间瓶颈,内存,外存等瓶颈 一些有趣的应用 GOOGLE PAGE RANK[8] * yrty 稀疏矩阵复杂、多变 基本参数 对称性,稀疏性,非零元分布 敏感性,病态矩阵 条件数 格式多变 Harwell-Boeing Exchange Format 。。。 测试集 Harwell-Boeing Sparse Matrix Collection UF sparse matrix collection * yrty 求解器的飞速发展 BBMAT /research/sparse/matrices/Simon/bbmat.html 38744阶,分解后元素超过四千万. 1988 巨型机cray-2上 1000秒 2003 4G umfpack4 32.6秒[4] 2006 3.0G GSS1.2 15秒 2012 3.0G 4核 GSS 2.3 4秒 硬件的发展 CPU,内存等 稀疏技术逐渐成熟 multifrontal ,supernodal… 数学库 BLAS,LAPACK * yrty LU分解稀疏矩阵的优势 保持稀疏性(优于QR分解等) 百万阶的矩阵的LU可在PC上求解。 较高的稳定性(优于迭代法)[5] 列选主元,代价较小(O( ) ) 多种技巧处理病态矩阵 可充分发挥CPU的效率(优于迭代法) flops 50%*CPU主频 算法很复杂 * yrty 多波前法(multifrontal)简介 发展 Duff and Raid [2] J.W.H.Liu等分析,改进 [3] T.A.Davis开发UMFPACK [4] 基本算法 利用稀疏矩阵的特性,得到一系列密集子阵(波前)。将LU分解转化为对这些波前的装配,消去,更新等操作。 多波前法的优点 波前是dense matrix ,可直接调用高性能库(BLAS等) 密集子阵可以节省下标存储 提高并行性 目前主要的求解器 UMFPACK,WSMP,GSS,HSL MA41等 * yrty LU分解形成frontal 10阶矩阵。 蓝点代表非零元。红点表示分解产生的注入元(fill-in) Frontal划分{a}, {b}{c}{d} {e} {f,g}{h,i,j} * yrty Frontal的装配,消去,更新过程 a c h c · · h · · {c} {f,g} {b} {e} {h,i,j} {a} c,g,h g · · h · · b e j e · · j · · f,g,h g g · h · · e,i,j i · · j · · h,i, j i i · j · j {d} d,i,j i · · j · · 消去树 * yrty GSS简介 标准C开发,适用于各种平台 比INTEL PARDISO更快,更稳定 平均数值分解时间不到UMFPACK的1/3 突破32位Windows内存限制 支持最多32个CPUP 提供64位版本 * yrty GSS的技术特点 支持 AMD,METIS,COLAMD及用户自定义排序 自动分析分块矩阵结构,提取strong hall matrix 支持列选主元,rook pivoting,static pivoting等多种主元策略 支持常见的稀疏矩阵格式,包括ccs,crs, Harwell Boeing format等 支持INTEL Hyper-Threading;支持共享内存的多CPU并行机 32位Windows下,可处理LU规模超过4G的矩阵 提供多种处理病态矩阵手段 * yrty 对比测试 INTEL PARDISO 9.0 UMFPACK 4.4。 测试集 symmetric set,2-by-2 set,unsymmetric set [4] P43.0G,512K cache。 1G内存 * yrty 与INTEL
您可能关注的文档
- 从一个编辑的视角谈谈发表文章要注意的几个问题:1.写好...最全版.ppt
- 六级常考词频最全版.doc
- 器官:具一定外部形态与内部结构,由多种组织构成,执行...最全版.ppt
- ©Ming-chi Chen最全版.ppt
- §3 生产运作系统的设计和分析最全版.ppt
- §3.1 多维随机变量及其联合分布§3.2 边际分布与随机变量的独...最全版.ppt
- ----说说李阳的经典十句最全版.ppt
- --严是爱,松是害,不闻不问是灾难。最全版.ppt
- --和家长们聊一聊怎样教孩子写作文最全版.ppt
- --幼儿园现代化管理策略的应用最全版.ppt
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
文档评论(0)