一个矩阵计算程序,理论算力需求不高,实际跑起来很慢。我优化了指令数,速度几乎没变。
用性能分析工具一看,缓存未命中率高得离谱。
一、心路:从 “数指令” 到 “看数据怎么走”
我大二学计算机组成,最关注的是指令和流水线。大三做优化才知道,算得快不快,很多时候取决于数据放得顺不顺。那次未命中让我明白,系统结构的功夫在 “存储层次”。我想读研,就是想弄明白这些访问模式怎么调。决定保研是大三上,排名第四,名额五到七个。
二、绩点:把组成和系统都抓住
组成这块,我把流水线、缓存、存储层次学扎实。系统这块,我把操作系统、并行计算学明白。第三件事是编程,底层代码我写得熟。第四件事是工具,性能分析工具我会用。第五件事是硬件,实验平台我接触过。大三一年,绩点从 3.66 做到 3.92,排名进到第二。
三、英语:读文献、读手册
系统结构的英文资料偏论文和手册。我六级考了两次到 532,用法有三条:读文献,每周一篇,重点看缓存与局部性;读手册,体系结构英文资料我读原版;写作,我用英文写优化报告,把问题、方法、收益说清楚。面试英文环节我讲的是那次未命中,从布局讲到局部性,讲真做过的事,细节自然有。
四、竞赛与科研:一次 “算了半天在等内存”
竞赛方面,我参加过程序设计竞赛和并行计算赛,省级奖项。科研方面,我大三跟着老师做一个数值计算的课题,我的任务是优化、测性能、分析。慢让我查了几天:先核算法,复杂度不高;再看指令,已经很精简;最后做性能剖析,二维数组按列访问,跨行跳,缓存行利用率极低。改存储布局、分块计算、循环交换,速度提升几倍。老师说 “CPU 没偷懒,是数据没送到”。
五、三个 offer,选了一个 “能做体系” 的地方
夏令营投了五所,进了三所,第一场面试老师问 “程序为什么慢”,我只说 “指令多”,老师追问 “缓存呢”,我卡住了,那场没过。回来我把存储层次梳理了一遍,第二场面试同样的问题,我能讲清楚,那场拿了优营。最后我手上有三个 offer:一所信息类强校、一所综合大学、一所工科院校。我选了第一所,理由是那边的课题组做的是高性能计算与体系结构,平台算力好,导师手里有在跑的项目,还有一点,那边学生要自己调性能。
六、关于辅导服务
我大三上最不确定的是 “我的经历算什么”,改循环、测时间,像调优工。知点保研的定制辅导,我用的是材料梳理和模拟面试。梳理那次,咨询师说 “你把‘数据没送到’讲出来,它证明你看层次”,这个建议很准。模拟面试让我被追问 “你的优化影响正确性吗”,提前想过就稳。这类服务是外部参照,不能替你调代码、测性能,也没有任何结果承诺,要不要用,看你的短板在哪。
体系结构里有句话:算力不缺,数据常常迟到。
如有保研问题可以咨询电话 4000003363 或者微信 shuoedu,知点保研咨询师将热情专业的解答您的考研问题。
