1-13 矩阵乘法教程教案.ppt

下载文档 降价啦

7
0
约4.17千字
约 11页
2018-04-14 发布于上海
举报
版权申诉
保障服务

1-13 矩阵乘法教程教案.ppt

1、本文档共11页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

1-13 矩阵乘法教程教案.ppt

算法1: for (i=1;i=n;i++) for (j=1;j=n;j++) { c[i][j]=0; for(k=1;k=n;k++) c[i][j]=c[i][j] + a[i][k]*b[k][j]; } T(n)=O(n3) S(n)=O(n2) ; 算法2: for (i=1;i=n;i++) { par for(k=1,k=n;k++) cik=0; for (j=1;j=n;j++) par for(k=1;k=n;k++) cik=cik +aij *bjk ; } T(n)=O(n2) S(n)=O(n2) P(n)=O(n) ; for (i=1;i=n;i++) { par for(k=1,k=n;k++) c[i][k]=0; for (j=1;j=n;j++) par for(k=1;k=n;k++) cik=cik +aij *bjk ; } 外循环内循环 SIMD操作 k=1,2,……,n i j ci1=ci1+aijbj1 ci2=ci2+aijbj2 ………… cin=cin+aijbjn 1 1 c11=c11+a11b11 c12=c12+a11b12 ………… c1n=c1n+a11b1n 2 c11=c11+a12b21 c12=c12+a12b22 ………… c1n=c1n+a12b2n … ………… …………. …………. n c11=c11+a1nbn1 c12=c12+a1nbn2 ………… c1n=c1n+a1nbnn 局存 PEM1 PEM2 PEMn; for (i=1;i=n;i++) { par for(k=1,k=n;k++) c[i][k]=0; for (j=1;j=n;j++) par for(k=1;k=n;k++) cik=cik +aij *bjk ; } 外循环内循环 SIMD操作 k=1,2,……,n i j ci1=ci1+aijbj1 ci2=ci2+aijbj2 ………… cin=cin+aijbjn 2 1 c21=c21+a21b11 c22=c22+a21b12 ………… c2n=c2n+a21b1n 2 c21=c21+a22b21 c22=c22+a22b22 ………… c2n=c2n+a22b2n … ………… …………. …………. n c21=c21+a2nbn1 c22=c22+a2nbn2 ………… c2n=c2n+a2nbnn 局存 PEM1 PEM2 PEMn; for (i=1;i=n;i++) { par for(k=1,k=n;k++) c[i][k]=0; for (j=1;j=n;j++) par for(k=1;k=n;k++) cik=cik +aij *bjk ; }