{"id":"https://openalex.org/W2045808965","doi":"https://doi.org/10.1109/padsw.2014.7097865","title":"GPU acceleration of finding frequent patterns over large biological sequence","display_name":"GPU acceleration of finding frequent patterns over large biological sequence","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2045808965","doi":"https://doi.org/10.1109/padsw.2014.7097865","mag":"2045808965"},"language":"en","primary_location":{"id":"doi:10.1109/padsw.2014.7097865","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097865","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)","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/A5008016111","display_name":"Shufang Du","orcid":null},"institutions":[{"id":"https://openalex.org/I1300757298","display_name":"Heilongjiang University of Science and Technology","ror":"https://ror.org/030xwyx96","country_code":"CN","type":"education","lineage":["https://openalex.org/I1300757298"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shufang Du","raw_affiliation_strings":["School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I1300757298"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101422549","display_name":"Longjiang Guo","orcid":"https://orcid.org/0000-0002-6470-6243"},"institutions":[{"id":"https://openalex.org/I1300757298","display_name":"Heilongjiang University of Science and Technology","ror":"https://ror.org/030xwyx96","country_code":"CN","type":"education","lineage":["https://openalex.org/I1300757298"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longjiang Guo","raw_affiliation_strings":["Key Laboratory of Database and Parallel Computing, Harbin, Heilongjiang, China","School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Database and Parallel Computing, Harbin, Heilongjiang, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I1300757298"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005327787","display_name":"Chunyu Ai","orcid":"https://orcid.org/0000-0002-8516-907X"},"institutions":[{"id":"https://openalex.org/I127845322","display_name":"University of South Carolina Upstate","ror":"https://ror.org/00t9hhv14","country_code":"US","type":"education","lineage":["https://openalex.org/I127845322"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chunyu Ai","raw_affiliation_strings":["Division of Math & Computer Science, University of South Carolina Upstate, Spartanburg, SC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Math & Computer Science, University of South Carolina Upstate, Spartanburg, SC, USA","institution_ids":["https://openalex.org/I127845322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100665543","display_name":"Jinbao Li","orcid":"https://orcid.org/0000-0002-8478-3983"},"institutions":[{"id":"https://openalex.org/I1300757298","display_name":"Heilongjiang University of Science and Technology","ror":"https://ror.org/030xwyx96","country_code":"CN","type":"education","lineage":["https://openalex.org/I1300757298"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbao Li","raw_affiliation_strings":["Key Laboratory of Database and Parallel Computing, Harbin, Heilongjiang, China","School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Database and Parallel Computing, Harbin, Heilongjiang, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I1300757298"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020861124","display_name":"Meirui Ren","orcid":"https://orcid.org/0000-0001-5803-7365"},"institutions":[{"id":"https://openalex.org/I1300757298","display_name":"Heilongjiang University of Science and Technology","ror":"https://ror.org/030xwyx96","country_code":"CN","type":"education","lineage":["https://openalex.org/I1300757298"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meirui Ren","raw_affiliation_strings":["Key Laboratory of Database and Parallel Computing, Harbin, Heilongjiang, China","School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Database and Parallel Computing, Harbin, Heilongjiang, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I1300757298"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085836940","display_name":"Yahong Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I1300757298","display_name":"Heilongjiang University of Science and Technology","ror":"https://ror.org/030xwyx96","country_code":"CN","type":"education","lineage":["https://openalex.org/I1300757298"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yahong Guo","raw_affiliation_strings":["School of Information Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China","institution_ids":["https://openalex.org/I1300757298"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"303","issue":null,"first_page":"648","last_page":"655"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994000196456909,"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.9994000196456909,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9894000291824341,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.9326601624488831},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8029501438140869},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7806776762008667},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7312158942222595},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6357581615447998},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.593243420124054},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.552498459815979},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5524387955665588},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.542067289352417},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.46593064069747925},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.45668354630470276},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.45062190294265747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42982128262519836},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.413437157869339}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9326601624488831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8029501438140869},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7806776762008667},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7312158942222595},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6357581615447998},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.593243420124054},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.552498459815979},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5524387955665588},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.542067289352417},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.46593064069747925},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.45668354630470276},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.45062190294265747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42982128262519836},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.413437157869339},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/padsw.2014.7097865","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097865","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W151127230","https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W1972966296","https://openalex.org/W1973272213","https://openalex.org/W1990800901","https://openalex.org/W2014626504","https://openalex.org/W2042404124","https://openalex.org/W2127563879","https://openalex.org/W2131563428","https://openalex.org/W2132394658","https://openalex.org/W2147959924","https://openalex.org/W2155367040","https://openalex.org/W2158454296","https://openalex.org/W2365182428","https://openalex.org/W2379109979","https://openalex.org/W2382745483","https://openalex.org/W2392576106","https://openalex.org/W2542364126","https://openalex.org/W6729140741"],"related_works":["https://openalex.org/W2020279179","https://openalex.org/W2503137108","https://openalex.org/W2119534391","https://openalex.org/W1966576946","https://openalex.org/W2023770367","https://openalex.org/W2062253548","https://openalex.org/W2393490604","https://openalex.org/W2393707426","https://openalex.org/W3203633922","https://openalex.org/W2060611139"],"abstract_inverted_index":{"Biological":[0],"frequent":[1,27,92,100],"patterns":[2,28,45],"usually":[3],"correspond":[4],"to":[5,25,40,74,83,164],"the":[6,16,51,57,85,91,108,127,144,149,169,178],"important":[7],"function":[8],"(or":[9],"structure)":[10],"in":[11,78,168],"biological":[12,20],"sequences.":[13],"Along":[14],"with":[15,95,130,177,183],"rapid":[17],"growth":[18],"of":[19,36,43,59,87],"sequences,":[21],"it":[22],"is":[23],"significant":[24],"find":[26],"over":[29],"a":[30,119,131],"large":[31],"bio-sequence":[32],"efficiently.":[33],"However,":[34],"most":[35],"existing":[37],"algorithms":[38,150],"need":[39],"produce":[41],"lots":[42],"short":[44],"or":[46],"projected":[47],"databases,":[48],"which":[49,123],"influence":[50],"efficiency":[52],"badly":[53],"and":[54,112,154,190],"also":[55,136],"increase":[56],"cost":[58,134],"space.":[60],"Graphics":[61],"processing":[62],"units":[63],"(GPUs)":[64],"embracing":[65],"many":[66,79],"core":[67],"computing":[68],"devices,":[69],"have":[70],"been":[71],"extensively":[72],"applied":[73,163],"accelerate":[75],"computation":[76],"performance":[77,139],"areas.":[80],"In":[81],"order":[82],"meet":[84],"demand":[86],"biologists,":[88],"we":[89,117,147],"redefine":[90],"pattern":[93],"problem":[94],"length":[96],"constraints":[97],"for":[98,107],"finding":[99],"patterns.":[101],"We":[102],"present":[103],"pruning":[104],"optimization":[105,160],"method":[106],"serial":[109,179],"algorithm":[110,121,180],"(POSA),":[111],"based":[113],"on":[114,140,151,181],"this":[115],"technique,":[116],"propose":[118],"parallel":[120],"(POPA)":[122],"not":[124],"only":[125],"reduces":[126],"time":[128],"complexity":[129],"low":[132],"space":[133],"but":[135],"obtains":[137],"better":[138],"CUDA.":[141],"To":[142],"validate":[143],"presented":[145],"algorithms,":[146],"implemented":[148],"multiple-core":[152],"CPU":[153,182],"various":[155],"GPU":[156],"devices.":[157],"Also,":[158],"CUDA":[159],"techniques":[161],"are":[162],"speed":[165],"up":[166],"calculation":[167],"paper.":[170],"Finally,":[171],"experimental":[172],"results":[173],"show":[174],"that":[175],"compared":[176],"six":[184],"cores,":[185],"POSA":[186],"achieves":[187],"1.2~4.5":[188],"speedup,":[189],"POPA":[191],"gains":[192],"3~20":[193],"speedup.":[194]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}