Hopfield neural network and boltzmann machine applied to hardware resource distribution on chips

Abstract

On chip resource distribution is a problem that, due to its complexity, is susceptible to be solved by using artificial intelligence optimization procedures. In this paper, a Hopfield recurrent neural network and a Boltzmann machine are proposed for searching good solutions. The main challenge of this approach is proposing an energy function to be minimized so it mixes all the problem-related restrictions. Experimental data shows that we can get good enough solutions in a reasonable time using Hopfield nets or close to the global minimum solutions using Boltzmann machines. © Springer-Verlag Berlin Heidelberg 2007.