| 周期常量的检测与传播 |
| |
| 引用本文： | 陈海波,朱嘉华,张宏江,臧斌宇.周期常量的检测与传播[J].小型微型计算机系统,2006,27(11):2156-2160. |
| |
| 作者姓名： | 陈海波 朱嘉华 张宏江 臧斌宇 |
| |
| 作者单位： | 复旦大学,并行处理研究所,上海,200433 |
| |
| 基金项目： | 国家自然科学基金;上海市重点基础研究项目;高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 周期常量是指循环中值呈周期性出现的递归标量，它的存在不仅带来循环内与跨循环数据相关，更导致一些不必要的控制相关,该文介绍了周期常量的概念及递归标量转化为差分方程的过程，并应用代数的相关知识提出并证明了周期常量存在的一个充分必要条件，由此给出了检测与传播周期常量的一个有效算法．该算法应用于ADPCM编／解码器，得到了平均超过10％的加速比。
|
| 关 键 词： | 常量传播 周期常量 差分方程 周期解 |
| 文章编号： | 1000-1220（2006）00-2156-05 |
| 收稿时间： | 07 29 2005 12:00AM |
| 修稿时间： | 2005-07-29 |
Detection and Propagation of Periodic Constant |
| |
| CHEN Hai-bo,ZHU Jia-hua,ZHANG Hong-jiang,ZANG Bin-yu.Detection and Propagation of Periodic Constant[J].Mini-micro Systems,2006,27(11):2156-2160. |
| |
| Authors: | CHEN Hai-bo ZHU Jia-hua ZHANG Hong-jiang ZANG Bin-yu |
| |
| Affiliation: | Parallel Processing Institute, Fudan University, Shanghai 200433, China |
| |
| Abstract: | Periodic constant, whose value appears periodically within a loop, brings about unnecessary control dependency as well as loop carried and loop independent data dependency. This paper introduces the concept of periodic constant and the process of transforming induction scalar to difference equation. Moreover, by applying some algebraic knowledge, this paper proposes and proves a complete and necessary condition of the existence of periodic constant. Based on this condition, this paper advances an intrinsic algorithm which detects and propagates the periodic constant and measures its cycle. An average acceleration of more than 10% is obtained when this algorithm is applied to the ADPCM decoder and encoder. |
| |
| Keywords: | constant propagation periodic constant difference equation periodic solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
