[发明专利]一种针对模板计算的菱形分块并行优化方法有效
申请号: | 202010136404.9 | 申请日: | 2020-03-02 |
公开(公告)号: | CN111381886B | 公开(公告)日: | 2022-07-12 |
发明(设计)人: | 伍卫国;王倩;刘松;屈彬 | 申请(专利权)人: | 西安交通大学 |
主分类号: | G06F9/38 | 分类号: | G06F9/38 |
代理公司: | 西安通大专利代理有限责任公司 61200 | 代理人: | 高博 |
地址: | 710049 *** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种针对模板计算的菱形分块并行优化方法,定义一个d维空间迭代域计算定义模板,根据模板计算的斜率与菱形分块的宽度和高度选择菱形分块形状以及模板计算运行的计算机系统的Cache大小,确定菱形分块大小,针对模板计算确定菱形分块策略;对得到的菱形分块进行并行调度策略,并在菱形分块的某一未进行菱形分块的维度上采取波阵面并行策略,针对模板计算采取所有菱形分块粗粒度并行策略及菱形分块内部细粒度波阵面并行的策略,完成并行优化。本方法可以使得优化后的模板计算程序相比于模板计算原始程序获得相更好的数据局部性以及更好的程序并行性,从而进一步缩短运行时间。 | ||
搜索关键词: | 一种 针对 模板 计算 菱形 分块 并行 优化 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安交通大学,未经西安交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010136404.9/,转载请声明来源钻瓜专利网。