Exploiting Training Example Parallelism with a Batch Variant of the ART 2 Classification Algorithm

P. Ciechanowicz, S. Dlugosz, H. Kuchen, and U. Müller-Funk (Germany)

Keywords

ART 2, batch, skeletons, training example parallelism

Abstract

In this article we develop a batch variant of the ART 2 clas sification algorithm invented by Carpenter and Grossberg. Our algorithm exploits training example parallelism while leaving the overall design of the ART 2 network unchanged such that a significant reduction of the execution time can be achieved on a multiprocessor system. We present a par allel implementation strategy and analyze it w.r.t. execu tion time and speedup. As our algorithm naturally benefits from data parallelism, the implementation uses data paral lel skeletons of the Muenster skeleton library Muesli. We show that skeletons are an efficient way to write parallel applications compared to a manual MPI implementation.

Important Links:

• DOI:
• From Proceeding (597) Parallel and Distributed Computing and Networks - 2008

Go Back