{"id":"https://openalex.org/W2115559042","doi":"https://doi.org/10.1109/ahs.2011.5963957","title":"An FPGA-based parameterised and scalable optimal solutions for pairwise biological sequence analysis","display_name":"An FPGA-based parameterised and scalable optimal solutions for pairwise biological sequence analysis","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2115559042","doi":"https://doi.org/10.1109/ahs.2011.5963957","mag":"2115559042"},"language":"en","primary_location":{"id":"doi:10.1109/ahs.2011.5963957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ahs.2011.5963957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS)","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/A5012784634","display_name":"Mohd Nazrin Md Isa","orcid":"https://orcid.org/0000-0002-3296-0917"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"M.N. Isa","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK","School of Engineering, The University of Edinburgh, EH9 3JL, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Engineering, The University of Edinburgh, EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111836086","display_name":"K. Benkrid","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"K. Benkrid","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK","School of Engineering, The University of Edinburgh, EH9 3JL, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Engineering, The University of Edinburgh, EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006623687","display_name":"Thomas Clayton","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"T. Clayton","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK","School of Engineering, The University of Edinburgh, EH9 3JL, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Engineering, The University of Edinburgh, EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101935082","display_name":"Cheng Ling","orcid":"https://orcid.org/0000-0003-3827-849X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C. Ling","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK","School of Engineering, The University of Edinburgh, EH9 3JL, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Engineering, The University of Edinburgh, EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001069449","display_name":"Ahmet T. Erdogan","orcid":"https://orcid.org/0000-0003-2451-9395"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"A.T. Erdogan","raw_affiliation_strings":["School of Engineering, University of Edinburgh, Edinburgh, UK","School of Engineering, The University of Edinburgh, EH9 3JL, UK"],"affiliations":[{"raw_affiliation_string":"School of Engineering, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Engineering, The University of Edinburgh, EH9 3JL, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012784634"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":2.1379,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.89074754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"22","issue":null,"first_page":"344","last_page":"351"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.992900013923645,"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.992900013923645,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10494","display_name":"Plant Virus Research Studies","score":0.9814000129699707,"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/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.8378596305847168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7983689308166504},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6668490171432495},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6494244337081909},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.632321834564209},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.6319907307624817},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6311137676239014},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5119231939315796},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5108182430267334},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4768213629722595},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.47001054883003235},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.43243223428726196},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.41753679513931274},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3557146191596985},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.21885257959365845},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1257914900779724},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08849933743476868}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.8378596305847168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7983689308166504},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6668490171432495},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6494244337081909},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.632321834564209},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.6319907307624817},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6311137676239014},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5119231939315796},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5108182430267334},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4768213629722595},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.47001054883003235},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.43243223428726196},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.41753679513931274},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3557146191596985},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.21885257959365845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1257914900779724},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08849933743476868},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ahs.2011.5963957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ahs.2011.5963957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1608326296","https://openalex.org/W1784358612","https://openalex.org/W1935349158","https://openalex.org/W1992519395","https://openalex.org/W2009570821","https://openalex.org/W2015292449","https://openalex.org/W2023226967","https://openalex.org/W2024873496","https://openalex.org/W2034589692","https://openalex.org/W2039693716","https://openalex.org/W2055043387","https://openalex.org/W2072763119","https://openalex.org/W2084011265","https://openalex.org/W2102437007","https://openalex.org/W2110905710","https://openalex.org/W2113731010","https://openalex.org/W2122942724","https://openalex.org/W2144316495","https://openalex.org/W2146379626","https://openalex.org/W2163680465","https://openalex.org/W2173952877","https://openalex.org/W4236236547","https://openalex.org/W4245668478","https://openalex.org/W4246147816","https://openalex.org/W4247964656","https://openalex.org/W6638042978","https://openalex.org/W6685446562"],"related_works":["https://openalex.org/W2119534391","https://openalex.org/W2503137108","https://openalex.org/W1966576946","https://openalex.org/W2023770367","https://openalex.org/W2765743988","https://openalex.org/W2062253548","https://openalex.org/W2393490604","https://openalex.org/W2393707426","https://openalex.org/W3203633922","https://openalex.org/W2229844714"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,8,17,29,34,79],"design":[4,77],"and":[5,13,52,70],"implementation":[6],"of":[7,28,48],"computationally":[9],"intensive":[10],"Smith":[11],"Waterman":[12],"Needleman-Wunsch":[14],"algorithms":[15],"on":[16],"Virtex-5":[18],"(XC5VLX110)":[19],"FPGA":[20,72],"(Field":[21],"Programmable":[22],"Gate":[23],"Array).":[24],"A":[25],"parameterisable":[26],"architecture":[27],"processing":[30],"element":[31],"(PE)":[32],"for":[33],"pairwise":[35],"biological":[36],"sequence":[37],"analysis":[38],"is":[39],"presented.":[40],"We":[41],"evaluate":[42],"our":[43,64],"core's":[44],"performance":[45,51],"in":[46,85],"terms":[47],"speed":[49],"up":[50],"normalised":[53,81],"cell":[54],"update":[55],"per":[56],"second":[57],"(CUPS)":[58],"against":[59],"various":[60],"computing":[61],"platforms":[62],"including":[63],"previous":[65],"Graphics":[66],"Processor":[67],"Unit":[68],"(GPU)":[69],"other":[71],"implementations.":[73],"Our":[74],"efficient":[75],"hardware":[76],"produces":[78],"highest":[80],"throughput":[82],"ever":[83],"reported":[84],"literature.":[86]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"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"}