Re: [請益] EDA公司好不好

作者: wolfpig (wolfpig)   2017-02-18 20:53:14
※ 引述《yryang (Cadence is hiring)》之銘言:
: 給大家幾個建議:
: 1. 不在其位不謀其政,只會講得一口好程式說哪些演算法多簡單
: 有本事就進來做,有成就公司不會虧待你
同意~~
演算法難不難, 要看公司要求你怎麼處理這個問題.
EDA 很多問題都是 NP-Hard 或者 NP-C. 這樣難嗎? 很難啊!
問題是 IC 設計公司可以接受跑一年才跑出來結果嗎? 不行嘛!
所以必然要用很多 Heuristics. 如果你的工作只要這樣就可
以, 當然相對就不難了.
那哪個領域的演算法難? 科學計算很難啊, Volker Strassen 在
1969 發明的 O(n^2.807) 的矩陣乘法演算法, 一直到 2014 年,
指數才被降到 2.3728. 然後呢? 有多少人的工作會在意這件事?
工作上去討論某某領域的演算法難不難, 其實沒有太大意義,
重點是你經手的演算法難不難才是重點. 一堆沒有 test case,
沒有 doc 的 heuristics 比複雜的演算法更難. 改都改不動阿
XD
作者: centra (ukyo)   2017-02-18 21:11:00
所以誰先做heuristic 然後被採用,誰就贏了...
作者: lNishan (紫小霓)   2017-02-19 01:11:00
補充一下那個 2.3728 帶的常數太高了,所以其實沒比較快你說的應該是 Coppersmith-Winograd Algorithm 吧
作者: wolfpig (wolfpig)   2017-02-19 02:09:00
不. 他們的指數是 2.3754, 後來還有人繼續努力降下來.是的. 很多複雜的演算法只是理論上快而已. 常數項其實大到不堪用.到現在 FOCS/STOC 每年還是有人努力在攻各種 Set Cover和 Matching 的變形問題. 這些問題當然也和 EDA 相關.所以我覺得從難不難討論沒有意義. 進去 Google 做 Gmail薪水應該比 EDA 還高, 但是演算法有比較難嗎? 發展性高不高跟市場比較有關, 跟難度關係不大. 每個人都要用手機, 這個市場比 EDA 大太多了. 但是寫手機APP有比較難嗎?
作者: pinkowa (pinkowa)   2017-02-19 08:14:00
可是新思不是很多人想去? 板上最近一堆新思文???
作者: j6cl3 (Jhon)   2017-02-19 13:55:00
沒有一堆吧 發文的最後也沒去啊XD

Links booklink

Contact Us: admin [ a t ] ucptt.com