“摩爾定律將繼續(xù)改變世界，但算法的進(jìn)步對推動電子技術(shù)的發(fā)展越來越重要?！?/p>

現(xiàn)有的半導(dǎo)體芯片或正在開發(fā)的新計算架構(gòu)仍然適合未來的算法，我們對此有多大信心？隨著算法的進(jìn)步超過硬件的發(fā)展，即使是最先進(jìn)的深度學(xué)習(xí)模型都可以部署在小到5美元的Raspberry Pi上。

在20世紀(jì)80年代的處理器上運(yùn)行最先進(jìn)的現(xiàn)代算法，和在最先進(jìn)的處理器上運(yùn)行20世紀(jì)80年代的算法，哪個算得更快？答案令人驚訝，通常都是在舊處理器上跑新算法更快些。

雖然摩爾定律作為電子行業(yè)快速發(fā)展的驅(qū)動力而備受關(guān)注，但它只是一個驅(qū)動因素而已。我們經(jīng)常忘記算法的進(jìn)步其實(shí)在很多情況下超過了摩爾定律。

Martin Groetschel教授觀察到，在1988年需要花費(fèi)82年才能解算的一個線性編程問題，在2003年只需要一分鐘。其中硬件加速占1000倍，而算法進(jìn)步占43,000倍。同樣，麻省理工學(xué)院教授Dimitris Bertsimas的研究表明，1991年至2013年間，混合整數(shù)求解器的算法加速是58萬倍，而峰值超級計算機(jī)的硬件加速僅增加了32萬倍。據(jù)說，類似的結(jié)果也發(fā)生在其他類型的約束優(yōu)化問題和素數(shù)因子分解中。

這對AI意味著什么？

過去五年來，無論學(xué)術(shù)界、工業(yè)界還是創(chuàng)業(yè)界，都見證了人工智能（AI）的爆發(fā)。可能最大的拐點(diǎn)發(fā)生在2012年，當(dāng)時來自多倫多大學(xué)的AlexNet團(tuán)隊，使用深度學(xué)習(xí)一舉贏得了ImageNet大規(guī)模視覺識別挑戰(zhàn)賽（ILSVRC）的冠軍。從那以后，深度學(xué)習(xí)成為了人工智能實(shí)現(xiàn)的關(guān)鍵配方。

計算機(jī)視覺的進(jìn)步開始蔓延到自然語言處理和其他AI領(lǐng)域。智能音箱、實(shí)時計算機(jī)翻譯、機(jī)器人對沖基金，以及網(wǎng)絡(luò)參考引擎，不再讓我們感到驚訝了。

AI也成為了交通運(yùn)輸行業(yè)的驅(qū)動力（這也是Autotech Ventures公司的投資領(lǐng)域）。我們預(yù)見到，高級駕駛輔助系統(tǒng)（ADAS）、自動駕駛、車隊檢查、制造質(zhì)量控制，以及車載人機(jī)界面等細(xì)分市場，具有巨大的發(fā)展?jié)摿Α５侥壳盀橹?，Autotech Ventures已經(jīng)對幾家專注于開發(fā)該領(lǐng)域AI解決方案的初創(chuàng)公司進(jìn)行了投資，包括ADAS和自動駕駛、視覺檢測和邊緣計算。在分析這些商業(yè)機(jī)會時，算法和硬件之間的相互作用是其投資決策中的一個關(guān)鍵考慮因素。

公眾對AI硬件的關(guān)注

基于深度學(xué)習(xí)的AI在其拐點(diǎn)之后出現(xiàn)了對圖形處理單元（GPU）的強(qiáng)勁需求。由于具有很強(qiáng)的并行計算能力，GPU對于深度學(xué)習(xí)算法所采用的邏輯恰好具有驚人的運(yùn)行效率。GPU的主要供應(yīng)商英偉達(dá)（NVIDIA)從競爭中脫穎而出，其股價從2013年到2018年上漲了20倍。

當(dāng)然，英偉達(dá)的競爭對手正在努力追趕。高通、Arm和其他公司將注意力集中在了AI芯片的設(shè)計上，而英特爾則收購了AI芯片初創(chuàng)公司Nervana Systems。谷歌、Facebook、蘋果和亞馬遜都已紛紛為各自的數(shù)據(jù)中心及其他項目開發(fā)他們的AI處理器。也有一些初創(chuàng)公司（例如Graphcore、Mythic、Wave Computing、Cerebras和SambaNova）看到機(jī)會加入進(jìn)來，試圖搭建設(shè)計得更好的圖靈機(jī)系統(tǒng)。像D-wave Systems和IBM等其他一些公司也在積極探索后圖靈時代的架構(gòu)。大多數(shù)芯片開發(fā)的目標(biāo)是趕上或超過英偉達(dá)。然而，據(jù)我們所知，大多數(shù)處理器都是針對今天的AI算法而設(shè)計的。

盡管需要巨大的前期開發(fā)成本，各種AI芯片設(shè)計的發(fā)展仍會進(jìn)入寒武紀(jì)式的大爆炸。人工智能的前景是如此誘人，行業(yè)玩家愿意投入巨資開發(fā)硬件，以便與基礎(chǔ)數(shù)學(xué)算法相匹配。但是，現(xiàn)有的半導(dǎo)體芯片或正在開發(fā)的新計算架構(gòu)仍然適合未來的算法，我們對此有多大信心？

