Parallization of adaboost algorithm through hybrid MPI/openMP and transactional memory

Proceedings - 19th International Euromicro Conference on Parallel, Distributed, and Network-Based Processing, PDP 2011

Volumn , Issue , 2011, Pages 94-100

  Zeng, Kun ^a   Tang, Yuhua ^a   Liu, Fudong ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Adaboost; MPI; OpenMP; Parallization; Transactional Memory

Indexed keywords

ADABOOST; MPI; OPENMP; PARALLIZATION; TRANSACTIONAL MEMORY;

APPLICATION PROGRAMMING INTERFACES (API); CLUSTERING ALGORITHMS; STORAGE ALLOCATION (COMPUTER);

ADAPTIVE BOOSTING;

EID: 79955035754     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2011.97     Document Type: Conference Paper

References (17)

1. B. Jun and D. Kim, "Robust real-time face detection using face certainty map," vol. 4642 LNCS, Seoul, Korea, Republic of, 2007, pp. 29 - 38, face certainty map(FCM);Postprocessing step;.
2. "Mpi: A message-passing interface standard," http://www.mpi-forum.org/.
3. "Openmp specifications," http://openmp.org/.
4. J. R. Larus and R. Rajwar, "Transactional memory," Synthesis Lectures on Computer Architecture, vol. 2, pp. 1 - 220, 2007, cache coherence; Concurrent programming; Multicore processors; Parallel programming; Parallel programs; Transactional memory; Wait-free data structures;. [Online]. Available: http://dx.doi.org/10.2200/S00070ED1V01Y200611CAC002 (Pubitemid 46154419)
5. A. Lazarevic and Z. Obradovic, "The distributed boosting algorithm," San Francisco, CA, United states, 2001, pp. 311 - 316, distributed learning;. [Online]. Available: http://dx.doi.org/10.1145/502512. 502557
6. A. Lazarevic and O. Zoran, "Boosting algorithms for parallel and distributed learning," Distributed and Parallel Databases, vol. 11, no. 2, pp. 203 - 229, 2002. [Online]. Available: http://dx.doi.org/10.1023/A: 1013992203485 (Pubitemid 34239171)
7. S. Merler, B. Caprile, and C. Furlanello, "Parallelizing adaboost by weights dynamics," Computational Statistics and Data Analysis, vol. 51, no. 5, pp. 2487 - 2498, 2007, adaBoost; Boosting; Parallelization; Weights dynamics;. [Online]. Available: http://dx.doi.org/10.1016/j.csda.2006.09.001 (Pubitemid 44751258)
8. V. Galtier, S. Vialle, and S. Genaud, "Implementation of the adaboost algorithm for large scale distributed environments: Comparing javaspace and mpj," Shenzhen, Guangdong, China, 2009, pp. 655 - 662, adaboost; AdaBoost algorithm; Distributed en-vironments;Heterogeneous processors; Load-balanced;Machine learning methods; Network latencies; Network technologies; Parallel programming model; Parallelizations; Parameterized; Virtual shared memories;. [Online]. Available: http://dx.doi.org/10.1109/ICPADS.2009.67
9. L. Smith and M. Bull, "Development of mixed mode mpi/openmp applications," Scientific Programming, vol. 9, no. 2-3, pp. 83 - 98, 2001, message passing interfaces (MPI);Shared-memory parallelism (SMP);. (Pubitemid 34167554)
10. J. M. Bull, J. P. Enright, and N. Ameer, "A microbenchmark suite for mixed-mode openmp/mpi," vol. 5568 LNCS, Dresden, Germany, 2009, pp. 118 - 131, collective communications; Micro-benchmark; Microbenchmarks; Mixed mode; Multi-core processor; Multi-core systems; Programming models; Synthetic benchmark;. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-02303-3-10
11. R. Rabenseifner, G. Hager, and G. Jost, "Hybrid mpi/openmp parallel programming on clusters of multi-core smp nodes," Weimar, Germany, 2009, pp. 427 - 436, distributed Memory; Distributed shared memory; Hardware design; High-performance computing; Hybrid programming; Hybrid programming model; Load balance; Memory consumption; Message Passing Interface; Multi core; Network infras-tructure; Parallelization strategies; Parallelizations; Programming mod-els;Shared memories; Shared memory parallelization; Significant impacts; Topology awareness;. [Online]. Available: http://dx.doi.org/10.1109/PDP.2009.43
12. N. Shavit and D. Touitou, "Software transactional memory," Distributed Computing, vol. 10, no. 2, pp. 99 - 116, 1997, concurrent programs; Distributed shared memory; Software transactional memory;. [Online]. Available: http://dx.doi.org/10.1007/s004460050028 (Pubitemid 127534779)
13. D. Dice, O. Shalev, and N. Shavit, "Transactional locking ii," vol. 4167 LNCS, Stockholm, Sweden, 2006, pp. 194 - 208, hardware transactional support; Software transactional memory (STM) algorithm; Transactional memory programming; Version-clock validation;.
14. P. Felber, C. Fetzer, and T. Riegel, "Dynamic performance tuning of word-based software transactional memory." New York, NY, USA: ACM, 2008, pp. 237-246.
15. "Haar-like features," http://en.wikipedia.org/wiki/Haar- likefeatures.
16. F. Lozano and P. Rangel, "Algorithms for parallel boosting," in ICMLA '05: Proceedings of the Fourth International Conference on Machine Learning and Applications. Washington, DC, USA: IEEE Computer Society, 2005, pp. 368-373.
17. J. Chen, E. Dagless, and Y. Guo, "Performance measurements of scheduling strategies and parallel algorithms for a multiprocessor quick sort." IEEE Proceedings: Computers and Digital Techniques, vol. 131, no. 2, pp. 45 - 54, 1984. (Pubitemid 14552303)