在线咨询 切换到宽版
eetop公众号 创芯大讲堂 创芯人才网

 找回密码
 注册

手机号码,快捷登录

手机号码,快捷登录

搜全文
楼主: zebfff

[求助] 一个求一组数据最小值的问题

[复制链接]
发表于 2015-4-27 17:57:48 | 显示全部楼层




    我明白你的意思了,我认为这种分治的思维方式是对的,尤其在软件上,而在硬件上可能需要再多考虑几个因素,因为:

软件:金钱成本=运行机时。所以用运行时间来衡量算法优劣。

硬件:金钱成本=芯片面积。另外还要考虑频率等等。

以上二者是有些区别的,所以我的观点是,似乎问题需要进一步地考虑
回复 支持 反对

使用道具 举报

发表于 2015-4-27 17:59:38 | 显示全部楼层
刚刚忘记了你是在fpga中实现,那么我觉得只要fpga能装下就不存在面积的考量。
fpga中需要考虑什么呢?
回复 支持 反对

使用道具 举报

 楼主| 发表于 2015-4-27 18:23:11 | 显示全部楼层
回复 7# glace12123
    你说得和我想法一致,就是在于我想实现的并不只是4个数的比较,还是不确定的N个,假定N可以很大。    仔细想想,我的这个问题在实际中根本没有实用度。毕竟,只有当N个数据能同时给出并输入到模块(假定这个找最小这个问题被我写成一个模块),这样就要求模块能输入N个数据,而且我还得有足够多的寄存器来存储这些数据,这个问题才能像我题目中那样思考。不然,如果数据是存在片内ram、rom或是ddr3中,直接依次取出依次比较就行了。
    虽然,知道这个问题实际上基本不成立,但是还是想讨论一下,参数化的实现方式。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2015-4-27 18:33:33 | 显示全部楼层
回复 12# sjtusonic     谢谢版主的回复,我想通了很多。不过我还是试试看能不能这样实现,虽然没有什么实际用途,不过对加深理解还是有帮助的。
回复 支持 反对

使用道具 举报

发表于 2015-4-28 07:18:16 | 显示全部楼层
我理解楼主的意思是他这种比较方法,所需要的电路拍数,如当输入为16时,需要log2n=4拍,但我感觉还有比这更快的,不知有高手可以支招吗?
回复 支持 反对

使用道具 举报

 楼主| 发表于 2015-4-28 16:55:02 | 显示全部楼层
回复 15# 董小三     如何想要更快,可以3分、4分,复杂度就是Log3(n)、log4(n)。
    不过其实都属于Log(n)这个级别,估计再降不下去了,再低一个级别就是O(c)了,c为常数。
    而且数据量少的话,logn级别的优势也体现不出来,只有数据有个几千上万个,logn才明显远小于n。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

站长推荐 上一条 /1 下一条


手机版| 小黑屋| 关于我们| 联系我们| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2025-9-15 04:01 , Processed in 0.020858 second(s), 3 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
快速回复 返回顶部 返回列表