來源:半導(dǎo)體芯科技編譯
點(diǎn)之間的連接迅速發(fā)展成密集的交織鏈接網(wǎng),這是一種非常適合組合和優(yōu)化問題的電路的特殊功能,稱為伊辛機(jī)。——明尼蘇達(dá)大學(xué)
優(yōu)化問題----例如安排全國(guó)橄欖球聯(lián)盟的數(shù)百場(chǎng)比賽,同時(shí)試圖遵守聯(lián)盟的眾多規(guī)則--可能會(huì)耗費(fèi)巨大的計(jì)算資源。有些問題甚至對(duì)當(dāng)今的超級(jí)計(jì)算機(jī)來說都是不切實(shí)際的。受量子現(xiàn)象和其他基于物理學(xué)的計(jì)算方式的啟發(fā),研究人員一直在努力開發(fā)能夠更快、更高效地解決這些棘手問題的專用計(jì)算機(jī)。
在最新的研究中,明尼蘇達(dá)大學(xué)的工程師們提出了一種方法,將這些問題編碼到使用標(biāo)準(zhǔn)CMOS電路構(gòu)建的芯片上。像其他“伊辛機(jī)器(Ising machines)”一樣,它模擬了一個(gè)相互連接的磁自旋網(wǎng)絡(luò)。但與其他旋轉(zhuǎn)不同的是,它設(shè)法將所有 48 個(gè)旋轉(zhuǎn)相互連接。在過去的幾年中,這種all-to-all的連接已被證明是快速解決許多問題的關(guān)鍵。
"48 個(gè)多對(duì)多的連接是一個(gè)非同小可的里程碑"——彼得-麥克馬洪(PETER MCMAHON),康奈爾大學(xué)
伊辛模型(Ising models)將優(yōu)化問題轉(zhuǎn)化為相互連接的磁矩或自旋的集合,這些磁矩或自旋可以是 "向上 "或 "向下 "的。這些自旋相互連接,相鄰的自旋方向相反。優(yōu)化問題被映射到這些連接的強(qiáng)度和極性上。然后,讓整個(gè)集合放松到一種狀態(tài),在這種狀態(tài)下,所有的自旋都能得到它們想要的東西;系統(tǒng)的總能量最小,這就是優(yōu)化問題的答案。
在軟件中,甚至在專為加速伊辛算法而設(shè)計(jì)的數(shù)字硬件中實(shí)現(xiàn)這一點(diǎn),已經(jīng)取得了一些成功,但還很有限。領(lǐng)導(dǎo)這項(xiàng)研究的明尼蘇達(dá)大學(xué)電氣工程教授克里斯-金(Chris Kim)說,新方法 "利用自然來解決問題"。"他說:"大自然希望穩(wěn)定在較低的能量狀態(tài)。
芯片的核心是一系列相互連接的反相電路。將一個(gè)反相電路與另一個(gè)反相電路連鎖,就能產(chǎn)生一個(gè)振蕩電路。該陣列在水平和垂直方向上基本上有 48 個(gè)振蕩器。每個(gè)水平和垂直振蕩器的交匯處都有一個(gè)加權(quán)連接,代表兩個(gè)自旋之間的連接強(qiáng)度。這樣,每個(gè)自旋都與其他自旋相連。這些振蕩以模仿伊辛模型(Ising models)向低能狀態(tài)移動(dòng)的方式相互作用。幾微秒后,電路會(huì)讀取不同點(diǎn)的振蕩相位,從而得出答案。
伊辛加速器只有鉛筆尖那么寬,耗電量在 16 毫瓦到 105 毫瓦之間,在微秒內(nèi)即可得到答案。
第一款芯片采用 65 納米工藝制造,使用的是平面晶體管。Kim 希望能用更先進(jìn)的 FinFET 技術(shù)制作一個(gè)版本,以證明即使縮小規(guī)模也能正常工作。
他的團(tuán)隊(duì)還計(jì)劃開發(fā)一個(gè)電路塊,用于快速檢查伊辛電路提出的解決方案的質(zhì)量。優(yōu)化加速器可能會(huì)卡在一個(gè)可行但并非最佳的解決方案上。為了解決這個(gè)問題,質(zhì)量檢查器會(huì)對(duì)解決方案進(jìn)行擾動(dòng),再次運(yùn)行模型,比較答案,并可能再次循環(huán)該過程。這些微小的擾動(dòng)最終會(huì)帶來最佳答案。
這項(xiàng)研究發(fā)表在上個(gè)月的《自然-電子學(xué)》(Nature Electronics)雜志上,是美國(guó)國(guó)防部高級(jí)研究計(jì)劃局(DARPA)量子啟發(fā)經(jīng)典計(jì)算(QuICC)計(jì)劃撥款680萬(wàn)美元開展的首項(xiàng)研究。該計(jì)劃的目標(biāo)是為解決與美國(guó)國(guó)防部相關(guān)的大型優(yōu)化問題所需的能量提高500倍指明一條道路。Kim 的測(cè)試芯片在解決連接最密集的問題時(shí)消耗了 105 毫瓦,但解決連接稀疏的問題時(shí)只需 16 毫瓦。明尼蘇達(dá)小組與英特爾公司的研究人員合作進(jìn)行了測(cè)試。
優(yōu)化問題的規(guī)模
Kim 認(rèn)為,Ising 芯片產(chǎn)生巨大影響的最大障礙是,這項(xiàng)技術(shù)不太可能提供工業(yè)相關(guān)問題所需的更大的多對(duì)多連接。研究人員必須找到一種方法,利用數(shù)百甚至數(shù)千個(gè)這樣的陣列來解決大型問題,就像許多 GPU 被用來訓(xùn)練大型人工智能一樣。
不過,即使達(dá)到 48 個(gè)也是一項(xiàng)成就。
康奈爾大學(xué)應(yīng)用工程與物理學(xué)助理教授彼得-麥克馬洪(Peter McMahon)說:"48個(gè)多對(duì)多連接是一個(gè)非同小可的里程碑。"他是DARPA(美國(guó)國(guó)防部高級(jí)研究計(jì)劃局)尋求伊辛技術(shù)競(jìng)爭(zhēng)團(tuán)隊(duì)的一員。"標(biāo)題結(jié)果聽起來確實(shí)令人印象深刻,他們實(shí)現(xiàn)這一目標(biāo)的方式確實(shí)有一些新穎之處"。
麥克馬洪McMahon是光脈沖的光學(xué)伊辛機(jī)的先驅(qū),微軟研究院一直在開發(fā)這項(xiàng)技術(shù)。但在 DARPA 計(jì)劃中,他所在的團(tuán)隊(duì)正在開發(fā)一種基于超導(dǎo)電路的 Ising 芯片。
McMahon同意Kim的觀點(diǎn),認(rèn)為這些技術(shù)面臨的一個(gè)大問題是,很少有有趣的問題能在 48 個(gè)自旋中解決,而這些問題在中央處理器上是無法有效解決的。
手繪的紅色、藍(lán)色和黑色正方形,頂點(diǎn)上有數(shù)字。
但是,普林斯頓大學(xué)的研究人員發(fā)現(xiàn)了一個(gè)問題。5G 和未來的 6G 無線技術(shù)依賴于大規(guī)模多輸入多輸出(MIMO)天線系統(tǒng)的使用。這種系統(tǒng)通過多個(gè)天線同時(shí)發(fā)送和接收信號(hào),以提高數(shù)據(jù)傳輸速率。然而,在如此多的天線同時(shí)工作的情況下,干擾是不可避免的。有一些算法可以解開信號(hào),但這些算法目前過于繁瑣,基站計(jì)算機(jī)無法在僅有的幾毫秒時(shí)間內(nèi)完成。
目前的解決方案是在基站安裝比該地區(qū)蜂窩用戶數(shù)量多得多的天線,這至少可以說是低效的。包括麥克馬洪(McMahon)在內(nèi)、由凱爾-賈米森(Kyle Jamieson)領(lǐng)導(dǎo)的普林斯頓團(tuán)隊(duì)提出了一種伊辛模型解決方案,與行業(yè)標(biāo)準(zhǔn)相比,吞吐量提高了一倍,而且可以應(yīng)用于 DARPA 正在開發(fā)的芯片級(jí)系統(tǒng)。Kim的研究小組已經(jīng)開始與賈米森(Jamieson)團(tuán)隊(duì)合作。
審核編輯:湯梓紅
-
芯片
+關(guān)注
關(guān)注
453文章
50407瀏覽量
421848 -
CMOS
+關(guān)注
關(guān)注
58文章
5680瀏覽量
235147 -
半導(dǎo)體
+關(guān)注
關(guān)注
334文章
27010瀏覽量
216318
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
評(píng)論