JP7239521B2 - 情報処理装置および情報処理方法 - Google Patents
情報処理装置および情報処理方法 Download PDFInfo
- Publication number
- JP7239521B2 JP7239521B2 JP2020057747A JP2020057747A JP7239521B2 JP 7239521 B2 JP7239521 B2 JP 7239521B2 JP 2020057747 A JP2020057747 A JP 2020057747A JP 2020057747 A JP2020057747 A JP 2020057747A JP 7239521 B2 JP7239521 B2 JP 7239521B2
- Authority
- JP
- Japan
- Prior art keywords
- spin
- range
- interaction
- random number
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mram Or Spin Memory Techniques (AREA)
Description
図1は、初期配置判定部14を内蔵する実施例の情報処理装置100-1の全体構成を示すブロック図である。
図3は、図1に示された相互作用ボード1-1の使用に関する全体の動作フローを示したものである。特許文献1や特許文献2等の先行技術で示されている公知の動作は詳細を省略する。
図5は、相互作用コア11の概略構成を示す。こちらではI/Oに関する部分など、本実施例と直接関係のない部分は省略する。
図6Aと図6Bを用いて、相互作用コア11で行う相互作用S105の制御フローを説明する。図6Aに示すように、相互作用S105は、磁化保存範囲外の相互作用S601と磁化保存範囲内の相互作用S602に分けて実行される。なお、磁化保存範囲外の相互作用S601と磁化保存範囲内の相互作用S602の順序は、図6Aと逆になってもよい。
よく知られた最適化問題の実施例として、巡回セールスマン問題を解くときの手順を説明する。巡回セールスマン問題とは、N都市ある中で各都市間の移動コストが与えられたとき、各都市1回の訪問で総移動コストが最小になるように全都市を訪問する経路を求める問題であり、NP困難に属する問題である。
2 CPU
11 相互作用コア
12 第1乱数発生器
13 第2乱数発生器
14 初期配置判定部
15 制御部
16 送信部
17 受信部
18 ホストI/F
21 交換先スピンアドレス決定部
22 磁化保存情報記憶部
23 乱数注入線
24 乱数注入線
25 交換先エネルギー記憶部
Claims (15)
- 相互作用モデルのエネルギー最小化問題の計算を行う情報処理装置であって、
前記相互作用モデルの初期状態が制約条件を満たしているかどうかを判定する初期配置判定器と、
前記相互作用モデルに対して相互作用計算を実行して前記初期状態から状態を遷移させる相互作用コアと、
制約条件を満たしている相互作用モデルの情報と制約条件の情報を前記相互作用コアへ割当てる制御部と、
を備え、
前記相互作用コアは、
前記相互作用モデルの一部または全部において前記制約条件が維持されるように、前記初期状態から状態を遷移させる、
情報処理装置。 - 前記相互作用コアは、
前記相互作用モデルを表現するノードの値を格納するメモリを備える、
請求項1記載の情報処理装置。 - 前記相互作用コアは、
前記メモリの所定の範囲において、前記ノードの値の合計値が変化しないように、前記初期状態から状態を遷移させる、
請求項2記載の情報処理装置。 - 前記相互作用コアは、
前記メモリの所定の範囲のアドレスと前記ノードの値の合計値を記憶する磁化保存情報記憶部を備える、
請求項3記載の情報処理装置。 - 前記相互作用コアは、
前記メモリの所定の範囲において、第1のノードと第2のノードの値を交換することにより、前記ノードの値の合計値が変化しないように、前記初期状態から状態を遷移させる、
請求項4記載の情報処理装置。 - 前記相互作用コアは、
前記メモリの第1の範囲において、第1のノードと第2のノードの値を交換することにより、前記第1の範囲において前記ノードの値の合計値が変化しないように、第1の状態遷移を行い、
前記第1の状態遷移により、前記メモリの第2の範囲において前記ノードの値の合計値が変化する場合には、前記第2の範囲と第3のノードを共有する前記メモリの第3の範囲において、前記第3のノードと第4のノードの値を交換する第2の状態遷移を行うことで、前記第2の範囲および前記第3の範囲における前記ノードの値の合計値の変化を防ぎ、
前記第4のノードは前記第1の範囲と重複する前記メモリの第0の範囲に含まれるものとすることで、前記第1の範囲および前記第0の範囲における前記ノードの値の合計値の変化を防ぐ、
請求項5記載の情報処理装置。 - 状態を遷移させるためにノードの値を更新する際に用いる第1の乱数を発生させる第1の乱数発生器と、
前記制約条件を満たすために必要なノードの値の交換先を決定する際に用いる第2の乱数を発生させる第2の乱数発生器を有する、
請求項5記載の情報処理装置。 - 前記第1の乱数は実数乱数、前記第2の乱数は整数乱数である、
請求項7記載の情報処理装置。 - 前記第1の乱数発生器と前記第2の乱数発生器は独立の構成あるいは共通の構成であり、
前記第1の乱数発生器と前記第2の乱数発生器が共通の構成を持つ場合には、実数/整数変換器を用いて前記整数乱数を生成する、
請求項8記載の情報処理装置。 - 前記相互作用コアはホストに接続される相互作用ボードで構成され、
前記初期配置判定器は、
前記相互作用ボードに内蔵されるか、あるいは、前記ホストの一部として構成される、
請求項1記載の情報処理装置。 - 前記ノードはスピンを表現し、
前記相互作用コアは、
前記第2の乱数と前記磁化保存情報記憶部の情報から交換先スピンのアドレスを算出する交換先スピンアドレス決定部と、
前記交換先スピンのエネルギー情報をメモリから受け取り仮格納し、またメモリへ戻す交換先エネルギー情報格納部を有する、
請求項7記載の情報処理装置。 - 前記ノードの値は、
2値または多値の離散値、連続値、および量子状態の少なくとも一つである、
請求項2記載の情報処理装置。 - 相互作用モデルのエネルギー最小化問題の計算を行うために、メモリにモデルを表現するノードの値を格納し、ノードの値を更新することでモデルのエネルギー状態を遷移させる情報処理方法であって、
前記メモリ上で制約条件を満たすべきノードの値が格納される保存範囲を示すアドレスと、前記制約条件を記憶する第1のステップ、
前記メモリに制約条件を満たすノードの値を書き込む第2のステップ、
前記保存範囲内で前記制約条件を破らないように前記ノードの値を更新する第3のステップ、
を実行する情報処理方法。 - 前記制約条件は、前記保存範囲内のノードの値の合計値であり、前記ノードの値の更新は、前記保存範囲内で2つのノードの値を交換することで行われる、
請求項13記載の情報処理方法。 - 前記ノードの値を更新するための確率を計算する実数乱数と、前記交換する2つのノードの少なくとも一つを選択するための整数乱数を用いる、
請求項14記載の情報処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020057747A JP7239521B2 (ja) | 2020-03-27 | 2020-03-27 | 情報処理装置および情報処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020057747A JP7239521B2 (ja) | 2020-03-27 | 2020-03-27 | 情報処理装置および情報処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021157555A JP2021157555A (ja) | 2021-10-07 |
JP7239521B2 true JP7239521B2 (ja) | 2023-03-14 |
Family
ID=77918541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020057747A Active JP7239521B2 (ja) | 2020-03-27 | 2020-03-27 | 情報処理装置および情報処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7239521B2 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016051314A (ja) | 2014-08-29 | 2016-04-11 | 株式会社日立製作所 | 半導体装置 |
-
2020
- 2020-03-27 JP JP2020057747A patent/JP7239521B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016051314A (ja) | 2014-08-29 | 2016-04-11 | 株式会社日立製作所 | 半導体装置 |
Non-Patent Citations (2)
Title |
---|
党 璋 外2名,「グリッド分割を用いたイジングモデルによる巡回セールスマン問題の解法」,電子情報通信学会技術研究報告 [online],一般社団法人電子情報通信学会,2019年11月,第119巻, 第282号, VLD2019-40,pp.97-102,[検索日 2019年12月17日], インターネット:<URL:https://www.ieice.org/ken/user/index.php?cmd=download&p=CETm&t=IEICE-DC&l=57df8fa478d645fb26045e2762d2ba89277851794f79f693de48961f1887ea26&lang=>, ISSN:2432-6380 |
和久津 拓也 外1名,「制約充足型連動式状態遷移ニューラルネットワークとその組合せ最適化問題への応用」,計測自動制御学会論文集,社団法人計測自動制御学会,1995年05月31日,第31巻, 第5号,pp.622-630,ISSN:0453-4654 |
Also Published As
Publication number | Publication date |
---|---|
JP2021157555A (ja) | 2021-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7186797B2 (ja) | 量子計算のための方法及びシステム | |
CN114861576B (zh) | 超导量子芯片版图的仿真方法及装置、电子设备和介质 | |
JP6874219B2 (ja) | 情報処理装置、演算装置、及び情報処理方法 | |
JP7007585B2 (ja) | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム | |
WO2017033326A1 (ja) | 半導体装置および情報処理装置 | |
JP7007520B6 (ja) | 情報処理装置、演算装置、及び情報処理方法 | |
JP7417074B2 (ja) | 最適化装置、最適化方法及び最適化装置の制御プログラム | |
CN115136115A (zh) | 使用共享便笺式存储器的向量简化 | |
Sevkli et al. | A novel discrete particle swarm optimization for p-median problem | |
JP7193708B2 (ja) | 最適化装置及び最適化装置の制御方法 | |
Barlow et al. | Multiobjective memetic algorithm applied to the optimisation of water distribution systems | |
JP2022088600A (ja) | 量子回路の処理方法、装置、電子デバイス、記憶媒体、及びプログラム | |
Hayashi et al. | Accelerator chip for ground-state searches of Ising model with asynchronous random pulse distribution | |
JP7219402B2 (ja) | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム | |
Zou et al. | Massively simulating adiabatic bifurcations with FPGA to solve combinatorial optimization | |
JP7239521B2 (ja) | 情報処理装置および情報処理方法 | |
Markopoulou | The computing spacetime | |
JP2021157360A (ja) | 最適化装置及び最適化方法 | |
US20210173978A1 (en) | Optimization device, optimization device control method, and computer-readable recording medium recording optimization device control program | |
RU2530270C2 (ru) | Виртуальная потоковая вычислительная система, основанная на информационной модели искусственной нейросети и нейрона | |
CN111985631B (zh) | 信息处理设备、信息处理方法及计算机可读记录介质 | |
JP7398401B2 (ja) | 最適化方法、情報処理装置及びそれを用いたシステム | |
EP4105837A1 (en) | Computer program, data processing apparatus, and data processing method | |
Suzuki et al. | The design implications of form-finding with dynamic topologies | |
Patel et al. | A max-plus model of asynchronous cellular automata |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220420 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230220 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230228 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230302 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7239521 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |