中国人民解放军国防科技大学肖调杰获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国人民解放军国防科技大学申请的专利面向SIMD的并行迭代求解的数据处理方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119719585B 。
龙图腾网通过国家知识产权局官网在2025-07-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411775833.5,技术领域涉及:G06F17/12;该发明授权面向SIMD的并行迭代求解的数据处理方法是由肖调杰;杨博;龚春叶;易明宽;陈新海;刘杰;徐传福;甘新标;李胜国;陈旭光;王庆林设计研发完成,并于2024-12-05向国家知识产权局提交的专利申请。
本面向SIMD的并行迭代求解的数据处理方法在说明书摘要公布了:本申请提供一种面向SIMD的并行迭代求解的数据处理方法,通过获取待处理数据包含2m个复数形式的模式矩阵,将每个模式矩阵存储为实数new_CSR格式包含ValuesR数组、ValuesI数组、rowPtr数组和colIndices数组,并进行向量化,得到向量化的融合new_CSR格式包含new_ValuesR数组、new_ValuesI数组、rowPtr数组和colIndices数组,利用SIMD扩展部件读取向量化后的融合new_CSR格式数据,进行并行的迭代求解,输出迭代求解结果。这样可以通过SIMD架构中的SIMD扩展部件进行并行迭代求解计算,实现加速求解。
本发明授权面向SIMD的并行迭代求解的数据处理方法在权利要求书中公布了:1.一种面向SIMD的并行迭代求解的数据处理方法,其特征在于,包括: 获取待处理数据,其中,待处理数据包含2m个模式矩阵,m∈Z+,每个模式矩阵具有相同的非零元素分布模式,且为复数矩阵; 将每个模式矩阵存储为实数new_CSR格式,其中,实数new_CSR格式包含ValuesR数组、ValuesI数组、rowPtr数组和colIndices数组,ValuesR数组用于存储模式矩阵的非零元素实部,ValuesI数组用于存储模式矩阵的非零元素虚部,rowPtr数组用于存储模式矩阵中每一行第一个非零元素在values数组中的位置,colIndices数组用于存储模式矩阵中每个非零元素的列索引; 对2m个模式矩阵的实数new_CSR格式进行向量化,得到向量化的融合new_CSR格式,其中,融合new_CSR格式包含new_ValuesR数组、new_ValuesI数组、rowPtr数组和colIndices数组,new_ValuesR数组包含若干实部数组,每个实部数组用于存储2m个模式矩阵的在同一位置的非零元素实部,new_ValuesI数组包含对应数量的虚部数组,每个虚部数组用于存储2m个模式矩阵的在同一位置的非零元素虚部; 利用SIMD扩展部件读取向量化后的融合new_CSR格式数据,进行并行的迭代求解,输出迭代求解结果; 其中,利用SIMD扩展部件读取向量化后的融合new_CSR格式数据,进行并行的迭代求解,包括: 利用SIMD扩展部件读取2m个模式矩阵的融合new_CSR格式的四元组、融合new_CSR格式的右值Breal和Bimag、模式矩阵的维度n、最大迭代次数IMAX、收敛容差TOL,其中,融合new_CSR格式的四元组为2m个模式矩阵Ax=b中的矩阵A经存储为实数new_CSR格式后向量化得到,包含new_ValuesR数组、new_ValuesI数组、rowPtr数组和colIndices数组,融合new_CSR格式的右值为2m个模式矩阵Ax=b中的右端向量b经存储为实数new_CSR格式后向量化得到,包含Breal和Bimag,Breal为右值的实部,Bimag为右值的虚部; 初始化中间向量AXR和AXI、搜索方向向量Preal和Pimag、残差向量Rreal和Rimag、解向量XR和XI、残差范数VNRM、误差RSS1,…,RSSi…,RSS2m,并赋值:Rreal=Breal,Rimag=Bima,Preal=Rreal,Piamg=Rimag、RSS1=…RSSi=…RSS2m=1.0,i∈[1,2m],其中,AXR和AXI分别为中间向量的实部和虚部,Preal和Pimag分别为搜索方向向量的实部和虚部,Rreal和Rimag分别为残差向量的实部和虚部,RSSi为第i个模式矩阵对应的误差; 基于中间向量AXR和AXI、搜索方向向量Preal和Pimag、残差向量Rreal和Rimag、残差范数VNRM、误差RSS1,…,RSSi…,RSS2m,利用SIMD扩展部件对解向量XR和XI进行迭代更新,最终输出迭代求解的解向量XR和XI; 对解向量XR和XI进行分解,得到2m个模式矩阵的解向量。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国人民解放军国防科技大学,其通讯地址为:410073 湖南省长沙市开福区德雅路109号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。