Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00656100
Contributor : Franck Butelle <>
Submitted on : Friday, January 3, 2014 - 7:00:03 AM
Last modification on : Wednesday, May 20, 2020 - 2:48:04 PM
Long-term archiving on: : Thursday, March 30, 2017 - 9:46:18 PM

File

IJGHPC2.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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, IGI Global, 2011, 3 (4), pp.71-86. ⟨10.4018/jghpc.2011100106⟩. ⟨hal-00656100⟩

Share

Metrics

Record views

474

Files downloads

489