{"id":"https://openalex.org/W2519756719","doi":"https://doi.org/10.1109/hpcsim.2016.7568363","title":"Accelerating iterative protein sequence alignment on a heterogeneous GPU-CPU platform","display_name":"Accelerating iterative protein sequence alignment on a heterogeneous GPU-CPU platform","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2519756719","doi":"https://doi.org/10.1109/hpcsim.2016.7568363","mag":"2519756719"},"language":"en","primary_location":{"id":"doi:10.1109/hpcsim.2016.7568363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2016.7568363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on High Performance Computing & Simulation (HPCS)","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/A5088540152","display_name":"Mai Said","orcid":"https://orcid.org/0000-0001-6979-8725"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Mai Said","raw_affiliation_strings":["Department of Computer and Systems Engineering, Ain Shams University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems Engineering, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018194556","display_name":"Mona Safar","orcid":"https://orcid.org/0000-0002-1696-1792"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Mona Safar","raw_affiliation_strings":["Department of Computer and Systems Engineering, Ain Shams University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems Engineering, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036641211","display_name":"Mohamed Taher","orcid":"https://orcid.org/0000-0002-4808-4018"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Mohamed Taher","raw_affiliation_strings":["Department of Computer and Systems Engineering, Ain Shams University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems Engineering, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003605510","display_name":"Ayman Wahba","orcid":"https://orcid.org/0000-0002-7840-9469"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Ayman Wahba","raw_affiliation_strings":["Department of Computer and Systems Engineering, Ain Shams University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems Engineering, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088540152"],"corresponding_institution_ids":["https://openalex.org/I107720978"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07088472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"403","last_page":"410"},"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9976999759674072,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9933000206947327,"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.8586999177932739},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8251869678497314},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.7348182797431946},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7058014273643494},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.467253178358078},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4625183343887329},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4451074004173279},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4399505853652954},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.4218185842037201},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.41660797595977783},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.41355741024017334},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3280329406261444},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.2237328290939331},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1440894603729248},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.10291165113449097},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.09944221377372742},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.09107652306556702},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08655232191085815}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8586999177932739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251869678497314},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7348182797431946},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7058014273643494},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.467253178358078},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4625183343887329},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4451074004173279},{"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.4399505853652954},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.4218185842037201},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.41660797595977783},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.41355741024017334},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3280329406261444},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.2237328290939331},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1440894603729248},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.10291165113449097},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.09944221377372742},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.09107652306556702},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08655232191085815},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcsim.2016.7568363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2016.7568363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4000000059604645,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2006349710","https://openalex.org/W2006947318","https://openalex.org/W2037748100","https://openalex.org/W2055043387","https://openalex.org/W2055666215","https://openalex.org/W2057496513","https://openalex.org/W2057783089","https://openalex.org/W2096041635","https://openalex.org/W2104262506","https://openalex.org/W2122482436","https://openalex.org/W2133312664","https://openalex.org/W2158714788","https://openalex.org/W2159742629","https://openalex.org/W2163932369","https://openalex.org/W2171474230","https://openalex.org/W2172031170","https://openalex.org/W4236236547"],"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/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825","https://openalex.org/W2893308117"],"abstract_inverted_index":{"The":[0],"basic":[1],"local":[2],"alignment":[3,141],"search":[4],"tool":[5,11],"(BLAST)":[6],"is":[7],"a":[8,91,128,159],"fundamental":[9],"bioinformatics":[10],"used":[12],"widely":[13],"for":[14,144],"biological":[15],"sequence":[16],"similarity":[17],"searching.":[18],"BLAST":[19,37,41,70,97],"performs":[20],"compute":[21],"intensive":[22],"operations":[23],"on":[24,73,93,108,164],"growing":[25],"databases":[26],"of":[27,53,63,161],"around":[28,162],"46":[29],"GB":[30],"today,":[31],"urging":[32],"researchers":[33],"to":[34,45,58,103,148,154,171],"find":[35],"accelerated":[36,40,96],"solutions.":[38],"GPU":[39,54,95,113,169],"solutions":[42,66],"were":[43],"introduced":[44,65],"exploit":[46],"the":[47,64,74,104,110,118,138,172],"low":[48],"cost,":[49],"high":[50],"performance":[51],"nature":[52],"computing":[55],"platforms":[56],"compared":[57,153,170],"CPU":[59,115],"multi-core":[60],"platforms.":[61],"Most":[62],"target":[67],"accelerating":[68,132,137],"protein":[69,140,151],"(BLASTP),":[71],"focusing":[72],"most":[75],"time":[76],"consuming":[77],"algorithm":[78,105],"stages":[79,106],"(i.e.":[80],"seeds":[81],"collection":[82],"and":[83,114,122],"ungapped":[84],"extension).":[85],"In":[86],"this":[87],"paper,":[88],"we":[89],"present":[90],"survey":[92],"various":[94],"solutions,":[98],"comparing":[99],"them":[100],"with":[101],"respect":[102],"implemented":[107],"GPU,":[109],"interaction":[111],"between":[112],"execution":[116],"paths,":[117],"parallelization":[119],"granularity":[120],"applied":[121],"other":[123],"effective":[124],"aspects.":[125],"We":[126],"propose":[127],"GPU-CPU":[129],"multithreaded":[130],"solution":[131,157],"PSI-BLAST.":[133,175],"Our":[134,156],"work":[135],"addresses":[136],"iterative":[139],"tool,":[142],"PSI-BLAST":[143],"its":[145],"great":[146],"sensitivity":[147],"distantly":[149],"related":[150],"sequences":[152],"BLASTP.":[155],"achieves":[158],"speedup":[160],"4X":[163],"an":[165],"NVIDIA":[166],"Tesla":[167],"C2070":[168],"sequential":[173],"NCBI":[174]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}