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