| 摘要: |
| 提出了一种并行化编译中统一处理递归标量的通用方法.该方法将递归标量的处理转化为差分方程(组)的求解,然后利用Z变换与反Z变换来求解方程(组).提高了并行化编译器对递归标量的处理能力,有利于对串行程序的自动并行化. |
| 关键词: 递归标量,相关性分析,差分方程,强连通分枝,Z变换. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金、国家863高科技项目基金、国家攀登计划基金和上海市重点学科与学术带头人基金资助. |
|
| Induction Scalar Optimization in Parallelizing Compiler |
|
WANG Cheng,ZANG Bin-yu,ZHU Jia-jing,ZHU Chuan-qi你是天才了当然不好玩了啊
|
| Abstract: |
| In this paper, a general method is put forward to process the induction scalars in paralleling compiler. This method changes the processing of induction scalars to the solving of difference equations and uses Z transformation and inverse Z transformation to solve equations. It improves the paralleling compiler's ability to process the inductive scalars, which is helpful to the automatic parallelization of serial programs. |
| Key words: Induction scalar, dependence analysis, difference equation, strongly connected components, Z transformation. |
