AMD OpenCL 大学课程 word 打印版.docVIP

AMD OpenCL 大学课程(1)并行计算概述 一、并行计算概述(Introduction to Parallel Computing) 在计算机术语中，并行性是指：把一个复杂问题,分解成多个能同时处理的子问题的能力。要实现并行计算，首先我们要有物理上能够实现并行计算的硬件设备，比如多核CPU，每个核能同时实现算术或逻辑运算。 通常，我们通过GPU实现两类并行计算： 任务并行：把一个问题分解为能够同时执行的多个任务。 数据并行：同一个任务内，它的各个部分同时执行。 下面我们通过一个农场主雇佣工人摘苹果的例子来描述不同种类的并行计算。 ?摘苹果的工人就是硬件上的并行处理单元（process elements)。 ?树就是要执行的任务。 ?苹果就是要处理的数据。 串行的任务处理就如下图所示，一个工人背着梯子摘完所有树上的苹果（一个处理单元处理完所有任务的数据）。 数据并行就好比农场主雇佣了好多工人来摘完一个树上的苹果（多个处理单元并行完成一个任务中的数据），这样就能很快摘完一颗树上的苹果。 农场主也可以为每棵树安排一个工人，这就好比任务并行。在每个任务内，由于只有一个工人，所以是串行执行的，但任务之间是并行的。 对一个复杂问题，影响并行计算的因素很多。通常，我们都是通过分解问题的方式来实施并算法行。 这又包括两方面内容： ?任务分解：把算法分解成很多的小任务，就像前面的例