{"id":"https://openalex.org/W2166624903","doi":"https://doi.org/10.1145/2206781.2206864","title":"Towards systolic hardware acceleration for local complexity analysis of massive genomic data","display_name":"Towards systolic hardware acceleration for local complexity analysis of massive genomic data","publication_year":2012,"publication_date":"2012-05-03","ids":{"openalex":"https://openalex.org/W2166624903","doi":"https://doi.org/10.1145/2206781.2206864","mag":"2166624903"},"language":"en","primary_location":{"id":"doi:10.1145/2206781.2206864","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2206781.2206864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the great lakes symposium on VLSI","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/A5053246465","display_name":"Agathoklis Papadopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":true,"raw_author_name":"Agathoklis Papadopoulos","raw_affiliation_strings":["KIOS Research Center, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"KIOS Research Center, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070268749","display_name":"Vasilis J. Promponas","orcid":"https://orcid.org/0000-0003-3352-4831"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Vasilis J. Promponas","raw_affiliation_strings":["Bioinformatics Research Laboratory, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Research Laboratory, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041366767","display_name":"Theocharis Theocharides","orcid":"https://orcid.org/0000-0001-7222-9152"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Theocharis Theocharides","raw_affiliation_strings":["KIOS Research Center, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"KIOS Research Center, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053246465"],"corresponding_institution_ids":["https://openalex.org/I34771391"],"apc_list":null,"apc_paid":null,"fwci":0.394,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62548605,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"339","last_page":"344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9995999932289124,"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.9995999932289124,"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.9979000091552734,"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.9977999925613403,"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.7727861404418945},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6948120594024658},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6657219529151917},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.6353006362915039},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.6184282898902893},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5913920998573303},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3291088938713074},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.27492284774780273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7727861404418945},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6948120594024658},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6657219529151917},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.6353006362915039},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.6184282898902893},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5913920998573303},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3291088938713074},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.27492284774780273},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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.1145/2206781.2206864","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2206781.2206864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the great lakes symposium on VLSI","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8899999856948853,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W145805655","https://openalex.org/W1838357706","https://openalex.org/W1970437513","https://openalex.org/W2043198910","https://openalex.org/W2051916497","https://openalex.org/W2055043387","https://openalex.org/W2061388644","https://openalex.org/W2079178546","https://openalex.org/W2094519647","https://openalex.org/W2104412724","https://openalex.org/W2116377941","https://openalex.org/W2118526609","https://openalex.org/W2124166542","https://openalex.org/W2124351063","https://openalex.org/W2134889034","https://openalex.org/W2140886937","https://openalex.org/W2158714788","https://openalex.org/W2163764537","https://openalex.org/W2169043568"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2532502681","https://openalex.org/W2146872326","https://openalex.org/W2518118925","https://openalex.org/W3159273459"],"abstract_inverted_index":{"Modern":[0],"biological":[1],"research":[2,9,27],"has":[3,167],"greatly":[4,39],"benefited":[5],"from":[6,140],"genomics.":[7],"Such":[8,156],"however":[10,31],"requires":[11],"extensive":[12],"computational":[13],"power,":[14],"traditionally":[15],"employed":[16,70],"on":[17,144],"large-scale":[18],"cluster":[19],"machines":[20],"as":[21,23,149],"well":[22],"multi-core":[24,49],"systems.":[25],"Recent":[26],"in":[28,90,123],"reconfigurable":[29],"architectures":[30,175],"suggests":[32],"that":[33],"FPGA-based":[34],"acceleration":[35,64],"of":[36,65,76,101,119,162],"genomic":[37,77],"algorithms":[38],"improves":[40],"the":[41,66,120,145,168],"performance":[42,113,157],"and":[43,51,95,110,116,135,152,166],"energy":[44],"efficiency":[45],"when":[46],"compared":[47,131],"to":[48,132,170],"systems":[50],"clusters.":[52],"In":[53],"this":[54],"work,":[55],"we":[56,105],"present":[57],"an":[58,107],"initial":[59],"attempt":[60],"for":[61,73,82,103,176],"massive":[62],"systolic":[63],"popular":[67],"CAST":[68,79,102,121,137],"algorithm":[69,122],"by":[71],"biologists":[72],"complexity":[74],"analysis":[75],"data.":[78],"is":[80],"used":[81],"detecting":[83],"(and":[84],"subsequently":[85],"masking)":[86],"low-complexity":[87,150],"regions":[88],"(LCRs)":[89],"protein":[91,177],"sequences.":[92],"We":[93],"designed":[94],"implemented":[96],"a":[97],"high-performance":[98],"hardware-accelerated":[99],"version":[100],"which":[104],"built":[106],"FPGA":[108],"prototype,":[109],"benchmarked":[111],"its":[112],"against":[114],"serial":[115,134],"multithreaded":[117,136],"versions":[118],"software.":[124],"The":[125],"proposed":[126],"architecture":[127],"achieves":[128],"remarkable":[129],"speedup":[130],"both":[133],"implementations":[138],"ranging":[139],"approx.":[141],"100x-9500x,":[142],"depending":[143],"dataset":[146],"features,":[147],"such":[148],"content":[151],"sequence":[153,164,178],"length":[154],"distribution.":[155],"may":[158],"enable":[159],"complex":[160],"analyses":[161],"voluminous":[163],"datasets,":[165],"potential":[169],"interoperate":[171],"with":[172],"other":[173],"hardware":[174],"analysis.":[179]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}