{"id":"https://openalex.org/W2343675526","doi":"https://doi.org/10.1109/tcbb.2015.2495202","title":"MrBayes tgMC<sup>3</sup>&lt;bold&gt;++&lt;/bold&gt;: A High Performance and Resource-Efficient GPU-Oriented Phylogenetic Analysis Method","display_name":"MrBayes tgMC<sup>3</sup>&lt;bold&gt;++&lt;/bold&gt;: A High Performance and Resource-Efficient GPU-Oriented Phylogenetic Analysis Method","publication_year":2015,"publication_date":"2015-10-27","ids":{"openalex":"https://openalex.org/W2343675526","doi":"https://doi.org/10.1109/tcbb.2015.2495202","mag":"2343675526","pmid":"https://pubmed.ncbi.nlm.nih.gov/26529779"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2015.2495202","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2015.2495202","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101935082","display_name":"Cheng Ling","orcid":"https://orcid.org/0000-0003-3827-849X"},"institutions":[{"id":"https://openalex.org/I4210106808","display_name":"Guangzhou Institute of Advanced Technology","ror":"https://ror.org/01vcw4681","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210106808"]},{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Ling","raw_affiliation_strings":["College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","the Guangzhou Institute of Advanced Technology, Chinese Academy of Science, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]},{"raw_affiliation_string":"the Guangzhou Institute of Advanced Technology, Chinese Academy of Science, Guangzhou, China","institution_ids":["https://openalex.org/I4210106808"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108833859","display_name":"Tsuyoshi Hamada","orcid":null},"institutions":[{"id":"https://openalex.org/I43777268","display_name":"Nagasaki University","ror":"https://ror.org/058h74p94","country_code":"JP","type":"education","lineage":["https://openalex.org/I43777268"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsuyoshi Hamada","raw_affiliation_strings":["Department of Computer and Information Science, Nagasaki University, Nagasaki, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Nagasaki University, Nagasaki, Japan","institution_ids":["https://openalex.org/I43777268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078894109","display_name":"Jingyang Gao","orcid":"https://orcid.org/0000-0003-1270-6257"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyang Gao","raw_affiliation_strings":["College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039619224","display_name":"Guoguang Zhao","orcid":"https://orcid.org/0000-0002-7569-5252"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoguang Zhao","raw_affiliation_strings":["Institute for Network Science and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Science and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006873223","display_name":"Donghong Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210149885","display_name":"Taishan Medical University","ror":"https://ror.org/04983z422","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149885"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donghong Sun","raw_affiliation_strings":["Institute of Pathogen Biology, Taishan Medical College, Shandong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Pathogen Biology, Taishan Medical College, Shandong, China","institution_ids":["https://openalex.org/I4210149885"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079289072","display_name":"Weifeng Shi","orcid":"https://orcid.org/0000-0002-8717-2942"},"institutions":[{"id":"https://openalex.org/I4210149885","display_name":"Taishan Medical University","ror":"https://ror.org/04983z422","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149885"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Shi","raw_affiliation_strings":["Institute of Pathogen Biology, Taishan Medical College, Shandong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Pathogen Biology, Taishan Medical College, Shandong, China","institution_ids":["https://openalex.org/I4210149885"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2756,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.60603585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"5","first_page":"845","last_page":"854"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8375867605209351},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6863924264907837},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6573361158370972},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4506455063819885},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.44687822461128235},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4145495593547821},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4129432439804077},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14969587326049805}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8375867605209351},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6863924264907837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6573361158370972},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4506455063819885},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.44687822461128235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4145495593547821},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4129432439804077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14969587326049805},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016247","descriptor_name":"Information Storage and Retrieval","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2015.2495202","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2015.2495202","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26529779","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26529779","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2975423480","display_name":null,"funder_award_id":"81470096","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4838095813","display_name":null,"funder_award_id":"61472026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7028238050","display_name":"\u79fb\u52a8\u4e92\u8054\u7f51\u7528\u6237\u884c\u4e3a\u611f\u77e5\u4e0e\u5206\u6790\u6280\u672f\u7814\u7a76","funder_award_id":"61272427","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1525734744","https://openalex.org/W1528138522","https://openalex.org/W1550571039","https://openalex.org/W1844951369","https://openalex.org/W1853545769","https://openalex.org/W1986089583","https://openalex.org/W1991272308","https://openalex.org/W2006593001","https://openalex.org/W2009596137","https://openalex.org/W2033052394","https://openalex.org/W2051801987","https://openalex.org/W2058389929","https://openalex.org/W2094710165","https://openalex.org/W2099427938","https://openalex.org/W2102424972","https://openalex.org/W2117443107","https://openalex.org/W2124686949","https://openalex.org/W2124790653","https://openalex.org/W2125359798","https://openalex.org/W2134547754","https://openalex.org/W2137080151","https://openalex.org/W2138309709","https://openalex.org/W2138489156","https://openalex.org/W2157979971","https://openalex.org/W2158847865","https://openalex.org/W2161444534","https://openalex.org/W3149322604","https://openalex.org/W6632879891","https://openalex.org/W6638771720","https://openalex.org/W6674880182"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W2097707447","https://openalex.org/W1980160788","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W4287182096","https://openalex.org/W27867058"],"abstract_inverted_index":{"MrBayes":[0],"is":[1,22],"a":[2,32,60,97],"widespread":[3],"phylogenetic":[4],"inference":[5],"tool":[6],"harnessing":[7],"empirical":[8,78],"evolutionary":[9,154],"models":[10,155],"and":[11,63,136,147,156],"Bayesian":[12],"statistics.":[13],"However,":[14],"the":[15,19,50,80,108,121,127,133],"computational":[16],"cost":[17],"on":[18,77,107],"likelihood":[20,55,70],"estimation":[21],"very":[23],"expensive,":[24],"resulting":[25],"in":[26],"undesirably":[27],"long":[28],"execution":[29],"time.":[30],"Although":[31],"number":[33],"of":[34,54,69,73,94,100,110,142],"multi-threaded":[35],"optimizations":[36],"have":[37],"been":[38],"proposed":[39,81],"to":[40,75,102,120,144,164],"speed":[41],"up":[42,101,143],"MrBayes,":[43,126],"there":[44],"are":[45],"bottlenecks":[46],"that":[47],"severely":[48],"limit":[49],"GPU":[51],"thread-level":[52],"parallelism":[53],"estimations.":[56,71],"This":[57],"study":[58],"proposes":[59],"high":[61,87],"performance":[62,88,95],"resource-efficient":[64],"method":[65,129],"for":[66],"GPU-oriented":[67,125,161],"parallelization":[68],"Instead":[72],"having":[74],"rely":[76],"programming,":[79],"novel":[82],"decomposition":[83],"storage":[84],"model":[85],"implements":[86],"data":[89],"transfers":[90],"implicitly.":[91],"In":[92,118],"terms":[93],"improvement,":[96],"speedup":[98,140],"factor":[99],"178":[103],"can":[104],"be":[105],"achieved":[106],"analysis":[109],"simulated":[111],"datasets":[112],"by":[113,139],"four":[114],"Tesla":[115],"K40":[116],"cards.":[117],"comparison":[119],"other":[122],"publicly":[123],"available":[124],"tgMC3++":[128,151],"(proposed":[130],"herein)":[131],"outperforms":[132],"tgMC3(v1.0),":[134],"nMC3(v2.1.1)":[135],"oMC3(v1.00)":[137],"methods":[138,162],"factors":[141],"1.6,":[145],"1.9":[146],"2.9,":[148],"respectively.":[149],"Moreover,":[150],"supports":[152],"more":[153],"gamma":[157],"categories,":[158],"which":[159],"previous":[160],"fail":[163],"take":[165],"into":[166],"analysis.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2016-06-24T00:00:00"}