{"id":"https://openalex.org/W2978056271","doi":"https://doi.org/10.1109/hpcc/smartcity/dss.2019.00256","title":"Improving the Thread Scalability and Parallelism of BWA-MEM on Intel HPC Platforms","display_name":"Improving the Thread Scalability and Parallelism of BWA-MEM on Intel HPC Platforms","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2978056271","doi":"https://doi.org/10.1109/hpcc/smartcity/dss.2019.00256","mag":"2978056271"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc/smartcity/dss.2019.00256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5100663167","display_name":"Xinyuan Li","orcid":"https://orcid.org/0000-0002-6746-8367"},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyuan Li","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Science, University of Chinese Academy of Science, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Science, University of Chinese Academy of Science, Beijing, China","institution_ids":["https://openalex.org/I4210108629"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045330783","display_name":"Lin Xu","orcid":"https://orcid.org/0000-0003-2602-9875"},"institutions":[],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Xu","raw_affiliation_strings":["Data Center Group, Intel Corporation, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Data Center Group, Intel Corporation, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100410058","display_name":"Jian Zhang","orcid":"https://orcid.org/0000-0003-1348-8124"},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhang","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Science, University of Chinese Academy of Science, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Science, University of Chinese Academy of Science, Beijing, China","institution_ids":["https://openalex.org/I4210108629"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.206,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.40317,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":77},"biblio":{"volume":"147","issue":null,"first_page":"1858","last_page":"1865"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9979,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9979,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9964,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9923,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.5642101},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.5330381},{"id":"https://openalex.org/keywords/threading","display_name":"Threading (protein sequence)","score":0.50726885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8691113},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7354459},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.72687495},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6453583},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.58499163},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.5642101},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.5330381},{"id":"https://openalex.org/C200307862","wikidata":"https://www.wikidata.org/wiki/Q7797175","display_name":"Threading (protein sequence)","level":3,"score":0.50726885},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.48326164},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.43668962},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.4248852},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.41316983},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.28522283},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27796328},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc/smartcity/dss.2019.00256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W1499885795","https://openalex.org/W2013274550","https://openalex.org/W2031445984","https://openalex.org/W2037748100","https://openalex.org/W2087064593","https://openalex.org/W2097341408","https://openalex.org/W2103441770","https://openalex.org/W2107824361","https://openalex.org/W2112113834","https://openalex.org/W2124985265","https://openalex.org/W2133515394","https://openalex.org/W2154605789","https://openalex.org/W2340076492","https://openalex.org/W4394666350"],"related_works":["https://openalex.org/W2739740241","https://openalex.org/W2592417500","https://openalex.org/W2526069705","https://openalex.org/W2475524688","https://openalex.org/W2384903348","https://openalex.org/W2188798380","https://openalex.org/W2085105049","https://openalex.org/W2024016913","https://openalex.org/W2003336045","https://openalex.org/W1974923383"],"abstract_inverted_index":{"With":[0,232],"modern":[1,143],"next-generation":[2],"sequencing":[3,7],"(NGS)":[4],"technology,":[5],"genome":[6,38],"is":[8,21,51,61,71],"able":[9],"to":[10,31,178,203],"process":[11],"much":[12],"more":[13,101,207],"data":[14,48],"at":[15],"low":[16,95],"cost.":[17],"Burrows-Wheeler":[18],"Aligner":[19],"(BWA)":[20],"one":[22,52,72],"of":[23,53,73,85,94,117,127,134,182,192,228],"the":[24,43,54,74,80,83,92,106,112,125,128,173,180,190,193,205,220,224,229,249],"most":[25,44,55,75],"widely":[26],"used":[27],"open-source":[28],"software":[29],"tools":[30,57],"align":[32],"read":[33],"sequences":[34],"into":[35],"a":[36,62,198],"reference":[37],"and":[39,65,87,97,103,115,176,195,223,241],"sequence":[40,215],"alignment":[41],"takes":[42],"time":[45],"in":[46,58,66,82,153],"NGS":[47],"analysis.":[49],"BWA-MEM":[50,118,150,235],"popular":[56],"BWA.":[59],"It":[60],"memory-bound":[63],"application":[64,194],"traditional":[67],"view":[68],"cache":[69],"miss":[70],"serious":[76,102],"problems.":[77],"But":[78],"with":[79],"increase":[81],"number":[84],"cores":[86],"threads":[88],"on":[89,142,160,167,171,214,239,244],"HPC":[90,145],"platforms,":[91,146],"problem":[93],"parallelism":[96,116,177],"thread":[98,113,200,226],"scalability":[99,114,175],"becomes":[100],"deeply":[104],"affects":[105],"performance.":[107],"Despite":[108],"extensive":[109],"optimization":[110,129,213],"efforts,":[111],"are":[119],"still":[120],"not":[121,154],"very":[122],"efficient":[123],"as":[124],"majority":[126],"works":[130],"don't":[131],"take":[132,179],"advantages":[133,181],"hardware's":[135],"architecture":[136,184],"characters.":[137],"After":[138],"analyzing":[139],"BWA-MEM's":[140],"performance":[141],"Intel":[144],"we":[147,163,188,210],"find":[148],"that":[149],"has":[151],"limitations":[152],"fully":[155],"supporting":[156],"multi-threading":[157],"mechanism.":[158],"Based":[159],"this":[161],"analysis,":[162],"propose":[164],"some":[165],"optimizations":[166],"BWA-MEM,":[168],"which":[169],"focus":[170],"improving":[172],"threading":[174],"many-core":[183],"computing":[185],"resources.":[186],"First":[187],"reorganized":[189],"pipeline":[191,206],"give":[196,211],"it":[197],"dynamic":[199,225],"allocation":[201,222],"strategy":[202],"make":[204],"efficient.":[208],"Furthermore,":[209],"an":[212],"processing":[216],"section":[217],"by":[218],"optimizing":[219],"memory":[221],"scheduler":[227],"calculation":[230],"part.":[231],"our":[233],"optimization,":[234],"achieves":[236],"~2x":[237],"faster":[238,243],"Xeon":[240,245],"~3x":[242],"Phi":[246],"processors":[247],"than":[248],"original":[250],"implementation.":[251]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2978056271","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2024-12-13T16:07:41.646708","created_date":"2019-10-10"}