首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

PFSK130 3BSE002616R1 数据结构可以重新排序

与其他着色技术相比,主要区别在于,与参考实现相比,多级任务依赖图方法尊重计算的数据依赖顺序。这意味着达到相同残差所需的迭代次数没有损失。然而,这种技术并不总是有利的。尽管考虑了数据相关性,但计算顺序实际上被修改了,因为相关性已被解决的节点现在被并行计算。在高斯-塞德尔方法的顺序实现中i-th行是在i-th迭代。这种顺序确保了当i-th已处理行。当使用多级任务依赖图技术时i-th只要满足了行的依赖关系,就处理行,而不考虑初始迭代空间,因此可以一次处理多行。正如我们之前看到的,当改变计算顺序时,空间和时间局部性受到负面影响。另一个缺点是不同的图形级别具有不同的并行度。事实上,在前两个级别根本没有并行性,从那里开始,并行性稳步增加,直到达到最大值,然后再次下降,在最后两个级别没有并行性。

02
领券