來(lái)源：半導(dǎo)體芯科技編譯

點(diǎn)之間的連接迅速發(fā)展成密集的交織鏈接網(wǎng)，這是一種非常適合組合和優(yōu)化問(wèn)題的電路的特殊功能，稱為伊辛機(jī)?！髂崽K達(dá)大學(xué)

優(yōu)化問(wèn)題----例如安排全國(guó)橄欖球聯(lián)盟的數(shù)百場(chǎng)比賽，同時(shí)試圖遵守聯(lián)盟的眾多規(guī)則--可能會(huì)耗費(fèi)巨大的計(jì)算資源。有些問(wèn)題甚至對(duì)當(dāng)今的超級(jí)計(jì)算機(jī)來(lái)說(shuō)都是不切實(shí)際的。受量子現(xiàn)象和其他基于物理學(xué)的計(jì)算方式的啟發(fā)，研究人員一直在努力開(kāi)發(fā)能夠更快、更高效地解決這些棘手問(wèn)題的專用計(jì)算機(jī)。

在最新的研究中，明尼蘇達(dá)大學(xué)的工程師們提出了一種方法，將這些問(wèn)題編碼到使用標(biāo)準(zhǔn)CMOS電路構(gòu)建的芯片上。像其他“伊辛機(jī)器（Ising machines）”一樣，它模擬了一個(gè)相互連接的磁自旋網(wǎng)絡(luò)。但與其他旋轉(zhuǎn)不同的是，它設(shè)法將所有 48 個(gè)旋轉(zhuǎn)相互連接。在過(guò)去的幾年中，這種all-to-all的連接已被證明是快速解決許多問(wèn)題的關(guān)鍵。

"48 個(gè)多對(duì)多的連接是一個(gè)非同小可的里程碑"——彼得-麥克馬洪（PETER MCMAHON），康奈爾大學(xué)

伊辛模型（Ising models）將優(yōu)化問(wèn)題轉(zhuǎn)化為相互連接的磁矩或自旋的集合，這些磁矩或自旋可以是 "向上 "或 "向下 "的。這些自旋相互連接，相鄰的自旋方向相反。優(yōu)化問(wèn)題被映射到這些連接的強(qiáng)度和極性上。然后，讓整個(gè)集合放松到一種狀態(tài)，在這種狀態(tài)下，所有的自旋都能得到它們想要的東西；系統(tǒng)的總能量最小，這就是優(yōu)化問(wèn)題的答案。

在軟件中，甚至在專為加速伊辛算法而設(shè)計(jì)的數(shù)字硬件中實(shí)現(xiàn)這一點(diǎn)，已經(jīng)取得了一些成功，但還很有限。領(lǐng)導(dǎo)這項(xiàng)研究的明尼蘇達(dá)大學(xué)電氣工程教授克里斯-金（Chris Kim）說(shuō)，新方法 "利用自然來(lái)解決問(wèn)題"。"他說(shuō)："大自然希望穩(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ì)劃開(kāi)發(fā)一個(gè)電路塊，用于快速檢查伊辛電路提出的解決方案的質(zhì)量。優(yōu)化加速器可能會(huì)卡在一個(gè)可行但并非最佳的解決方案上。為了解決這個(gè)問(wèn)題，質(zhì)量檢查器會(huì)對(duì)解決方案進(jìn)行擾動(dòng)，再次運(yùn)行模型，比較答案，并可能再次循環(huán)該過(guò)程。這些微小的擾動(dòng)最終會(huì)帶來(lái)最佳答案。

這項(xiàng)研究發(fā)表在上個(gè)月的《自然-電子學(xué)》（Nature Electronics）雜志上，是美國(guó)國(guó)防部高級(jí)研究計(jì)劃局（DARPA）量子啟發(fā)經(jīng)典計(jì)算（QuICC）計(jì)劃撥款680萬(wàn)美元開(kāi)展的首項(xiàng)研究。該計(jì)劃的目標(biāo)是為解決與美國(guó)國(guó)防部相關(guān)的大型優(yōu)化問(wèn)題所需的能量提高500倍指明一條道路。Kim 的測(cè)試芯片在解決連接最密集的問(wèn)題時(shí)消耗了 105 毫瓦，但解決連接稀疏的問(wèn)題時(shí)只需 16 毫瓦。明尼蘇達(dá)小組與英特爾公司的研究人員合作進(jìn)行了測(cè)試。

