并行与并发

分手后的思念是犯贱 2021-12-23 14:27 354阅读 0赞

[https://www.cnblogs.com/wozijisun/p/6160065.html][https_www.cnblogs.com_wozijisun_p_6160065.html] 有时间再看看这个，它有python并行并发练习。

你吃饭吃到一半，电话来了，你一直到吃完了以后才去接，这就说明你不支持并发也不支持并行。

你吃饭吃到一半，电话来了，你停了下来接了电话，接完后继续吃饭，这说明你支持并发。  （不一定是同时的）

你吃饭吃到一半，电话来了，你一边打电话一边吃饭，这说明你支持并行。

**并发的关键是你有处理多个任务的能力，不一定要同时。  **

并行的关键是你有同时处理多个任务的能力。

所以我认为它们最关键的点就是：是否是『同时』。

**并行的两个重要定律（以下为理解）**  
Amdahi定律  
Amdahi定律定义了串行系统并行化后的加速比公式。

加速比定义：加速比 = 优化前系统耗时 / 优化后系统耗时

加速比越高，说明优化越明显。简单介绍一下Amdahi定律公式的推导。  
优化后耗时T\_n＝T1(F+1/n(1-F))，其中T1表示优化前耗时，F表示串行比例，(1-F)表示并行比例，下标n就是处理器的个数。  
导入加速比公式，也就是T1/T\_n，也就是T\_n＝T1(F+1/n(1-F))，公式只是进行简单介绍。

从公式可以看出，加速比是和串行比例F成反比的，从公式可以看出增加cpu的个数仅仅是一种提供加速比的方法，增加cpu个数的同时，还可以提供降低串行比例来做，也就是串行比例F越低，加速比也就越高

Gustafson定律  
Custafson公式也是并行的一个比较重要的公式，现在介绍一下Custafson公式的推导。

定义一下串行执行时间为a，并行执行时间为b。即单核CPU情况，执行时间为a+b总执行时间为a+nb，n表示CPU个数。

//定义串行比例  
F=a/(a+b)

//得到加速比  
s(n)=a+nb/a+b=a/a+b + nb/a+b = F + n\*(b-a+a)/a+b = F + n(1-F)

从公式可以看出，如果串行比例足够小的情况，加速比其实就是约等于处理器个数，也就是说通过加多CPU的个数就能提高加速比。

两个公式看起来似乎有点矛盾，其实不然，两个公式只是从不同角度分析问题。Amdahi是说在串行比例一定时，通过加CPU的方法是有上限的，通过降低串行比例同时增加cpu个数可以提高加速比。Custafson是说在串行比较趋于很小的情况，从公式可以看出，加cpu就可以提高加速比  
\---------------------   
**并行的两个重要定律**摘自原文：https://blog.csdn.net/u014427391/article/details/85019834

[https_www.cnblogs.com_wozijisun_p_6160065.html]: https://www.cnblogs.com/wozijisun/p/6160065.html

发表评论取消回复

表情：

评论列表（有 0 条评论，354人围观）

还没有评论，来说两句吧...

相关阅读

相关并发(Concurrent)与并行(Parallel)的区别

并发和并行的区别就是一个处理器同时处理多个任务和多个处理器或者是多核的处理器同时处理多个不同的任务。前者是逻辑上的同时发生（simultaneous），而后者是物理上的同时

叁歲伎倆/ 2022年09月21日 13:11/ 0 赞/ 190 阅读

相关垃圾回收的并行与并发

一并行和串垃圾回收器并行和串行，在谈论垃圾收集器的上下文语境中，它们可以解释如下： 1 并行（Parallel）指多条垃圾收集线程并行工作，但此时用户线程仍

向右看齐/ 2022年08月31日 11:27/ 0 赞/ 196 阅读

相关程序的并行与并发

一并发在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理器上运行。并发不是真正意义上的“同时进行”，只是 CPU

逃离我推掉我的手/ 2022年08月31日 11:26/ 0 赞/ 195 阅读

相关并发(Concurrent) 与并行(Parallel) 的区别

刚开始阅读《Akka IN ACTION》这本书，刚开始是对 `Revolution` 这个词翻译成中文是`革命` 感到诧异，因为`革命` 通俗来讲就是 `杀人` 的意思。至

缺乏、安全感/ 2022年05月31日 06:22/ 0 赞/ 449 阅读

相关并发与并行区别

并发当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程，它只能把CPU运行时间划分成若干个时间段,再将时间段分配给各个线程执行，在一个时间

梦里梦外;/ 2022年04月13日 13:49/ 0 赞/ 299 阅读

相关【Java并发】六、并行模式与算法

【Java并发】六、并行模式与算法文章目录【Java并发】六、并行模式与算法单利模式不变模式生产者-消费者模

Myth丶恋晨/ 2022年04月04日 10:40/ 0 赞/ 240 阅读

相关并行与并发的区别

首先记住一点：单核心cpu只能实现并发，不能实现并行。举例： > 1. cpu比作健身房。 > 2. 核心数比作跑步机。 > 3. 运行的程序等于上跑步机跑步的

ゞ浴缸里的玫瑰/ 2022年04月01日 16:47/ 0 赞/ 296 阅读

相关并行与并发

[https://www.cnblogs.com/wozijisun/p/6160065.html][https_www.cnblogs.com_wozijisun_p_616

分手后的思念是犯贱/ 2021年12月23日 14:27/ 0 赞/ 355 阅读

相关并行与并发的区别

转载自：[https://www.cnblogs.com/goloving/p/9391074.html][https_www.cnblogs.com_goloving_p_9

朱雀/ 2021年11月01日 04:58/ 0 赞/ 391 阅读

相关并发与并行同步或异步

并发与并行我们都知道，程序猿是一种逻辑性极强的生物，他们不擅言辞，不擅表达，但是他们能够用一种神秘的语言与机器进行沟通，知道怎么让机器听他们的。机器是线性思维，为了能够

蔚落/ 2021年09月23日 14:32/ 0 赞/ 357 阅读