{"id":"https://openalex.org/W2768963190","doi":"https://doi.org/10.1109/sips.2017.8109982","title":"Design space exploration of dataflow-based Smith-Waterman FPGA implementations","display_name":"Design space exploration of dataflow-based Smith-Waterman FPGA implementations","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2768963190","doi":"https://doi.org/10.1109/sips.2017.8109982","mag":"2768963190"},"language":"en","primary_location":{"id":"doi:10.1109/sips.2017.8109982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2017.8109982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/253567","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043848377","display_name":"Simone Casale-Brunet","orcid":"https://orcid.org/0000-0001-7840-1398"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Simone Casale-Brunet","raw_affiliation_strings":["Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033404153","display_name":"Endri Bezati","orcid":"https://orcid.org/0000-0003-3446-9838"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Endri Bezati","raw_affiliation_strings":["Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013188524","display_name":"Marco Mattavelli","orcid":"https://orcid.org/0000-0002-7742-0332"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marco Mattavelli","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043848377"],"corresponding_institution_ids":["https://openalex.org/I12708293"],"apc_list":null,"apc_paid":null,"fwci":0.6759,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.70341707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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/T12810","display_name":"Real-time simulation and control systems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.9419205188751221},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.8092314004898071},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7259069085121155},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.7250210642814636},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.6192495822906494},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6140218377113342},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.5195967555046082},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5163406133651733},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.45174431800842285},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3661051392555237},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2876257598400116},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1979515254497528}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9419205188751221},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.8092314004898071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7259069085121155},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.7250210642814636},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.6192495822906494},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6140218377113342},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.5195967555046082},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5163406133651733},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.45174431800842285},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3661051392555237},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2876257598400116},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1979515254497528},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sips.2017.8109982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2017.8109982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:253567","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/253567","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/253567","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:253567","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/253567","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/253567","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W174575216","https://openalex.org/W202631676","https://openalex.org/W1530844285","https://openalex.org/W1544673835","https://openalex.org/W1564409983","https://openalex.org/W1973604899","https://openalex.org/W1980160788","https://openalex.org/W1992519395","https://openalex.org/W2017369466","https://openalex.org/W2023226967","https://openalex.org/W2059300459","https://openalex.org/W2087064593","https://openalex.org/W2091618036","https://openalex.org/W2093218262","https://openalex.org/W2093931624","https://openalex.org/W2095863879","https://openalex.org/W2103798154","https://openalex.org/W2114489587","https://openalex.org/W2127044011","https://openalex.org/W2129225389","https://openalex.org/W2163841853","https://openalex.org/W2196496747","https://openalex.org/W2330389820","https://openalex.org/W2579860273","https://openalex.org/W4285719527","https://openalex.org/W6608326232","https://openalex.org/W6632703857"],"related_works":["https://openalex.org/W2999668243","https://openalex.org/W1741246166","https://openalex.org/W1508949720","https://openalex.org/W1855080238","https://openalex.org/W2890557332","https://openalex.org/W3048824278","https://openalex.org/W3022644913","https://openalex.org/W2077629192","https://openalex.org/W1989364947","https://openalex.org/W4313341326"],"abstract_inverted_index":{"The":[0,50,85,110],"paper":[1,116],"presents":[2],"the":[3,10,13,39,54,82,99,107,115,144],"results":[4],"of":[5,12,53,81,106,149],"design":[6,24],"space":[7],"explorations":[8,25],"for":[9,147],"implementation":[11,56,86,111],"Smith-Waterman":[14],"(S-W)":[15],"algorithm":[16,40],"performing":[17],"DNA":[18,100],"and":[19,27,41,72,92,103,134],"protein":[20],"sequences":[21,148],"alignment.":[22],"Both":[23],"studies":[26],"FPGA":[28,48,146],"implementations":[29],"are":[30],"obtained":[31,55],"by":[32,42],"developing":[33],"a":[34,58,66,127],"dynamic":[35],"dataflow":[36],"program":[37],"implementing":[38],"direct":[43],"high-level":[44],"synthesis":[45],"(HLS)":[46],"to":[47,79,98,121,136],"HDL.":[49],"main":[51],"feature":[52],"is":[57,88],"low-latency,":[59],"pipelinable":[60],"multistage":[61],"processing":[62],"element":[63],"(PE),":[64],"providing":[65],"substantial":[67],"decrease":[68],"in":[69,74,114],"resource":[70],"utilization":[71],"increase":[73],"computation":[75],"throughput":[76],"when":[77],"compared":[78],"state":[80],"art":[83],"solutions.":[84],"solution":[87,112],"also":[89],"fully":[90],"scalable":[91],"can":[93,117],"be":[94],"efficiently":[95,118],"reconfigured":[96],"according":[97],"sequence":[101],"sizes":[102],"performance":[104],"requirements":[105],"system":[108],"architecture.":[109],"presented":[113],"scale":[119],"up":[120,135],"250MHz":[122],"obtaining":[123],"14746":[124],"Alignments/s":[125],"using":[126,139],"single":[128],"S-W":[129,141],"core":[130],"with":[131],"4":[132],"PEs,":[133],"31.8":[137],"Mega-Alignments/min":[138],"36":[140],"cores":[142],"on":[143],"same":[145],"160\u00d7100":[150],"nucleotides.":[151]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}