1 / 7

Implementation of neural gas on Cell Broadband Engine

Implementation of neural gas on Cell Broadband Engine. Michal August ýn (augusm1@fel.cvut.cz) Michal Trs (trsm1@fel.cvut.cz). Introduction - Algorithm. One of method for competitive learning Can be used in machine vision Iteratively algorithm Input: large set of points describe any area

chas
Download Presentation

Implementation of neural gas on Cell Broadband Engine

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. IBM - CVUT Student Research Projects Implementation of neural gas on Cell Broadband Engine Michal Augustýn (augusm1@fel.cvut.cz) Michal Trs (trsm1@fel.cvut.cz)

  2. Introduction - Algorithm • One of method for competitive learning • Can be used in machine vision • Iteratively algorithm • Input: large set of points describe any area • Output: significantly smaller set of point describe the same area IBM - CVUT Student Research Projects 2

  3. Graphical example • Initial cover • Final cover (~after 28000 iterations) http://www.neuroinformatik.ruhr-uni-bochum.de/VDM/research/gsn/DemoGNG/GNG.html IBM - CVUT Student Research Projects 3

  4. Algorithm – explanation check minimal and maximal values of input data generate initial positions of neurons compute distance between actual input and each neuron Accuracy improving sort neurons by distance from actual distance move each neuron IBM - CVUT Student Research Projects 4

  5. Our solution • First - code for PC (so for PPU only) • Then - optimizing code for just one SPU • Limited SPU memory resources and large input data – huge DMA transfers between SPU local memory and main memory • PPU program executes SPU program only and then waits until it ends IBM - CVUT Student Research Projects 5

  6. SPU implementation • SIMD instructions used for vector-based operations • Operations on data stored in main memory simplified by own functions with parameter of type „pointer to function“ • This functions abstract DMA transfers – DMA transfers written once – source codes more readable IBM - CVUT Student Research Projects 6

  7. The end • Questions? Thank you for your attention IBM - CVUT Student Research Projects 7

More Related