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.
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).