{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T23:00:15Z","timestamp":1777676415353,"version":"3.51.4"},"reference-count":19,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2010,1,11]],"date-time":"2010-01-11T00:00:00Z","timestamp":1263168000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2010,2]]},"abstract":"<jats:p>In this paper, we analyze the restrictions of traditional communication performance models that affect the accuracy of analytical prediction of the execution time of collective communication operations on homogeneous and heterogeneous clusters. In particular, we show that the constant and variable contributions of processors and the network are not fully separated in these models. Full separation of the contributions that have different natures and arise from different sources would lead to more intuitive and accurate models, but the parameters of such models cannot be estimated from only the point-to-point experiments, which are usually used for traditional models. The paper presents such an intuitive and accurate point-to-point model and describes a set of communication experiments sufficient for estimation of its parameters. It also presents an implementation of the new model in the form of a software tool that automates the estimation of both this model and heterogeneous extensions of traditional communication performance models. We conclude with a presentation of experimental results demonstrating that the elaborated model much more accurately predicts the execution time of different algorithms of collective operations than traditional models.<\/jats:p>","DOI":"10.1177\/1094342009359012","type":"journal-article","created":{"date-parts":[[2010,1,11]],"date-time":"2010-01-11T21:00:51Z","timestamp":1263243651000},"page":"34-48","source":"Crossref","is-referenced-by-count":7,"title":["Accurate Heterogeneous Communication Models and a Software Tool for Their Efficient Estimation"],"prefix":"10.1177","volume":"24","author":[{"given":"Alexey","family":"Lastovetsky","sequence":"first","affiliation":[{"name":"SCHOOL OF COMPUTER SCIENCE AND INFORMATICS, UNIVERSITY COLLEGE DUBLIN, BELFIELD, DUBLIN 4, IRELAND,"}]},{"given":"Vladimir","family":"Rychkov","sequence":"additional","affiliation":[{"name":"SCHOOL OF COMPUTER SCIENCE AND INFORMATICS, UNIVERSITY COLLEGE DUBLIN, BELFIELD, DUBLIN 4, IRELAND,"}]},{"given":"Maureen","family":"O'Flynn","sequence":"additional","affiliation":[{"name":"SCHOOL OF COMPUTER SCIENCE AND INFORMATICS, UNIVERSITY COLLEGE DUBLIN, BELFIELD, DUBLIN 4, IRELAND,"}]}],"member":"179","published-online":{"date-parts":[[2010,1,11]]},"reference":[{"key":"bibr-0","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1346"},{"key":"bibr-1","doi-asserted-by":"publisher","DOI":"10.1002\/jae.659"},{"key":"bibr-2","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(03)00008-X"},{"key":"bibr-3","first-page":"145","volume":"2004","author":"Chan, E.","year":"2004","journal-title":"In Proc. Of Cluster"},{"key":"bibr-4","doi-asserted-by":"crossref","unstructured":"Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K., Santos, E., Subramonian, R. and Eicken, T. von. ( 1993). LogP: towards a realistic model of parallel computation . In Proceedings of PPoPP 1993, ACM, pp. 1-12.","DOI":"10.1145\/155332.155333"},{"key":"bibr-5","volume-title":"GNU Scientific Library Reference Manual","author":"Galassi, M.","year":"2009"},{"key":"bibr-6","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2000.869101"},{"key":"bibr-7","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(06)80021-9"},{"key":"bibr-8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45591-4_162"},{"key":"bibr-9","volume-title":"proceedings of ICPADS 2006, IEEE Computer Society, vol. 2","author":"Lastovetsky A."},{"key":"bibr-10","volume-title":"Proceedings of EuroPVM\/MPI 2007","author":"Lastovetsky, A."},{"key":"bibr-11","doi-asserted-by":"crossref","unstructured":"Lastovetsky, A., O\u2019Flynn, M. and Rychkov, V. ( 2008). MPIBlib: benchmarking MPI communications for parallel computing on homogeneous and heterogeneous clusters. In Proceedings of EuroPVM\/MPI 2008. Springer, pp. 227-238.","DOI":"10.1007\/978-3-540-87475-1_32"},{"key":"bibr-12","volume-title":"proc. of IPDPS 2007","author":"Lastovetsky, A."},{"key":"bibr-13","volume-title":"Proceedings of Cluster 2007. IEEE","author":"Lastovetsky, A."},{"key":"bibr-14","doi-asserted-by":"publisher","DOI":"10.1177\/1094342009103947"},{"key":"bibr-15","volume-title":"Proceedings of IPDPS 2009. IEEE","author":"Lastovetsky, A."},{"key":"bibr-16","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-007-0012-0"},{"key":"bibr-17","doi-asserted-by":"publisher","DOI":"10.1177\/1094342005051521"},{"key":"bibr-18","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v007.i02"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342009359012","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342009359012","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:49Z","timestamp":1777450729000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342009359012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,11]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["10.1177\/1094342009359012"],"URL":"https:\/\/doi.org\/10.1177\/1094342009359012","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,11]]}}}