{"id":"https://openalex.org/W2104612825","doi":"https://doi.org/10.1142/s0129626409000390","title":"HARNESSING THE POWER OF IDLE GPUS FOR ACCELERATION OF BIOLOGICAL SEQUENCE ALIGNMENT","display_name":"HARNESSING THE POWER OF IDLE GPUS FOR ACCELERATION OF BIOLOGICAL SEQUENCE ALIGNMENT","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2104612825","doi":"https://doi.org/10.1142/s0129626409000390","mag":"2104612825"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626409000390","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626409000390","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","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/A5090008684","display_name":"Fumihiko Ino","orcid":"https://orcid.org/0000-0002-5757-7631"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"FUMIHIKO INO","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, 565-0871 Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, 565-0871 Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026488754","display_name":"Yuki Kotani","orcid":"https://orcid.org/0000-0002-9532-2859"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"YUKI KOTANI","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, 565-0871 Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, 565-0871 Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083643010","display_name":"Yuma Munekawa","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"YUMA MUNEKAWA","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, 565-0871 Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, 565-0871 Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111729293","display_name":"Kenichi Hagihara","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"KENICHI HAGIHARA","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, 565-0871 Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, 1-5 Yamada-oka, Suita, 565-0871 Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090008684"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":1.0285,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78524996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"19","issue":"04","first_page":"513","last_page":"533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9864000082015991,"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.8662198781967163},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7683621644973755},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7376573085784912},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6233739852905273},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5283889174461365},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5277760028839111},{"id":"https://openalex.org/keywords/opengl","display_name":"OpenGL","score":0.5213131308555603},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.48515138030052185},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4810929000377655},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4810105264186859},{"id":"https://openalex.org/keywords/gpu-cluster","display_name":"GPU cluster","score":0.4732059836387634},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.4432452619075775},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.439410924911499},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4127592444419861},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.20995506644248962},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.163292795419693},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.09651505947113037},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.08447182178497314}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8662198781967163},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7683621644973755},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7376573085784912},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6233739852905273},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5283889174461365},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5277760028839111},{"id":"https://openalex.org/C2778305236","wikidata":"https://www.wikidata.org/wiki/Q178570","display_name":"OpenGL","level":3,"score":0.5213131308555603},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.48515138030052185},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4810929000377655},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4810105264186859},{"id":"https://openalex.org/C2781335571","wikidata":"https://www.wikidata.org/wiki/Q2633544","display_name":"GPU cluster","level":3,"score":0.4732059836387634},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.4432452619075775},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.439410924911499},{"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.4127592444419861},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.20995506644248962},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.163292795419693},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.09651505947113037},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.08447182178497314},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626409000390","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626409000390","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1480281982","https://openalex.org/W1482603307","https://openalex.org/W1609508258","https://openalex.org/W2000169682","https://openalex.org/W2001503209","https://openalex.org/W2061833373","https://openalex.org/W2087064593","https://openalex.org/W2089499735","https://openalex.org/W2096242730","https://openalex.org/W2106929798","https://openalex.org/W2108157916","https://openalex.org/W2116508956","https://openalex.org/W2117228145","https://openalex.org/W2141579716","https://openalex.org/W2165384099","https://openalex.org/W2988817687","https://openalex.org/W4241667468","https://openalex.org/W4250981202"],"related_works":["https://openalex.org/W2794923745","https://openalex.org/W2883252258","https://openalex.org/W2075046026","https://openalex.org/W2570612679","https://openalex.org/W2806898911","https://openalex.org/W2087375070","https://openalex.org/W1936382095","https://openalex.org/W2551154568","https://openalex.org/W2755264124","https://openalex.org/W2045400447"],"abstract_inverted_index":{"This":[0],"paper":[1,24],"presents":[2],"a":[3,26,45,56,64,94,97,104,109,139,155,163,172],"parallel":[4,42],"system":[5,29,67],"capable":[6],"of":[7,158,166],"accelerating":[8],"biological":[9],"sequence":[10],"alignment":[11,75],"on":[12,55,72,93,162],"the":[13,37,74,117,142,151],"graphics":[14],"processing":[15],"unit":[16],"(GPU)":[17],"grid.":[18],"The":[19],"GPU":[20,112,136],"grid":[21,28,66],"in":[22,36,124],"this":[23,61],"is":[25,160],"desktop":[27],"that":[30,53,68,108],"utilizes":[31],"idle":[32,70],"GPUs":[33],"and":[34,39],"CPUs":[35,123],"office":[38],"home.":[40],"Our":[41],"implementation":[43,62,87],"employs":[44],"master-worker":[46],"paradigm":[47],"to":[48,134,180],"accelerate":[49],"an":[50],"OpenGL-based":[51],"algorithm":[52,179],"runs":[54],"single":[57,95,98,110],"GPU.":[58],"We":[59,79,169],"integrate":[60],"into":[63],"screensaver-based":[65],"detects":[69],"resources":[71],"which":[73],"code":[76,144],"can":[77,113],"run.":[78],"also":[80,170],"show":[81],"some":[82],"experimental":[83],"results":[84],"comparing":[85],"our":[86,125],"with":[88],"three":[89],"different":[90],"implementations":[91],"running":[92],"GPU,":[96],"CPU,":[99],"or":[100],"multiple":[101],"CPUs.":[102],"As":[103],"result,":[105],"we":[106],"find":[107],"non-dedicated":[111],"provide":[114],"us":[115],"almost":[116],"same":[118],"throughput":[119,149],"as":[120],"two":[121],"dedicated":[122,140,167],"laboratory":[126],"environment,":[127,141],"where":[128],"GPU-equipped":[129],"machines":[130],"are":[131],"ordinarily":[132],"used":[133],"develop":[135],"applications.":[137],"In":[138],"GPU-accelerated":[143],"achieves":[145],"five":[146],"times":[147],"higher":[148],"than":[150],"CPU-based":[152],"code.":[153],"Furthermore,":[154],"linear":[156],"speedup":[157],"30.7X":[159],"observed":[161],"32-node":[164],"cluster":[165],"GPUs.":[168],"implement":[171],"compute":[173],"unified":[174],"device":[175],"architecture":[176],"(CUDA)":[177],"based":[178],"demonstrate":[181],"further":[182],"acceleration.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}