几乎最快与渐近最优的并行分枝界限算法(英文)

分枝界限算法是求解组合优化问题的技术之一 ,它被广泛地应用在埃运筹学与组合数学中 .对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界Ω ( m / p +hlogp ) ,其中 p为可用处理器数 ,h为扩展的结点数 ,m为状态空间中的活结点数 .通过将共享存器设计成 p个立体堆 ,提出了 PRA M- EREW上一个新的一般并行分枝界限算法 ,理论上证明了对于 h<p2 p ,该算法为最快且渐近最优的并行分枝界限算法 .最后对 0 -

并行算法的评析与设计

本文利用一种典型的并行随机存取计算机 (PRAM)理论模型阐述并行算法一些简单的基本概念和技术 ,给出并行算法的一些评析和设计方法。

并行算法的应用与发展

并行计算是新兴的科学,其重要性与日俱增,显示了强大的生命力。在计算机领域并行处理的软件性能也在迅速提高。为了推动这一技术的应用与发展,现在流行的理论模型即并行随机存取机(PRAM)模式及应用,是这一研究领域较为新的、独立的方面。