首页 | 本学科首页   官方微博 | 高级检索  
     

基于投影分层技术的嵌套循环空间局部性优化方法
引用本文:夏军,杨学军,曾丽芳,周海芳.基于投影分层技术的嵌套循环空间局部性优化方法[J].计算机学报,2003,26(5):539-551.
作者姓名:夏军  杨学军  曾丽芳  周海芳
作者单位:国防科学技术大学计算机学院,长沙,410073
基金项目:国家杰出青年科学基金 (6982 5 10 4),国家自然科学基金重点项目(6993 3 0 3 0 )资助
摘    要:从数据访问轨迹入手,探讨了利用数据变换来改善数据访问局部性的本质,提出了一种新的优化数据访问的投影分层技术以及基于它的数据变换框架.该框架主要利用投影技术来优化数据访问的空间局部性,并同时利用数据分层技术来解决因投影而带来的数据重叠问题.该数据变换框架不仅能处理仿射数组下标,而且还能处理许多非仿射的更复杂的数组下标,同时它还能简单直接地确定数据元素的最优存储布局以及优化数据访问的数据变换短阵,并能使访问间距尽量小.实验结果表明它是有效的.

关 键 词:投影分层技术  并行编译优化  数据访问  空间局部性  优化方法  并行程序
修稿时间:2001年4月5日

A Projection-Delamination Based Approach to Optimizing Spatial Locality in Loop Nests
XIA Jun YANG Xue-Jun ZENG Li-Fang ZHOU Hai-Fang.A Projection-Delamination Based Approach to Optimizing Spatial Locality in Loop Nests[J].Chinese Journal of Computers,2003,26(5):539-551.
Authors:XIA Jun YANG Xue-Jun ZENG Li-Fang ZHOU Hai-Fang
Abstract:
Keywords:parallel compiling optimization  data access track  data transformation  spatial locality
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号