A Distributed Discrete-Time Neural Network Architecture for Pattern Allocation and Control

  • Authors:
  • Anthony T. Chronopoulos;Jagannathan Sarangapani

  • Affiliations:
  • -;-

  • Venue:
  • IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The focus of this study is how we can efficiently implement a novel neural network algorithm on distributed systems 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 neural network learning. The computations are overlapped with communications. Under the condition that each processor has to perform a task directly proportional to its speed, we show that the pattern allocation is a polynomial-time problem, solvable by dynamic programming.