首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >On the automatic parallelization of the Perfect Benchmarks(R)
【24h】

On the automatic parallelization of the Perfect Benchmarks(R)

机译:完美基准的自动并行化(R)

获取原文
获取原文并翻译 | 示例

摘要

This paper presents the results of the Cedar Hand-Parallelization Experiment conducted from 1989 through 1992, within the Center for Supercomputing Research and Development (CSRD) at the University of Illinois. In this experiment, we manually transformed the Perfect Benchmarks(R) into parallel program versions. In doing so, we used techniques that may be automated in an optimizing compiler. We then ran these programs on the Cedar multiprocessor (built at CSRD during the 1980s) and measured the speed improvement due to each technique. The results presented here extend the findings previously reported. The techniques credited most for the performance gains include array privatization, parallelization of reduction operations, and the substitution of generalized induction variables. All these techniques can be considered extensions of transformations that were available in vectorizers and commercial restructuring compilers of the late 1980s. We applied these transformations by hand to the given programs, in a mechanical manner, similar to that of a parallelizing compiler. Because of our success with these transformations, we believed that it would be possible to implement many of these techniques in a new parallelizing compiler. Such a compiler has been completed in the meantime and we show preliminary results.
机译:本文介绍了1989年至1992年在伊利诺伊大学超级计算研究与发展中心(CSRD)内进行的Cedar手并行化实验的结果。在该实验中,我们手动将Perfect Benchmarks(R)转换为并行程序版本。这样做时,我们使用了可以在优化编译器中自动化的技术。然后,我们在Cedar多处理器(1980年代在CSRD上构建)上运行了这些程序,并测量了每种技术带来的速度提高。此处提供的结果扩展了先前报告的发现。性能提升最受赞誉的技术包括阵列私有化,归约运算的并行化以及广义归纳变量的替换。所有这些技术都可以看作是1980年代后期矢量化器和商业重组编译器中可用的转换的扩展。我们以机械方式将这些转换手动应用于给定程序,类似于并行化编译器。由于我们成功地完成了这些转换,因此我们相信有可能在新的并行化编译器中实现许多这些技术。这种编译器已经完成,同时我们显示了初步结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号