标题: 关于实时性计算量的问题!急!
elf
新手上路
Rank: 1



UID 6009
精华 0
积分 2
帖子 2
阅读权限 10
注册 2005-6-20
来自 北京
发表于 2005-6-20 13:22  资料  短消息  加为好友  QQ
关于实时性计算量的问题!急!

在设计一个实时系统时,如果这个实时系统是用来进行某种信号处理,那么如何计算这个实时系统中算法的复杂度,也就是系统的负载,从而才能够确定使用什么样性能的计算机或分布式计算机实现实时处理?请大家多多之间,我只是一个新手。

顶部
[广告] SETI@home 优化程序,推荐使用!
hackerboy
版主
Rank: 6Rank: 6Rank: 6


UID 716
精华 0
积分 363
帖子 339
阅读权限 100
注册 2004-3-4
发表于 2005-6-22 00:30  资料  主页 短消息  加为好友  QQ


QUOTE:
elf  在 2005-6-20 01:22 PM 发表:

在设计一个实时系统时,如果这个实时系统是用来进行某种信号处理,那么如何计算这个实时系统中算法的复杂度,也就是系统的负载,从而才能够确定使用什么样性能的计算机或分布式计算机实现实时处理?请大家多多之间 ...

我认为这个问题不好讲,要具体问题具体分析.和进行信号处理的算法有很大关系.





SuperPi@home----需要你的共同关注!!! [IMG]http://www.jason314.com/pic/pf1e.gif[/IMG]
顶部
elf
新手上路
Rank: 1



UID 6009
精华 0
积分 2
帖子 2
阅读权限 10
注册 2005-6-20
来自 北京
发表于 2005-6-22 08:43  资料  短消息  加为好友  QQ
实时性的确和信号处理的算法有很大关系,我认为也应该是这样,但是如何来确保设计的系统能够达到实时呢?如果只是通过信号处理算法的数学模型,估计N个数据要完成的加、减、乘除的运算次数,然后根据每秒钟输入的数据量从而得到需要的计算机每秒的浮点运算次数,这样就算是实现实时性的要求 了?还是有什么更为标准的算法从理论上分析实时性。盼回复,多谢!

顶部
池龙
论坛知事
Rank: 3Rank: 3Rank: 3



UID 3947
精华 0
积分 423
帖子 403
阅读权限 10
注册 2005-2-15
来自 江苏南京
发表于 2005-8-3 10:10  资料  主页 短消息  加为好友  QQ ICQ 状态
没搞过这类的实时系统。不过我个人的想法是这样的:
1. 根据算法的数学模型估计算法本身的复杂度。
2. 根据算法的实现代码确定代码的实际运算次数,进而取得CPU操作次数。可以以最终编译出的机器码作反汇编,以汇编代码来确定具体的资源使用情况。要更精确的话,还需要考虑内存、硬盘交换导致的消耗。
3. 以之前的预测结果搭建测试平台,输入大量不同类型数据进行验证。





不要把否定一切当作是有思想的证明。不要把粗鲁当作是豪爽的证明。不要把任性当作是个性的证明。
顶部
池龙
论坛知事
Rank: 3Rank: 3Rank: 3



UID 3947
精华 0
积分 423
帖子 403
阅读权限 10
注册 2005-2-15
来自 江苏南京
发表于 2005-8-3 10:16  资料  主页 短消息  加为好友  QQ ICQ 状态
如果在通常情况下,系统在一定周期内能处理的数据量超过期间实际可能输入的数据量,就可以认为是达到实时性要求了。

单纯从理论上无法达到精确的测算的。同样一个算法,以程序员A来开发可能代码量比程序员B开发的少一半,看起来很简洁,但运行的效率却要低一倍。甚至使用不同的编译器,都会对最终效率产生影响。比如Intel自己搞的C++编译器,对自己的处理器作过专门的优化,程序运行效率可以提升10%甚至更多。





不要把否定一切当作是有思想的证明。不要把粗鲁当作是豪爽的证明。不要把任性当作是个性的证明。
顶部
 



当前时区 GMT+8, 现在时间是 2008-7-24 10:04
沪ICP备05042587号

本论坛支付平台由支付宝提供
携手打造安全诚信的交易社区 Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
清除 Cookies - 联系我们 - 中国分布式计算总站 - Archiver - WAP