{"id":"https://openalex.org/W1681009631","doi":"https://doi.org/10.1109/ccgrid.2015.13","title":"Optimizing the Bayesian Inference of Phylogeny on Graphic Processors","display_name":"Optimizing the Bayesian Inference of Phylogeny on Graphic Processors","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1681009631","doi":"https://doi.org/10.1109/ccgrid.2015.13","mag":"1681009631"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2015.13","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2015.13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cheng Ling","raw_affiliation_strings":["Tsinghua University and Guangzhou Institute of Advanced Technology, Chinese Academy of Science"],"affiliations":[{"raw_affiliation_string":"Tsinghua University and Guangzhou Institute of Advanced Technology, Chinese Academy of Science","institution_ids":["https://openalex.org/I4210106808","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103552831","display_name":"Chunbao Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chunbao Zhou","raw_affiliation_strings":["Supercomputing Center, Chinese Academy of Science"],"affiliations":[{"raw_affiliation_string":"Supercomputing Center, Chinese Academy of Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091331050","display_name":"Arong Luo","orcid":"https://orcid.org/0000-0001-9652-5896"},"institutions":[{"id":"https://openalex.org/I4210120615","display_name":"Institute of Zoology","ror":"https://ror.org/01wtxm109","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210120615","https://openalex.org/I4401200292"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Arong Luo","raw_affiliation_strings":["Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology Chinese Academy of Science"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Zoological Systematics and Evolution, Institute of Zoology Chinese Academy of Science","institution_ids":["https://openalex.org/I4210120615"]}]},{"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 Cybespace, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Institute for Network Science and Cybespace, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Nagasaki University","institution_ids":["https://openalex.org/I43777268"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100452980","display_name":"Xiaoyan Zhu","orcid":"https://orcid.org/0000-0003-1035-5385"},"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":"Xiaoyan Zhu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101935082"],"corresponding_institution_ids":["https://openalex.org/I4210106808","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02655568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"333","last_page":"342"},"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.9919000267982483,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9876000285148621,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8891904950141907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7236309051513672},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6980847120285034},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5341752171516418},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.47716301679611206},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47626563906669617},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36522120237350464},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1830900013446808}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8891904950141907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7236309051513672},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6980847120285034},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5341752171516418},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.47716301679611206},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47626563906669617},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36522120237350464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1830900013446808}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccgrid.2015.13","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2015.13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1525734744","https://openalex.org/W1528138522","https://openalex.org/W1844951369","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/W2102424972","https://openalex.org/W2117443107","https://openalex.org/W2124686949","https://openalex.org/W2124790653","https://openalex.org/W2125359798","https://openalex.org/W2137080151","https://openalex.org/W2138309709","https://openalex.org/W2158847865","https://openalex.org/W2161444534","https://openalex.org/W2169981472","https://openalex.org/W3149322604","https://openalex.org/W6638771720"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W2097707447","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686","https://openalex.org/W4287182096"],"abstract_inverted_index":{"Searching":[0],"for":[1,166],"the":[2,30,50,54,69,96,130,142,182,194],"evolutionary":[3],"relationships":[4],"between":[5],"groups":[6],"of":[7,53,103,118,133,139,152,184,188,198],"organism":[8],"has":[9],"become":[10],"a":[11,19,91,101,115,150,192],"routine":[12],"procedure":[13],"in":[14,37,146,149],"molecular":[15],"biology.":[16],"MrBayes":[17,55,86,98,140],"is":[18,33,200],"popular":[20],"model":[21],"based":[22],"phylogenetic":[23],"inference":[24],"tool":[25],"using":[26,108,124],"Bayesian":[27],"statistics.":[28],"Unfortunately,":[29],"computational":[31],"cost":[32],"very":[34],"high,":[35],"resulting":[36],"undesirably":[38],"long":[39],"execution":[40],"time.":[41],"In":[42,127],"this":[43],"paper,":[44],"we":[45,48],"present":[46],"what":[47],"believe":[49],"fastest":[51],"solution":[52],"MC3":[56,99],"algorithm":[57],"running":[58],"on":[59,181],"off-the-shelf":[60],"graphic":[61],"processors.":[62],"The":[63],"performance":[64,93,196],"benefits":[65],"are":[66],"offered":[67],"by":[68,100],"multi-granularity":[70],"parallelism":[71],"model,":[72],"coarse-grained":[73],"GPU":[74,82,112,137,179],"kernel":[75],"system,":[76],"efficient":[77],"thread":[78],"arrangement":[79],"strategy":[80],"and":[81,162,202],"code":[83],"level":[84],"optimizations.":[85],"goMC3":[87,147,176,199],"(proposed":[88],"herein)":[89],"provides":[90],"significant":[92,201],"improvement":[94,197],"over":[95,155,159,164],"sequential":[97],"speedup":[102,116,151],"up":[104,153],"to":[105,129,204],"48\u00d7":[106],"when":[107,123],"single":[109],"Tesla":[110],"C2075":[111],"card,":[113],"whereas":[114],"factor":[117],"77\u00d7":[119],"can":[120],"be":[121],"achieved":[122],"dual":[125],"GPUs.":[126],"comparison":[128],"state-of-the-art":[131],"version":[132],"other":[134],"publicly":[135],"available":[136],"implementations":[138,180],"MC3,":[141],"cumulative":[143],"optimizations":[144],"adopted":[145],"resulted":[148],"2.5\u00d7":[154],"oMC3":[156],"(v1.0),":[157],"1.75\u00d7":[158],"tgMC3":[160],"(v1.0)":[161],"1.46\u00d7":[163],"nMC3(v2.1.1)":[165],"realistic":[167],"empirical":[168],"biological":[169],"datasets.":[170],"Besides,":[171],"experimental":[172],"results":[173],"indicated":[174],"that":[175],"outstrips":[177],"these":[178],"analysis":[183],"simulated":[185],"datasets":[186],"composed":[187],"ultra-large-scale":[189],"sequences.":[190],"As":[191],"consequence,":[193],"reported":[195],"appears":[203],"scale":[205],"well":[206],"with":[207],"increasing":[208],"dataset":[209],"sizes.":[210]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}