{"id":"https://openalex.org/W2613537099","doi":"https://doi.org/10.23919/date.2017.7927082","title":"Architectural optimizations for high performance and energy efficient Smith-Waterman implementation on FPGAs using OpenCL","display_name":"Architectural optimizations for high performance and energy efficient Smith-Waterman implementation on FPGAs using OpenCL","publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2613537099","doi":"https://doi.org/10.23919/date.2017.7927082","mag":"2613537099"},"language":"en","primary_location":{"id":"doi:10.23919/date.2017.7927082","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2017.7927082","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017","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/A5109198457","display_name":"Lorenzo Di Tucci","orcid":null},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Lorenzo Di Tucci","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052129331","display_name":"Kenneth M. O'Brien","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101362","display_name":"Xilinx (Ireland)","ror":"https://ror.org/00pahkj72","country_code":"IE","type":"company","lineage":["https://openalex.org/I32923980","https://openalex.org/I4210101362"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Kenneth O'Brien","raw_affiliation_strings":["Xilinx Research Labs, Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Xilinx Research Labs, Dublin, Ireland","institution_ids":["https://openalex.org/I4210101362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031107943","display_name":"Michaela Blott","orcid":"https://orcid.org/0000-0002-7833-4057"},"institutions":[{"id":"https://openalex.org/I4210101362","display_name":"Xilinx (Ireland)","ror":"https://ror.org/00pahkj72","country_code":"IE","type":"company","lineage":["https://openalex.org/I32923980","https://openalex.org/I4210101362"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Michaela Blott","raw_affiliation_strings":["Xilinx Research Labs, Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Xilinx Research Labs, Dublin, Ireland","institution_ids":["https://openalex.org/I4210101362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010543929","display_name":"Marco D. Santambrogio","orcid":"https://orcid.org/0000-0002-9883-9693"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco D. Santambrogio","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109198457"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":5.2655,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.96381156,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"716","last_page":"721"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9940000176429749,"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.9940000176429749,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9797999858856201,"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.853813648223877},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.649882435798645},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.6388827562332153},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6026532053947449},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5976808071136475},{"id":"https://openalex.org/keywords/stratix","display_name":"Stratix","score":0.5593013167381287},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5153681635856628},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4766729176044464},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4760194420814514},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4724864363670349},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4642890691757202},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.4546939432621002},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.4311037063598633},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.41683605313301086},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4133617579936981},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4122200310230255},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4120488166809082},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13471776247024536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.853813648223877},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.649882435798645},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.6388827562332153},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6026532053947449},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5976808071136475},{"id":"https://openalex.org/C2776277307","wikidata":"https://www.wikidata.org/wiki/Q22074755","display_name":"Stratix","level":3,"score":0.5593013167381287},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5153681635856628},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4766729176044464},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4760194420814514},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4724864363670349},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4642890691757202},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4546939432621002},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.4311037063598633},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.41683605313301086},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4133617579936981},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4122200310230255},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4120488166809082},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13471776247024536},{"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/date.2017.7927082","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2017.7927082","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017","raw_type":"proceedings-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1032248","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/1032248","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1558365920","https://openalex.org/W1790810173","https://openalex.org/W1992519395","https://openalex.org/W2002555321","https://openalex.org/W2011652244","https://openalex.org/W2019176653","https://openalex.org/W2040132285","https://openalex.org/W2044338118","https://openalex.org/W2057795393","https://openalex.org/W2065461987","https://openalex.org/W2087064593","https://openalex.org/W2119834363","https://openalex.org/W2133540884","https://openalex.org/W2146379626","https://openalex.org/W2152950327","https://openalex.org/W2165949232","https://openalex.org/W2264337508","https://openalex.org/W2271041116","https://openalex.org/W2483849769","https://openalex.org/W2540566275","https://openalex.org/W3105244973","https://openalex.org/W4236236547","https://openalex.org/W6693180885","https://openalex.org/W6729280274"],"related_works":["https://openalex.org/W2384867379","https://openalex.org/W2187189666","https://openalex.org/W4400094300","https://openalex.org/W2329539859","https://openalex.org/W2227905990","https://openalex.org/W2765823764","https://openalex.org/W2518118925","https://openalex.org/W2068975988","https://openalex.org/W4253069360","https://openalex.org/W2765235648"],"abstract_inverted_index":{"Smith-Waterman":[0],"is":[1,18],"a":[2,8,107,141,165,177],"dynamic":[3],"programming":[4],"algorithm":[5],"that":[6,41],"plays":[7],"key":[9,98],"role":[10],"in":[11,45,55,162,200,213],"the":[12,22,34,49,67,70,73,76,79,89,93,97,112,118,122],"modern":[13],"genomics":[14],"pipeline":[15],"as":[16],"it":[17],"guaranteed":[19],"to":[20,47,65,101,116,147],"find":[21],"optimal":[23],"local":[24],"alignment":[25],"between":[26],"two":[27],"strings":[28],"of":[29,33,52,60,69,75,78,88,92,131,179,191,198],"data.":[30],"The":[31,58],"state":[32],"art":[35],"presents":[36],"many":[37],"hardware":[38],"acceleration":[39],"solutions":[40],"have":[42],"been":[43],"implemented":[44],"order":[46],"exploit":[48],"high":[50],"degree":[51],"parallelism":[53],"available":[54],"this":[56,82],"algorithm.":[57,94],"majority":[59],"these":[61],"implementations":[62,209],"use":[63],"heuristics":[64],"increase":[66],"performance":[68,105,119,178,201],"system":[71],"at":[72],"expense":[74],"accuracy":[77],"result.":[80],"In":[81],"work,":[83],"we":[84],"present":[85],"an":[86,155,188,196],"implementation":[87],"pure":[90],"version":[91],"We":[95],"include":[96],"architectural":[99],"optimizations":[100],"achieve":[102,125],"highest":[103],"possible":[104],"for":[106],"given":[108],"platform":[109],"and":[110,120,137,169,202,210],"leverage":[111],"Berkeley":[113],"roofline":[114],"model":[115],"track":[117],"guide":[121],"optimizations.":[123],"To":[124],"scalability,":[126],"our":[127],"custom":[128,142],"design":[129,157,175],"comprises":[130],"systolic":[132],"arrays,":[133],"data":[134],"compression":[135],"features":[136],"shift":[138],"registers,":[139],"while":[140],"port":[143],"mapping":[144],"strategy":[145],"aims":[146],"maximize":[148],"performance.":[149],"Our":[150,173],"designs":[151],"are":[152],"built":[153],"leveraging":[154],"OpenCL-based":[156],"entry,":[158],"namely":[159],"Xilinx":[160,166],"SDAccel,":[161],"conjunction":[163],"with":[164,187],"Virtex":[167],"7":[168],"Kintex":[170],"Ultrascale":[171],"platform.":[172],"final":[174],"achieves":[176],"42.47":[180],"GCUPS":[181],"(giga":[182],"cell":[183],"updates":[184],"per":[185],"second)":[186],"energy":[189,203,214],"efficiency":[190,204,215],"1.6988":[192],"GCUPS/W.":[193],"This":[194],"represents":[195],"improvement":[197],"1.72x":[199],"over":[205,216],"previously":[206],"published":[207],"FPGA":[208],"8.49x":[211],"better":[212],"comparable":[217],"GPU":[218],"implementations.":[219]},"counts_by_year":[{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}