第二十章 效率之王 地平線算法！（2/2）

總之eda是真正的大國重器，半導體之母，無論用多麼誇張的語言來形容它的重要性，都不為過。

但就是這樣一個重要到不能再重要的存在，居然從袁林口中講出了，帶著滿滿風輕雲淡的味道。

我們發現缺少eda設計軟體，於是自己造了一套？

這種話簡直讓人崩潰，讓全世界科學家無語，數百萬eda軟體開發者，只想把袁林活活掐死。

「不可能吧！？」

「量子科技的eda？真的假的？」

「這就把eda搞出來了？吹牛逼呢吧！？」

彈幕瞬間爆炸。

可惜袁林有點社恐，他雖然是直播，但更像在一個人自說自話，把想講的內容講出來就完了，至於別人怎麼想，有沒有疑問，這些他根本就不關心，也沒有準備觀眾信息反饋的渠道。

清了清嗓子，袁林繼續說道：「事情大概就是這樣了，既然需要eda，我們就開發一套eda，這很正常。」

「尼瑪～」

「他居然管這個叫正常？」

「這如果正常，被eda卡脖子都快卡死的任老闆，此刻已經在廁所哭暈了吧？」

彈幕再次爆發，袁林這措辭令所有人都感到心裡很彆扭。

人和人之間就怕比較，一邊是華夏眾多科技公司，被eda卡脖子，眼看就要死掉了。

另一邊是袁林發現自己需要eda，就開發了一套eda，這差距可真是太大了。

袁林完全不理會直播間內的紛紛擾擾，繼續侃侃而談。

「既然我們今天談軟體，那就不能不講算法。」

「截至目前，全世界一共有九種不同的eda高級算法。」

「首先是洛斯阿拉莫斯實驗室編制的Metropolis算法，也稱為Monte Carlo方法， Metropolis算法旨在通過模仿隨機過程，來得到具有難以控制的大量的自由度的數值問題，和具有階乘規模的組合問題的近似解法…」

「緊接著是子空間疊代法，強大的北美國家標準局數值分析研究所開創了Krylov子空間疊代法，例如求解形為Kx(k+1)=Kx(k)+b-Ax(k)的方程，其中K 是一個理想地「接近」A 的較為簡單的矩陣，當「餘量」向量r(0)=b-Ax(0)上的矩陣冪張成的…」

「第三是矩陣計算分解法，北美橡樹嶺國家實驗室的研究證明，能把矩陣因子分解為三角，對角，正交和其他特殊形式的矩陣是極其有用的，這種分解方法，使軟體研究人員能生產出靈活有效的矩陣軟體包，也促進了數值線性代數中，反覆出現的大問題之一的捨入誤差分析問題…」

不得不說，袁林的技術講解十分枯燥，但有效。

表面來看袁林是在誇獎自己的競爭對手，全球九大eda算法各有各的優點，但隨著話鋒一轉，袁林提出一種假設，假如有一種算法，集合了九大算法的所有優點，同時又補上了各種算法的缺點，那會是怎樣一種情況呢？

「答案很簡單，地平線！」

「地平線算法克服了eda演算模擬中最令人頭疼的困難，經由引力或靜電力相互作用的N個粒子運動的精確計算。」

「想像一下銀河系中的星體，或者蛋白質中的原子，它們需要O(N*N)的計算量，比較每一對質點都需要一次計算，以目前現有的算法，絕不可能完成這種銀河級的精確計算。」

「而地平線算法則完全不同，它利用多極展開淨電荷，質量，偶極矩，四矩，等等等等，一組質點對一組質點的消除影響，把算法複雜度降到了O(N*logN)！」

「單說這些你們或許還是不明白。」

「打個比方吧，如果現存九大算法是一滴水，那麼地平線算法就是太平洋。」