Issue No.09 - September (2003 vol.14)
Rafic A. Ayoubi , IEEE
Magdy A. Bayoumi , IEEE
<p><b>Abstract</b>—This paper presents a new efficient parallel implementation of neural networks on mesh-connected SIMD machines. A new algorithm to implement the recall and training phases of the multilayer perceptron network with back-error propagation is devised. The developed algorithm is much faster than other known algorithms of its class and comparable in speed to more complex architecture such as hypercube, without the added cost; it requires O(1) multiplications and O(log N) additions, whereas most others require O(N) multiplications and O(N) additions. The proposed algorithm maximizes parallelism by unfolding the ANN computation to its smallest computational primitives and processes these primitives in parallel.</p>
Algorithmic mapping, neural networks, mesh architecture, multilayer perceptron, back-error propagation.
Rafic A. Ayoubi, Magdy A. Bayoumi, "Efficient Mapping Algorithm of Multilayer Neural Network on Torus Architecture", IEEE Transactions on Parallel & Distributed Systems, vol.14, no. 9, pp. 932-943, September 2003, doi:10.1109/TPDS.2003.1233715