優(yōu)化問(wèn)題的規(guī)模

Kim 認(rèn)為，Ising 芯片產(chǎn)生巨大影響的最大障礙是，這項(xiàng)技術(shù)不太可能提供工業(yè)相關(guān)問(wèn)題所需的更大的多對(duì)多連接。研究人員必須找到一種方法，利用數(shù)百甚至數(shù)千個(gè)這樣的陣列來(lái)解決大型問(wèn)題，就像許多 GPU 被用來(lái)訓(xùn)練大型人工智能一樣。

不過(guò)，即使達(dá)到 48 個(gè)也是一項(xiàng)成就。

康奈爾大學(xué)應(yīng)用工程與物理學(xué)助理教授彼得-麥克馬洪（Peter McMahon）說(shuō)："48個(gè)多對(duì)多連接是一個(gè)非同小可的里程碑。"他是DARPA（美國(guó)國(guó)防部高級(jí)研究計(jì)劃局）尋求伊辛技術(shù)競(jìng)爭(zhēng)團(tuán)隊(duì)的一員。"標(biāo)題結(jié)果聽(tīng)起來(lái)確實(shí)令人印象深刻，他們實(shí)現(xiàn)這一目標(biāo)的方式確實(shí)有一些新穎之處"。

麥克馬洪McMahon是光脈沖的光學(xué)伊辛機(jī)的先驅(qū)，微軟研究院一直在開(kāi)發(fā)這項(xiàng)技術(shù)。但在 DARPA 計(jì)劃中，他所在的團(tuán)隊(duì)正在開(kāi)發(fā)一種基于超導(dǎo)電路的 Ising 芯片。

McMahon同意Kim的觀點(diǎn)，認(rèn)為這些技術(shù)面臨的一個(gè)大問(wèn)題是，很少有有趣的問(wèn)題能在 48 個(gè)自旋中解決，而這些問(wèn)題在中央處理器上是無(wú)法有效解決的。

手繪的紅色、藍(lán)色和黑色正方形，頂點(diǎn)上有數(shù)字。

但是，普林斯頓大學(xué)的研究人員發(fā)現(xiàn)了一個(gè)問(wèn)題。5G 和未來(lái)的 6G 無(wú)線技術(shù)依賴于大規(guī)模多輸入多輸出（MIMO）天線系統(tǒng)的使用。這種系統(tǒng)通過(guò)多個(gè)天線同時(shí)發(fā)送和接收信號(hào)，以提高數(shù)據(jù)傳輸速率。然而，在如此多的天線同時(shí)工作的情況下，干擾是不可避免的。有一些算法可以解開(kāi)信號(hào)，但這些算法目前過(guò)于繁瑣，基站計(jì)算機(jī)無(wú)法在僅有的幾毫秒時(shí)間內(nèi)完成。

目前的解決方案是在基站安裝比該地區(qū)蜂窩用戶數(shù)量多得多的天線，這至少可以說(shuō)是低效的。包括麥克馬洪（McMahon）在內(nèi)、由凱爾-賈米森（Kyle Jamieson）領(lǐng)導(dǎo)的普林斯頓團(tuán)隊(duì)提出了一種伊辛模型解決方案，與行業(yè)標(biāo)準(zhǔn)相比，吞吐量提高了一倍，而且可以應(yīng)用于 DARPA 正在開(kāi)發(fā)的芯片級(jí)系統(tǒng)。Kim的研究小組已經(jīng)開(kāi)始與賈米森（Jamieson）團(tuán)隊(duì)合作。

審核編輯：湯梓紅