This work proposes reliable methods for solving issues while solving the vertex coloring optimisation problem. It has been shown that networks of capacitively-coupled memristor oscillators can be used for computing the solution to this problem. In this paper we first investigate the negative impact of an unbalanced number of connections per cell on the performance of the network and compensate for the non-uniform coupling structure by readjusting the capacitive loads of the oscillators. The undesired effect, which device-to-device variability, affecting the NbOx threshold switch, employed in each cell, has on the functionality of the proposed array, is then studied, and its strength is reduced through an adaptation of the memristors' operating points. One of the most crucial issues, affecting the memristor computing engine, appears when the solution of the optimisation problem attains a local minimum, keeping therein subsequently. In the last part of this manuscript we propose two control strategies, which allow the array to bypass impasse scenarios of this kind, facilitating the convergence of the solution toward the global minimum of the optimisation problem.

Control Strategies to Optimize Graph Coloring via M-CNNs with Locally-Active NbOx Memristors / Ascoli, A; Weiher, M; Tetzlaff, R; Herzig, M; Slesazeck, S; Mikolajick, T. - ELETTRONICO. - (2021). (Intervento presentato al convegno 10th International Conference on Modern Circuits and Systems Technologies (MOCAST) tenutosi a Thessaloniki (Greece) nel 5-7 July 2021) [10.1109/MOCAST52088.2021.9493418].

Control Strategies to Optimize Graph Coloring via M-CNNs with Locally-Active NbOx Memristors

Ascoli A;
2021

Abstract

This work proposes reliable methods for solving issues while solving the vertex coloring optimisation problem. It has been shown that networks of capacitively-coupled memristor oscillators can be used for computing the solution to this problem. In this paper we first investigate the negative impact of an unbalanced number of connections per cell on the performance of the network and compensate for the non-uniform coupling structure by readjusting the capacitive loads of the oscillators. The undesired effect, which device-to-device variability, affecting the NbOx threshold switch, employed in each cell, has on the functionality of the proposed array, is then studied, and its strength is reduced through an adaptation of the memristors' operating points. One of the most crucial issues, affecting the memristor computing engine, appears when the solution of the optimisation problem attains a local minimum, keeping therein subsequently. In the last part of this manuscript we propose two control strategies, which allow the array to bypass impasse scenarios of this kind, facilitating the convergence of the solution toward the global minimum of the optimisation problem.
File in questo prodotto:
File Dimensione Formato  
Control Strategies to Optimize Graph Coloring via M-CNNs with Locally-Active NbOx Memristors.pdf

accesso riservato

Descrizione: Contributo in Atti di convegno
Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 2.62 MB
Formato Adobe PDF
2.62 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2988466