VARIABLE EMBEDDING METHOD AND PROCESSING SYSTEM

To provide a variable embedding method and a processing system for a hardware graph in which total processing time can be reduced.SOLUTION: A computer 3 determines (S12) whether or not overlapping assignment of a variable X of an optimization problem to a vertex V of a hardware graph G2 is required...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	OKADA SHUNTARO, TERABE MASANO, OZEKI MASAYUKI
Format:	Patent
Sprache:	eng ; jpn
Schlagworte:	CALCULATING COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS COMPUTING COUNTING PHYSICS
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	To provide a variable embedding method and a processing system for a hardware graph in which total processing time can be reduced.SOLUTION: A computer 3 determines (S12) whether or not overlapping assignment of a variable X of an optimization problem to a vertex V of a hardware graph G2 is required when at least a portion of all variables X is embedded into the vertex V of the hardware graph G2, and selects an unnecessary variable X of the overlapping assignment to embed (S13) in the vertex V of the hardware graph G2 without using as the variable X of a partial problem for the variable X requiring the overlapping assignment.SELECTED DRAWING: Figure 4 【課題】全体の処理時間を短縮できるようにしたハードウェアグラフへの変数埋込方法及び処理システムを提供する。【解決手段】コンピュータ３は、全ての変数Ｘのうち少なくとも一部をハードウェアグラフＧ２の頂点Ｖに埋込むときに、最適化問題の変数ＸをハードウェアグラフＧ２の頂点Ｖへ重複割当を必要とするか否かを判定し（Ｓ１２）、重複割当を必要とする変数Ｘについては部分問題の変数Ｘとして用いることなく、重複割当の不要な変数Ｘを選択してハードウェアグラフＧ２の頂点Ｖに埋込む（Ｓ１３）。【選択図】図４