Parallelization of Littlewood-Richardson Coefficients Computation and its Integration into the BonjourGrid Meta-Desktop Grid Middleware-Reference-Cited by-同舟云学术

Parallelization of Littlewood-Richardson Coefficients Computation and its Integration into the BonjourGrid Meta-Desktop Grid Middleware

Published:2011-10 Issue:4 Volume:3 Page:71-86
ISSN:1938-0259
Container-title:International Journal of Grid and High Performance Computing
language:en
Short-container-title:

Author:

Abbes Heithem¹,Butelle Franck²,Cérin Christophe²

Affiliation:

1. University of Tunis, Tunisia

2. LIPN/UMR 7030 - Université Paris 13, France

Abstract

This paper shows how to parallelize a compute intensive application in mathematics (Group Theory) for an institutional Desktop Grid platform coordinated by a meta-grid middleware named BonjourGrid. The paper is twofold: it shows how to parallelize a sequential program for a multicore CPU which participates in the computation; and it demonstrates the effort for launching multiple instances of the solutions for the mathematical problem with the BonjourGrid middleware. BonjourGrid is a fully decentralized Desktop Grid middleware. The main results of the paper are: a) an efficient multi-threaded version of a sequential program to compute Littlewood-Richardson coefficients, namely the Multi-LR program and b) a proof of concept, centered around the user needs, for the BonjourGrid middleware dedicated to coordinate multiple instances of programsfor Desktop Grids and with the help of Multi-LR. In this paper, the scientific work consists in starting from a model for the solution of a compute intensive problem in mathematics, to incorporate the concrete model into a middleware and running it on commodity PCs platform managed by an innovative meta Desktop Grid middleware.

Publisher

IGI Global

Subject

Computer Networks and Communications

Reference20 articles.

1. Abbes, H., Cérin, C., & Jemni, M. (2008). BonjourGrid as a decentralised job scheduler. In Proceedings of the IEEE Asia-Pacific Services Computing Conference (pp. 89-94).

2. Abbes, H., Cérin, C., & Jemni, M. (2009, May 29). BonjourGrid: Orchestration of multi-instances of grid middleware on institutional desktop grid. In Proceedings of the 3rd Workshop on Desktop Grid and Volunteer Computing Systems in conjunction with IPDPS, Roma, Italy (pp. 1-8).

3. Abbes, H., Cérin, C., Jemni, M., & Saad, W. (2010). Fault tolerance based on the publish-subscribe paradigm for the BonjourGrid Middleware. In Proceedings of the 11th ACM/IEEE International Conference on Grid Computing, Brussels, Belgium (pp. 57-64).

4. Abbes, H., & Dubacq, J. C. (2008). Analysis of peer-to-peer protocols performance for establishing a decentralized desktop grid Middleware. In E. César, M. Alexander, A. Streit, J. L. Träff, C. Cérin, A. Knüpfer, D. Kranzlmüller, & S. Jha (Eds.), Proceedings of the Euro-Par Workshops on Parallel Processing (LNCS 5415, pp. 235-246).

5. Anderson, D. P. (2004). BOINC: A system for public-resource computing and storage. In Proceedings of the IEEE International Conference on Grid Computing (pp. 4-10).