期刊文献+

循环分布及依赖关系破除的优化问题 被引量:1

LOOP DISTRIBUTION AND THE OPTIMIZATION IN DEPENDENCE BREAKING
下载PDF
导出
摘要 由于向量本身是一维的,一般只有内层循环才能向量化(当然这并不包括多重循环的单重化或循环交换所涉及的外层循环),因此,把非紧致型的多重循环变换成与之等价的多个紧致型多重循环,一般就可以增加内层循环向量化以及循环交换的机会,从而提高向量化的程度,这就是下面将要讨论的循环分布,我们将采用一种类似π图的表示方法,不妨就称之为h图。
作者 曾扬
机构地区 北京信通公司
出处 《计算机学报》 EI CSCD 北大核心 1993年第6期470-475,共6页 Chinese Journal of Computers
  • 相关文献

参考文献4

  • 1曾扬,计算机学报,1993年,16卷,2期
  • 2Chen Z,IEEE Trans Parallel Distrib Syst,1990年,1卷,3期
  • 3计算机工程与科学,1986年,3/4期
  • 4郭强,计算机学报,1985年,8卷,5期

同被引文献7

  • 1Allen R, Kennedy K. Optimizing Compilers for Modern Architectures- A Dependence-Based Approach [M]. US: Morgan Kaufmann Publishers, 2001.
  • 2Larsen S, Amarasinghe S. Exploiting superword level parallelism with multimedia instruction sets[C]//Proc of the ACM SIGP- LAN Conference on Programming Language Design and Implementation. 2000 : 145-156.
  • 3Stewart J. An investigation of SIMD instruction sets [R]. University of Ballarat School of Information Technology and Mathematical Sciences. 2005.
  • 4Kennedy K, Mckinley K S. Loop distribution with arbitrary control flow[C]//Proceedings of the 1990 Conference on Supercomputing. 1990 : 407-416.
  • 5Kennedy K, Mckinley K S. Loop distribution with multiple exits [C]//Proceedings of the 1992 ACM/IEEE Conference on Su- percomputing. Minneapolis, Minnesota, United States, 1992 : 204-213.
  • 6Lengauer T,Tarjian R E. A fast algorithm for finding dominators in a iqowgraph[J]. ACM Transactions on Programming Languages and Systems, 1979 : 1 (1): 121-141.
  • 7Tarjian R E. Depth first search and liner graph algorithms[J]. SIAM Journal Of Computing, 1972,1 (2) : 146-160.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部