- 博客(5)
- 收藏
- 关注
RSS订阅原创 两个有序表合并的最多比较次数为n+m-1
合并后的表中有n+m个数据元素。算法每次找到最小的一个放到合并的表中。最坏情况是每个都需要比，每比一次减少一个元素，直到剩下最后一个元素，不用比直接放到最后位置。好吧就是没搜到比较好的解法，然后自己想了一下，水一篇。假设一个m个，一个n个，都是升序表。综上，比较次数是n+m-1。
2023-09-24 20:52:47
808
1
原创 RISC-V流水线CPU 计算机组成与设计第四章第二部分
流水线是一种能使多条指令重叠执行的实现技术。以洗衣系统为例，流水线可以提高洗衣系统的吞吐率，它不会缩短洗一次衣服的时间，但是当有很多衣服需要洗时，吞吐率的提高减少了完成整个任务的时间。同样的原理也可以用于处理器，即采用流水线的方式执行指令。RISC-V指令通常包含五个步骤：所有的流水线阶段都需要一个时钟周期，所移流水线的时钟周期必须足够长以满足最慢的操作。**硬件不支持多条指令在同一周期执行。**因缺乏硬件支持而导致指令不能在预定的时钟周期内执行的情况。**由于一个步骤必须等待另一个步骤完成而导致的流水线停
2022-06-12 01:11:17
2587
4
原创 存储器IP核生成 非对齐读写 vivado
存储器制作（含非对齐读写）1. 创建ROM 和 RAM IP核参考马德老师lab0PPT1.新建一个项目ROM，选择芯片，创建。2.搜索memory generator.3.双击4.设置好后点击OKwidth写32 另一个写10245.编写ROM.coememory_initialization_radix=16;memory_initialization_vector=0000000, 11111111, 22222222, 33333333, 44444444, 5555
2022-05-06 00:19:34
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人