并行程序设计听课笔记

提高冯诺依曼结构的速度的优化方法3条：


1.降低内存访问延迟


2.影藏或者是容忍延迟


3.单处理器并行执行多条指令


ps->原子操作：从线程的开始到结束都不会被其他线程所打断的操作叫做原子操作


流水线：
在进程的指令执行的时候有很多阶段，当这一些阶段，也就是指的是当前的指令在执行时，后面的好几条指令同时也在被解码，在被取址，
这样就类似于多线程，
所以他会有两个问题，一个是会有原子操作，不能被打断的指令执行，另外一个就是你不一定知道后面的指令需不需要用，如果不需要用
那么我们还要处理他的话，那么就会降低我们的效率。


但是我们为了提高效率，我们的流水线就得做得更加的深，同时把后面好几条的指令都搞到手，那么这样执行起来就快很多了。


为了再提高效率，我们不仅要增加流水线的深度，更加要的是增加流水线的数量。


这个就是 超标量（不相关的指令可以同时执行）


Flynn分类法
SISD SIMD MISD MIMD


stride(访问模式)
即计算矩阵的时候，如果先讲不连续的内存里面的数据取出计算的话，那么花费的时间将大大增多。

两类并行体系结构组织