Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021146011 - CLUSTER UPDATE ACCELERATOR CIRCUIT

Publication Number WO/2021/146011
Publication Date 22.07.2021
International Application No. PCT/US2020/065046
International Filing Date 15.12.2020
IPC
G06F 17/11 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
11for solving equations
G06N 5/00 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
G06Q 10/04 2012.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
Applicants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventors
  • PATTISON, Christopher Anand
  • KATZGRABER, Helmut Gottfried
  • TROYER, Matthias
Agents
  • CHOI, Daniel
  • BARKER, Doug
  • CHATTERJEE, Aaron C.
  • CHEN, Wei-Chen Nicholas
  • SWAIN, Cassandra T.
  • CHURNA, Timothy
  • DINH, Phong
  • EVANS, Patrick
  • GABRYJELSKI, Henry
  • GUPTA, Anand
  • HWANG, William C.
  • JARDINE, John S.
  • LEE, Sunah
  • LEMMON, Marcus
  • MARQUIS, Thomas
  • MEYERS, Jessica
  • ROPER, Brandon
  • SPELLMAN, Steven
  • SULLIVAN, Kevin
  • WALKER, Matt
  • WIGHT, Stephen A.
  • WISDOM, Gregg
  • WONG, Ellen
  • WONG, Thomas S.
  • ZHANG, Hannah
  • AKHTER, Julia
  • KADOURA, Judy M.
  • NIU, Bo
  • OLANIRAN, Qudus
  • BROWN, Renee
Priority Data
16/743,38615.01.2020US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) CLUSTER UPDATE ACCELERATOR CIRCUIT
(FR) CIRCUIT ACCÉLÉRATEUR DE MISE À JOUR DE GROUPE
Abstract
(EN)
A computing device is provided, including a cluster update accelerator circuit configured to receive signals encoding a combinatorial cost function of a plurality of variables and a connectivity graph for the combinatorial cost function. In an energy sum phase, the cluster update accelerator circuit may determine a respective plurality of accumulated energy change values for the combinatorial cost function based at least in part on the connectivity graph. In an update phase, the cluster update accelerator circuit may determine a respective update indicator bit for each accumulated energy change value. In an encoder phase, based on the plurality of update indicator bits, the cluster update accelerator circuit may select a largest update-indicated cluster of the variables included in the connectivity graph. The cluster update accelerator circuit may output an instruction to update the variables included in the largest update-indicated cluster.
(FR)
La présente invention concerne un dispositif informatique comprenant un circuit accélérateur de mise à jour de groupe conçu pour recevoir des signaux qui codent une fonction de coût combinatoire d'une pluralité de variables et un graphe de connectivité pour la fonction de coût combinatoire. Dans une phase de somme d'énergie, le circuit accélérateur de mise à jour de groupe peut déterminer une pluralité respective de valeurs de changement d'énergie cumulées pour la fonction de coût combinatoire sur la base, au moins en partie, du graphe de connectivité. Dans une phase de mise à jour, le circuit accélérateur de mise à jour de groupe peut déterminer un bit indicateur de mise à jour respectif pour chaque valeur de changement d'énergie cumulée. Dans une phase de codeur, sur la base de la pluralité de bits indicateurs de mise à jour, le circuit accélérateur de mise à jour de groupe peut sélectionner un groupe indiqué pour la mise à jour le plus grand parmi les variables incluses dans le graphe de connectivité. Le circuit accélérateur de mise à jour de groupe peut délivrer en sortie une instruction pour mettre à jour les variables incluses dans le plus grand groupe indiqué pour la mise à jour.
Latest bibliographic data on file with the International Bureau