{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,13]],"date-time":"2024-04-13T23:40:30Z","timestamp":1713051630863},"reference-count":20,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,10,1]]},"abstract":"<p>This paper shows 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: it shows how to parallelize a sequential program for a multicore CPU which participates in the computation; and 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.<\/p>","DOI":"10.4018\/jghpc.2011100106","type":"journal-article","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T16:24:55Z","timestamp":1319041495000},"page":"71-86","source":"Crossref","is-referenced-by-count":0,"title":["Parallelization of Littlewood-Richardson Coefficients Computation and its Integration into the BonjourGrid Meta-Desktop Grid Middleware"],"prefix":"10.4018","volume":"3","author":[{"given":"Heithem","family":"Abbes","sequence":"first","affiliation":[{"name":"University of Tunis, Tunisia"}]},{"given":"Franck","family":"Butelle","sequence":"additional","affiliation":[{"name":"LIPN\/UMR 7030 - Universit\u00e9 Paris 13, France"}]},{"given":"Christophe","family":"C\u00e9rin","sequence":"additional","affiliation":[{"name":"LIPN\/UMR 7030 - Universit\u00e9 Paris 13, France"}]}],"member":"2432","reference":[{"key":"jghpc.2011100106-0","doi-asserted-by":"crossref","unstructured":"Abbes, H., C\u00e9rin, C., & Jemni, M. (2008). BonjourGrid as a decentralised job scheduler. In Proceedings of the IEEE Asia-Pacific Services Computing Conference (pp. 89-94).","DOI":"10.1109\/APSCC.2008.199"},{"key":"jghpc.2011100106-1","doi-asserted-by":"crossref","unstructured":"Abbes, H., C\u00e9rin, C., & Jemni, M. (2009, May 29). BonjourGrid: Orchestration of multi-instances of grid middleware on institutional desktop grid. In Proceedings of the 3rd Workshop on Desktop Grid and Volunteer Computing Systems in conjunction with IPDPS, Roma, Italy (pp. 1-8).","DOI":"10.1109\/IPDPS.2009.5161140"},{"key":"jghpc.2011100106-2","doi-asserted-by":"crossref","unstructured":"Abbes, H., C\u00e9rin, C., Jemni, M., & Saad, W. (2010). Fault tolerance based on the publish-subscribe paradigm for the BonjourGrid Middleware. In Proceedings of the 11th ACM\/IEEE International Conference on Grid Computing, Brussels, Belgium (pp. 57-64).","DOI":"10.1109\/GRID.2010.5697968"},{"key":"jghpc.2011100106-3","doi-asserted-by":"crossref","unstructured":"Abbes, H., & Dubacq, J. C. (2008). Analysis of peer-to-peer protocols performance for establishing a decentralized desktop grid Middleware. In E. C\u00e9sar, M. Alexander, A. Streit, J. L. Tr\u00e4ff, C. C\u00e9rin, A. Kn\u00fcpfer, D. Kranzlm\u00fcller, & S. Jha (Eds.), Proceedings of the Euro-Par Workshops on Parallel Processing (LNCS 5415, pp. 235-246).","DOI":"10.1007\/978-3-642-00955-6_28"},{"key":"jghpc.2011100106-4","doi-asserted-by":"crossref","unstructured":"Anderson, D. P. (2004). BOINC: A system for public-resource computing and storage. In Proceedings of the IEEE International Conference on Grid Computing (pp. 4-10).","DOI":"10.1109\/GRID.2004.14"},{"key":"jghpc.2011100106-5","doi-asserted-by":"publisher","DOI":"10.1145\/581571.581573"},{"key":"jghpc.2011100106-6","doi-asserted-by":"publisher","DOI":"10.1177\/1094342006070078"},{"key":"jghpc.2011100106-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2004.04.011"},{"key":"jghpc.2011100106-8","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-006-9040-x"},{"key":"jghpc.2011100106-9","doi-asserted-by":"crossref","unstructured":"Domingues, P., Andrzejak, A., & Silva, L. M. (2006). Using checkpointing to enhance turnaround time on institutional desktop grids. e-Science, 73.","DOI":"10.1109\/E-SCIENCE.2006.261157"},{"key":"jghpc.2011100106-10","doi-asserted-by":"publisher","DOI":"10.1145\/857076.857078"},{"key":"jghpc.2011100106-11","doi-asserted-by":"crossref","unstructured":"Fedak, G., Germain, C., N\u00e9ri, V., & Cappello, F. (2001). Xtremweb: A generic global computing system. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (pp. 582-587).","DOI":"10.1109\/CCGRID.2001.923246"},{"key":"jghpc.2011100106-12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1090\/crmp\/034\/10","article-title":"Stretched Littlewood-Richardson and Kostka coefficients","author":"R. C.King","year":"2004","journal-title":"Symmetry in physics: In memory of Robert T. Sharp"},{"key":"jghpc.2011100106-13","doi-asserted-by":"crossref","unstructured":"Kondo, D., Chien, A. A., & Casanova, H. (2004). Resource management for rapid application turnaround on enterprise desktop grids. In Proceedings of the ACM\/IEEE Conference on Supercomputing (p. 17).","DOI":"10.1109\/SC.2004.50"},{"key":"jghpc.2011100106-14","doi-asserted-by":"crossref","unstructured":"Kramer, D. A., & MacInnis, M. (2004). Utilization of a local grid of mac OS X-based computers using Xgrid. In Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (pp. 264-265).","DOI":"10.1109\/HPDC.2004.1323585"},{"key":"jghpc.2011100106-15","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534891.001.0001","author":"I. G.MacDonald","year":"1995","journal-title":"Symmetric functions and hall polynomials"},{"key":"jghpc.2011100106-16","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2004.04.003"},{"key":"jghpc.2011100106-17","author":"D.Steinberg","year":"2005","journal-title":"Zero configuration networking: The definitive guide"},{"key":"jghpc.2011100106-18","doi-asserted-by":"crossref","DOI":"10.1002\/0470867167.ch11","article-title":"Condor and the grid","author":"D.Thain","year":"2003","journal-title":"Grid computing: Making the global infrastructure a reality"},{"key":"jghpc.2011100106-19","doi-asserted-by":"crossref","unstructured":"Zhou, D., & Lo, V. (2006). WaveGrid: A scalable fast-turnaround heterogeneous peer-based desktop grid system. In Proceedings of the 20th IEEE International Symposium on Parallel and Distributed Processing (p. 1-10).","DOI":"10.1109\/IPDPS.2006.1639267"}],"container-title":["International Journal of Grid and High Performance Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=60256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,13]],"date-time":"2024-04-13T22:28:59Z","timestamp":1713047339000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jghpc.2011100106"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,10,1]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jghpc.2011100106","relation":{},"ISSN":["1938-0259","1938-0267"],"issn-type":[{"value":"1938-0259","type":"print"},{"value":"1938-0267","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,1]]}}}