世界第一台探針計算機在北京誕生_風聞

本文由半導體產業縱橫（ID：ICVIEWS）綜合

探針計算機的主要運算系統沒有CPU，而是配備了60個探針計算卡。

近日，一台歷時二十三年攻關的原創性成果，能夠求解大規模複雜難解問題的專用計算機探針計算機在京研製成功並通過專家組鑑定。

據瞭解，探針計算機由北京工商大學計算機與人工智能學院院長許進教授團隊主導研發，在北京工商大學研製成功，該計算機的硬件系統由北京工商大學完成，理論計算模型和軟件系統由北京大學、中南大學、廣州大學聯合研發。

針對該成果，鑑定委員會指出，其在計算模型、系統架構、拓展性方面均實現重大突破，複雜度與原創性達國際領先，為NP完全問題提供了全新解題路徑。

中國科學院院士、華東師範大學教授何積豐在採訪中表示：“我們認為這是計算模式上的一個突破，是個很大的創新。所以整個鑑定委員會對他的評價説，在跟國際上比較著名的求解器比較，運算性能是遠遠超過他們的。"

專為解決NP完全問題的探針計算機

在計算機科學領域，有一類讓科學家們頭疼不已的“世紀難題”——NP完全問題，其具有一個顯著特徵：當問題規模稍微增大時，所需的計算量就會呈指數級爆炸增長。

什麼是NP完全問題？舉個例子：在北京工作的銷售員小明需要從北京出發，前往指定的50個城市推銷產品。為了幫公司節省成本，他必須規劃出一條經過所有城市的最短路線。小明信心滿滿地寫了一個電腦程序，打算通過窮舉所有可能的路線來找到最短路徑。然而，一週過去了，程序依然在運行，沒有任何進展。面對這種情況，小明只好放棄依賴計算機，轉而拿起紙筆，開始手動計算。作為第一站的城市有50種選擇，然後從剩下的49個城市中選一個作為第二站，再從剩下的47個城市中選一個，以此類推。可能的路徑共有15207046600856689021806304083032384422188820784480256000000000000種，足足65位數。

而且每增加一個城市，可能的路線數量就會爆炸式增長。問題規模稍微擴大，計算量就能把電腦壓垮。

探針計算機就是一種專門用來解決大規模複雜問題（NP完全問題）的新型計算機。探針計算機的計算模型基於探針雜交技術，數據在空間自由排布，任意兩個數據之間可以直接進行信息處理，其結構包括數據庫、探針庫、數據控制器、探針控制器、探針運算、計算平台、檢測器、真解存儲器及殘支回收器等九個部分。

探針計算機分為連接型和傳遞型兩種，連接型探針計算機擬採用納米顆粒與DNA分子構成的複合材料作為數據，以DNA分子作為探針；傳遞型探針計算機則以神經遞質作為數據纖維中的信息，探針由類似生物神經系統的“動作電位”實現。

傳統計算機基於圖靈機模型，採用串行計算方式，數據處理按順序依次進行，難以高效處理複雜問題。而探針計算機的底層運算邏輯與傳統計算機不同，首創了探針計算模型，突破了傳統圖靈機串行計算限制，實現高並行計算。在實際應用上，探針計算機可以在短時間內求解諸如資源調配、電路佈線、列車調度等眾多大規模複雜難解問題。

探針計算機研製團隊負責人許進教授表示，“目前當某一個列車出現故障後，都是依靠調度員的經驗進行調度，因為在短時間電子計算機不能得出最優解，一般至少需30分鐘以上。但如果使用探針計算機，就可以在一到兩分鐘找到最優解。”

這台探針計算機的主要運算系統沒有CPU，而是配備了60個探針計算卡，現在它可搜索的空間已經達到了3的2048次方。在搜索空間達到3的2000次方的時候，這台探針計算機的運算速度只用了10.8秒。許進教授表示，如果屋子足夠大，他們還可以配備更多的計算卡，可使探針計算機的運算能力更強。

探針計算機的高性能是如何達成的？許進表示：“探針計算機採用並行計算架構：在控制層，作為“大腦”統籌任務調度，智能分配計算資源；在光路由層，採用光信號傳輸技術，實現納秒級數據交互，較傳統電信號快千倍以上；在探針計算層，由數十至數百個計算單元組成“並行矩陣”，每個單元如同獨立“解題探針”，同時對海量可能性進行探索，通過競爭機制篩選最優解。”

據悉，探針計算機性能較傳統方法提升了4個數量級，即運算速度快了1萬倍。除了軌道交通規劃之外，該技術已進入氣象預測、蛋白質摺疊模擬、材料設計等領域的實驗階段。其並行計算能力可加速複雜系統建模，例如優化全球氣象模型，提升極端天氣預測精度；解析蛋白質三維結構，助力新藥研發；設計新型合金材料，縮短研發週期數十倍。

正如許進教授所説：“這就像是在計算領域發現了一條新的高速公路，讓我們能夠以前所未有的速度到達目的地。”

此外，目前該團隊正在研發探針計算芯片，倘若芯片替換掉算卡，將大大縮小探針計算機的體積。

*聲明：本文系原作者創作。文章內容系其個人觀點，我方轉載僅為分享與討論，不代表我方贊成或認同，如有異議，請聯繫後台。