并行算法与 GPU 编程备忘录（用于记录相关知识）

文章结构概述

• • Pthread多线程
    • • 图像翻转
      • 生产者消费者模型
      • • 信号量机制

    • 条件变量应用

      • 计算圆周率数值
      • • 计算框架设计

    • 三种计算方式

      • 计算自然对数底e的值

    • CUDA编程技术

    • • 矢量求和运算
      • • 基础框架结构

    • 核函数实现

      • 矩阵转置操作
      • • 基础框架结构

    • 核函数实现

      • 规约计算方法
      • • 基础框架结构

    • 核函数实现

    • 矩阵相乘运算

    • • 基础框架结构

    • 核函数实现

Pthread多线程应用分析

图像翻转

鉴于代码量较大，故仅展示线程函数的核心部分

    int n;  // 水平翻转时 n为ip.Vpixels 垂直翻转时为ip.Hpixels  
    int rank = 1;  // 当前为第1个线程
    int cur_n = n / thread_count;  //当前线程所需要处理的行/列数
    int start = rank * cur_n;  // 从哪一行/列开始处理
    int en