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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rassart, E.: A polynomiality property for Littlewood-Richardson coefficients. J. Combinatorial Theory, Ser. A 107, 161–179 (2004)
MacDonald, I.G.: Symmetric functions and Hall Polynomials, 2nd edn. Clarendon Press/Oxford Science Publication (1995)
King, R.C., Tollu, C., Toumazet, F.: Stretched Littlewood-Richardson and Kostka coefficients. In: CRM Proceedings and Lecture Notes, vol. 34, pp. 99–112. Amer. Math. Soc., Providence (2004)
Steinberg, D., Cheshire, S.: Zero Configuration Networking: The Definitive Guide. O’Reilly Media, Inc., Sebastopol (2005)
Abbes, H., Dubacq, J.-C.: Analysis of Peer-to-Peer Protocols Performance for Establishing a Decentralized Desktop Grid Middleware. In: César, E., et al. (eds.) EuroPar 2008/SGS Workshop. LNCS, vol. 5415, pp. 235–246. Springer, Heidelberg (2009)
Zhou, D., Lo, V.: WaveGrid: a scalable fast-turnaround heterogeneous peer-based Desktop Grid system. In: IPDPS’20. IEEE Computer Society, Los Alamitos (2006)
Abbes, H., Cérin, C., Jemni, M.: BonjourGrid as a Decentralised Job Scheduler. In: APSCC 2008: Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference. IEEE Computer Society, Los Alamitos (2008)
Abbes, H., Cérin, C., Jemni, M.: BonjourGrid: Orchestration of Multi-instances of Grid Middlewares on Institutional Desktop Grids. In: 3rd Workshop on Desktop Grids and Volunteer Computing Systems (PCGrid 2009), in conjunction with IPDPS 2009, Roma, Italy, May 29 (2009)
Fedak, G., Germain, C., Néri, V., Cappello, F.: Xtremweb: A generic global computing system. In: Proceedings of IEEE Int. Symp. on Cluster Computing and the Grid (2001)
Thain, D., Livny, M.: Condor and the grid. In: Berman, F., Hey, A.J.G., Fox, G. (eds.) Grid Computing: Making The Global Infrastructure a Reality. John Wiley, Chichester (2003)
Domingues, P., Andrzejak, A., Silva, L.M.: Using Checkpointing to Enhance Turnaround Time on Institutional Desktop Grids. In: e-Science, p. 73 (2006)
Kondo, D., Chien, A.A., Casanova, H.: Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids. In: SC 2004, p. 17. IEEE Computer Society, Los Alamitos (2004)
Cirne, W., Brasileiro, F., Andrade, N., Costa, L., Andrade, A., Novaes, R., Mowbray, M.: Labs of the World, Unite!!! Journal of Grid Computing, 225–246 (2006)
Cappello, F., Djilali, S., Fedak, G., Herault, T., Magniette, F., Néri, V., Lodygensky, O.: Computing on Large Scale Distributed Systems: XtremWeb Architecture, Programming Models, Security, Tests and Convergence with Grid. FGCS 21(3), 417–437 (2005)
Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Computing Surveys 35(2), 114–131 (2003)
Bonjour protocol, http://developer.apple.com/networking/bonjour
Grid’5000, http://www.grid5000.fr
BOINC, http://boinc.berkeley.edu
Seti@home, http://setiathome.ssl.berkeley.edu
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abbes, H., Butelle, F., Cérin, C. (2010). Multithreading of Kostka Numbers Computation for the BonjourGrid Meta-desktop Grid Middleware. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13119-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-13119-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13118-9
Online ISBN: 978-3-642-13119-6
eBook Packages: Computer ScienceComputer Science (R0)