[打卡]CS61B/61C

前天上完了 CS 61B 的 Lecture 22，从 quadtree 开始引入，刚看到 quadtree 的时候我就在想这个树的分支关于数据的维数是指数的，到后面会浪费很多空间。到了 k-d tree 实际上换了一种编码方式，把维度分散在每个深度上。这一点还挺有意思的。

昨天做 CS 61C 的 Project 3.1，发现画电路图还挺减压的，尤其是当结构很简单只是单纯重复堆砌硬件的时候，就可以想一想应该怎么布线。

昨天中午的一大好消息是我收到邀请进入了 Babel 项目组，从来没想过可以和这么多大神在一个项目里。

CS 61 a,b,c 都是基础类神课，准备在这里打卡跟大家一块学习。

昨天做完了 CS 61C 的 Lab 06，实现 RISC 所需要的寄存器，需要注意 x0 需要硬接入 0 常量，我还硬接入了不可写。实际上只要写数据不传进来，即便可写也没有电路能够改 x0.

做 HW 3 的时候有一道题一直想不出来，但 gradescope 又是只能答对了才看得到解析，写了一个 console 运行的暴力枚举把答案试出来了。

这两天做完了 CS 61C 的 Project 3.2. 这个项目是实现一个 RISC-V 指令集的子集部分的 CPU，先实现好 datapath，再实现 Control Unit。Logism 的隧道非常好用，实际用起来的时候就像是用硬件在写代码。最终实现两个 pipeline 的 CPU 电路设计，看到传过去的指令都被解析计算出来，感觉还是非常棒的。

今天补完了之前落下的 Discussion 7，又看了 Data Level Parallelism 和 Thread Level Parallelism，在 CPU 的部分铺垫了这么多以后，理解 Thread 总算自然了许多，之前总是分不清楚进程和线程，从硬件一直往上去理解的话，进程和线程的区别就非常明显了，一个是有着独立内存和PC的程序实例，一个是在进程内部共享静态内存的最小执行单位。

上午调试 Babel 的 bug，通读了一遍 Babel 的 comment attachement algorithm：分析上下文把扫描到的 comment block 分配给附近的语法结构：https://github.com/babel/babel/b ... /parser/comments.js

今天做完了 Lab9，手写一些 SIMD 指令。和朋友讨论过觉得 Lab 9 的问题出得不大好，因为编译器出来的代码慢是因为原来的 C 代码都是 64 bit 的累加，换成 32bit 的累加之后就比手写的 SIMD 要快得多了。

今天开始做 Project 4，Project 4 又是声称需要在 Hive 上面做的项目，原因是因为一个数据集在 Hive 上面，还有一个原因应该是优化的架构目标是 Haswell，但这两点都难不倒我，把数据从 https://www.cs.toronto.edu/~kriz/cifar.html 下载了放到本地就可以了；至于后者，因为我的架构是 skylake，所以没差。

昨天把 Project 4 优化到了 19x ，整个过程就像一次奇妙的探险，我把这次经历写在了 twitter 上：https://twitter.com/JLHwung/status/1158513970527031296

最终把 Project 4 做到了 30x 的性能提升，意外拿到了 Beat the Staff 成就。如果你对于我如何达到 30x 性能提升感兴趣，可以阅读 https://jhuang.me/2019/08/14/CS-61C-Performance-Contest/

61C 终于告一段落了，这门课给了我很大的启发。同时也拿到了 Babel 项目的 committer 权限，诚惶诚恐，权力越大，责任越大。

往后主力学习 CS 164，会抽空把 CS 61B 的坑填完，这个帖子将会不定期更新。

今天看到一个项目非常有意思：http://tree-sitter.github.io/tree-sitter/#underlying-research

把这些看明白必须得过一遍 CS 164 了。

您好 请问autograder是从CS61C的页面拿到的access code吗？ 我印象里gradescope.com都需要提供课程的code 是老师提供的。 谢谢！