【研一周小结】第五周个人学习总结

第五周学习总结 21-03-29

1 算法设计与分析

​ 本周讲解了理论性的P与NP问题：

• 什么是归约(Reduction)？

• 证明：独立点集和点覆盖问题等价。

• 证明：点覆盖问题是子集合覆盖的子问题、

• 证明：3-SAT式问题是独立点集的子问题，以及转换过程。

• 讲解：P问题（多项式可解）、NP问题（多项式验证）、完全NP问题(i.e. NPC)（所有NP问题可转化为此问题）、EXP问题（指数级可解），并引出灵魂拷问——**P==NP？**更有1 Million 美刀坐等大佬证明~

• 证明SAT问题是NP问题。

• 证明芯片逻辑门电路是NPC问题，然后是 3-SAT问题也是NPC。

• 介绍了NP问题的补集，即补问题co-NP。

2 计算机体系结构Ⅲ之HPC

​ 本周介绍了SMP架构和MPI。

• SMP内容介绍了Amdahl定律，以及常用的memory ststem（cache和内存）、主板接口、南桥上的低速接口。
• MPI章节主要讲解MPI和OpenMP：MPI是多个节点PC完成一个任务，各节点独立运行，各节点需要通信来保持同步；OpenMI是一个节点PC的多个Core完成一个任务，各自独立运行，core之间基于共享内存通信。
• openMP是一个api，创建线程的语法等同linux下的系统掉调用一样（fork与join等）。

3 数字VLSI设计课程设计

​ 这周讲解的主题：FPGA的verification/debug。

• FPGA验证过程与芯片验证过程相似，但FPGA不能验证模拟部分，其板卡本身就是一个系统；

• FPGA本身会采用业界最新的工艺，一般选择比芯片大30%的面积。

• 用FPGA debug是很费时间的，首先要注意板卡供电够不够，不然出现图像显示不出来疑似bug等问题就很离谱。而FPGA的clock要用其自己生成的，不要自己去灌入…

• 用示波器快速定位bug位置：找能复现的异常输出、多用仪器、孤立错误module；

• 最新工艺不等于最火热工艺，先进工艺一般要3年成熟，5年后才会大卖。

  再抛开更多细节的内容，课程后来对期中考试形式与内容进行了讲解~

4 研究生论文写作

​ 本周讲解IP与知识产权内容相关的概念：例如照片、图画、肖像画、小说剽窃、 源代码、芯片技术等等，表达了对华为自研技术的支持和赞许等…

5 讲座

​ 聆听了腾讯安全科恩实验室的讲座：《深度学习在网络安全中应用》。

​ 其中提到了对自动驾驶，如特斯拉等系统的安全攻击测试：

​ 利用黑盒攻击、白盒攻击、逆向工程揣测代码内容：

​ 基于对抗神经网络等其他内容，实现诸如：让汽车摄像头拍到人觉得OK，但主系统认为需要绕路的图像信息，从而造成碰撞等；在特斯拉前后LED屏幕上附加信息（对抗网络），让特斯拉决策系统突然错误发动汽车等。