考慮到算法演變的速度和幅度變化是如此之快，許多替代AI芯片設(shè)計可能還沒有正式投放市場就已經(jīng)過時了。我們推測明天的AI算法可能需要不同的計算架構(gòu)、內(nèi)存資源，以及數(shù)據(jù)傳輸能力等。

盡管深度學(xué)習(xí)框架已經(jīng)出現(xiàn)很長時間了，但直到最近才真正付諸實(shí)踐，這要感謝摩爾定律所預(yù)測的硬件的快速發(fā)展。最初的數(shù)學(xué)不一定是為工程實(shí)踐而設(shè)計的，因?yàn)樵缙诘难芯咳藛T無法想象今天用1000美元就可以得到那么大的算力?，F(xiàn)今的許多AI實(shí)現(xiàn)都是使用最初的數(shù)學(xué)模型，朝著更加準(zhǔn)確、簡單且更深層的方向發(fā)展，或者添加更多數(shù)據(jù)。這樣做很快就會消耗掉GPU的計算容量。只有一小部分研究人員專注于改進(jìn)基礎(chǔ)數(shù)學(xué)和算法框架的難題。

還是有很多機(jī)會認(rèn)識并利用這些創(chuàng)新的的數(shù)學(xué)進(jìn)步的。我們了解到的方法包括精簡冗余的數(shù)學(xué)運(yùn)算而減少計算時間，將卷積壓縮到較小的矩陣而減少內(nèi)存需求，或者對加權(quán)矩陣進(jìn)行二值化而簡化數(shù)學(xué)運(yùn)算。這些是進(jìn)入算法進(jìn)步的第一次嘗試，其發(fā)展之快已經(jīng)開始超過硬件的進(jìn)步。

例如，從加州大學(xué)伯克利分校的研究項目剝離出來的DeepScale 就是將用于高級駕駛輔助系統(tǒng)（ADAS）和自動駕駛的AI“擠壓”到汽車級芯片中（而不是GPU）。與僅使用算法的物體檢測模型相比，他們的神經(jīng)網(wǎng)絡(luò)模型的運(yùn)算速度要快30倍，同時在能耗和內(nèi)存占用方面也有很大的提升，足以在現(xiàn)有硬件上運(yùn)行。

另一個算法跨越式進(jìn)步的例子來自艾倫人工智能研究所（Allen Institute of Artificial Intelligence）的研究人員。他們使用一種采用神經(jīng)網(wǎng)絡(luò)二值化的新穎數(shù)學(xué)方法，已經(jīng)證明可以大幅提高速度，同時降低功耗和內(nèi)存要求。這樣就可能讓最先進(jìn)的深度學(xué)習(xí)模型部署在售價僅5美元的Raspberry Pi上。其研究人員最近將這種算法和處理工具獨(dú)立出來成立專門的公司XNOR.ai，以便在邊緣設(shè)備上部署AI，并進(jìn)一步推動AI算法的進(jìn)步。

有趣的是，新的二值化框架從根本上改變了最佳處理邏輯的類型。它們不再需要解決神經(jīng)網(wǎng)絡(luò)所需的32位浮點(diǎn)卷積，而只需要進(jìn)行位計數(shù)操作——將功率平衡從GPU移開。此外，如果這些算法與專門設(shè)計的芯片相匹配，則可以進(jìn)一步降低計算資源需求。

算法的進(jìn)步不會停止。有時需要數(shù)年甚至數(shù)十年才能發(fā)明（或者可能發(fā)現(xiàn)）新的算法。這些突破無法以與摩爾定律推動的計算進(jìn)步所相同的方式來預(yù)測。它們本質(zhì)上是非確定性的。但是當(dāng)它們發(fā)生時，整個格局的變化往往會使現(xiàn)有的主導(dǎo)者變成脆弱的獵物。

黑天鵝

Nassim Nicolas Taleb在他的暢銷書《The Black Swan: The Impact of the Highly Improbable（黑天鵝：如何應(yīng)對不可預(yù)知的未來）》中闡明說，最佳決策在很大程度上取決于分析過程是不可預(yù)測還是不確定。換句話說，我們是在處理“已知的未知數(shù)”還是“未知的未知數(shù)”？算法創(chuàng)新從根本上是未知的未知數(shù)。投注到這些發(fā)展上需要持續(xù)關(guān)注，因?yàn)樗鼈兙哂胁淮_定的發(fā)現(xiàn)時間和不可預(yù)測的影響。

然而，在過去的二十年中，在應(yīng)用數(shù)學(xué)領(lǐng)域，尤其是人工智能方面，出現(xiàn)了幾個顛覆性的算法發(fā)現(xiàn)。它們與GPU一起，將AI從一個不起眼的研究領(lǐng)域帶到了商業(yè)化的最前沿。

我們認(rèn)識到這些計算領(lǐng)域“黑天鵝”的潛力，它們將使現(xiàn)有芯片架構(gòu)成為過去，或者一夜之間重新洗牌。對我們來說，這些黑天鵝可能會帶來更為安全的自動駕駛汽車，以及許多其他未知的應(yīng)用。

- Alexei Andreev博士是Autotech Ventures投資公司的執(zhí)行董事，Jeff Peters博士是公司首席研究員，Autotech Ventures是一家專注于交通相關(guān)技術(shù)的風(fēng)險投資公司。