→ emitter:這樣大概b會輸a 140.113.45.64 11/15 01:07
→ emitter:講錯了 @@ a會輸b 140.113.45.64 11/15 01:08
推 glenrice:感謝這位前輩提點!!!萬分感激,我這就做 150.65.110.86 11/15 02:15
※ 引述《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