并行计算基础

Posted able7

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了并行计算基础相关的知识,希望对你有一定的参考价值。

冒泡排序算法:

  - 算法分析:

    时间复杂度:
      经过几轮修改,数组正序时,最优复杂度可以达到O(n);逆序时,最差复杂度O(n2)。

    稳定性:

      算法中,每次只有前一个元素大于后一个元素,才会进行交换。所以数值相同的两个元素,不会发生位置互换,所以可以保持之前前后顺序。故,冒泡排序是稳定的排序。

    

奇偶排序算法:

时间复杂度/空间复杂度;

排序方法 时间复杂度 空间复杂度 稳定性 复杂度
平均情况 最坏情况 最好情况
奇偶排序 O(nlog2n) O(nlog2n) O(n) O(1) 稳定 较简单

 

适用于并行计算的指令必须满足以下3个条件:

1、指令J的输入和指令I的输出交集为空;//不依赖另一条指令的输出作为输入

2、指令I的输入和指令J的输出交集为空;

3、指令I和指令J的输出交集为空;;//确保不会同时对相同的变量进行写操作

 

不适用于并行处理的场景:

1、两条指令享有共同的输出集;

2、一条指令的输出包含全部或者部分另一条指令的输入;

3、一条指令的输入包含全部或者部分另一条指令的输出。


以上是关于并行计算基础的主要内容,如果未能解决你的问题,请参考以下文章

图形基础 GPU架构并行计算

机器学习笔记:并行计算 (基础介绍)

计算机系统结构的基础知识

并行计算与分布式计算原理

并行计算与分布式计算原理

并行计算与分布式计算原理