GoldenSpace

小小G的起点

多周期CPU仿真

经过单周期CPU的洗礼,我们接下来要做的就是多周期CPU了。因为有很多单周期的代码可以复用,所以多周期写起来没有那么困难。 多周期CPU原理 多周期CPU就是指一条指令在多个时钟周期内完成,本身并不涉及多级流水线的设计,所以执行指令的性能反而不如单周期CPU。不过每一条指令在不同的时钟周期...

2018-06-19 21:33:55

阅读数:170

评论数:0

单周期CPU仿真

之前的几周我们做了单周期CPU仿真的实验,虽然一开始做得一脸懵逼,但最后还是成功实现了一个简单的CPU。 单周期CPU原理 单周期CPU指的是一条指令的执行在一个时钟周期内完成,无论是哪种指令。处理指令有以下五个步骤: 1. 取指令:从PC取出下一条指令的地址并读取指令。 2. 指令译...

2018-06-09 20:17:27

阅读数:186

评论数:0

模拟退火算法

之前觉得模拟退火算法是很高大上的存在,一直没有去了解。然后上次数模校赛我们就用到了模拟退火算法,发现思路其实并不复杂。 模拟退火算法 模拟退火(Simulated Annealing),来源于热力学上的退火现象。退火现象就是,将固体加温再徐徐冷却,最后在常温时就会呈现晶体状态。从微观角度来看,...

2018-06-05 01:22:44

阅读数:100

评论数:0

模板:最大公约数

很快ACM校集训队要选拔了,想学一波算法,顺便记下模板。 最大公约数 功能 输入两个数a和b,输出a和b的最大公约数. 最大公约数: 1. 既可以整除a,也可以整除b的数,组成集合C 2. 集合C中的最大元素,即最大公约数 思路 辗转相除法: 1. 用a和b中较大值max除以较小...

2018-06-01 22:40:15

阅读数:73

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