基于多核处理器的动态负载平衡并行遗传算法
基于多核处理器系统的并行计算模型是并行处理研究方向的重点之一。本文首先分析了并行遗传算法中三种主要模型的不足，然后提出了一种基于多核处理器并运用多线程技术的动态负载平衡并行遗传算法。该算法在并发控制中通过采用原子操作避免了使用锁的不可靠性，易于实现且实现了动态负载平衡。通过与一般串行和并行遗传算法的实验结果比较，表明该算法在性能上接近线性加速比，同时证明了算法的正确性和有效性。
多核处理器系统 多线程技术 动态负载平衡 并行遗传算法 并行处理
王力生 张欣
同济大学计算机科学与技术系,上海 200433
国内会议
南宁
中文
390-394
2009-07-17（万方平台首次上网日期，不代表论文的发表时间）