提高局部性并同时减少伪共享的数据变换与调度技术

摘要

局部性和伪共享是影响并行程序在多机上执行性能的两个重要方面.本文在局部性优化的基础之上,从简单的循环结构入手,主要利用数据变换和调度技术讨论了如何减少和消除数组访问的多写伪共享问题,并将之推广到一般的较复杂的循环结构情形.本文给出了伪共享表现轻微的判别条件,首创性地将数组逻辑结构还原技术应用于解决伪共享问题,从而能以此为基础在某些较复杂的情形下减少和消除伪共享.并且本文在减少和消除伪共享的同时,尽量保持局部性不变,从而给出了既能提高局部性又能减少伪共享的方法.实验结果表明了本文所提出的提高局部性并同时减少伪共享的数据变换与调度技术的有效性.