※ 引述《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