5月7日消息,近日,我國一支研究團隊歷時二十三年攻關的原創性成果,能夠求解大規模復雜難解問題的專用計算機——探針計算機在北京研制成功并通過專家組鑒定。
據了解,探針計算機是一種專門用來解決大規模復雜問題(NP完全問題)的新型計算機。
它的底層運算邏輯與傳統計算機不同,首創了探針計算模型,突破了傳統圖靈機串行計算限制,實現高并行計算。
在實際應用上,探針計算機可以在短時間內求解諸如資源調配、電路布線、列車調度等眾多大規模復雜難解問題。
這臺探針計算機的主要運算系統沒有CPU,而是配備了60個探針計算卡,現在它可搜索的空間已經達到了3的2048次方。
在現場鑒定會上,在搜索空間達到3的2000次方的時候,這臺探針計算機的運算速度只用了10.8秒。
探針計算機研制團隊負責人表示,“目前當某一個列車出現故障后,都是依靠調度員的經驗進行調度,因為在短時間電子計算機不能得出最優解,一般至少需30分鐘以上。但如果使用探針計算機,就可以在一到兩分鐘找到最優解。”
據了解,探針計算機從理論到現實,歷時23年,該成果聯合了北京大學、北京工商大學、中南大學、廣州大學多方力量。
如今,團隊正在研發探針計算芯片,倘若芯片替換掉算卡,將大大縮小探針計算機的體積。
本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話:010-82306118;郵箱:aet@chinaaet.com。