并行化编译中递归标量的优化处理*
作者:
基金项目:

本文研究得到国家自然科学基金、国家863高科技项目基金、国家攀登计划基金和上海市重点学科与学术带头人基金资助.

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [6]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    提出了一种并行化编译中统一处理递归标量的通用方法.该方法将递归标量的处理转化为差分方程(组)的求解,然后利用Z变换与反Z变换来求解方程(组).提高了并行化编译器对递归标量的处理能力,有利于对串行程序的自动并行化.

    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.

    参考文献
    [1]Padua David A, Wolfe Michael. Advanced compiler optimizations for supercomputers. Communications ACM, 1986,29(12):1184~1202
    [2]Pottenger B, Eigenmann R. Idiom recognition in the Polaris parallelizing compiler. In: Wolfe M ed. Proceedings of the International Conference'95 on Supercomputing. New York: ACM Press, 1995. 444~448
    [3]Lovaglia Anthony R, Preston Gerald C. Foundations of Algebra and Analysis. New York and London: Harper & Row Publishers, 1966
    [4]Reid J Gary. Linear System Fundamentals, Continuous and Discrete, Classic and Modern. New York: McGraw-Hill Book Company, 1983
    [5]Wolfe Michael. High Performance Compilers for Parallel Computing. New York and London: Addison-Wesley Publishing Company, Inc. 1996
    [6]Allen John R, Kennedy Ken. Automatic translation of Fortran programs to vector form. ACM Transactions on Programming Languages and Systems, 1987,9(4):491~542
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王 诚,臧斌宇,朱家菁,朱传琪.并行化编译中递归标量的优化处理*.软件学报,1999,10(1):100-106

复制
分享
文章指标
  • 点击次数:3600
  • 下载次数: 4724
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1997-09-29
  • 最后修改日期:1997-12-26
文章二维码
您是第19987836位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号