精选5.3 5.4向量机.pptVIP

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

* 向量 向量运算 向量处理特点 向量 相关问题 数据相关 资源相关 提高向量处理速度 并行:不冲突,取长时间 链接:数据相关,两个操作数同时到。 * 链接技术:利用向量指令间存在的先写后读的数据相关性来加快向量指令序列执行速度的技术称为链接技术。 * 向量处理方式 纵(RR) 横(SS) 纵横 N64 向量机结构 RR SS D=A*(B+C) * LD V3,A LD V0,B LD V1,C ADD V2,V0,V1 MUL V4,V 2*V3 ST V4,D * 向量长度N,N64. 取数: 1+6+(N-1 )+1 加: 6+(N-1 ) 乘: 7+(N-1 ) 串行:6+(N-1 )+ 6+(N-1 )+ 7+(N-1 ) 1和2,3串: 6+(N-1 )+ 7+(N-1 ) 1和2,3链: 6+7+(N-1) * 三条指令并行执行:1+7+63+1=72 1,2并行与3链接:1+7+1+63+1+6+1 1,2链接,3,4,串 1+6+1+1+7+1+63+1+6+1++63 +1+6+1++63 1+6+1+ 1+14+1+ 1+7+1+1+6+1+63 * 6.2与标量机相比向量流水的特点是什么? 答:向量流水处理的特点是: (1)在向量操作中,每个当前结果向量元素的计算与以前结果向量元素的计算是相互独立的,这就允许向量流水线有较深的深度。 (2)一条向量指令相当于一个标量循环,从面可降低对指令访问带宽的要求。此外,这也消除了由循环转移可能引起的控制相关。 * (3)若向量指令所要访问的向量元素均相邻,则可以在交叉存储体中高速地依次访问它们。由于一个向量中通常含有多个元素,因此对存储器访问的延迟平均到每个元素上,其访丰等待的时间开销是较小的。 与标量流水机相比,向量操作要比一串标量指令操作更快,此外,向量流水机还可使访丰和有效地址计算流水化,高档的向量机还允许多个向量操作同时进行,从而可开发对不同元素进行多个向量操作的并行性。 * 向量的工作方式有哪两种?各有何特点? 向量机系统结构按向量操作对象及结果主要存放在寄存器中还中存放在存储器中,可分为存储器-存储器工作方式向量机和寄存器-寄存器工作方式向量机两大类.前者的工作特点是向量操作的源向量都取自主存且操作生成的结果向量也存放到主存中,而后都则都取自或存放到向量寄存器中。 * 向量的加工方法有哪几种?从加工速度和需要的中间变量等方面分析各有何特点? 向量的加方法有三种: 一种普遍采用的加工方式称为横向加工,它是按向量顺序计算的.这种加工方式需要中间寄存器,在每个向量元素的加乘运算中都会发生数据相关情况,而且当用静态流水线时,还要进行多次功能转换.所以这种加工方式速度慢,不适合于向量流水处理. * 另一种加工方式称为垂直加工,它是先纵向加工某两个向量中元素对的加法操作,中间结果暂存到一中间向量中,然后再纵向加工所有对应元素的乘法操作.这种方式的数据相关在两条向量指令间只有一次,流水线功能只需切换一次.加获得较高的吞吐率,但需要有一个暂存中间向量.存储器-存储器工作方式的向量机都采用这种方式. * 第三种加工方式是纵横向加工(或称分组加工),以寄存器-寄存器方式工作的向量机都采用这种加工方式,因为向量寄存器的长度有限,当向量长度超过向量寄存器可表示的最大限度n时就不得不分段处理.在加工时,每组内各有两条向量指令,各组内有一次数据相关,需2次流水功能切换,需n个中间向量寄存器单元.CRAY-1以及小巨型机基本都采用这种加工方式. * * * 向量处理机的典型结构图 D = A×(B+C) 纵向加工法 K = B+C D = A×K * D = A×(B+C) 纵横向加工法(每组有两条向量指令) K 1~n = B 1~n +C 1~n D 1~n = A 1~n ×K 1~n 第一组: … * 四、增强向量处理性能的方法 四种增强向量处理性能的方法 其中两种方法已在所有向量机中采用: 一是采用多功能部件,并行工作; 二是加快一串相关向量指令的操作速度,即链接技术。 * 1、多功能部件的并行操作 采用多个独立的功能部件,并使它们并行工作的条件是: (1)不存在向量寄存器使用冲突; (2)不存在功能部件使用冲突。 * 向量寄存器使用冲突就是指多条并行工作的向量指令中的源向量或结果向量使用相同的向量寄存器。 例如:V4←V1+V2 V5←V2∧V3 * 功能部件冲突是指多条向量指令都要使用同一个功能部件,如两条向量指令都是加法运算时,浮点加的功能部件就无法同时满足,而发生冲突。 例如:V3←V1+V2 V6←V4

文档评论(0)

rovend + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档