基于OpenMP的并行遗传算法探讨

Parallel Genetic Algorithms Based on OpenMP

目前主流CPU厂商都在致力发展多核处理器,增加芯片支持的并行能力,从而突破技术壁垒,提升运算速度。本文主要探讨近来流行的多核计算技术,介绍一种重要的工业标准OpenMP,以及对基于OpenMP的并行编程模式进行剖析。OpenMP编程主要是通过软件多线程来提升PC应用软件的功能和性能。随后以遗传算法求解TSP问题为例子实现了OpenMP多线程应用程序。

The main CPU manufacturers are committing themselves to the development of multi-core processor,make a great progress in chip supporting parallel ability ,so breakthrough the technology bulwark and increasing the computation rate rapidly. The thesis probe into multi-core computation technology which is popular recently,introduce an important industrial standard OpenMP,and discuss the patterns for parallel programming based on OpenMP. Programmers add threads into codes to make full use of the new processor , that improves both function and performance of internet applications. And then realize the OpenMP multi-threading application for TSP based on genetic algorithm.