利用U模变换增加并行粒度与改善数据访问局部性的方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:cangyueshang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种利用循环变换增加循环并行粒度,改善循环数据访问局部性的方法.该方法利用了给定二重循环的相关向量集的某些性质,将外层循环变量不同而内层循环变量相等的若干次迭代合并,成为折叠后迭代空间的一个结点,并且保持内层循环的并行性不变,从而达到增加循环并行粒度的目的.对于更普遍的情况,该文讨论了如何根据给定循环的循环向量集,确定一个U模变换对迭代空间进行变换,达到内层循环可并行和扩大循环粒度两个目的.针对循环变换中数据访问局部性可能变差的问题,该文提出了对内层循环先合并,根据合并后的相关向量集变换迭代空间,以
其他文献
秘书学的专业定位要求学生具备较高的实践操作能力,专业实习不仅能够很好地考察秘书学专业学生的办公、办文、办会等综合素质,还能促进学生在实习过程中掌握人际交往的相关技
中小企业目前在财务管理方面还存在着诸多的缺陷,比如薪酬体系、薪酬政策、薪酬管理缺少合理性,缺乏有效的激励机制等等。所以,针对这一现状,将标杆管理有效的应用其中是非常
预存储的变比特率(VBR)压缩的视频网上流式传输,提供实时视频服务.这种VBR视频呈现的突发性比特率变化特性使带宽预留和接纳控制等网络传输技术复杂化.一个行之有效的解决办
间断有限元离散纵标方法(Sn)是广泛应用于求解高维非定常中子输运方程的数值方法,它涉及几何网格空间、速度相空间和中子能群的离散,计算量很大.该文基于非结构网格,提出了基
本文总结了一体化课程改革的实践经验,阐明了一体化课程改革与学生管理创新之间的关系,并探讨了学生自治背景下的一体化课程改革的效果。
研究了基于三元数的三维广义Mandelbrot集表示方法 .从理论上分析和证明了指数为正整数的三元数映射t←tm+ct,c∈T ,m∈N ,m 2的三维广义M集所具有的性质 .提出了基于周期检测的光线投射体绘制算法 ,根据属于M集的各离散点的周期值来定义其颜色、不透明度和法向量 ,并用Newton Raphson方法来加速光线与M集的求交运算 .用文中提出的体绘制算法绘制了三元数法和四元代数法所