Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Saturday 31.10.2020 at 7:00 AM CET
Settings

Settings

Goto Application

1. WO2020196872 - INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, STORAGE MEDIUM AND PROGRAM

Publication Number WO/2020/196872
Publication Date 01.10.2020
International Application No. PCT/JP2020/014190
International Filing Date 27.03.2020
IPC
G06N 20/00 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
20Machine learning
Applicants
  • 株式会社 東芝 KABUSHIKI KAISHA TOSHIBA [JP]/[JP]
  • 東芝デジタルソリューションズ株式会社 TOSHIBA DIGITAL SOLUTIONS CORPORATION [JP]/[JP]
Inventors
  • 鈴木 賢 SUZUKI Masaru
  • 後藤 隼人 GOTO Hayato
  • 辰村 光介 TATSUMURA Kosuke
Agents
  • 中村 行孝 NAKAMURA Yukitaka
  • 朝倉 悟 ASAKURA Satoru
  • 関根 毅 SEKINE Takeshi
  • 鈴木 順生 SUZUKI Nobuo
  • 和田 慎太郎 WADA Shintaro
Priority Data
2019-06469928.03.2019JP
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, STORAGE MEDIUM AND PROGRAM
(FR) DISPOSITIF DE TRAITEMENT D'INFORMATIONS, SYSTÈME DE TRAITEMENT D'INFORMATIONS, PROCÉDÉ DE TRAITEMENT D'INFORMATIONS, SUPPORT D'INFORMATIONS ET PROGRAMME
(JA) 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム
Abstract
(EN)
[Problem] To provide an information processing device that calculates solutions to combinatorial optimization problems within a practical time, an information processing system, an information processing method, a storage medium and a program. [Solution] An information processing device according an embodiment of the present invention is provided with: multiple arithmetic circuits, each of which is configured to repeatedly update a first vector having first variables as the elements, and a second vector having second variables corresponding to the first variables as the elements; and a data exchange circuit. Each of the arithmetic circuits is configured to update the first variables on the basis of the corresponding second variables, to add the first variables weighted with a first coefficient to said corresponding second variables, to use the multiple first variables to calculate a problem term, and to add said problem term to the second variable. Different values are set as the first coefficient in each of the arithmetic circuits. The data exchange circuit is configured to exchange the first vector and the second vector between the arithmetic circuits and/or exchange the first coefficients.
(FR)
La présente invention ‌a‌ ‌pour‌ ‌objet‌ de fournir un dispositif de traitement d'informations qui calcule des solutions à des problèmes d'optimisation combinatoires en un laps de temps convenable, un système de traitement d'informations, un procédé de traitement d'informations, un support de stockage et un programme. À cet effet, selon un mode de réalisation, l’invention porte sur un dispositif de traitement d'informations qui comprend : de multiples circuits arithmétiques, dont chacun est configuré pour mettre à jour de manière répétée un premier vecteur ayant des premières variables en tant qu'éléments, et un second vecteur ayant des secondes variables correspondant aux premières variables en tant qu'éléments ; et un circuit d'échange de données. Chacun des circuits arithmétiques est configuré pour mettre à jour les premières variables sur la base des secondes variables correspondantes, pour ajouter les premières variables pondérées avec un premier coefficient auxdites secondes variables correspondantes, pour utiliser les multiples premières variables pour calculer un terme de problème, et pour ajouter ledit terme de problème à la seconde variable. Différentes valeurs sont définies comme étant le premier coefficient dans chacun des circuits arithmétiques. Le circuit d'échange de données est configuré pour échanger le premier vecteur et le second vecteur entre les circuits arithmétiques et/ou échanger les premiers coefficients.
(JA)
[課題]組合せ最適化問題の解を実用的な時間内で計算する情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラムを提供する。 [解決手段] 本発明の実施形態としての情報処理装置は、それぞれが第1変数を要素とする第1ベクトルおよび前記第1変数に対応する第2変数を要素とする第2ベクトルを繰り返し更新するように構成されている、複数の演算回路と、データ交換回路とを備えている。それぞれの前記演算回路は、前記第1変数を対応する第2変数に基づいて更新し、前記第1変数を第1係数で重み付けし対応する前記第2変数に加算し、複数の前記第1変数を用いて問題項を計算し、前記問題項を前記第2変数に加算するように構成されており、それぞれの前記演算回路において前記第1係数に異なる値が設定されており、前記データ交換回路は、前記演算回路間で前記第1ベクトルおよび前記第2ベクトルの交換、または前記第1係数の交換の少なくともいずれかを実行するように構成されている。
Latest bibliographic data on file with the International Bureau