如何评价一个算法能否在某片DSP上跑的动

[复制链接]
5053|22
 楼主| 飞天猪run 发表于 2012-11-24 15:21 | 显示全部楼层 |阅读模式
如题~
现有一复杂算法,想在DSP上做实现,如何衡量资源够不够用呢?
y1234567 发表于 2012-11-24 19:22 | 显示全部楼层
同等高人解答
happy啦啦啦 发表于 2012-11-24 19:43 | 显示全部楼层
没考虑过这类问题,不过的确值得思考
happybird21 发表于 2012-11-24 19:48 | 显示全部楼层
是不是看你的运行速度呢
springspring 发表于 2012-11-24 19:50 | 显示全部楼层
应该是看速度和内存吧
lasbell2012 发表于 2012-11-24 19:56 | 显示全部楼层
没考虑过,等高手吧
 楼主| 飞天猪run 发表于 2012-11-24 21:37 | 显示全部楼层
5# springspring

个人感觉,
是不是要从占用的内存资源看,顺便看下同一时间所需最大的运算单元,DSP够不够
不太明白速度是个啥概念
 楼主| 飞天猪run 发表于 2012-11-24 21:37 | 显示全部楼层
4# happybird21

同上~
aresc 发表于 2012-11-25 15:04 | 显示全部楼层
给个思路:

PC上写个C程序:
1. 定时器启动.(t1)
2. 执行你的算法.
3.定时器结束.(t2)

t2-t1是你的算法的时间,以秒为单位. 假设你的PC CPU是1GHz, 那么大约执行该算法的CPU指令数是1G * (t2-t1).

如果你选用的DSP是500MHz, 不考虑并行指令的因素,那该DSP的MIPS是500. 看看1G*(t2-t1)是不是大于
500,大的太多估计500MHz的DSP不行. 考虑并行指令的因素,比如C6000,就算最大8条指令并行,可以算500*8 = 4000MIPS.

google一下该算法在其他DSP上有没有实现过的,这样就可以更准确的参考.

至于memory的评估,如果DSP可以外接外部memory,比如DDR, SDRAM,那么空间可能就没啥问题,但要考虑比如数据\程序放在外部空间会降低DSP的效率,进而对MIPS有影响. 如果不能外接memory,那要仔细研究算法,需要多少数据(静态/动态)/程序空间,哪些可以overlay?等等.

评分

参与人数 1威望 +1 收起 理由
飞天猪run + 1 我没神马分,只好如此,不过很感谢.

查看全部评分

ic_ecore 发表于 2012-11-25 18:03 | 显示全部楼层
计算程序时间
blacksword 发表于 2012-11-26 09:00 | 显示全部楼层
给个思路:

PC上写个C程序:
1. 定时器启动.(t1)
2. 执行你的算法.
3.定时器结束.(t2)

t2-t1是你的算法的时间,以秒为单位. 假设你的PC CPU是1GHz, 那么大约执行该算法的CPU指令数是1G * (t2-t1).

如果你选用的DSP是 ...
aresc 发表于 2012-11-25 15:04

纯C代码,基本上按这个计算就可以了,但要注意,你的程序在PC上测试时,要关掉系统中其它不相关程序。
 楼主| 飞天猪run 发表于 2012-11-26 09:43 | 显示全部楼层
10# aresc

谢谢指点,通过主频和指令周期来算,确实是个比较靠谱的方法
数据量有点大,外接的存储资源譬如DDR,SDRAM是一定会用的
这个对MIPS的影响,和内部的区别要怎么算。对系统级的架构,譬如取址取数据是否占用数据周期不太了解,正在学习中
 楼主| 飞天猪run 发表于 2012-11-26 09:44 | 显示全部楼层
12# blacksword

多谢提醒,开始尝试中
huangfeng33 发表于 2012-11-26 20:52 | 显示全部楼层
跟着题目进来的,感谢楼上的各位朋友,受益了……
vivilzb1985 发表于 2012-11-27 14:13 | 显示全部楼层
跟着学习了,有收获的,谢谢各位了
Ryanhsiung 发表于 2012-11-29 19:09 | 显示全部楼层
czdo 发表于 2012-11-29 21:55 | 显示全部楼层
学习了!!只有要看系统的资源是设计者的功力
 楼主| 飞天猪run 发表于 2012-11-30 10:06 | 显示全部楼层
18# czdo
同学习,握爪
strouledfox 发表于 2012-11-30 14:41 | 显示全部楼层
不错不错
mucanhin 发表于 2012-11-30 15:16 | 显示全部楼层
内存和资源
您需要登录后才可以回帖 登录 | 注册

本版积分规则

2

主题

15

帖子

0

粉丝
快速回复 在线客服 返回列表 返回顶部