多核处理器下并行程序设计探析.pdfVIP

： …堡…鱼…堕 UJlAN CO MpU下 张 多核处理器下并行程序设计探析 吝小红 (西安欧亚学院 陕西 西安 710065) 【摘 要】当代科学技术和社会经济的发展对大规模科学与工程计算的需求是永无止境的。在这种压力之下，双核乃 至多核应运而生，多核时代已经来临。多核技术在多线程、多任务等领域发挥着极大的作用，因而对软件的运行效率以及 软件的开发起到 了很大的影响。将多核的成本优势与并行化计算对计算性能上的需求相结合 ，充分利用这些并行计算机 资源，将大大提高计算机的性能。 【关键词】多核技术；多线程；并行化；效率 1引言 指的则是平台的实际硬件组织。在程序员眼中，表达并行任务 从 2O世纪 70年代开始，处理器得到了突飞猛进的发展， 的方法以及指定任务间相互作用的机制，是并行计算的两个重 许多知名厂家如 Intel、AMD和 IBM等都推出了一代又一代的 要组成部分。前者称为控制结构，而后者称为通信模型。 处理器，造就了处理器发展史上一座又一座的丰碑。随着处理 3．2算法结构模式 器所集成晶体管的数量的不断增多，主频的速度越来越快，而 3．2．1任务并行模式 处理器的工作性能也越来越优越。多核处理器系统通过不断增 任务并行算法的设计包含三个主要元素：任务和它们被定 加计算机中物理处理器的数量，能够有效利用线程级并行性进 义的方式、任务间的相关性、调度。在最终决策被制定前，必须 行数据处理。多核处理器系统支持真正意义上的并行执行，多 完整地考虑三者。在考虑这些因素之后，我们看一看整个程序 个线程或者进程能够在多个处理器 内核上同时执行。 的结构，然后看一下这个模式的某些重要的特殊情况。 并行计算在科学以及工程应用的计算模拟、商业应用的数 3．2．2分治模式 据挖掘及事务处理等许多领域，已经产生了巨大的作用和影响 分治策略在很多串行算法中得到了应用。利用这种策略， 力。多核的成本优势与并行化计算对计算性能上的需求相结 问题被划分为大量较小的子问题，通常情况下，当子问题可 以 合，为促进多核编程的发展提供了坚实的基础。 被独立地求解时，分治问题中的并发性是显然的。通过将任务 2多核技术简介 定义为递归函数的一个调用，串行分治算法可以被直接地映射 多核，即在一个单芯片上面集成两个甚至多个处理器，每 到一个任务并行算法。这个设计的递归属性，其中每一个任务 个处理器被称作一个核，其中每个内核都有 自己的逻辑单元、 都是动态地产生，然后每一个子问题吸收一个任务。在递归的 控制单元、中断控制器、运算单元，一级cache、二级cache共享 某一层，一个子 问题所需要的计算量可能变得很小，以至于不 或独有，其部件的完整性和单核处理器的内核相比完全一致。 值得创建一个新的任务来求解它。在这种情况下，当子问题小 这些设计被称为芯片多处理器 (ChipMuhiprocessor，CMP)，是 于某个阀值时，在递归的较高层创建新任务的混合程序将转向 因为它们允许单芯片进行多处理，多核是 CMP或单芯片多处 串行求解，这样程序将更高效。在选择这个阀值时，采用某种折 理器的流行的名字。多核CPU，即单芯片多处理器(CMP)是指在 衷方式，具体将依赖于问题的种类和可利用的PE数 目。 一 个芯片上集成多个微处理器核心，可以并行地执行程序代 3．2-3流水线模式 码，在不提升CPU工作频率的情况下，降低 CPU的功耗，并获 许多算法可以被表示为递归关系，并使用一个流水线或者 得很高的性能。 它的较高维概括来实现。定义流水线的阶段，通常每一个流水 在现