世界首臺探針計算機在我國誕生:沒有CPU 專“治”疑難問題
來源:湖北國菱計算機科技有限公司-湖北國聯(lián)計算機科技有限公司-荊州網(wǎng)站建設(shè)-荊州軟件開發(fā)-政府網(wǎng)站建設(shè)公司
時間:2025-06-23
快科技5月7日消息,近日,我國一支研究團隊歷時二十三年攻關(guān)的原創(chuàng)性成果,能夠求解大規(guī)模復(fù)雜難解問題的專用計算機——探針計算機在北京研制成功并通過專家組鑒定。
據(jù)了解,探針計算機是一種專門用來解決大規(guī)模復(fù)雜問題(NP完全問題)的新型計算機。
它的底層運算邏輯與傳統(tǒng)計算機不同,首創(chuàng)了探針計算模型,突破了傳統(tǒng)圖靈機串行計算限制,實現(xiàn)高并行計算。
在實際應(yīng)用上,探針計算機可以在短時間內(nèi)求解諸如資源調(diào)配、電路布線、列車調(diào)度等眾多大規(guī)模復(fù)雜難解問題。
這臺探針計算機的主要運算系統(tǒng)沒有CPU,而是配備了60個探針計算卡,現(xiàn)在它可搜索的空間已經(jīng)達到了3的2048次方。
在現(xiàn)場鑒定會上,在搜索空間達到3的2000次方的時候,這臺探針計算機的運算速度只用了10.8秒。
探針計算機研制團隊負責人表示,“目前當某一個列車出現(xiàn)故障后,都是依靠調(diào)度員的經(jīng)驗進行調(diào)度,因為在短時間電子計算機不能得出最優(yōu)解,一般至少需30分鐘以上。但如果使用探針計算機,就可以在一到兩分鐘找到最優(yōu)解。”
據(jù)了解,探針計算機從理論到現(xiàn)實,歷時23年,該成果聯(lián)合了北京大學、北京工商大學、中南大學、廣州大學多方力量。
如今,團隊正在研發(fā)探針計算芯片,倘若芯片替換掉算卡,將大大縮小探針計算機的體積。
(轉(zhuǎn)載自:快科技)