数据分布全局优化技术

发布时间：2021-10-31 10:07

　　如何用好并行处理系统以解决大规模科学计算问题是当前计算机科学面临的一个重要课题，开发高效的并行软件是解决问题的核心。作为软件开发的工具，并行编译系统在并行软件的开发中起着重要的作用。目标程序的质量是并行编译系统的生命。对于面向分布式系统的并行编译器而言，数据分布和循环分割策略的全局优化效果对目标程序的性能具有决定性作用。在自动并行编译系统中，数据分布和循环分割策略的优化有两个重要的问题要解决：一是如何从程序中发掘更多的并行性；第二是如何从程序整体上考虑并行优化的策略，减少通讯的开销。这是当前研究的热点问题。本文以分布式处理系统为背景提出了一个解决数据分布和循环分割全局优化的方案，并将之应用于自动并行编译系统的研发工作，取得了良好的效果。本文的主要贡献如下： 1) 设计并实现了语言扩展，通过引入语言制导，特别是REDUCTION等制导的提出使自动产生的并行程序质量有显著提高。 2) 分析了在分布式存储结构的并行处理系统中通讯产生的条件，指出数据和计算的对齐关系、数据之间的对齐关系是影响通讯分析的两个基本因素。结合曙光2000-Ⅰ的特点，给出了简化的通讯量评估方法。 3)... 

【文章来源】：中国科学院大学(中国科学院计算技术研究所)北京市

【文章页数】：131 页

【学位级别】：博士

【部分图文】：

4测程的加速比

中科院计算所博士论部性也很好，各个处理节点间基本上不需太多的都能获得很好的加速比。而CG中，洲门的系maVtCe)并行化，但这个核心计算所占不到字计算的而且由于通讯量与计算量相比并不是可以忽略不了限制。5)与其它并行编译系统的比较衡量一个并行编译系统质量的高低，一个重并行编译系绷注行比较。洲门开发的是一个基于行编译系统，虽然允许应用程序员利用制导的形作，但与HrF、F叭住旧D等编译器不同的是，行自动并行性识别，数据分布与计算分割优化策了由劝现免dr大学开发的SIJIF系统作为我们的StJIF系统是一个自动并行编译系统，它即并布润琶序，也可以生成基于分布式存储的并布剥国际水平的自动并行编译系统【Amarasi飞少9e5]。

【参考文献】：
期刊论文
[1]更实际的并行计算模型[J]. 陈国良.  小型微型计算机系统. 1995(02)



本文编号：3467935