{"id":"https://openalex.org/W2741602961","doi":"https://doi.org/10.1109/tpds.2018.2830393","title":"CUDAMPF++: A Proactive Resource Exhaustion Scheme for Accelerating Homologous Sequence Search on CUDA-Enabled GPU","display_name":"CUDAMPF++: A Proactive Resource Exhaustion Scheme for Accelerating Homologous Sequence Search on CUDA-Enabled GPU","publication_year":2018,"publication_date":"2018-04-26","ids":{"openalex":"https://openalex.org/W2741602961","doi":"https://doi.org/10.1109/tpds.2018.2830393","mag":"2741602961"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2830393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2830393","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1707.09683","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068100390","display_name":"Hanyu Jiang","orcid":"https://orcid.org/0000-0002-7827-0719"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hanyu Jiang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081065290","display_name":"Narayan Ganesan","orcid":null},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Narayan Ganesan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021827481","display_name":"Yudong Yao","orcid":"https://orcid.org/0000-0003-3868-0593"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu-Dong Yao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ","institution_ids":["https://openalex.org/I108468826"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068100390"],"corresponding_institution_ids":["https://openalex.org/I108468826"],"apc_list":null,"apc_paid":null,"fwci":0.3711,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.59041436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"10","first_page":"2206","last_page":"2222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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.9976999759674072,"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.9882000088691711,"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.8912335634231567},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.6550227403640747},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6326479315757751},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6104221343994141},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.6068570613861084},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6018924713134766},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5492095351219177},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5194970369338989},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.5009808540344238},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.4446128010749817},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.36268699169158936},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.34344345331192017},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16664135456085205},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15542179346084595}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8912335634231567},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.6550227403640747},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6326479315757751},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6104221343994141},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.6068570613861084},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6018924713134766},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5492095351219177},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5194970369338989},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.5009808540344238},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.4446128010749817},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.36268699169158936},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.34344345331192017},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16664135456085205},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15542179346084595}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2018.2830393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2830393","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"},{"id":"pmh:oai:arXiv.org:1707.09683","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1707.09683","pdf_url":"https://arxiv.org/pdf/1707.09683","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1707.09683","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1707.09683","pdf_url":"https://arxiv.org/pdf/1707.09683","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W41444163","https://openalex.org/W841199482","https://openalex.org/W1647020159","https://openalex.org/W1964629970","https://openalex.org/W1985162697","https://openalex.org/W2059848742","https://openalex.org/W2069197509","https://openalex.org/W2074522660","https://openalex.org/W2077364005","https://openalex.org/W2102122585","https://openalex.org/W2133642410","https://openalex.org/W2138122982","https://openalex.org/W2150871235","https://openalex.org/W2151831732","https://openalex.org/W2161943425","https://openalex.org/W2168298551","https://openalex.org/W2289703295","https://openalex.org/W2466930524","https://openalex.org/W4236236547","https://openalex.org/W4378832451","https://openalex.org/W6601614494","https://openalex.org/W6636983720","https://openalex.org/W6641421433","https://openalex.org/W6668077375","https://openalex.org/W6679835088","https://openalex.org/W6682452906","https://openalex.org/W6683692797"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W3104348697"],"abstract_inverted_index":{"Biological":[0],"sequence":[1,208],"alignment":[2,24,73],"is":[3,40,76,219],"an":[4,136],"important":[5],"research":[6],"topic":[7],"in":[8,116,180,198],"bioinformatics":[9,38],"and":[10,49,84,178,194,228],"continues":[11],"to":[12,29,70,109,143,174,235],"attract":[13],"significant":[14],"efforts.":[15],"As":[16,135],"biological":[17],"data":[18],"grow":[19],"exponentially,":[20],"however,":[21],"most":[22,112],"of":[23,37,46,97,133,201,204,217],"methods":[25],"face":[26],"challenges":[27],"due":[28],"their":[30],"huge":[31],"computational":[32],"costs.":[33],"HMMER,":[34],"a":[35,67,88,104,124,163,224],"suite":[36],"tools,":[39],"widely":[41],"used":[42],"for":[43],"the":[44,72,95,111,139,187,202,214,241],"analysis":[45],"homologous":[47],"protein":[48],"nucleotide":[50],"sequences":[51],"with":[52,155],"high":[53],"sensitivity,":[54],"based":[55],"on":[56,79,94,123,223],"profile":[57],"hidden":[58],"Markov":[59],"models":[60,206],"(HMMs).":[61],"Its":[62],"latest":[63],"version,":[64],"HMMER3,":[65],"introduces":[66],"heuristic":[68],"pipeline":[69],"accelerate":[71,110],"process,":[74],"which":[75],"carried":[77],"out":[78],"central":[80],"processing":[81,127],"units":[82],"(CPUs)":[83],"highly":[85],"optimized.":[86],"Only":[87],"few":[89],"acceleration":[90],"results":[91],"are":[92,238],"reported":[93],"basis":[96],"HMMER3.":[98],"In":[99,159],"this":[100],"paper,":[101],"we":[102,161],"propose":[103,162],"five-tiered":[105],"parallel":[106],"framework,":[107],"CUDAMPF++,":[108],"computationally":[113],"intensive":[114],"stages":[115],"HMMER3's":[117],"pipeline,":[118],"multiple/single":[119],"segment":[120],"Viterbi":[121],"(MSV/SSV),":[122],"single":[125,225],"graphics":[126],"unit":[128],"(GPU)":[129],"without":[130],"any":[131],"loss":[132],"accuracy.":[134],"architecture-aware":[137],"design,":[138],"proposed":[140,188],"framework":[141,189],"aims":[142],"fully":[144],"utilize":[145],"hardware":[146],"resources":[147],"via":[148],"exploiting":[149],"finer-grained":[150],"parallelism":[151],"(multi-sequence":[152],"alignment)":[153],"compared":[154],"its":[156],"predecessor":[157],"(CUDAMPF).":[158],"addition,":[160],"novel":[164],"method":[165],"that":[166,186],"proactively":[167],"sacrifices":[168],"L1":[169],"Cache":[170],"Hit":[171],"Ratio":[172],"(CHR)":[173],"get":[175],"improved":[176],"performance":[177,199,216],"scalability":[179],"return.":[181],"A":[182],"comprehensive":[183],"evaluation":[184],"shows":[185],"outperforms":[190],"all":[191],"existing":[192],"work":[193],"exhibits":[195],"good":[196],"consistency":[197],"regardless":[200],"variation":[203],"query":[205],"or":[207],"datasets.":[209],"For":[210],"MSV":[211],"(SSV)":[212],"kernels,":[213],"peak":[215],"CUDAMPF++":[218],"283.9":[220],"(471.7)":[221],"GCUPS":[222],"K40":[226],"GPU,":[227],"impressive":[229],"speedups":[230],"ranging":[231],"from":[232],"1.8x":[233],"(1.7\u00d7)":[234],"168.3\u00d7":[236],"(160.7\u00d7)":[237],"achieved":[239],"over":[240],"CPU-based":[242],"implementation":[243],"(16":[244],"cores,":[245],"32":[246],"threads).":[247]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2017-08-08T00:00:00"}