安徽师范大学薛洪宇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉安徽师范大学申请的专利存算一体结构下的多线程划分方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN118747107B 。
龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202410769126.9,技术领域涉及:G06F9/48;该发明授权存算一体结构下的多线程划分方法是由薛洪宇;徐晟;李淳;罗乐;陈付龙设计研发完成,并于2024-06-14向国家知识产权局提交的专利申请。
本存算一体结构下的多线程划分方法在说明书摘要公布了:本发明公开的存算一体结构下的多线程划分方法,包括:将注释调用图中的可并行节点拆分为多个基本块,在多线程上运行,运行数据集计算基本块间的数据传输量;选择执行次数最高的线程在存内计算单元中执行,将该划分结果作为初始解,计算该划分方案执行的总时间;每次迭代过程中,筛选出执行次数占比超过阈值TH的线程且将其分发至被存内计算单元执行的线程集合,在当前最优解{I}opt的基础上对线程集合中的线程进行随机取反,形成第i个可行解{I}i;计算可行解对应的划分方案{I}i执行时间Ti,计算执行时间Ti与当前最优解的执行时间Topt的差值ΔT,若差值ΔT为正,以概率r将可行解{I}i作为当前最优解并更新当前最优时间执行时间Ti。将可并行的基本块进行划分,减少程序之间的彼此等待。
本发明授权存算一体结构下的多线程划分方法在权利要求书中公布了:1.一种存算一体结构下的多线程划分方法,其特征在于,所述方法包括如下步骤: 1将基本块作为用注释调用图中的节点,将注释调用图中的可并行节点拆分为多个基本块,在多线程上运行,运行数据集计算线程间的数据传输量,赋值给注释调用图的属性; 2选择执行次数最高的线程在存内计算单元中执行,将划分方案作为初始解,计算该划分方案执行的总时间Tall; 3每次迭代过程中,筛选出执行次数占比超过阈值TH的线程且将其分发至被存内计算单元执行的线程集合,在当前最优解{I}opt的基础上对线程集合中的线程进行随机取反,形成第i个可行解{I}i; 4计算可行解对应的划分方案{I}i执行时间Ti,计算执行时间Ti与当前最优解的执行时间Topt的差值ΔT,若差值ΔT为负,则可行解{I}i即为当前最优解并更新当前最优时间为执行时间Ti,若差值ΔT为正,则以概率r将可行解{I}i作为当前最优解并更新当前最优时间执行时间Ti; 划分方案执行的总时间Tall的计算公式具体如下: Tall=TCPU+TPIM+TM其中,TCPU为在片上处理器的执行总时间,TPIM为在存内计算单元的执行总时间,TM为片上处理器与存内计算单元间的数据传输总时间; 片上处理器与存内计算单元间的数据传输总时间TM的计算公式具体如下: 其中,WPIM表示存内计算单元中的线程集合,WCPU表示片上处理器中的线程集合,wp表示集合WPIM中的第p个线程,wp∈WPIM,wc表示集合WCPU中的第c个线程,wc∈WCPU;dwc,wp表示线程wc到线程wp间的数据传输量;maxdWC,WP表示集合WPIM中的线程到集合WCPU中的线程中的最大数据传输量;Su,v表示基本块u到基本块v的数据传输量,u∈S,S划分到片上处理器的基本块集合,v∈T,T划分到存内计算单元的基本块集合,BW代表内存计算单元的读写带宽。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人安徽师范大学,其通讯地址为:241000 安徽省芜湖市弋江区花津南路安徽师范大学;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励