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

Heithem Abbes (1) , Franck Butelle (2) , Christophe Cérin (3)

1 UTIC - Technologie de l'Information et de la Communication
2 LIPN - Laboratoire d'Informatique de Paris-Nord
3 AOC

The aim of this paper is to show 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: first of all, it shows how to parallelize a sequential program for a multicore CPU which participates in the computation and second 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.

Mots clés: Incorporation of a threaded application with Desktop Grid infrastructures; Desktop Grid models; Modeling; Simulation; Emulation of large-scale environments; Resource management and scheduling.; Resource management and scheduling

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Heithem Abbes, Franck Butelle, Christophe Cérin. Parallelization of Littlewood-Richardson Coefficients Computation and its Integration into the BonjourGrid Meta-Desktop Grid Middleware. International Journal of Grid and High Performance Computing, 2011, 3 (4), pp.71-86. ⟨10.4018/jghpc.2011100106⟩. ⟨hal-00656100⟩