【摘 要】
：
在非独占式加载并行计算环境中,各节点上计算负载的不确定性和不均匀性会严重影响并行计算的性能.任务池方法可以对各节点的计算负载进行动态调整,是解决这一问题的有效途径.
【机 构】
：
国防科技大学并行与分布处理国家重点实验室,湖南长沙,410073
【出 处】
：
2006年全国高性能计算学术会议(HPC 2006)
论文部分内容阅读
在非独占式加载并行计算环境中,各节点上计算负载的不确定性和不均匀性会严重影响并行计算的性能.任务池方法可以对各节点的计算负载进行动态调整,是解决这一问题的有效途径.本文介绍用MPI实现集中式任务池的方法,并以一个用积分法计算π值的程序为例,给出了任务池并行程序的设计过程.数值实验表明,在非独占式加载并行计算环境中,与静态分配负载的并行算法相比,任务池方法可以明显提高并行计算的性能.
其他文献
NGN软交换是未来交换技术的发展方向,建设青海电力软交换网,提升现在电话业务的功能、服务能力,开辟视讯业务、话音业务、多媒体业务及互联网业务,是现代电力通信的发展趋势
多尺度问题是物理和材料科学领域重要研究主题.第一原理离散变分线性标度(DVM-DAC)算法是一种有效的大尺度体系计算方法.它采用分而治之的方法,获得了O(n)的计算复杂性.但是
对模拟退火算法进行并行性分析,并且提出了模拟退火算法的并行策略.在这篇文章中我们利用了并行模拟退火算法解决了TSP(Traveling Salesman Problem)应用问题,理论分析和实验
同步和通信是影响并行运算的主要因素,而异步运算因为去除了同步与通信有很大的潜力加速收敛性.本文对1998年Fukushima所提出的PVT算法给出了一个修正算法.试图去除并行计算
本文对ADIC系统做了详细的介绍,包括导数代码的生成机制、计算模型、体系结构和系统实现等.以gradient计算模组为例,着重分析了ADIC生成导数的重要部件AIF模块.最后,简单给出
遗传算法(Genetic Algorithm,GA)是一种模拟自然界生物进化的概率搜索算法,由于其不受搜索空间的限制性假设的约束、鲁棒性强等特点,目前在许多领域得到了广泛的应用.但是,简
因体系结构的特殊性,流处理器中多重循环的优化有其独特性且至关重要.本文在分析循环展开的限制因素的基础上,描述了一种基于该体系结构的循环优化技术,通过自动选择最优展开
不同的并行应用对计算平台有不同的需求,需要根据实际的应用特点选择并行计算平台.本文提出了一个评测框架,通过评测应用程序并结合机器性能的评测,最终试图实现一个寻求应用
在分析矩阵张量积的数学特性的基础上,讨论了矩阵张量积的并行计算问题,提出了几种并行计算模型,并进行了算法复杂性分析.
巴西固氮螺菌是重要的植物促生内生菌之一.为了研究其未知基因,在巴西固氮螺菌和与其同源的五个菌种之间进行系统发生足迹研究.由于单机任务执行的串行性,效率较低.研究发现,