Multithreading of Kostka Numbers Computation for the BonjourGrid Meta-desktop Grid Middleware

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

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

The aim of this paper is to show how to multithread a compute intensive application in mathematics (Group Theory) for an institutional Desktop Grid platform coordinated by a meta-grid middleware named BonjourGrid which is a fully decentralized Desktop Grid middleware. The paper is twofold: first of all, it shows how to multithread a sequential program for a multicore CPU which participates in the computation of some parameters and second it demonstrates the effort for coordinating multiple instances of the BonjourGrid middleware. The main results of the paper are: a) we develop an efficient multi-threaded version of a sequential program to compute Kostka numbers, namely the Multi-kostka program and b) a proof of concept is given, centered on user needs, for the incorporation into the BonjourGrid middleware of Multi-kostka program.

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

Heithem Abbes, Franck Butelle, Christophe Cérin. Multithreading of Kostka Numbers Computation for the BonjourGrid Meta-desktop Grid Middleware. ICA3PP, May 2010, South Korea. pp.287--298, ⟨10.1007/978-3-642-13119-6_26⟩. ⟨hal-00485864⟩