本仓库是北航软件学院并行程序设计课程的 Lab 合集以及课件合集，代码均由本人独自完成，最终竞速Rank1
该课程一共有 7 个 Chapter，按顺序分别讲解了使用 MPI、Pthread、OpenMP、CUDA 进行并行计算的方法，并在课程中贯穿了并行程序设计的基础思想
该课程一共有 5 个 Lab，要求使用 MPI、Pthread、OpenMP 等实现特定的程序，最后一个 Lab 为竞速大作业
Lab1: 使用 MPI 加速计算 PI 的蒙特卡罗方法
Lab2: 使用 MPI 暴力求解 md5 算法的原文
Lab3: 使用 Pthread 实现梯形积分法，要求分别使用信号量、互斥锁、忙等待实现同步
Lab4: 使用 OpenMP 加速计算数据直方图的统计
Final: 基于 CYK 算法，计算一个字符串所能产生的语法树的数量，加速方法不限
该课程的任课教师是软院的邵兵老师，不得不说邵老师上课确实幽默风趣、尽职尽责
上课印象最深的是邵老师上课突然点到我，但我当时在看 C++ Primer 而且看不清幕布上的代码，导致问题答不上来（bushi
课下印象最深的是对竞速大作业的优化，其实还有很多可以优化的地方，比如再卡一卡缓存、再把一些小循环放在外层、自适应调整算法...
最后的竞速大作业，我有幸拿下 Rank1，不得不说确实高兴了好一会（
本仓库使用 MIT 协议，在使用本仓库的资源时，请注明原作者以及本仓库的位置
欢迎参观我的个人博客
