PTT推薦

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

看板Tech_Job標題Re: [請益] 純軟往ic演算法易遇到的困難作者
fallcolor
(秋天走了)
時間推噓34 推:35 噓:1 →:20

做過幾年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留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.28.131 (臺灣)
PTT 網址

pseudoman 01/24 20:56喜歡錢錢的就選IC

foxy0311 01/24 21:21推個精闢

moonth66 01/24 22:16實力決定一切

codehard 01/24 22:22純軟仔用C的邏輯寫verilog的結果就是一場悲劇

wuyiulin 01/24 22:56誰說純軟是 memory 富翁,怒噓。

wuyiulin 01/24 22:56你有考慮過 edge 裝置的心情嗎?

wuyiulin 01/24 22:58不對,我會碰 edge 代表我會碰硬體,補推回來。

DrTech 01/24 23:02純軟大公司,用戶隨便千萬破億這種等級,記憶體要求

DrTech 01/24 23:02也很嚴格喔。很多後端都要自己改 OS kernel layer。

brightest 01/24 23:07影像演算法純軟都被DL一統江湖了吧

fallcolor 01/24 23:33想不到富翁兩字那麼敏感, 這裡的用辭當然是相對的,

fallcolor 01/24 23:33 不是說純軟開發毫無記憶體限制, 而是要說兩種產業

fallcolor 01/24 23:33都待過的人自然會知道在ic上演算法能用的記憶體資

fallcolor 01/24 23:33源相比純軟演算法有多可憐

dream1124 01/24 23:35

kkilljeff 01/25 00:05

ronald0000 01/25 00:11

ip595536451 01/25 00:44太精闢了XDD

SentLiTryPay01/25 01:32

JoSue 01/25 02:43

una283 01/25 06:39

jason222333 01/25 07:12

leocs 01/25 07:58

NotForever 01/25 08:21

fg008kimo 01/25 10:09

lunav 01/25 10:17

dagehoya556601/25 10:57內行欸

cucugo 01/25 11:41這些修過大一邏設就有概念了

jyting 01/25 12:34同行路過推推,非常精闢

xmiracle 01/25 13:29

eatyourshit 01/25 14:23精闢推

shikemurajy 01/25 14:25

dhm520 01/25 17:04謝謝f大精闢的說明~

thomaspig 01/25 17:32

fakon 01/25 18:14幾年還是幾十年 xd

dati 01/25 18:17純軟相較下就真的是記憶體富翁沒錯啊XDD

dati 01/25 18:17寫嵌入式系統就是記憶體小康XDDD

fallcolor 01/25 19:06認真算是ic快6年, 中間純軟2年多

Bf109G6 01/25 21:09

cherry 01/26 00:19很推這篇

xuancc 01/26 08:07

Eric0605 01/26 12:37

placo 01/26 23:18ic硬體就是要用最少的電晶體實現必要的功能就好,

placo 01/26 23:18原文寫的很好

placo 01/26 23:19而用在ic上的演算法自然要配合這個目標

zxzx8059 01/27 10:08嵌入式也有記憶體只有不到1Kbytes的上古MCU還在用

zxzx8059 01/27 10:08啊~

OnlyRD 01/28 06:511、純軟演算法也會遇到沒有fpu的平台。2、高頻交易

OnlyRD 01/28 06:51就需要去看編譯結果錙銖必較時間效率。3、8051 cos

OnlyRD 01/28 06:51tdown到極致也沒有記憶體富翁,變數放在哪佔多少記

OnlyRD 01/28 06:51憶體編出來的code多大都影響成本,還要考慮是否部

OnlyRD 01/28 06:51分固化在ROM裡對生產成本差距多少。當然你可以說這

OnlyRD 01/28 06:51不是純軟,但工作上都會用到,如果你要做橫掃市場

OnlyRD 01/28 06:51的產品,軟體不可能不去考慮硬體的問題,三流產品

OnlyRD 01/28 06:51可以不用考慮。

goldie 01/28 12:47內行