CN119537381A 一种基于gpgpu的奇异值分解加速方法及设备 (山东浪潮科学研究院有限公司)_第1页
CN119537381A 一种基于gpgpu的奇异值分解加速方法及设备 (山东浪潮科学研究院有限公司)_第2页
CN119537381A 一种基于gpgpu的奇异值分解加速方法及设备 (山东浪潮科学研究院有限公司)_第3页
CN119537381A 一种基于gpgpu的奇异值分解加速方法及设备 (山东浪潮科学研究院有限公司)_第4页
CN119537381A 一种基于gpgpu的奇异值分解加速方法及设备 (山东浪潮科学研究院有限公司)_第5页
已阅读5页,还剩22页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一种基于GPGPU的奇异值分解加速方法及设备本发明公开了一种基于GPGPU的奇异值分解于解决将SVD分解技术应用在硬件中,会造成较索引序列;基于索引序列生成若干组索引序列通过每个block中的队列,对第一组索引序列对2通过每个block中的队列,对第一组索引序列对在所述待分解矩阵中对应的矩阵数据对第二组索引序列在所述第一分解矩阵中对应的矩阵数据进行分解,2.根据权利要求1所述的一种基于GPGPU的奇异将每个维度对应的序号,确定为所述待分解矩阵的索引,并将所3.根据权利要求1所述的一种基于GPGPU的奇异4.根据权利要求3所述的一种基于GPGPU的奇异值分解加速将所述索引序列平均分为两行,得到上行序列与下行序列,并设置箭头指向两在每个阶段,基于箭头的指向,在所述上行序列与下行序列中5.根据权利要求4所述的一种基于GPGPU的在stage每次增加了2时,在该阶段进行所有运算之后,将箭头向右移动一列,即令3根据得到的每组索引序列对中的索引序列对数量,向GPGPU发送内核函数kernel;其在所述全局存储器中遍历每组索引序列对,并为当前组索引序7.根据权利要求1所述的一种基于GPGPU的奇异分别计算第一左矩阵中第1列矩阵数据的内积、第2列将每个block中计算出的左矩阵按照索引序列顺序组合为一个矩阵,得到第一组索引序列对对应的第一左奇异矩阵,将每个block中计算出的右矩阵按照索引序列顺序组合为8.根据权利要求7所述的一种基于GPGPU的奇异值分解获取当前索引序列对在所述第一左奇异矩阵中对应的两列矩阵数据,构成初始左矩获取当前索引序列对在所述第一右奇异矩阵中对应的两列矩阵数据,构成初始右矩将每个block中计算出的左矩阵按照索引序列顺序组合为一个矩阵,得到第二组索引序列对对应的第二左奇异矩阵,将每个block中计算出的右矩阵按照索引序列顺序组合为49.根据权利要求1所述的一种基于GPGPU的奇异值将所述左奇异矩阵、所述奇异值矩阵以及所述右奇异矩阵作为所述所述存储器存储有能够被所述至少一个处理器执行的指令,以使所能够执行根据权利要求1_9任一项所述的一种基于GPGP5[0001]本发明涉及计算机技术领域,尤其涉及一种基于GPGPU的奇异值分解加速方法及[0004]本发明实施例提供了一种基于GPGPU的奇异值分解加速方法及设备,用于解决如通过每个block中的队列,对第一组索引序列对在所述待分解矩阵中对应的矩阵6[0010]在一种可行的实施方式中,向GPGPU发送内核函数kernel,通过所述内核函数通过内核函数kernel中的每个block,读取第一组索引序列对中的每个索引序列获取当前索引序列对在所述待分解矩阵中对应的两列矩阵数据,构成初始左矩7将每个block中计算出的左矩阵按照索引序列顺序组合为一个矩阵,得到第一组索引序列对对应的第一左奇异矩阵,将每个block中计算出的右矩阵按照索引序列顺序组通过内核函数kernel中的每个block,读取第二组索引序列对中的每个索引序列将每个block中计算出的左矩阵按照索引序列顺序组合为一个矩阵,得到第二组索引序列对对应的第二左奇异矩阵,将每个block中计算出的右矩阵按照索引序列顺序组8图2为本发明实施例提供的一种基于GPGPU的奇异值分解加速设备的具体架构示图3为本发明实施例提供的一种基于GPGPU的奇异值分解加速方法具体实施方式图4为本发明实施例提供的一种基于GPGPU的奇异值分解加速设备的基础结构示[0019]本发明实施例提供了一种基于GPGPU的奇异值分解加速方法,如图1所示,基于GPGPU的奇异值分解加速方法具体包括步骤S109一组索引序列对对应的第一左奇异矩阵,将每个block中计算出的右矩阵按照索引序列顺[0044]假设当前block读取的是索引序列对(7,8则在待分解矩阵AV中也读取第7列数据V7和第8列新一轮的迭代,直至最后计算出的差积的绝对值abs()小于设定的阈值tol,结束当前U41到第二组索引序列对对应的第二左奇异矩阵,将每个block中计算出的右矩阵按照索引序在第一组得出的第一右奇异矩阵V中也读取第8列数据V8和第2列数据V2,得到初始右矩阵1存储器存储有能够被至少一个处理器执行的指令,以使至少一个处理器能够执通过每个block中的队列,对第一

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论