Lab中给出的cache规格为： s=5, E=1, b=5 矩阵A和B在内存中连续存放。 Lab要求分别对32 * 32 ， 64 * 64， 61 * 67的矩阵做转置优化，用到的都是将矩阵分块分别转置的方法。相较于普通转置，为什么分块能够优化cache miss次数？ 分块是通过什么来实现优化的 — > 通过减少B一次访问的行数。 最根本的原因在于： Cache不能够一次装满整个矩阵，以最

测试文件内容分析 func TestBasicAgree2B(t *testing.T) {servers := 3cfg := make_config(t, servers, false)defer cfg.cleanup()cfg.begin("Test (2B): basic agreement")iters := 3for index := 1; index < iters+1; ind

N-Queen Problem： 在作业3(挑战问题)中，我们在SAT之前解决了N个皇后的问题(4个皇后)。这个问题是关于把N个皇后放在一个N*N的棋盘上，这样就没有两个皇后互相威胁了。一种解决方案要求没有两个皇后共享同一行、列、对角线或反对角线。下图显示了N = 4的样本N -皇后谜题的解: 这个问题的目标是在一个N*N棋盘，找出存在多少个解。 SAT实现的基本思想是通过Bool值构造n-

热乎的缓存实验，昨天刚结束的计算机系统实验，最后前几天不是在玩手机丧志，就是赶bomb实验，做两门课的讨论课ppt。最后星期六晚终于把bomb实验的前五关给过了，最后一关还没通过，然后星期天还有算法设计的雨课堂作业和cachelab实验的最后一部分PartB，优化64x64和67x61矩阵转置。当天晚上先给过了四个雨课堂的题目，最后还剩6道，还是决定做cache实验。----2020.5-11HN