共享存储并行编程（依赖关系）

 
 ​​​​
目录
前言 一、依赖分析 二、依赖关系 1.基本概念 2.疑难点---真依赖与反依赖的关系 三.循环依赖分析 循环传递依赖 循环独立依赖

前言
网上关于这部分的内容少之又少，或许可以说没有。
研究生开了这门课，自己对这部分有部分理解分享给大家，若有不足之处请指证。
话不多说，直接上干货

提示：以下是本篇文章正文内容，下面案例可供参考
在依赖关系分析中都是对相同的变量进行讨论。
一、依赖分析
依赖分析的目标是发现是否有可以并行执行的代码段。
依赖分析不仅适用于共享存储并行编程，也适用于消息传递并行编程。
二、依赖关系
1.基本概念
S1：x=2
S2: y=x
S3: y=x+z
S4: z=6
这里首先要区分好什么是写入，什么是读取。（通俗点，一般在等号左边是写入，等号右边是读取）
1.真依赖为先写后读，S1先写入S2后读取。S1是数据的产生者，S2是数据的消费者。S1中的x是写入，S2中的y=x是依赖于S1，因为先有S1中的x才有S2中的y。
故在这里，S2依赖于S1

共享存储并行编程（依赖关系）最先出现在Python成神之路。