一种基于多核并行计算的目标分配算法设计

摘要

With the rapid development of computer multi-core processors, the reseach of multi-core parallel computing has been more and more important. This paper analyses several typical parallel programming models, proposes a design process of multi-core parallel algorithm base on the PCAM process, and designs a target assignment algorithm for multi-core parallel computing with OpenMP . The experiment and performance analysis indicate the parallel target assignment algorithm is superi-or to traditional serial algorithm in efficiency.%随着计算机多核处理器的高速发展，多核并行计算在各领域发展研究的重要性已逐渐突显，分析了当前典型的并行编程模型，在PCAM设计过程的基础上提出了多核并行算法的设计过程，运用OpenMP编程模型完成了一种目标分配算法的多核并行化设计，通过实验及性能分析，验证了并行目标分配算法相较于传统串行算法在计算效率上的优势。