作者bxxl (bool)
看板comm_and_RF
标题Re: [问题] 请问Relay大部分都使用什麽CPU?
时间Thu Nov 15 01:02:22 2012
※ 引述《glenrice (爆日踢韩剿共匪 )》之铭言：
: 我知道这问题很蠢,
: 可是我现在必须比较两种 relay strategy 的复杂度
: 用的方法事估算多少的 add, multiply, compare,
: 但是 relay strategy A 只有牵涉到 add, multiply
: 而 relay strategy B 只有牵涉到 add, compare,
: 所以现在很惨, 没法比较,
: 除非知道 一个 multiply 运算约等於多少 compare 运算
: 还是各位前辈大大有更好的方法?
: 救救我吧, 我困在这好久了 唉...
基本上compare相当於是减法,也就跟 add差不多.
要看是用什麽方式做,
如果是用硬体(RTL)的话,复杂度以gate count表示
大概可以这样估计,跟bit数有关,
N-bit mul: N^2
N-bit add/sub/comp: N
如果是用DSP/CPU的话, 复杂度以cycle count表示
通常add/sub/comp: 1 cycle
mul: 不一定,可能是1~数个cycle
以上是fixed-point 或整数的运算
如果是浮点运算的话还要另外查资料.
总之大原则就是 先换算成 gate count/cycle count, 这样就可以比较了.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.135.252.55
1F：→ emitter:这样大概b会输a 140.113.45.64 11/15 01:07
2F：→ emitter:讲错了 @@ a会输b 140.113.45.64 11/15 01:08
3F：推 glenrice:感谢这位前辈提点!!!万分感激,我这就做 150.65.110.86 11/15 02:15