Skip to main content

Implementation of Self-Organizing Feature Maps in Reconfigurable Hardware

  • Chapter
FPGA Implementations of Neural Networks

Abstract

In this chapter we discuss an implementation of self-organizing feature maps in reconfigurable hardware. Based on the universal rapid prototyping system RAPTOR2000 a hardware accelerator for self-organizing feature maps has been developed. Using state of the art Xilinx FPGAs, RAPTOR2000 is capable of emulating hardware implementations with a complexity of more than 15 million system gates. RAPTOR2000 is linked to its host — a standard personal computer or workstation — via the PCI bus. For the simulation of self-organizing feature maps a module has been designed for the RAPTOR2000 system, that embodies an FPGA of the Xilinx Virtex (-E) series and optionally up to 128 MBytes of SDRAM. A speed-up of up to 190 is achieved with five FPGA modules on the RAPTOR2000 system compared to a software implementation on a state of the art personal computer for typical applications of self-organizing feature maps.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Glesner, M., Pochmüller, W.: “Neurocomputers: An Overview of Neural Networks in VLSI”, Chapman Hall, 1994.

    Google Scholar 

  2. Rückert, U.: “ULSI Implementations for Artificial Neural Networks”, 9th Euromicro Workshop on Parallel and Distr. Processing 2001, Feb. 7–9, 2001, Mantova, Italien, pp. 436–442.

    Google Scholar 

  3. Ienne, P.: “Digital Connectionist Hardware: Current Problems and Future Challenges”, Biological and Artificial Computation: From Neuroscience to Technology, Vol. 1240 of Lecture Notes in Computer Science, pp. 688–713, 1997, Springer, Berlin.

    Chapter  Google Scholar 

  4. Kohonen, T.: Self-Organizing Maps. Springer-Verlag, Berlin, (1995).

    Google Scholar 

  5. Marks, K.M., Goser, K. “Analysis of VLSI Process Data Based on Self-Organizing Feature Maps”, Proc. of First Int. Workshop on Neural Networks and their Applications, Neuro-Nimes, pp. 337–348, France, Nov. 1988.

    Google Scholar 

  6. Rüping, S., Müller, J.: “Analysis of IC Fabrication Processing using Self-Organizing Maps”, Proc. of ICANNt’99, Edinburgh, 7.–10. Sept. 1999, pp. 631–636.

    Google Scholar 

  7. Neema, S., Bapty, T., Scott, J.: “Adaptive Computing and Runtime Reconfiguration”, 2nd Military and Aerospace Applications of Programmable Devices and Technologies Conference, MAPLD99, Laurel, Maryland, USA, September 1999.

    Google Scholar 

  8. Tinós, R., Terra, M. H.: “Fault detection and isolation in robotic manipulators and the radial basis function network trained by Kohonen’s SOM”. In Proc. of the 5th Brazilian Symposium on Neural Networks (SBRN98), Belo Horizonte, Brazil, pp. 85–90, 1998.

    Google Scholar 

  9. Porrmann, M., Kalte, H., Witkowski, U., Niemann, J.-C., Rückert, U.: “A Dynamically Reconfigurable Hardware Accelerator for Self-Organizing Feature Maps”, Proc. of SCI 2001 Orlando, Florida USA, 22.–25. Juli, 2001, pp. 242–247.

    Google Scholar 

  10. Porrmann, M., Witkowski, U., Kalte, H., Rückert, U.: “Implementation of Artificial Neural Networks on a Reconfigurable Hardware Accelerator”, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (PDP 2002), 9.–11. Januar 2002, Gran Canaria Island, Spain.

    Google Scholar 

  11. Kalte, H., Porrmann, M., Rückert, U.: “Using a Dynamically Reconfigurable System to Accelerate Octree Based 3D Graphics”, PDPTA’2000, June 26–29, 2000 Monte Carlo Resort, Las Vegas, Nevada, USA, pp. 2819–2824.

    Google Scholar 

  12. Porrmann, M., Rüping, S., Rückert, U.: “The Impact of Communication on Hardware Accelerators for Neural Networks”, Proc. of SCI 2001 Orlando, Floriada USA, 22.–25. Juli 2001, pp. 248–253.

    Google Scholar 

  13. Rüping, S., Porrmann, M., Rückert, U., “SOM Accelerator System”, Neurocomputing 21, pp. 31–50, 1998.

    Article  Google Scholar 

  14. Porrmann, M., Rüping, S., Rückert, U., “SOM Hardware with Acceleration Module for Graphical Representation of the Learning Process”, Proc. of the 7th Int. Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems, pp. 380–386, Granada, Spain, 1999.

    Google Scholar 

  15. Porrmann, M.: “Leistungsbewertung eingebetteter Neurocomputersysteme”, Phd thesis, University of Paderborn, System and Circuit Technology, 2001.

    Google Scholar 

  16. Ultsch, A.: “Knowledge Extraction from Self-organizing Neural Networks”, in Opitz, O., Lausen, B. and Klar, R. (editors), Information and Classification, pp. 301–306, London, UK, 1993.

    Google Scholar 

  17. Myklebust, G.: “Implementations of an unsupervised neural network model on an experimental multiprocessor system”, Phd thesis, Norwegian Institute of Technology, University of Trondheim, Trondheim, Norway, 1996.

    Google Scholar 

  18. Hämäläinen, T., Klapuri, H., Saarinen, J., and Kaski, K.: “Mapping of SOM and LVQ algorithms on a tree shape parallel computer system”, Parallel Computing, 23(3), pp. 271–289, 1997.

    Article  MATH  Google Scholar 

  19. Mangasarian, O. L., Setiono, R., and Wolberg, W.H.: “Pattern recognition via linear programming: Theory and application to medical diagnosis”. In Coleman, Thomas F. and Yuying Li: Large-scale numerical optimization, pp. 22–30, SIAM Publications, Philadelphia, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

Porrmann, M., Witkowski, U., Rückert, U. (2006). Implementation of Self-Organizing Feature Maps in Reconfigurable Hardware. In: Omondi, A.R., Rajapakse, J.C. (eds) FPGA Implementations of Neural Networks. Springer, Boston, MA . https://doi.org/10.1007/0-387-28487-7_9

Download citation

  • DOI: https://doi.org/10.1007/0-387-28487-7_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-28485-9

  • Online ISBN: 978-0-387-28487-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics