机群系统中一种新的自适应结点分配算法:受限负载平衡结点分配(LLBA)

在机群系统中结点分配策略根据一定的原则为作业确定运行结点是提高系统性能的关键．通过对机群结点分配策略的研究，作者发现当前基于负载平衡自适应结点分配策略为并行作业选择负载最轻的结点，这不利于系统性能的充分发挥．作者提出了一种新的自适应负载平衡结点分配算法：受限负载平衡结点分配（ＬＬＢＡ）．它的基本思想是为并行作业选取负载相近的计算结点，使得并行作业分配在各结点上的运算部分具有相同的运算速度，减少运算结点的空闲等待时间，提高系统的吞吐率．通过模拟实验，将ＬＬＢＡ和传统的负载平衡自适应结点分配进行比较，ＬＬＢＡ能够明显改善机群系统的性能．

一种有效的嵌入式系统动态负载平衡算法

提出的负载平衡算法改变了结点传递的实际负载信息,使修改后的负载信息能体现出结点及其周边结点的负载形势,以此弥补了相邻结点负载平衡算法的不足,并将其应用在嵌入式多处理器系统上.结果表明了该方法的正确性与可行性.

Bp算法在MPI负载平衡中的应用

利用BP算法预测未来的负载情况,解决基于MPI环境的负载平衡问题.采用多项负载指标表示结点的负载情况。在任务分配与任务执行时,应用BP算法技术预测各结点的负载情况,找到较佳的分配方案。实验结果证明,本算法较MPI的直接分配算法在性能上有较大的提高。

基于物流配送系统的运输路径分析及应用

物流配送系统中运输路径的优化研究对于节约物流成本、提高物流效率有着重要的意义。经典Dijkstra算法在求解最短网络中两点间最短路径时,需要计算大量与最短路径无关的结点间的路径,占用了大量计算机的内存。本文在此基础上提出了改进算法,该算法避免使用含有大量无穷值的关联矩阵,节省了内存,使之更适合处理带有拐向限制和包含大量结点信息的最短路径问题。

分集接收、路由选择

Y2000-62044-211 0006113路由选择与广播(1)(含4篇文章)=Session 7:routingand broadcasting 1[会,英]//Proceedings of the 13th In-ternational Parallel Processing Symposium & 10th Sym-posium on Parallel and Distributed Processing(IPPS/SPDP 1999).—211～237(PC)