迭代法中基本操的并行算法.pptVIP

下载本文档

2
0
约小于1千字
约 8页
2019-02-02 发布于江苏
举报
版权申诉

迭代法中基本操的并行算法.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

迭代法中基本操的并行算法

迭代法中基本操作的并行算法内积的并行计算非零元结构对应于网格的矩阵与向量相乘一般稀疏矩阵与稠密向量的并行乘法将一次迭代内所有操作一起并行计算时的考虑内积的并行计算非零元结构对应于网格的矩阵与向量相乘简单的一维分布非零元结构对应于网格的矩阵与向量相乘(续) 二维分布非零元结构对应于网格的矩阵与向量相乘(续) 使负载更平衡的一种分布形式一般稀疏矩阵与稠密向量的并行乘法一般稀疏矩阵的非零元结构对应于一个有向图，矩阵与向量进行乘法时，yk的计算所依赖的x分量对应于图中结点k的出边对应于yk的计算量完全由k的出边数量决定在计算y＝Ax时，寻找使负载平衡且通信量最少的矩阵行分布就等价于对图G进行分割，使各子图内所有顶点的出边总数大致相当，而所有子图间的边数之和最少一般稀疏矩阵与稠密向量的并行乘法(续) 例如，对非零元结构对应于下图的稀疏矩阵，在两个进程上并行计算时，红线对应的分布更好将一次迭代内所有操作一起并行计算时的考虑在内积并行计算时，为平衡负载，最好将向量分量个数平均分布到各个进程，而向量分量的分布与矩阵的行分布相对应，这对应于对图进行分割时，使得各子图中的结点数相等在稀疏矩阵与向量并行乘时，为平衡负载，应使得各子图内所有顶点的出边总数大致相当这两个目标有时是相互冲突的 * 国防科学技术大学并行与分布处理重点实验室 * 国防科学技术大学并行与分布处理重点实验室假设要计算(x,y)，其中则有例子： P0 x0~99 y0~99 P1 x100~199 y100~199 P2 x200~299 y200~299 P3 x300~399 y300~399