JP7470019B2 - 情報処理システム - Google Patents
情報処理システム Download PDFInfo
- Publication number
- JP7470019B2 JP7470019B2 JP2020195300A JP2020195300A JP7470019B2 JP 7470019 B2 JP7470019 B2 JP 7470019B2 JP 2020195300 A JP2020195300 A JP 2020195300A JP 2020195300 A JP2020195300 A JP 2020195300A JP 7470019 B2 JP7470019 B2 JP 7470019B2
- Authority
- JP
- Japan
- Prior art keywords
- variable
- value
- memory
- unit
- information processing
- 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
- 230000010365 information processing Effects 0.000 title claims description 37
- 238000004364 calculation method Methods 0.000 claims description 124
- 230000015654 memory Effects 0.000 claims description 89
- 230000006870 function Effects 0.000 claims description 52
- 239000013598 vector Substances 0.000 claims description 42
- 230000003993 interaction Effects 0.000 claims description 37
- 230000007704 transition Effects 0.000 claims description 28
- 239000011159 matrix material Substances 0.000 claims description 23
- 238000005070 sampling Methods 0.000 claims description 23
- 238000009826 distribution Methods 0.000 claims description 13
- 239000006185 dispersion Substances 0.000 claims 2
- 238000000034 method Methods 0.000 description 42
- 238000005457 optimization Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 14
- 238000012545 processing Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 11
- 230000005366 Ising model Effects 0.000 description 9
- 238000000137 annealing Methods 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 8
- 230000005283 ground state Effects 0.000 description 6
- 238000003860 storage Methods 0.000 description 6
- 238000003491 array Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000002922 simulated annealing Methods 0.000 description 5
- 238000000342 Monte Carlo simulation Methods 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 4
- 230000009466 transformation Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 229910044991 metal oxide Inorganic materials 0.000 description 2
- 150000004706 metal oxides Chemical class 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 208000026097 Factitious disease Diseases 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000001816 cooling Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012066 statistical methodology Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Operations Research (AREA)
- Evolutionary Computation (AREA)
- Probability & Statistics with Applications (AREA)
- Computational Linguistics (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
r={(1+x)/2} × {0.1+0.9×(1+y)/2}
とすることで表現できる。
Claims (11)
- 変数を記憶する変数メモリと、
前記変数の次状態を計算する状態遷移計算ブロックと、
前記状態遷移計算ブロックの非線形係数を記憶する非線形係数メモリと、
前記状態遷移計算ブロックの線形係数を記憶する線形係数メモリと、
前記状態遷移計算ブロックの温度信号を受信する温度入力線と、を備え、
前記状態遷移計算ブロックは、
前記変数と、前記非線形係数と、前記線形係数と、前記温度信号に基づいて、前記変数の次状態を計算する相互作用演算実行部と、
前記変数と、前記非線形係数と、前記線形係数に基づいて、前記変数の次状態を計算する降下方向算出部と、
前記相互作用演算実行部と前記降下方向算出部の動作を選択する制御信号を受信する制御信号線と、
を備え、
前記相互作用演算実行部は、相互作用モデルを前記変数間の完全2部グラフで表現して前記変数sを並列的に更新するものであり、
前記降下方向算出部は、変数sに基づいて、前記相互作用モデルの目的関数HがH(s’)≦H(s)となるs’を算出するものである、
情報処理システム。 - 前記sはN次元ベクトルであり、
前記非線形係数Jは、N×N行列であり、
前記線形係数hは、N次元ベクトルであり、
λを-Jの最大固有値としたとき、
請求項1記載の情報処理システム。 - 前記状態遷移計算ブロックの重み信号を受信する重み入力線を備え、
前記相互作用演算実行部は、
前記重み信号と前記非線形係数と前記線形係数を用いて差分計算を計算する差分計算ブロックと、
前記重み信号と前記温度信号と前記差分計算ブロックの出力値を用いて、区間制約付きの確率分布からランダムにサンプリングするサンプリングブロックと、
前記変数メモリから読み出した値を用いて、変数の次状態を計算する次状態決定ブロックと、を備える、
請求項3記載の情報処理システム。 - 前記変数メモリは、前記変数の状態を示す値x 1 、…、x N およびy 1 、…、y N として連続値を記憶する、
請求項4記載の情報処理システム。 - 前記重み信号SWは、対角行列Wの対角成分w 1 、…、w N を表すN要素のベクトルを表す信号である、
請求項5記載の情報処理システム。 - 前記差分計算ブロックには、前記非線形係数J、前記線形係数h、前記重み信号SW、および前記変数メモリに記憶されている値が入力され、(J+diag(w 1 、・・・、w N ))s+hを出力し、
ただし、sはN次元ベクトル(x 1 、…、x N )および(y 1 、…、y N )のいずれかである、
請求項6記載の情報処理システム。 - 前記サンプリングブロックには、前記差分計算ブロックの出力A、前記重み信号SW、前記温度信号TE、制御信号EN、および、前記変数メモリに記憶されている値が入力され、
前記制御信号ENが第1の値のとき第1の所定範囲、前記制御信号ENが第2の値のとき第2の所定範囲を定義域とする正規分布からランダムに1または複数の値をサンプリングして出力し、
前記正規分布は、前記出力A、前記重み信号SW、および前記温度信号TEに基づいて形成される、
請求項7記載の情報処理システム。 - 前記正規分布は、平均A i /w i 、分散T/w i の正規分布であり、
ただし、A i は前記出力Aのi番目の値、Tは前記温度信号TEの値である、
請求項8記載の情報処理システム。 - 前記変数の状態を示す値x 1 、…、x N およびy 1 、…、y N の一つを記憶する多値メモリを備えるユニットを複数備え、
前記ユニットのそれぞれは、前記差分計算ブロックの一部の機能を実行する差分計算部と、前記サンプリングブロックの一部の機能を実行するサンプリング部と、前記次状態決定ブロックの一部の機能を実行する次状態決定部を備え、
前記変数の状態を示す値x i またはy i の一つを記憶する多値メモリを備えるユニットにおいては、
前記差分計算部は、前記非線形係数J、前記線形係数h、対角行列Wのi番目の対角成分w i 、および自ユニットの多値メモリが記憶する値がx i のときはN次元ベクトル(y 1 、…、y N )を、自ユニットの多値メモリが記憶する値がy i のときはN次元ベクトル(x 1 、…、x N )を入力とし、
A i =h i +w i s i +Σ ij s j (ただし、h i は線形係数hのi番目の要素、sは自ユニットの多値メモリが記憶する値がx i のときはy、自ユニットの多値メモリが記憶する値がy i のときはxを示す)を出力とする、
請求項7記載の情報処理システム。 - 前記サンプリング部は、前記差分計算部の出力A i 、前記対角成分w i 、前記温度信号TE、制御信号EN、および、前記変数メモリに記憶されている値が入力され、
前記制御信号ENが第1の値のとき第1の所定範囲、前記制御信号ENが第2の値のとき第2の所定範囲を定義域とする平均A i /w i 、分散T/w i の正規分布からランダムに1または複数の値をサンプリングして出力する、
(ただし、Tは前記温度信号TEの値である)
請求項10記載の情報処理システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020195300A JP7470019B2 (ja) | 2020-11-25 | 2020-11-25 | 情報処理システム |
US17/160,437 US20220164412A1 (en) | 2020-11-25 | 2021-01-28 | Information processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020195300A JP7470019B2 (ja) | 2020-11-25 | 2020-11-25 | 情報処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022083776A JP2022083776A (ja) | 2022-06-06 |
JP7470019B2 true JP7470019B2 (ja) | 2024-04-17 |
Family
ID=81658344
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020195300A Active JP7470019B2 (ja) | 2020-11-25 | 2020-11-25 | 情報処理システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20220164412A1 (ja) |
JP (1) | JP7470019B2 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019082793A (ja) | 2017-10-30 | 2019-05-30 | 株式会社日立製作所 | 情報処理装置および情報処理方法 |
WO2020202312A1 (ja) | 2019-03-29 | 2020-10-08 | 株式会社日立製作所 | 情報処理装置、演算装置、及び情報処理方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7341965B2 (ja) * | 2020-09-15 | 2023-09-11 | 株式会社東芝 | 計算装置、計算方法およびプログラム |
-
2020
- 2020-11-25 JP JP2020195300A patent/JP7470019B2/ja active Active
-
2021
- 2021-01-28 US US17/160,437 patent/US20220164412A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019082793A (ja) | 2017-10-30 | 2019-05-30 | 株式会社日立製作所 | 情報処理装置および情報処理方法 |
WO2020202312A1 (ja) | 2019-03-29 | 2020-10-08 | 株式会社日立製作所 | 情報処理装置、演算装置、及び情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2022083776A (ja) | 2022-06-06 |
US20220164412A1 (en) | 2022-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7186797B2 (ja) | 量子計算のための方法及びシステム | |
US20200104715A1 (en) | Training of neural networks by including implementation cost as an objective | |
JP6874219B2 (ja) | 情報処理装置、演算装置、及び情報処理方法 | |
JP6925546B1 (ja) | 演算システム、情報処理装置、および最適解探索処理方法 | |
JP7007520B6 (ja) | 情報処理装置、演算装置、及び情報処理方法 | |
US20220335323A1 (en) | Solution system, solution method, and solution program | |
WO2019208564A1 (ja) | ニューラルネットワーク学習装置、ニューラルネットワーク学習方法、プログラム | |
JP7470019B2 (ja) | 情報処理システム | |
US11886780B2 (en) | Optimization device, optimization device control method, and computer-readable recording medium recording optimization device control program | |
JP7425210B2 (ja) | 情報処理システムおよび最適解探索処理方法 | |
US20210264259A1 (en) | Learning device, inference device, learning method, and inference method | |
JP7357795B2 (ja) | 情報処理方法および情報処理システム | |
JP2022158010A (ja) | 情報処理システム、情報処理方法、及び情報処理プログラム | |
JP7444804B2 (ja) | 制御方法およびサンプリング装置 | |
JP7398401B2 (ja) | 最適化方法、情報処理装置及びそれを用いたシステム | |
US20240232290A1 (en) | Optimization method and information processing apparatus | |
US20230267170A1 (en) | Information processing system, information processing method, and non-transitory computer-readable recording medium for information processing program | |
JP2024098841A (ja) | 最適化方法及び情報処理装置 | |
US20230153376A1 (en) | Optimization method, information processing device, and information processing system | |
JP2024049148A (ja) | 情報処理方法、及び情報処理装置 | |
US20220343202A1 (en) | Arithmetic circuit, arithmetic device, information processing apparatus, and method for searching for ground state of ising model | |
CN117786275A (zh) | 数据处理装置和数据处理方法 | |
CN117932194A (zh) | 基于fpga的组合优化求解方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20240124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240304 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20240402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240405 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7470019 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |