| 并行化编译中递归标量的优化处理* |
| |
| 引用本文： | 王 诚,臧斌宇,朱家菁,朱传琪. 并行化编译中递归标量的优化处理*[J]. 软件学报, 1999, 10(1): 100-106 |
| |
| 作者姓名： | 王 诚 臧斌宇 朱家菁 朱传琪 |
| |
| 作者单位： | 复旦大学并行处理研究所,上海,200433 |
| |
| 基金项目： | 本文研究得到国家自然科学基金、国家863高科技项目基金、国家攀登计划基金和上海市重点学科与学术带头人基金资助. |
| |
| 摘 要： | 提出了一种并行化编译中统一处理递归标量的通用方法.该方法将递归标量的处理转化为差分方程(组)的求解,然后利用Z变换与反Z变换来求解方程(组).提高了并行化编译器对递归标量的处理能力,有利于对串行程序的自动并行化.
|
| 关 键 词： | 递归标量 相关性分析 差分方程 强连通分枝 Z变换 |
| 收稿时间： | 1997-09-29 |
| 修稿时间： | 1997-12-26 |
Induction Scalar Optimization in Parallelizing Compiler |
| |
| WANG Cheng,ZANG Bin-yu,ZHU Jia-jing,ZHU Chuan-qi. Induction Scalar Optimization in Parallelizing Compiler[J]. Journal of Software, 1999, 10(1): 100-106 |
| |
| Authors: | 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. |
| |
| Keywords: | Induction scalar dependence analysis difference equation strongly connected components Z transformation. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
