多核并行技术论文：基于任务并行策略的多核程序优化研究.docxVIP

多核并行技术论文：基于任务并行策略的多核程序优化研究 【中文摘要】随着多核处理器的普及，如何有效利用多核处理器 资源，成为了并行计算领域的研究热点。现在很多应用程序都是在单 核单线程环境下开发的，在多核环境下还是以单线程形式执行，导致 了多核资源的浪费。为了能够充分发挥多核潜力，提升应用程序的性 能。本文在深入分析多核并行技术的前提下，研究了基于任务并行策 略的多核程序优化技术。任务并行的优势在于它是轻量级的组件 ，调 度任务的开销要比调度进程和线程的开销小。通过研究Intel线程构 建模块(TBB),本文提出了基于任务调度器的的并行优化方法。 该方法 是通过任务调度器创建线程池管理任务，采用任务密取技术负载均衡 地把任务白动地映射到多个逻辑线程上并行执行，从而提高多核资源 的使用效率和应用程序的性能。针对多核集群环境提出了一种层次任 务并行化方法，上层MPI提供节点间进程级的任务并行，下层TBB^I供 多核节点内部的任务并行。结合两者的优势，实现进程和处理节点以 及线程和多处理核的两级并行。为了验证以上两种方法的高效性 ，以 N皇后经典算法为例，分别在共享存储模型TB囹日混合并行编程模型 MPI+TB听境下进行了循环迭代的并行化测验。实验结果表明 ，共享 存储模型并行化的加速比和CPLffl用率都能达到一个可观的数值，体 现了任务调度器并行化的优越性；采用任务划分的混合并行编程