An efficient concurrent implementation of a neural network algorithm: Research Articles

  • Authors:
  • R. Andonie;A. T. Chronopoulos;D. Grosu;H. Galmeanu

  • Affiliations:
  • Computer Science Department, Central Washington University, Ellensburg, WA 98926, U.S.A.;Department of Computer Science, The University of Texas at San Antonio, San Antonio, TX 78249, U.S.A.;Department of Computer Science, Wayne State University, Detroit, MI 48202, U.S.A.;Department of Electronics and Computers, Transylvania University, 2200 Brasov, Romania

  • Venue:
  • Concurrency and Computation: Practice & Experience
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The focus of this study is how we can efficiently implement the neural network backpropagation algorithm on a network of computers (NOC) for concurrent execution. We assume a distributed system with heterogeneous computers and that the neural network is replicated on each computer. We propose an architecture model with efficient pattern allocation that takes into account the speed of processors and overlaps the communication with computation. The training pattern set is distributed among the heterogeneous processors with the mapping being fixed during the learning process. We provide a heuristic pattern allocation algorithm minimizing the execution time of backpropagation learning. The computations are overlapped with communications. Under the condition that each processor has to perform a task directly proportional to its speed, this allocation algorithm has polynomial-time complexity. We have implemented our model on a dedicated network of heterogeneous computers using Sejnowski's NetTalk benchmark for testing. Copyright © 2005 John Wiley & Sons, Ltd.