并行与并发的关系

什么是并行：

       并行其实就是指在具有多个处理单元的系统上，将数据划分为多个部分（或者将计算划分为多个部分）并分配到不同的处理单元上，各处理单元相互协调，共同运行，从而达到加快求解或者提高求解速度的目的。（同时处理）

什么是并发：

       并发是将一个程序、算法或者问题的可分解属性，它由多个顺序不依赖性或者局部顺序依赖性的结构或单元组成。这就意味着这些单元无论以何种顺序执行或者运算，最终结果都是一样的。（不一定是同时）

两者有何区别：

①并发计算可以基于单处理器或者多处理器，基于单处理器时多个任务分时执行，轮流使用处理器；并行计算必须基于多处理器，多个任务同时使用多个处理器。
②并发计算也可以同时执行多个不同的任务；并行计算一般是同时执行多个相同的任务。

并发的关键是你有处理多个任务的能力，不一定要同时。
并行的关键是你有同时处理多个任务的能力。
所以我认为它们最关键的点就是：是否是『同时』。

两者之间的联系：

①并行计算与并发计算关系密切。我们在操作系统课程中所学到的并发大多是基于单处理器的，进程交替执行，表现出一种同时执行的外部特征。这种并发计算无法实现真正的加速效果。

②并行计算(纯粹的)通常是将一个较大的问题分为较小的多个子问题，然后同时处理这些子问题，类似于算法中的分治法。这种执行方式虽然可以获得较好的加速效果，但是还可以获得更好的加速效果。

③在基于多核的计算中，常常将并发计算与并行计算相结合，这样可以获得比并行计算更好的加速效果。在专栏的上一篇文章中，我们应用的就是这个技术。