Journal of the Korean Institute of Telematics and Electronics B (전자공학회논문지B)
- Volume 28B Issue 12
- /
- Pages.75-82
- /
- 1991
- /
- 1016-135X(pISSN)
Optimal Parallel Implementation of an Optimization Neural Network by Using a Multicomputer System
다중 컴퓨터 시스템을 이용한 최적화 신경회로망의 최적 병렬구현
Abstract
We proposed an optimal parallel implementation of an optimization neural network with linear increase of speedup by using multicomputer system and presented performance analysis model of the system. We extracted the temporal-and the spatial-parallelism from the optimization neural network and constructed a parallel pipeline processing model using the parallelism in order to achieve the maximum speedup and efficiency on the CSP architecture. The results of the experiments for the TSP using the Transputer system, show that the proposed system gives linear increase of speedup proportional to the size of the optimization neural network for more than 140 neurons, and we can have more than 98% of effeciency upto 16-node system.
Keywords