[發(fā)明專利]信息處理系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110210672.5
• 申請日: 2021-02-25
• 公開（公告）號: CN114077805A
• 公開（公告）日: 2022-02-22
• 發(fā)明（設(shè)計）人: 日高亮;辰村光介;山崎雅也;濱川洋平;后藤隼人
• 申請（專利權(quán)）人: 株式會社東芝
• 主分類號: G06F30/27
• 分類號: G06F30/27;G06F111/06
• 代理公司: 中國貿(mào)促會專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 李今子

1.一種信息處理系統(tǒng)，求解組合最佳化問題，其中，具備：

作為硬件的伊辛機(jī)，執(zhí)行搜索表示所述組合最佳化問題的伊辛模型的基底狀態(tài)的搜索處理；以及

作為硬件的主機(jī)部，與所述伊辛機(jī)經(jīng)由接口連接，控制所述伊辛機(jī)，

在所述搜索處理中，所述伊辛機(jī)進(jìn)行：

將與包含于所述伊辛模型的多個伊辛自旋的各個伊辛自旋對應(yīng)的主變量以及輔助變量對應(yīng)起來存儲，

關(guān)于所述多個伊辛自旋的各個伊辛自旋，將通過所述主變量更新所述輔助變量的輔助變量更新處理以及通過所述輔助變量更新所述主變量的主變量更新處理交替反復(fù)執(zhí)行多次，

將基于將所述主變量更新處理以及所述輔助變量更新處理交替執(zhí)行多次后的與所述多個伊辛自旋的各個伊辛自旋對應(yīng)的所述主變量的值作為搜索結(jié)果輸出，

在所述搜索處理之前，所述主機(jī)部將與所述多個伊辛自旋的各個伊辛自旋對應(yīng)的所述輔助變量的初始值發(fā)送給所述伊辛機(jī)，

在所述搜索處理之后，所述主機(jī)部從所述伊辛機(jī)接收所述搜索結(jié)果，根據(jù)接收到的所述搜索結(jié)果，輸出所述組合最佳化問題的解。

2.根據(jù)權(quán)利要求1所述的信息處理系統(tǒng)，其中，

在所述搜索處理之前，所述伊辛機(jī)將與所述多個伊辛自旋的各個伊辛自旋對應(yīng)的所述主變量的初始值設(shè)定為預(yù)先決定的值。

3.根據(jù)權(quán)利要求1所述的信息處理系統(tǒng)，其中，

在所述搜索處理之前，所述主機(jī)部將與所述多個伊辛自旋的各個伊辛自旋對應(yīng)的所述主變量的初始值發(fā)送給所述伊辛機(jī)。

4.根據(jù)權(quán)利要求1至3中的任意一項(xiàng)所述的信息處理系統(tǒng)，其中，

在所述搜索處理之前，所述主機(jī)部將用于定義所述伊辛模型的定義信息、以及用于控制所述搜索處理的控制參數(shù)發(fā)送給所述伊辛機(jī)。

5.根據(jù)權(quán)利要求1至4中的任意一項(xiàng)所述的信息處理系統(tǒng)，其中，

還具備存儲表示所述搜索處理是否結(jié)束的第1標(biāo)志的第1標(biāo)志存儲電路，

所述第1標(biāo)志存儲電路根據(jù)來自所述伊辛機(jī)的在所述搜索處理結(jié)束的情況下發(fā)送的通知，更新所述第1標(biāo)志的值，

所述主機(jī)部根據(jù)所述第1標(biāo)志的值，從所述伊辛機(jī)接收所述搜索結(jié)果。

6.根據(jù)權(quán)利要求1至5中的任意一項(xiàng)所述的信息處理系統(tǒng)，其中，

在執(zhí)行搜索第1伊辛模型的基底狀態(tài)的第1搜索處理之后執(zhí)行搜索第2伊辛模型的基底狀態(tài)的第2搜索處理的情況下，

所述主機(jī)部執(zhí)行生成在所述第1搜索處理的執(zhí)行中使用的信息的第1主處理，

所述伊辛機(jī)在通過所述主機(jī)部執(zhí)行所述第1主處理之后，執(zhí)行所述第1搜索處理，

所述主機(jī)部在所述伊辛機(jī)執(zhí)行所述第1搜索處理的期間中，執(zhí)行生成在所述第2搜索處理的執(zhí)行中使用的信息的第2主處理，

所述伊辛機(jī)在由所述主機(jī)部執(zhí)行所述第2主處理之后，執(zhí)行所述第2搜索處理。

7.根據(jù)權(quán)利要求6所述的信息處理系統(tǒng)，其中，

所述主機(jī)部在所述第2主處理的執(zhí)行中所述第1搜索處理結(jié)束的情況下，發(fā)送所述輔助變量的新的初始值，通過所述輔助變量的新的初始值使所述伊辛機(jī)再次執(zhí)行所述第1搜索處理，

所述主機(jī)部在所述第2主處理的執(zhí)行中接收到所述輔助變量的初始值不同的所述第1搜索處理的多個所述搜索結(jié)果的情況下，根據(jù)接收到的多個所述搜索結(jié)果，生成所述第1搜索處理的所述搜索結(jié)果。

8.根據(jù)權(quán)利要求1至7中的任意一項(xiàng)所述的信息處理系統(tǒng)，其中，

所述伊辛機(jī)是能夠重構(gòu)的半導(dǎo)體裝置，

所述信息處理系統(tǒng)還具備電路信息存儲裝置，該電路信息存儲裝置存儲分別表示使所述半導(dǎo)體裝置實(shí)現(xiàn)所述搜索處理的電路的多個電路信息，

在所述搜索處理之前，所述主機(jī)部選擇所述多個電路信息中的、表示能夠搜索所述伊辛模型的基底狀態(tài)的電路的1個電路信息，通過選擇的所述電路信息使所述伊辛機(jī)重構(gòu)。