Global Patent Index - EP 3929775 A1

EP 3929775 A1 20211229 - INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM

Title (en)

INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM

Title (de)

INFORMATIONSVERARBEITUNGSSYSTEM, INFORMATIONSVERARBEITUNGSVORRICHTUNG, INFORMATIONSVERARBEITUNGSVERFAHREN UND PROGRAMM

Title (fr)

SYSTÈME, APPAREIL, PROCÉDÉ DE TRAITEMENT D'INFORMATIONS ET PROGRAMME

Publication

EP 3929775 A1 20211229 (EN)

Application

EP 21169840 A 20210422

Priority

JP 2020109613 A 20200625

Abstract (en)

An information processing system searching for a solution to a problem represented by an energy function including a plurality of state variables, the information processing system includes a first node and second node. The first node searches for a first partial solution represented by a first state variable group, among the plurality of state variables, corresponding to a first subproblem assigned to the first node, the first subproblem being generated by dividing the problem. The first node holds a plurality of first solutions including a first solution corresponding to the problem, the first solution reflecting the first partial solution, and transmits one or more first solution among the plurality of first solutions. The second node updates, based on the one or more first solution received form the first node, at least part of a plurality of second solution held in the second node.

IPC 8 full level

G06F 17/11 (2006.01); G06N 5/00 (2006.01)

CPC (source: CN EP US)

G06F 9/5027 (2013.01 - CN); G06F 17/11 (2013.01 - EP); G06F 30/20 (2020.01 - US); G06N 3/044 (2023.01 - EP); G06N 5/01 (2023.01 - EP); G06N 7/08 (2013.01 - US); G06F 2119/06 (2020.01 - US)

Citation (applicant)

Citation (search report)

  • [XDI] JP 2020004387 A 20200109 - FUJITSU LTD
  • [I] LIU XIAOYUAN ET AL: "On Modeling Local Search with Special-Purpose Combinatorial Optimization Hardware", LIBRARY CORNELL UNIVERSITY ITHACA, 27 January 2020 (2020-01-27), pages 1 - 24, XP055821555, Retrieved from the Internet <URL:https://arxiv.org/pdf/1911.09810v2.pdf> [retrieved on 20210706]
  • [I] HAYATO USHIJIMA-MWESIGWA ET AL: "Multilevel Combinatorial Optimization Across Quantum Architectures", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 3 June 2020 (2020-06-03), XP081680517

Designated contracting state (EPC)

AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

Designated extension state (EPC)

BA ME

DOCDB simple family (publication)

EP 3929775 A1 20211229; CN 113849298 A 20211228; JP 2022006994 A 20220113; JP 7488458 B2 20240522; US 2021406422 A1 20211230

DOCDB simple family (application)

EP 21169840 A 20210422; CN 202110517374 A 20210512; JP 2020109613 A 20200625; US 202117235979 A 20210421