{"id":"https://openalex.org/W2804749766","doi":"https://doi.org/10.1109/tpds.2018.2839578","title":"mSNP: A Massively Parallel Algorithm for Large-Scale SNP Detection","display_name":"mSNP: A Massively Parallel Algorithm for Large-Scale SNP Detection","publication_year":2018,"publication_date":"2018-05-22","ids":{"openalex":"https://openalex.org/W2804749766","doi":"https://doi.org/10.1109/tpds.2018.2839578","mag":"2804749766"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2839578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2839578","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5010752019","display_name":"Yingbo Cui","orcid":"https://orcid.org/0000-0003-4000-4957"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingbo Cui","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-4000-4957","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108008219","display_name":"Shaoliang Peng","orcid":"https://orcid.org/0000-0002-4647-2615"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoliang Peng","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4647-2615","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101633465","display_name":"Yutong Lu","orcid":"https://orcid.org/0000-0001-5315-3375"},"institutions":[{"id":"https://openalex.org/I4210112812","display_name":"National Supercomputing Center in Shenzhen","ror":"https://ror.org/02291hh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112812"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yutong Lu","raw_affiliation_strings":["National Supercomputer Center in Guangzhou, Guangzhou, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Supercomputer Center in Guangzhou, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I4210112812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101024277","display_name":"Xiaoqian Zhu","orcid":"https://orcid.org/0000-0003-0861-2362"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoqian Zhu","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102768672","display_name":"Bingqiang Wang","orcid":"https://orcid.org/0009-0004-4964-3258"},"institutions":[{"id":"https://openalex.org/I4210112812","display_name":"National Supercomputing Center in Shenzhen","ror":"https://ror.org/02291hh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112812"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingqiang Wang","raw_affiliation_strings":["National Supercomputer Center in Guangzhou, Guangzhou, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Supercomputer Center in Guangzhou, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I4210112812"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054335730","display_name":"Chengkun Wu","orcid":"https://orcid.org/0000-0002-9688-5311"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengkun Wu","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000688713","display_name":"Xiangke Liao","orcid":"https://orcid.org/0000-0002-6125-3330"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangke Liao","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-6125-3330","affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3609,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.58997972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"29","issue":"11","first_page":"2557","last_page":"2567"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9984999895095825,"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.9984999895095825,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9575999975204468,"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/computer-science","display_name":"Computer science","score":0.7849171161651611},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6389118432998657},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.6243067383766174},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6068491339683533},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.5472036600112915},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.5322434902191162},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.49575409293174744},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.41234296560287476},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.4110773801803589},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1288062036037445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7849171161651611},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6389118432998657},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.6243067383766174},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6068491339683533},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.5472036600112915},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.5322434902191162},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49575409293174744},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.41234296560287476},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.4110773801803589},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1288062036037445},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2839578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2839578","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1328409166","display_name":null,"funder_award_id":"61625202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4111034471","display_name":null,"funder_award_id":"U1435222","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G512176667","display_name":"\u9762\u5411\u57ce\u5e02\u8ba1\u7b97\u7684\u534f\u4f5c\u8ba4\u77e5\u65e0\u7ebf\u7535\u7f51\u7edc\u8d44\u6e90\u4f18\u5316\u7406\u8bba\u4e0e\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61272056","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5631792370","display_name":null,"funder_award_id":"61772543","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"},{"id":"https://openalex.org/F4320326871","display_name":"State Key Laboratory of Chemo/Biosensing and Chemometrics","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W102744955","https://openalex.org/W348433680","https://openalex.org/W788383209","https://openalex.org/W1682962099","https://openalex.org/W1902853316","https://openalex.org/W1926851645","https://openalex.org/W1970781695","https://openalex.org/W1982455101","https://openalex.org/W1987840949","https://openalex.org/W1990073900","https://openalex.org/W1992851788","https://openalex.org/W1994421021","https://openalex.org/W2061937267","https://openalex.org/W2076874848","https://openalex.org/W2095763520","https://openalex.org/W2097341408","https://openalex.org/W2102733233","https://openalex.org/W2108234281","https://openalex.org/W2111946172","https://openalex.org/W2117608012","https://openalex.org/W2119738171","https://openalex.org/W2120385681","https://openalex.org/W2124960286","https://openalex.org/W2144433126","https://openalex.org/W2155943701","https://openalex.org/W2161815151","https://openalex.org/W2168133698","https://openalex.org/W2168397218","https://openalex.org/W2170996201","https://openalex.org/W2296681824","https://openalex.org/W4248327003"],"related_works":["https://openalex.org/W2374098690","https://openalex.org/W1580581198","https://openalex.org/W1633561737","https://openalex.org/W1976044314","https://openalex.org/W170159993","https://openalex.org/W2737726587","https://openalex.org/W204178580","https://openalex.org/W2008058295","https://openalex.org/W156781440","https://openalex.org/W4240850883"],"abstract_inverted_index":{"Single":[0],"Nucleotide":[1],"Polymorphism":[2],"(SNP)":[3],"detection":[4,140],"is":[5,136,174],"a":[6,14,80,85,122,148],"fundamental":[7],"procedure":[8],"of":[9,35,47,66,89,108],"whole":[10],"genome":[11,181],"analysis.":[12],"SOAPsnp,":[13,48,67],"classic":[15],"tool":[16,141],"for":[17,55,84,178],"detection,":[18],"would":[19],"take":[20],"more":[21],"than":[22],"one":[23,27],"week":[24],"to":[25,103,111,127,164],"analyze":[26],"typical":[28],"human":[29,180],"genome,":[30],"which":[31,49,68],"limits":[32],"the":[33,62,98,105,118,137],"efficiency":[34],"downstream":[36],"analyses.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41,60,78,96,120],"present":[42],"mSNP,":[43],"an":[44],"optimized":[45],"version":[46],"leverages":[50],"Intel":[51],"Xeon":[52,93,109,144],"Phi":[53,110],"coprocessors":[54],"large-scale":[56,179],"SNP":[57,139,182],"detection.":[58,183],"Firstly,":[59],"redesigned":[61],"essential":[63],"data":[64,99,113],"structures":[65,100],"significantly":[69],"reduces":[70],"memory":[71],"footprint":[72],"and":[73,92,101,130,176],"improves":[74],"computing":[75],"efficiency.":[76],"Then":[77],"developed":[79],"coordinated":[81],"parallel":[82],"framework":[83],"higher":[86],"hardware":[87],"utilization":[88],"both":[90],"CPU":[91],"Phi.":[94,145],"Also,":[95],"tailored":[97],"operations":[102],"utilize":[104],"wide":[106],"VPU":[107],"improve":[112,128],"throughput.":[114],"Last":[115],"but":[116],"not":[117],"least,":[119],"proposed":[121],"read-based":[123],"window":[124],"division":[125],"strategy":[126],"throughput":[129],"obtain":[131],"better":[132],"load":[133],"balance.":[134],"mSNP":[135,161,173],"first":[138],"empowered":[142],"by":[143],"We":[146],"achieved":[147],"38x":[149],"single":[150],"thread":[151],"speedup":[152],"on":[153,167],"CPU,":[154],"without":[155],"any":[156],"loss":[157],"in":[158],"precision.":[159],"Moreover,":[160],"successfully":[162],"scaled":[163],"4,096":[165],"nodes":[166],"Tianhe-2.":[168],"Our":[169],"experiments":[170],"demonstrate":[171],"that":[172],"efficient":[175],"scalable":[177]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}