基于RISC-V架构的45条指令单周期CPU设计——第6章

本文介绍了使用RISC-V汇编语言实现二分查找算法的过程,通过具体代码展示如何在数组中寻找目标值的下标。在12345678910这个数组中查找数字3,预期输出为2。经过十六进制指令翻译、存储器初始化、行为仿真测试,最终平台测试结果显示算法运行正确,验证了二分查找功能的实现。
摘要由CSDN通过智能技术生成

完整目录
完整代码和论文

云平台运行二分查找算法

二分查找汇编代码及初始化

算法描述:在数组:1 2 3 4 5 6 7 8 9 10 中用二分查找算法查找 3 所在下标的位置。如
果运行正确,结果应输出 2

RISC-V Assembly 插件撰写代码
在这里插入图片描述
具体代码如下:
在这里插入图片描述在这里插入图片描述

翻译成十六进制指令:
将上述代码翻译成十六进制指令,并初始化指令寄存器:
在这里插入图片描述
初始化存储器:
在这里插入图片描述
在这里插入图片描述
行为仿真测试:
在这里插入图片描述其中 result 结果为 2,结果正确。

各部件连线图:
在这里插入图片描述

平台测试结果:
在这里插入图片描述
结果分析:
平台运行结果与上述行为仿真结果一致,此 CPU 运行二分查找算法成功!

一、 设计目标 设计目的: 设计一个含有36指令的MIPS单周期处理器,并能将指令准确的执行并烧写到试验箱上来验证 设计初衷 1、理解MIPS指令结构,理解MIPS指令集中常用指令的功能和编码,学会对这些指令进行归纳分类。 2、了解熟悉MIPS体系中的处理器结构 3、熟悉并掌握单周期处理器CPU的原理和设计 4、进一步加强Verilog语言进行电路设计的能力 二、实验设备 1、装有xilinx ISE的计算机一台 2、LS-CPU-EXB-002教学系统实验箱一台 三、实验任务 1.、学习 MIPS 指令集,深入理解常用指令的功能和编码,并进行归纳确定处理器各部件的控制码,比如使用何种 ALU 运算,是否写寄存器堆等。 2、单周期 CPU 是指一指令的所有操作在一个时钟周期内执行完。设计中所有寄存器和存储器都是异步读同步写的,即读出数据不需要时钟控制,但写入数据需时钟控制。 故单周期 CPU 的运作即:在一个时钟周期内,根据 PC 值从指令 ROM 中读出相应的指令,将指令译码后从寄存器堆中读出需要的操作数,送往 ALU 模块,ALU 模块运算得到结果。 如果是 store 指令,则 ALU 运算结果为数据存储的地址,就向数据 RAM 发出写请求,在下一个时钟上升沿真正写入到数据存储器。 如果是 load 指令,则 ALU 运算结果为数据存储的地址,根据该值从数据存 RAM 中读出数据,送往寄存器堆根据目的寄存器发出写请求,在下一个时钟上升沿真正写入到寄存器堆中。 如果非 load/store 操作,若有写寄存器堆的操作,则直接将 ALU 运算结果送往寄存器堆根据目的寄存器发出写请求,在下一个时钟上升沿真正写入到寄存器堆中。 如果是分支跳转指令,则是需要将结果写入到 pc 寄存器中的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Shihao Weng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值