- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
并行计算算法2023最新整理收集do
something
并行计算机基础并行算法的设计并行数值算法算例
1.1并行计算并行计算(ParallelComputing)是指在并行计算机或分布式计算机等一些高性能计算系统上所做的计算,其硬件基础是高性能并行计算机。并行计算的主要目的是以最快的速度求解数字庞大且过程繁杂的计算问题。概念
1.2并行计算机分类1、单指令多数据流(SIMD)型并行2、多指令多数据流(MIMD)型并行机:并行向量处理机、大规模并行处理机、分存共享存储多处理机、对称多处理机、、工作站机群并行计算机就是由多个处理单元(处理器或计算机)组成的计算机系统,这些处理单元相互通信和协作,能快速、高效地求解大型复杂问题。
1.3并行计算机体系结构1、总线结构2、网格结构3、超立方体结构并行计算机体系结构是指在所应用的并行处理系统中各个节点机之间的连接方式。
1.4基本性能指标1、CPU和存储器:工作负载:执行时间、指令数目、浮点运算数。并行执行时间:计算时间+并行开销时间+相互通信时间存储器的层次结构:容量、延迟、带宽2、机器的成本,价格与性能/价格比3、加速比性能:Amdahi定律、Gustafson定律、Sun和Ni定律
2.1并行算法设计并行算法是一些可同时执行的诸多进程的集合,这些进程相互作用和协调动作从而达到给定问题的解。并行算法的复杂度:运行时间、处理器数目、并行算法的成本、总运算量
2.2设计策略技术1、并行算法设计串行算法的直接并行化设计新的算法借用已有并行算法2、划分设计技术:均匀划分、方根划分、对数划分、功能划分3、分治设计技术:平衡树技术、倍增设计技术、流水线设计技术
2.3并行设计过程1、任务划分:数据划分、功能划分2、通信划分:局部/全局通信、结构化/非结构化、静态/动态、同步/异步3、任务组合4、处理器映射:负载平衡算法、任务调度算法
2.4并行计算编程环境1、分布传递并行编程:消息传递MPIPVM并行虚拟机(ParallelVirtualMachine)
2.4并行计算编程环境2、共享存储并行编程OpenMP是一种面向共享内存以及分布式共享内存的多处理器多线程并行编程语言
2.4并行计算实现过程并行计算实现过程
3.1矩阵运算Creativity1、矩阵的划分:带状划分:块带状划分、循环带状划分棋盘划分:块棋盘划分、循环棋盘划分2、矩阵的转置、矩阵向量乘法、矩阵乘法、矩阵分解、求逆、求特征值等
3.2线性方程组的求解Creativity1、直接求解奇偶归约求解有回代的列主元高斯消去无回代的高斯-约旦法2、迭代算法高斯-赛德尔迭代法雅可比迭代法超松弛迭代法多重网格法
3.3稀疏矩阵向量乘法算例Creativity1、坐标存储法
4稀疏矩阵向量乘法算例Creativity2、矩阵向量串行算法
4稀疏矩阵向量乘法算例Creativity3、矩阵向量的并行化分析
4稀疏矩阵向量乘法算例Creativity4、矩阵向量并行算法
4稀疏矩阵向量乘法算例Creativity5、
4稀疏矩阵向量乘法算例Creativity6
ThankYou!参考文献:并行计算-结构算法编程[M]陈国良基于MPI的矩阵运算并行算法研究[J]周灿
感谢阅读感谢阅读
您可能关注的文档
- 幼升小面试题.docx
- 师德师风演讲幻灯2.pptx
- 差分放大电路实验报告.docx
- 广东铁塔5G网络建设经验分享.pptx
- 广告公司销售部工作流程.docx
- 幼儿园幼儿教师队伍建设措施.pptx
- 广东省广州市天河区八年级(下)期末物理试卷含答案解析_2.pdf
- 幼儿戏剧可编辑.pptx
- 幼儿园安全隐患排查记录表.docx
- 广东省东莞市地图矢量PPT模板(图文).pptx
- 甘肃省白银市会宁县第一中学2025届高三3月份第一次模拟考试化学试卷含解析.doc
- 2025届吉林市第一中学高考考前模拟生物试题含解析.doc
- 四川省三台县芦溪中学2025届高三下第一次测试生物试题含解析.doc
- 2025届江苏省启东市吕四中学高三适应性调研考试历史试题含解析.doc
- 浙江省宁波市十校2025届高三二诊模拟考试历史试卷含解析.doc
- 甘肃省甘南2025届高考生物必刷试卷含解析.doc
- 河北省石家庄市一中、唐山一中等“五个一”名校2025届高考历史四模试卷含解析.doc
- 江西省南昌市进贤一中2025届高考生物考前最后一卷预测卷含解析.doc
- 甘肃省白银市会宁县第四中学2025届高三第二次模拟考试历史试卷含解析.doc
- 宁夏银川市宁夏大学附属中学2025届高考化学押题试卷含解析.doc
文档评论(0)