- 博客(4)
- 收藏
- 关注
RSS订阅原创 多周期CPU仿真
经过单周期CPU的洗礼，我们接下来要做的就是多周期CPU了。因为有很多单周期的代码可以复用，所以多周期写起来没有那么困难。多周期CPU原理多周期CPU就是指一条指令在多个时钟周期内完成，本身并不涉及多级流水线的设计，所以执行指令的性能反而不如单周期CPU。不过每一条指令在不同的时钟周期完成不同的阶段，因此执行指令的流程会更容易理解。每一条指令最多包含以下五个阶段： 1. 取指令：sI...
2018-06-19 21:33:55
2616
原创 单周期CPU仿真
之前的几周我们做了单周期CPU仿真的实验，虽然一开始做得一脸懵逼，但最后还是成功实现了一个简单的CPU。单周期CPU原理单周期CPU指的是一条指令的执行在一个时钟周期内完成，无论是哪种指令。处理指令有以下五个步骤： 1. 取指令：从PC取出下一条指令的地址并读取指令。 2. 指令译码：根据指令产生各种控制信号。 3. 指令执行：根据控制信号执行指令。 4. 存储器访问：读写存储...
2018-06-09 20:17:27
4347
原创 算法：模拟退火
之前觉得模拟退火算法是很高大上的存在，一直没有去了解。然后上次数模校赛我们就用到了模拟退火算法，发现思路其实并不复杂。模拟退火算法模拟退火(Simulated Annealing)，来源于热力学上的退火现象。退火现象就是，将固体加温再徐徐冷却，最后在常温时就会呈现晶体状态。从微观角度来看，固体加温时，内部粒子趋于无序，内能增大；徐徐冷却时，粒子趋于有序，内能减小，在每个温度都达到平衡态；最...
2018-06-05 01:22:44
407
原创 算法：最大公约数
很快ACM校集训队要选拔了，想学一波算法，顺便记下模板。最大公约数功能输入两个数a和b，输出a和b的最大公约数.最大公约数： 1. 既可以整除a，也可以整除b的数，组成集合C 2. 集合C中的最大元素，即最大公约数思路辗转相除法： 1. 用a和b中较大值max除以较小值min 2. 若整除，则结果为min 3. 若不整除，则令a和b分别等于min和余数mod，递归...
2018-06-01 22:40:15
1528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人