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

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.

[1]  Etienne Rassart.  A polynomiality property for Littlewood-Richardson coefficients , 2004, J. Comb. Theory, Ser. A.

[2]  Virginia Mary Lo,et al.  WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[3]  GoncalvesCarlos,et al.  Flexible MapReduce Workflows for Cloud Data Analytics , 2013 .

[4]  Franck Cappello,et al.  Grid'5000: A Large Scale And Highly Reconfigurable Experimental Grid Testbed , 2006, Int. J. High Perform. Comput. Appl..

[5]  José C. Cunha,et al.  Flexible MapReduce Workflows for Cloud Data Analytics , 2013, Int. J. Grid High Perform. Comput..

[6]  David A. Kramer,et al.  Utilization of a local grid of Mac OS X-based computers using Xgrid , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[7]  Mohamed Jemni,et al.  BonjourGrid: Orchestration of multi-instances of grid middlewares on institutional Desktop Grids , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[8]  Walid Saad,et al.  Fault tolerance based on the publish-subscribe paradigm for the BonjourGrid middleware , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[9]  Christophe Tollu,et al.  Stretched Littlewood-Richardson and Kostka Coefficients , 2004 .

[10]  Heithem Abbes,et al.  Analysis of Peer-to-Peer Protocols Performance for Establishing a Decentralized Desktop Grid Middleware , 2008, Euro-Par Workshops.

[11]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[12]  S. V. Patel,et al.  Design of SOA Based Framework for Collaborative Cloud Computing in Wireless Sensor Networks , 2010, Int. J. Grid High Perform. Comput..

[13]  Nik Bessis,et al.  Defining Minimum Requirements of Inter-collaborated Nodes by Measuring the Weight of Node Interactions , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

[14]  Miron Livny,et al.  Condor and the Grid , 2003 .

[15]  Krzysztof Pancerz,et al.  Rough Sets for Discovering Concurrent System Models from Data Tables , 2008 .

[16]  Gilles Fedak,et al.  XtremWeb: a generic global computing system , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[17]  Daniel H. Steinberg,et al.  Zero Configuration Networking: The Definitive Guide , 2005 .

[18]  Mohamed Jemni,et al.  BonjourGrid as a Decentralised Job Scheduler , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[19]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[20]  Thomas Hérault,et al.  Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid , 2005, Future Gener. Comput. Syst..

[21]  Andrew A. Chien,et al.  Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[22]  Nik Bessis.  Development of Distributed Systems from Design to Application and Maintenance , 2012 .

[23]  Nazareno Andrade,et al.  Labs of the World, Unite!!! , 2006, Journal of Grid Computing.

[24]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[25]  Jack Dongarra,et al.  Handbook of Research on Scalable Computing Technologies , 2009 .

[26]  Luís Moura Silva,et al.  Using Checkpointing to Enhance Turnaround Time on Institutional Desktop Grids , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[27]  Pericles A. Mitkas,et al.  Data Mining in Proteomics Using Grid Computing , 2009 .

[28]  Deokjai Choi,et al.  Energy Saving in Forward Fall Detection using Mobile Accelerometer , 2013, Int. J. Distributed Syst. Technol..