Multithreading of kostka numbers computation for the bonjourgrid meta-desktop grid middleware

Authors:
Heithem Abbes;Franck Butelle;Christophe Cérin
Affiliations:
,Unité de recherche UTIC / ESSTT, Bab Mnara, Tunis, Tunisia;LIPN, UMR 7030, CNRS, Université Paris-Nord, Villetaneuse, France;LIPN, UMR 7030, CNRS, Université Paris-Nord, Villetaneuse, France
Venue:
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Year:
2010

Citing 11
Cited 0

XtremWeb: A Generic Global Computing System

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
The many faces of publish/subscribe

ACM Computing Surveys (CSUR)
A polynomiality property for Littlewood-Richardson coefficients

Journal of Combinatorial Theory Series A
Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids

Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Computing on large-scale distributed systems: Xtrem Web architecture, programming models, security, tests and convergence with grid

Future Generation Computer Systems - Special issue: P2P computing and interaction with grids
Using Checkpointing to Enhance Turnaround Time on Institutional Desktop Grids

E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Zero Configuration Networking: The Definitive Guide

Zero Configuration Networking: The Definitive Guide
BonjourGrid as a Decentralised Job Scheduler

APSCC '08 Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference
Analysis of Peer-to-Peer Protocols Performance for Establishing a Decentralized Desktop Grid Middleware

Euro-Par 2008 Workshops - Parallel Processing
BonjourGrid: Orchestration of multi-instances of grid middlewares on institutional Desktop Grids

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.