{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T11:40:11Z","timestamp":1768736411313,"version":"3.49.0"},"reference-count":29,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2016,6,30]],"date-time":"2016-06-30T00:00:00Z","timestamp":1467244800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2018,3]]},"abstract":"<jats:p> MrBayes is a popular software package for Bayesian phylogenetic inference, which uses an iterative approach to derive an evolutionary tree for a collection of species whose DNA sequences are known. Computationally, MrBayes is characterized by a large number of iterations, each composed of a set of tasks that isolated are not very time-consuming, but are globally computationally demanding. To accelerate the latest MrBayes 3.2, this paper presents MrBayes sMC<jats:sup>3<\/jats:sup>, which relies on the computational power of an heterogeneous CPU+GPU platform. For this, MrBayes sMC<jats:sup>3<\/jats:sup> exploits both task and data-level parallelism while minimizing the overheads associated with kernel launches and CPU-GPU data transfers. Experimental results indicate that the proposed parallel approach, together with the proposed set of optimizations, allow for an application acceleration of up to 10\u00d7 regarding the original MrBayes, and up to 3\u00d7 regarding the Beagle Library. Furthermore, by analyzing the convergence rate of MrBayes sMC<jats:sup>3<\/jats:sup> with that of the state-of-the-art approaches, a significant reduction in execution time is observed. <\/jats:p>","DOI":"10.1177\/1094342016652461","type":"journal-article","created":{"date-parts":[[2016,7,2]],"date-time":"2016-07-02T00:38:35Z","timestamp":1467419915000},"page":"246-265","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":5,"title":["MrBayes sMC<sup>3<\/sup>"],"prefix":"10.1177","volume":"32","author":[{"given":"L\u00eddia","family":"Kuan","sequence":"first","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Portugal"}]},{"given":"Frederico","family":"Pratas","sequence":"additional","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Portugal"}]},{"given":"Leonel","family":"Sousa","sequence":"additional","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Portugal"}]},{"given":"Pedro","family":"Tom\u00e1s","sequence":"additional","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Portugal"}]}],"member":"179","published-online":{"date-parts":[[2016,6,30]]},"reference":[{"key":"bibr1-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/syr100"},{"key":"bibr2-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/mst043"},{"key":"bibr3-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1007\/BF01734359"},{"key":"bibr4-1094342016652461","first-page":"164","volume":"5","author":"Felsenstein J","year":"1989","journal-title":"Cladistics"},{"key":"bibr5-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.07.011"},{"key":"bibr6-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2015.44"},{"issue":"4","key":"bibr7-1094342016652461","volume":"2","author":"Harris M","year":"2007","journal-title":"NVIDIA Developer Technology"},{"key":"bibr8-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"bibr9-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.8.754"},{"key":"bibr10-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2013.6"},{"key":"bibr11-1094342016652461","first-page":"589","volume-title":"Proceedings of the 2014 international work-conference on bioinformatics and biomedical engineering (IWBBIO 2014)","volume":"1","author":"Kuan L","year":"2014"},{"key":"bibr12-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-294X.2007.03556.x"},{"key":"bibr13-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0060667"},{"key":"bibr14-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03138-0_26"},{"key":"bibr15-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2009.30"},{"issue":"3","key":"bibr16-1094342016652461","first-page":"235","volume":"13","author":"Rambaut A","year":"1997","journal-title":"Computer Applications in the Viosciences: CABIOS"},{"key":"bibr17-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.genom.9.081307.164407"},{"key":"bibr18-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/sys029"},{"key":"bibr19-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl446"},{"key":"bibr20-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14313-2_20"},{"key":"bibr21-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1109\/HPCSim.2011.5999886"},{"key":"bibr22-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-013-0921-z"},{"key":"bibr23-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2014.16"},{"key":"bibr24-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1016\/j.ympev.2004.10.015"},{"key":"bibr25-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1016\/j.ympev.2008.01.024"},{"key":"bibr26-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0029468"},{"key":"bibr27-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1007\/BF00160154"},{"issue":"5","key":"bibr28-1094342016652461","first-page":"555","volume":"13","author":"Yang Z","year":"1997","journal-title":"Computer Applications in the Biosciences: CABIOS"},{"key":"bibr29-1094342016652461","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr140"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342016652461","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342016652461","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342016652461","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T11:58:36Z","timestamp":1741089516000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342016652461"}},"subtitle":["Accelerating Bayesian inference of phylogenetic trees"],"short-title":[],"issued":{"date-parts":[[2016,6,30]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["10.1177\/1094342016652461"],"URL":"https:\/\/doi.org\/10.1177\/1094342016652461","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,30]]}}}