418
（15-418）Lecture 4 Parallel Programming Basics
并行编程的步骤 可以把并行编程分为下图中的四个步骤： Decmposition 把问题分解为能够并行化的任务，Amdahl定律指出，程序的串行部分制约着并行程序的加速比。 要将一张照片的每个象素的亮度翻倍、计算所有象素的平均值，由于这两部分都是可并行化的，所以加速比可以接近理想情况： Assignm ......
（15-418）Lecture 5 Performance Optimization Part 1 Work Distribution and Scheduling
高性能编程的三个目标： 执行单元的负载均衡 减少线程、进程间的交流 减少额外开销 尽量先实现一个最简单的解决方案，之后对其扩展以提高性能。 Balancing the workload 理想情况下，所有处理器在整个程序执行期间都忙于计算。 根据Amdahl定律，程序中的串行部分的比例对最大加速比有很 ......
（15-418） Project 1: Exploring Multi-Core and SIMD Parallelism
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 ......
（15-418）Lecture 3 Parallel Programming Abstractions
抽象VS实现 实例：ISPC程序 ISPC是一种SPMD（single program multiple data）编译器。 利用ISPC编写的计算sin(x)的程序如下图： ISPC提供了一种抽象，当调用ISPC函数时（即程序中调用sinx的语句），会产生一个gang，这个gang含有多个ISPC ......
（15-418）Lecture 2 A Modern Multi-Core Processor
并行执行的方式 本节内容围绕一个程序，针对如何改变处理器的结构来加速程序提出了多个idea 示例程序：该程序通过泰勒展开式来估算sin(x)的值 一个最简单的处理器，每个时钟周期只能执行一条指令，而利用ILP（指令级平行）的超标量处理器可同时执行两条指令（当指令间不存在依赖时），但示例程序存在数据依 ......
418_RaiDrive—将网盘映射为磁盘
这是一篇原发布于2020-02-08 15:24:00得益小站的文章，备份在此处。 前言 前日写了篇教程免费申请office E5开发者订阅，不仅能够激活office365，其中更包含了5T的onedrive空间。 但onedrive的Windows客户端默认是同步盘，文件会自动同步到云端，但是此文 ......
学习笔记418—删掉对称矩阵中的NaN，对角线为1【已解决！】
问题：删掉对称矩阵中的NaN，对角线为1 如下图 矩阵A 所示： 解决办法： B = A + diag(NaN + zeros(1,length(A))); %将对角线改为 NaNB(all(isnan(B),2),:) = []; %删除所有行为NaNB(:,all(isnan(B),1)) = ......
CF418E Tricky Password
1Da 2y。 不难发现发现 \(a_2=a_4=a_6=\cdots\)，\(a_3=a_5=a_7=\cdots\)，于是只需要维护前 \(3\) 行的值即可。 不难发现 \(a_{2,x}\) 为 \(a_{1,x}\) 在前缀中出现的次数，\(a_{3,x}\) 为 \(a_{1,x}\) ......
Trino418版本动态加载catalog不需要重启集群修改思路及实现
熟悉Trino 的同学应该都知道Trino新增、删除 catalog 都需要重启集群，这个生产环境里如果需要频繁增加数据源的场景是非常不友好的操作。 网上关于动态加载Catalog的方案有一些，但是在Trino比较新的版本里面已经无法适用。 目前官方关于这个功能一直都没有完成，详细issue Dyn ......
爬虫 | <Response [418]>原因
在我们调用`requests.get(网址)`访问网页时，输出为``。是什么原因呢？ 如下运行代码： ```python # 导入访问网页要用的库 import requests # 申明一个变量存储网址 # 网址是一个字符串变量，注意网址前后都必须有引号 url = 'https://movie. ......
[CMU 15-418] (Lecture5) perf1_ Work Distribution and Scheduling
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture4) Parallel Programming Basics
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture3) Parallel Programming Abstractions
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] Lecture2 A Modern Multi-Core Processor
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU15-418] Lecture1 Why Parallelism
Theme 1 Theme 2 Theme 3 Summary ILP(instruction level parallelism) 指令级并行不能一直增长，因为一个程序中出现若干不相关指令的数量有一定阈值(3~5)条。 由于功耗墙(power wall)的概念，提高主频的同时也会提高功耗，这时散热 ......