并行与并发

分手后的思念是犯贱 2021-12-23 14:27 265阅读 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 条评论，265人围观）

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

相关阅读

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

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

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

相关程序的并行与并发

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

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

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

目录并发（Concurrent）并行（Parallel）并发vs并行垃圾回收的并发与并行 -------------------- 并发（Concurre

小咪咪/ 2022年08月29日 10:24/ 0 赞/ 124 阅读

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

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

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

相关并发与并行区别

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

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

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

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

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

相关并行与并发的区别

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

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

相关并行与并发

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

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

相关并行与并发的区别

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

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

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

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

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