Skip to Main content Skip to Navigation
Conference papers

Implementation of the AdaBoost Algorithm for Large Scale Distributed Environments: Comparing JavaSpace and MPJ

Virginie Galtier 1 Stéphane Genaud 2 Stéphane Vialle 1
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents the parallelization of a machine learning method, called the adaboost algorithm. The parallel algorithm follows a dynamically load-balanced master-worker strategy, which is parameterized by the granularity of the tasks distributed to workers. We first show the benefits of this version with heterogeneous processors. Then, we study the application in a real, geographically distributed environment, hence adding network latencies to the execution. Performances of the application using more than a hundred processes are analyzed in both JavaSpace and {\pmpi}. We therefore present an head-to-head comparison of two parallel programming models. We study for each case the granularities yielding the best performance. We show that current network technologies enable to obtain interesting speedups in many situations for such an application, even when using a virtual shared memory paradigm in a large-scale distributed environment.
Complete list of metadatas

https://hal.inria.fr/inria-00425518
Contributor : Stéphane Genaud <>
Submitted on : Wednesday, October 21, 2009 - 9:14:05 PM
Last modification on : Friday, May 1, 2020 - 1:43:54 AM

Identifiers

Collections

Citation

Virginie Galtier, Stéphane Genaud, Stéphane Vialle. Implementation of the AdaBoost Algorithm for Large Scale Distributed Environments: Comparing JavaSpace and MPJ. Fifteenth International Conference on Parallel and Distributed Systems (ICPADS'09), Dec 2009, Shenzhen, China. ⟨10.1109/ICPADS.2009.67⟩. ⟨inria-00425518⟩

Share

Metrics

Record views

465