Time skewing made simple
Time skewing made simple
复制标题
时间偏差变得简单
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Dawid Pajak
中科院分区：
文献类型：
--
作者：
R. Strzodka;Mohammed Shaheen;Dawid Pajak
长期以来，时间偏移和循环平铺一直被认为是嵌套循环的一种非常有益的加速技术，特别是在带宽饥渴的多核处理器上，但它在实践中很少使用，因为高效的实现方式使用复杂的代码，而简单或抽象的实现方式显示出比简单的嵌套循环小得多的增益。我们打破了这个困境，一个必要的时间偏移计划，既紧凑又快速。
Time skewing and loop tiling has been known for a long time to be a highly beneficial acceleration technique for nested loops especially on bandwidth hungry multi-core processors, but it is little used in practice because efficient implementations utilize complicated code and simple or abstract ones show much smaller gains over naive nested loops. We break this dilemma with an essential time skewing scheme that is both compact and fast.