{"id":"https://openalex.org/W2147340627","doi":"https://doi.org/10.1109/ipdpsw.2012.311","title":"Sequence Alignment on Massively Parallel Heterogeneous Systems","display_name":"Sequence Alignment on Massively Parallel Heterogeneous Systems","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2147340627","doi":"https://doi.org/10.1109/ipdpsw.2012.311","mag":"2147340627"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw.2012.311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2012.311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum","raw_type":"proceedings-article"},"type":"conference-paper","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/A5058277099","display_name":"Aleksandr Drozd","orcid":"https://orcid.org/0000-0002-4575-7213"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Aleksandr Drozd","raw_affiliation_strings":["Graduate School of Information Science and Technology, Tokyo Institute of Technology, Meguro, Tokyo, Japan","Grad. Sch. of Inf. Sci. & Technol., Tokyo Inst. of Technol., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Tokyo Institute of Technology, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Grad. Sch. of Inf. Sci. & Technol., Tokyo Inst. of Technol., Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035025604","display_name":"Naoya Maruyama","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoya Maruyama","raw_affiliation_strings":["Graduate School of Information Science and Technology, Tokyo Institute of Technology, Meguro, Tokyo, Japan","Grad. Sch. of Inf. Sci. & Technol., Tokyo Inst. of Technol., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Tokyo Institute of Technology, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Grad. Sch. of Inf. Sci. & Technol., Tokyo Inst. of Technol., Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100634486","display_name":"Satoshi Matsuoka","orcid":"https://orcid.org/0000-0003-1910-8532"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Matsuoka","raw_affiliation_strings":["Graduate School of Information Science and Technology, Tokyo Institute of Technology, Meguro, Tokyo, Japan","Grad. Sch. of Inf. Sci. & Technol., Tokyo Inst. of Technol., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Tokyo Institute of Technology, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Grad. Sch. of Inf. Sci. & Technol., Tokyo Inst. of Technol., Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.5203,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63552855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"2498","last_page":"2501"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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.9998999834060669,"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.996999979019165,"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/T11247","display_name":"Plant nutrient uptake and metabolism","score":0.9754999876022339,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"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.8620237112045288},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.755344033241272},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7410392761230469},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7216217517852783},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.6262315511703491},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.6208153963088989},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.6100667119026184},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5889588594436646},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5715977549552917},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5034274458885193},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4151623249053955},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3538495898246765},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.324613094329834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8620237112045288},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.755344033241272},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7410392761230469},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7216217517852783},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.6262315511703491},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.6208153963088989},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6100667119026184},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5889588594436646},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5715977549552917},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5034274458885193},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4151623249053955},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3538495898246765},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.324613094329834},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdpsw.2012.311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2012.311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8899999856948853,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1988929438","https://openalex.org/W2040469876","https://openalex.org/W2097341408","https://openalex.org/W2108157916","https://openalex.org/W2114133992","https://openalex.org/W2124985265","https://openalex.org/W2149766518","https://openalex.org/W2152331922","https://openalex.org/W2158874082","https://openalex.org/W2159647614","https://openalex.org/W2161488606","https://openalex.org/W2166621589"],"related_works":["https://openalex.org/W3113848129","https://openalex.org/W2159613260","https://openalex.org/W1988679864","https://openalex.org/W2003608043","https://openalex.org/W2049350043","https://openalex.org/W1746392762","https://openalex.org/W2158322625","https://openalex.org/W4391943936","https://openalex.org/W1553408872","https://openalex.org/W2159647614"],"abstract_inverted_index":{"Bioinformatics":[0],"is":[1,20,31,171],"a":[2,88,111],"quickly":[3],"emerging":[4],"area":[5],"of":[6,22,37,73,114],"science":[7],"with":[8,101],"many":[9],"important":[10],"applications":[11],"to":[12,67,86,119,147,155,174,178],"human":[13],"life.":[14],"Sequence":[15],"alignment":[16,77],"in":[17,27,182,192],"various":[18],"forms":[19],"one":[21,143],"the":[23,34,71,157],"main":[24],"instruments":[25],"used":[26,98],"bioinformatics.":[28],"This":[29,50],"work":[30],"motivated":[32],"by":[33],"ever-increasing":[35],"amount":[36],"sequence":[38,76,95,168],"data":[39,159],"that":[40],"requires":[41],"more":[42,44],"and":[43,57,62,90,116,127,145,161,185],"computation":[45,115],"power":[46],"for":[47,53,125,164],"its":[48],"processing.":[49],"task":[51],"calls":[52],"new":[54],"GPU-based":[55],"systems":[56],"their":[58],"higher":[59],"computational":[60],"potential":[61],"energy":[63],"efficiency":[64],"as":[65,188],"compared":[66],"CPUs.":[68],"We":[69,97,109],"address":[70],"problem":[72],"facilitating":[74],"faster":[75],"using":[78],"modern":[79],"multi-GPU":[80,166],"clusters.":[81],"Our":[82,129,150],"initial":[83],"step":[84,152,191],"was":[85],"develop":[87],"fast":[89],"scalable":[91],"GPU":[92,144],"exact":[93,176],"short":[94],"aligner.":[96],"matching":[99,177],"algorithm":[100],"small":[102],"memory":[103,122],"footprint":[104],"based":[105,138],"on":[106,139,142],"Burrows-Wheeler":[107],"transform.":[108],"developed":[110],"mathematical":[112],"model":[113,163],"communication":[117],"costs":[118],"find":[120],"optimal":[121],"partitioning":[123],"strategy":[124],"index":[126],"queries.":[128],"solution":[130],"achieves":[131],"10":[132],"times":[133],"speedup":[134],"over":[135],"previous":[136],"implementation":[137],"suffix":[140],"array":[141],"scales":[146],"multiple":[148],"GPUs.":[149],"next":[151],"will":[153],"be":[154],"adapt":[156],"suggested":[158],"structure":[160],"performance":[162],"multi-node":[165],"approximate":[167],"alignment.":[169],"It":[170],"also":[172],"planned":[173],"use":[175,186],"detect":[179],"common":[180],"regions":[181],"large":[183],"sequences":[184],"it":[187],"an":[189],"intermediate":[190],"full-scale":[193],"genome":[194],"comparison.":[195]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}