Solving point-feature labeling placement problem by parallel Hopfield neural network on GPU graphics card

  • Authors:
  • Zheng He;Koichi Harada

  • Affiliations:
  • Graduate School of Engineering, Hiroshima University, Japan;Graduate School of Engineering, Hiroshima University, Japan

  • Venue:
  • Machine Graphics & Vision International Journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses the application of parallel Hopfield neural networks in solving the Point-Feature labeling placement (PFLP) problem by using programmable graphics hardware found in a commodity PC. In this paper, we focus on two aspects. The first aspect concerns mapping the PFLP onto parallel Hopfield neural network. The second aspect is the detailed method of implementing the parallel Hopfield neural network on graphics hardware. We demonstrate the effectiveness of implementing the parallel Hopfield network by solving the PFLP problem. Moreover, our proposal makes use of the advantages of the parallel Hopfield network on low-cost platforms.