共查询到12条相似文献,搜索用时 78 毫秒
1.
软件流水技术是RISC多发射结构编译器的常用优化技术,它是一种很有效的循环化优化方法,文中介绍了软件流水的基本思想和算法分类,并对三种限家性软件流水算法-URPR算法,Lam的算法和DESP算法进行了详细描述和分析比较,得出了有意义的结论。 相似文献
2.
支持多重循环软件流水的循环控制机制 总被引:1,自引:0,他引:1
ILSP-内外层交替执行的多重循环的软件流水算法是对多重循环进行优化的有效方法。为了保证ILSP算法具有良好的时间效益和空间效益,就必须有一套支持这个算法的行之有效的多重循环软件流水机制。文中将比较详细地介绍一套控制机制。它与多重循环优化编译器相配合,可以有效地支持多重循环的软件流水,并且可以保证ILSP算法具有较高的加速比和较低的空间代价。 相似文献
3.
在许多应用程序中循环的执行占很大比重,软件流水技术是一种很有效的循环优化方法。 相似文献
4.
5.
循环并行化是并行编译的核心问题之一。许多科学计算程序的大部分执行时间花费在循环上,有效开发循环中的并行性将提高整个程序的执行效率。多重循环最为常见,因此并行化多重循环具有重要的理论和现实意义。现代处理器中硬件资源迅速增长,也使得在整个多维循环空间中开发并行性成为必要。目前大多数软件流水算法只对最内层循环,仅有少数的算法对多重循环进行软件流水,本文介绍几种多重循环的软件流水算法,比较它们之间的相似与不同之处,为编译器实现中算法的选择提供了指导。 相似文献
6.
7.
8.
当计算划分层迭代数目较大,或是循环体单次迭代工作量较大,但可用的并行线程数目较小时,传统的基于循环分块的流水粒度优化方法无法进行处理。为此,提出一种基于循环分块减小流水粒度的方法,并根据流水并行循环的代价模型实现最优流水粒度的求解,设计实现了一个流水计算粒度的优化算法。对有限差分松弛法(FDR)的波前循环和时域有限差分法(FDTD)中典型循环的测试表明,与传统的流水粒度选择方法相比,所提算法能够得到更优的循环分块大小。 相似文献
9.
分解式软件流水DESP是我们最近提出来的一种对无分支循环进行有效调度的新方法,它通过把循环地分解为两个子问题,把无分支调度问题转化为无环路图的调度,从而运用图论中一些经典的复杂度为多项式的方法来解决。在本中,我们把DESP方法扩展成可以优化带条件分支的循环,称为全局分解式软件流水方法-GDESP。 相似文献
10.
11.
本文从利用现有软件可靠性模型预测能力的角度出发,根据每个元件开发和实现时所需的资源数,通过计算来确定最优的软件结构,从而实现带有冗余的软件系统的优化,具体介绍了两类优化模型,即修改的恢复程序块模式和多版本程序设计模式。 相似文献
12.
并行油藏模拟软件的实现及在国产高性能计算机上的应用 总被引:5,自引:0,他引:5
主要介绍了百万网格点规模的精细油藏数值模拟在国产高性能并行计算机与微机机群系统上的应用情况 .针对若干组来自于国内油田的百万网格点实际数据 ,给出了在多种国产并行机环境下的运行结果 ,并作了分析与评价 .在此基础上 ,讨论并行油藏数值模拟软件高效实现过程中遇到的关键技术 ,探讨大型软件并行化过程中经常遇到的瓶颈问题及改进方案 相似文献