第二十章 效率之王 地平线算法！ (第2/2页)

“不可能吧！？”
　　
　　“量子科技的eda？真的假的？”
　　
　　“这就把eda搞出来了？吹牛逼呢吧！？”
　　
　　弹幕瞬间爆炸。
　　
　　可惜袁林有点社恐，他虽然是直播，但更像在一个人自说自话，把想讲的内容讲出来就完了，至于别人怎么想，有没有疑问，这些他根本就不关心，也没有准备观众信息反馈的渠道。
　　
　　清了清嗓子，袁林继续说道：“事情大概就是这样了，既然需要eda，我们就开发一套eda，这很正常。”
　　
　　“尼玛～”
　　
　　“他居然管这个叫正常？”
　　
　　“这如果正常，被eda卡脖子都快卡死的任老板，此刻已经在厕所哭晕了吧？”
　　
　　弹幕再次爆发，袁林这措辞令所有人都感到心里很别扭。
　　
　　人和人之间就怕比较，一边是华夏众多科技公司，被eda卡脖子，眼看就要死掉了。
　　
　　另一边是袁林发现自己需要eda，就开发了一套eda，这差距可真是太大了。
　　
　　袁林完全不理会直播间内的纷纷扰扰，继续侃侃而谈。
　　
　　“既然我们今天谈软件，那就不能不讲算法。”
　　
　　“截至目前，全世界一共有九种不同的eda高级算法。”
　　
　　“首先是洛斯阿拉莫斯实验室编制的Metropolis算法，也称为MonteCarlo方法，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)！”
　　
　　“单说这些你们或许还是不明白。”
　　
　　“打个比方吧，如果现存九大算法是一滴水，那么地平线算法就是太平洋。”