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

作者: fallcolor (秋天走了)   2024-01-24 20:39:11
做過幾年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滿有趣的呀感覺哪裡哪裡還可以再縮面積
時候到了你自然知道自己是哪一種人
作者: SentLiTryPay (呼拉呼拉)   2024-01-25 01:32:00
作者: dagehoya5566 (肥宅揪4醜)   2024-01-25 10:57:00
內行欸

Links booklink

Contact Us: admin [ a t ] ucptt.com