Time skewing made simple

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 le 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.

• Type: Journal
• Year: 2011
• Where: PPOPP
• Authors: Robert Strzodka, Mohammed Shaheen, Dawid Pajak
• Keywords: Acceleration, Core Processors, Dilemma, Distributed And Parallel Computing, PPOPP 2011