张军
- 作品数:2 被引量:8H指数:1
- 供职机构:桂林理工大学信息科学与工程学院更多>>
- 发文基金:广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于任务图的多处理器负载均衡调度算法被引量:1
- 2011年
- 针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法——多重波前法。在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现。实验结果证明,该算法具有较低的任务分配误差和较高的系统并行效率。
- 芦奉良刘羽张军
- 关键词:多处理器系统任务图并行调度负载均衡
- 蚁群算法解决TSP问题的并行化研究与实现被引量:7
- 2011年
- 蚁群算法在处理大规模TSP(Traveling Salesman Problem)问题时耗时较长,为了解决这一不足,给出一种基于多核环境下的并行优化算法。采用OpenMp并行优化技术对蚁群算法中最为耗时的循环迭代和循环赋值部分进行改进,减少其运算时间,同时利用粗粒度并行策略和PC机多核的优势将具有一定规模的小蚁群分配到对应的处理器上,使其并行执行,并且在适当时机让各处理器上的蚁群进行相互间的通信。通过实验证明,改进后的并行蚁群算法程序执行时间明显缩短,执行效率显著提高。由此可见,改进后的并行蚁群算法是可行有效的。
- 张军刘羽卢奉良
- 关键词:蚁群算法TSP问题多核OPENMP