随意写点RTL的工作
文章平均质量分 59
DentionY
嘿,别找捷径,脏活累活都去做一遍!
展开
-
一种混合排序——双调排序+双插入排序——来自2024-TCAS-I
本文算是排序器系列的第二篇,刚好碰到一个有意思的论文,电路领域顶刊TCAS-I上一个排序器,实现的方案是一种混合排序,也就是将双调排序的双调阶段结果用于双插入,由于双调的结果是得到两个单调增/减的序列,因此再进一步用到插入排序上会简单很多,因为2个序列的单调性都已知,且最大和最小值可以同时插入。不过我理论分析过,发现这种混合模式的排序方案并不见得比双调排序快,理论上这样的混合排序在序列长度较短时速度快,但是这种混合排序毕竟并行度是2,当规模进一步扩大时,混合排序的速度远远追不上纯的双调排序。原创 2024-05-20 18:30:44 · 261 阅读 · 0 评论 -
几个排序器的verilog及其资源占用、延时分析
因为课题需要,调研了几个快速排序方法,并手写或者改进了若干待测试对象,包括记分板型冒泡排序(这个是别人的)、插入排序(这个是我写的)、双调排序(这个我改了又改,可能还会接着改进)、堆排序(这个是别人的)。以上都在7035开发板上测试了资源。除了堆排序截了时序图之外,其他几个我就直接给代码,外加资源占用情况和延迟(这个延迟是给定例子的延迟)。不介绍原理了,默认都懂!书写、修改、调试不易,请大家多多惠存~原创 2024-05-15 22:36:24 · 414 阅读 · 0 评论