Neural network simulation on a reduced-mesh-of-trees organization

Manavendra Misra; V. K. Prasanna Kumar

doi:10.1117/12.19586

1 July 1990 Neural network simulation on a reduced-mesh-of-trees organization

Manavendra Misra, V. K. Prasanna Kumar

Proceedings Volume 1246, Parallel Architectures for Image Processing; (1990) https://doi.org/10.1117/12.19586
Event: Electronic Imaging: Advanced Devices and Systems, 1990, Santa Clara, CA, United States

Abstract

The theory of Artificial Neural Networks (ANN's) shows that ANN's can perform useful image recognition functions. Simulations on uniprocessor sequential machines, however, destroy the parallelism inherent in ANN models and this results in a significant loss of speed. Simulations on parallel machines are therefore essential to fully exploit the advantages of ANN's. We show how to simulate ANN's on an SIMD architecture, the Reduced Mesh of Trees (RMOT). The architecture has p PE's and n² memory arranged in a p x p array of modules (p is a constant less than or equal to n). This massive memory is used to store connection weights. A fully connected, single layer neural network with n neurons can be mapped easily onto the architecture. An update in this case requires O(n²/p) time steps. A sparse network can also be simulated efficiently on the architecture. The proposed architecture can also be used for the efficient simulation of multilayer networks with a Back Propagation learning scheme. The architecture can easily be implemented within the framework of existing hardware technology.

Citation Download Citation

Manavendra Misra and V. K. Prasanna Kumar "Neural network simulation on a reduced-mesh-of-trees organization", Proc. SPIE 1246, Parallel Architectures for Image Processing, (1 July 1990); https://doi.org/10.1117/12.19586

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available