Advertisement

Systolic Pattern Recognition Based on Neural Network Algorithm

  • D. O. Creteanu
  • V. Beiu
  • J. A. Peperstraete
  • R. Lauwereins
Conference paper

Abstract

The paper presents a solution for pattern classification, which uses distribute processing both for computing the matching score and selecting the class with the maximum score. The proposed architecture belongs to systolic arrays, being a generalization of the classical priority queue. A detailed description of the elementary processors (EPs) reveals that the algorithm implemented by each EP (which is based on computing the Hamming distance) is common also for neural networks. The overall result is a O(M) execution time for M classes (i.e. linear), and O(1) execution time with respect to n (the size of the patterns).

For testing the ideas, a simulator has been developed. It has been built starting from a set of C functions for simulating parallel processes. A short description of these functions supports our claim about the improvement of efficiency when developing a simulator starting from these functions. Several results are shortly discussed. Conclusions and further directions of research end the paper.

Keywords

Input Pattern Traditional Classifier Priority Queue Systolic Array Unknown Input 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    C.E. Leiserson, “Area Efficient VLSI Computations”, The MIT Press, 1982.Google Scholar
  2. [2]
    C.A. Mead, L. Conway, “Introduction to VLSI Systems”, Addison-Wesley, 1980.Google Scholar
  3. [3]
    J.J. Hopfield, “Neural Networks and Physical Systems with Emergent Collective Computational Abilities”, Proc. Natl. Acad. USA, 79, April 1982.Google Scholar
  4. [4]
    V. Beiu, “From Systolic Arrays to Neural Networks”, The Scientific Annals of “Al.I. Cuza” Univ., Iasi (Iassy), Section: Informatics, 35, 4, 1989.Google Scholar
  5. [5]
    R.P. Lippmann, “An Introduction to Computing with Neural Nets”, IEEE ASSP Magazine, 4, 2, 1987.CrossRefGoogle Scholar
  6. [6]
    D.O. Creteanu, “Set of C Functions for Parallel Processes Simulation”, M.Sc. thesis, Buch. Polytech. Inst., 1991.Google Scholar
  7. [7]
    V. Aho, E.J. Hopcroft and D.J. Ullman, “The Design and Analysis of Computer Algorithms”, Addison-Wesley, 1975.Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • D. O. Creteanu
    • 1
  • V. Beiu
    • 2
    • 3
  • J. A. Peperstraete
    • 2
  • R. Lauwereins
    • 2
    • 4
  1. 1.National Institute of Hydrology and MeteorologyBucharestRomânia
  2. 2.Department of Electrical Engineering Division ESAT-ACCAKatholieke Universiteit LeuvenHeverleeBelgium
  3. 3.Department of Computer Science and EngineeringBucharest Polytechnic InstituteBucharestRomânia
  4. 4.Belgian National Fund for Scientific ResearchBelgium

Personalised recommendations