Re: [請益] 純軟往ic演算法易遇到的困難

做過幾年ic影像演算法開發 猜得出你想問什麼 個人覺得主要有三個面向不同於純軟 1. 定點化 沒有另外掛fpu的情況下演算法裡不能有浮點數邏輯運算 位元精度越高運算越貴 可使用的運算子也是有貴有便宜 基本上能用乘法器搭配位元運算就不要用除法器 能用常數乘法器就不要用變數乘法器 能用加法器就不要用乘法器 當然全部能用位元操作取代最好 同時間也要克服精度損失造成的演算法品質下降問題 2. 時間控制 ic產品的功能基本上都有時間性要求 例如監控要求幀率 觸控要求反應 換言之演算法複雜度必須是可控的 不是說不能寫迴圈 但至少不能寫成動態迴圈甚至遞迴 worst case的複雜度決定了演算法做不做得進ic 一個很常見的情況是某個運算必須等不只一路算完才能開始 這時再考慮多路計算結果的同步化 時間控制就更複雜了 3. 記憶體控制 純軟coding的習慣基本上就是memory富翁 中間計算結果想暫存多少就宣告多少 但ic演算法不行給你這樣用 進出ddr會影響整路系統設計 非重要輸出的計算產物不是存sram就是存register 但sram貴register也沒這麼多給你存 所以能同步算完的東西就盡量同步算完 能化簡就化簡 化簡到一次算完最好 以影像演算法來說frame buffer等級的資源是想都不用想了 先考慮你有幾條line buffer能用你才知道演算法能設計多大的濾波器 至於這些知識能不能進業界前先行補強 個人認為 很難也沒什麼必要 這種靠經驗累積的東西不來一場實戰也只是紙上談兵 等你第一次跟rtl工程師開會然後被噴某某邏輯運算合出來面積多大 你自然就會知道要怎麼優化了 那時你大概會產生兩種想法 一個是 馬的我不要做這些cost down的邏輯我要開發高大上演算法然後回到純軟 一個是 咦cost down滿有趣的呀感覺哪裡哪裡還可以再縮面積 時候到了你自然知道自己是哪一種人 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.28.131 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1706099955.A.1DB.html