## 1 HPL（High Performance Linpack) 假设要使用HPL程序在4个进程上解一个4096 * 4096的方程组（4096 * 4096的矩阵加一列方程组的右端项b），按照讲义第14页所示的block-cyclic方式对数据进行分配，NB=512。4个进程按1 * 4和4 * 1两种方式排布。那么，在HPL的回代部分（讲义48到 …

## 1 加速向量加法 ## 2 加速SAXPY ## 3 N-body ## 4 证书

## 1 矩阵向量乘法（6分） 矩阵向量乘法(gemv)如何用OpenMP或pthread对其并行化(OpenMP和pthread任选一种即可)？假设矩阵按行存储（每一行数据是连续的），处理器有32个核。如果矩阵是按列存储呢？具体实现如何修改？ 可用语言**详细**描述或写出伪代码 - 按行存储 - 按列存储 ## 2 程序分析（4分） 以下程序运行时会出 …

## 1矩阵向量乘法（4分） 讲义55页所示结果Y，如果要作为下一次矩阵向量乘法的输入X，切分到不同的列进程，并且复制到每一行进程，应如何操作？可写出伪代码，或用语言描述。 即图(a)中的Y，变成下图(b)中的X。假设每行有P个进程，每列也是P个进程，一共P*P个进程。 答：进程$P_{ij}$和所控制的矩阵进行矩阵向量乘之后，将结果存入进程 …

## 1 逻辑时钟与一致割集 下图中，直线上小黑点给出了时钟计数，请分别用Lamport 逻辑时钟和向量时钟给图上的事件设置时间戳，并给出一致割集和非一致割集的例子。 答： - 设置时间戳 - Lamport逻辑时钟 - 向量时钟 - 割集的例子 - 一致割集 - 非一致割集 包含$e_1^2$这个接收事件但是不包含$e_3^1$这个发送事件。 ## 2 …

> 时间：2021-12-2 下午5点半 > > 方式：阿里会议视频面试 > > 岗位：研究型实习生-智能存储 ## 面试过程 这次面试主要是在聊项目，聊兴趣啥的。没有什么算法或者知识点的提问。 - 先做一下自我介绍。 - 问我觉得自己在学习上的最大优势是什么。 - 问我大三实习的主要工作，这一部分我还是忽略的带过了。 - 讲了自己的大二时的比赛。 - 问 …

> 时间：2021-11-30 下午2点 > > 方式：阿里会议视频面试 > > 岗位：研究型实习生-智能存储 ## 为什么会参加这次面试？ 因为想要亲身参与真实的科研活动或者一个真实企业内的做工程的过程，所以投递了这份简历，我也没有想到会给我安排面试。其实面试的时候我已经忘记自己投递的是哪个课题了，现在推测一下可能是大规模预训练模型的迁移啥的。 因为面试 …

>时间：2021-11-26 下午六点 > >方式：飞书视频面试 > >岗位：后端开发 ## 为什么会面试蓝湖 心血来潮想要出去实习，在校友群内发了求助。24号中午，本科的同班同学涛神问我想不想试一试蓝湖，我想要一份实习来提升自己的代码水平，所以当然要抓住这次机会。 所以中午抓紧时间写了一份简历交给了涛神帮忙内推。涛神问我要不要先准备一下，我说不了，早解决 …

> 时间：2021-11-29下午三点 > > 方式：飞书视频面试 > > 岗位：后端开发实习生-业务中台职位 ## 为什么会投递字节实习 ​ 因为中科院的研究所大多不让实习，研二想去实习是一定不行的。但是研一在雁栖湖，课题组在海淀，我研一基本不参与科研，所以想要趁没人管的时候出去实习。因为将来大概率是做软开，所以想找一份后端开发的工作。在校友群里问了一下 …