Kyoz1

摘要： 高性能编程的三个目标： 执行单元的负载均衡 减少线程、进程间的交流 减少额外开销 尽量先实现一个最简单的解决方案，之后对其扩展以提高性能。 Balancing the workload 理想情况下，所有处理器在整个程序执行期间都忙于计算。 根据Amdahl定律，程序中的串行部分的比例对最大加速比有很 阅读全文

摘要： 并行编程的步骤 可以把并行编程分为下图中的四个步骤： Decmposition 把问题分解为能够并行化的任务，Amdahl定律指出，程序的串行部分制约着并行程序的加速比。 要将一张照片的每个象素的亮度翻倍、计算所有象素的平均值，由于这两部分都是可并行化的，所以加速比可以接近理想情况： Assignm 阅读全文

摘要： Program 1: Parallel Fractal Generation Using Threads 加速比与线程数并不成正比： thread nums serial thread speedup 1 395.95 395.234 1.00x 2 394.42 201.087 1.96x 4 3 阅读全文

摘要： 抽象VS实现 实例：ISPC程序 ISPC是一种SPMD（single program multiple data）编译器。 利用ISPC编写的计算sin(x)的程序如下图： ISPC提供了一种抽象，当调用ISPC函数时（即程序中调用sinx的语句），会产生一个gang，这个gang含有多个ISPC 阅读全文

摘要： 并行执行的方式 本节内容围绕一个程序，针对如何改变处理器的结构来加速程序提出了多个idea 示例程序：该程序通过泰勒展开式来估算sin(x)的值 一个最简单的处理器，每个时钟周期只能执行一条指令，而利用ILP（指令级平行）的超标量处理器可同时执行两条指令（当指令间不存在依赖时），但示例程序存在数据依 阅读全文

摘要： 本节课介绍了优化的一些法则 从以下四个方面介绍了优化法则 Data structures 包装与编码 包装的思想是把多个数据值存储在一个机器字中，而编码的思想是把数据值转换为需要更少比特表示的形式。例如日期字符串"September 11,2018"可以转换为下图中的结构体，其中year为13位，m 阅读全文

摘要： 为何要做性能工程 性能是购买软件各种特性的货币：我们可以牺牲性能来换取下图中的属性 2004年之后，多核处理器流行了起来。其中每个独立的处理器核都可以参与各种运算，但性能工程仍然复杂因为其涉及到多个方面。如何编写软件来最大化利用硬件，这是此系列课程将要解决的问题。 程序优化实例：矩阵乘法 矩阵乘法原 阅读全文

摘要： #Large files 第一个实验还算比较简单的，不过 测试样例好像不是很严格，刚开始我做完后拿去跑测试样例，过了，但其实代码是有点小问题的，然后这些问题就导致了我第二个实验symlink的部分样例过不了，我花了大量时间debug第二个实验的代码，结果最后发现是第一个实验的代码有问题。 bmap函 阅读全文

摘要： 表Table Table描述了一组有关联的数据。重要术语： 关系模式：指表名+表标题 数据项/字段：指表中的某列 元组：指表中的某行 数据库系统 数据库系统由五部分组成：分别为数据库、数据库管理系统、数据库应用、数据库管理员、计算机基本系统。 数据库管理系统 数据库管理系统（DBMS）需要提供==数 阅读全文

摘要： #bitXor 用位运算模拟异或运算，这里用到了摩根定律： int bitXor(int x, int y) { // x^y = (~x&y) | (x~&y) = ~(~(~x&y) & ~(x&~y)) return ~(~(~x & y) & ~(x & ~y)); } #tmin 有符号整 阅读全文