{"id":"https://openalex.org/W1964376985","doi":"https://doi.org/10.1145/2488551.2488587","title":"Multi-parallel prefiltering on the convey HC-1 for supporting homology detection","display_name":"Multi-parallel prefiltering on the convey HC-1 for supporting homology detection","publication_year":2013,"publication_date":"2013-09-11","ids":{"openalex":"https://openalex.org/W1964376985","doi":"https://doi.org/10.1145/2488551.2488587","mag":"1964376985"},"language":"en","primary_location":{"id":"doi:10.1145/2488551.2488587","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2488551.2488587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th European MPI Users' Group Meeting","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/3438911","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083752837","display_name":"Fabian Nowak","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Fabian Nowak","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039381618","display_name":"Michael Bromberger","orcid":"https://orcid.org/0000-0002-6348-0107"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Bromberger","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014449981","display_name":"Martin Schindewolf","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Schindewolf","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113493178","display_name":"Wolfgang Karl","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Karl","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083752837"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":0.9618,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80831612,"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":"169","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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.9994999766349792,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9970999956130981,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9858999848365784,"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.8233605623245239},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7481951117515564},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6891317367553711},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6699936985969543},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5837377905845642},{"id":"https://openalex.org/keywords/clock-rate","display_name":"Clock rate","score":0.508756697177887},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.447343111038208},{"id":"https://openalex.org/keywords/pace","display_name":"Pace","score":0.42705997824668884},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4142986834049225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.321651428937912},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.24400252103805542},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.22506627440452576}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8233605623245239},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7481951117515564},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6891317367553711},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6699936985969543},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5837377905845642},{"id":"https://openalex.org/C178693496","wikidata":"https://www.wikidata.org/wiki/Q911691","display_name":"Clock rate","level":3,"score":0.508756697177887},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.447343111038208},{"id":"https://openalex.org/C2777526511","wikidata":"https://www.wikidata.org/wiki/Q691543","display_name":"Pace","level":2,"score":0.42705997824668884},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4142986834049225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.321651428937912},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.24400252103805542},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.22506627440452576},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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.1145/2488551.2488587","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2488551.2488587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th European MPI Users' Group Meeting","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:3438911","is_oa":true,"landing_page_url":"https://zenodo.org/record/3438911","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3438911","is_oa":true,"landing_page_url":"https://zenodo.org/record/3438911","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1593585039","https://openalex.org/W1598336441","https://openalex.org/W1968400011","https://openalex.org/W1985379913","https://openalex.org/W2003462551","https://openalex.org/W2015292449","https://openalex.org/W2051210555","https://openalex.org/W2084322857","https://openalex.org/W2087064593","https://openalex.org/W2108601631","https://openalex.org/W2121853166","https://openalex.org/W2145268834","https://openalex.org/W2146379626","https://openalex.org/W2160969485","https://openalex.org/W2165752568","https://openalex.org/W2167450950","https://openalex.org/W2289411436"],"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/W2027972911","https://openalex.org/W4376647684","https://openalex.org/W2513575153","https://openalex.org/W2005805155"],"abstract_inverted_index":{"Gene":[0],"databases":[1,27],"used":[2],"in":[3,25,114,139],"research":[4,86],"are":[5,40,165],"huge":[6],"and":[7,37,45,57,152],"still":[8],"grow":[9],"at":[10],"a":[11,29,101,129,174,202],"fast":[12],"pace.":[13],"Many":[14],"comparisons":[15],"need":[16],"to":[17,63,141,167,173],"be":[18,150],"done":[19,127],"when":[20],"searching":[21,91],"similar":[22],"(homologous)":[23],"sequences":[24,121],"these":[26],"for":[28,42,69,90,119,194,224],"given":[30],"query":[31,124,162],"sequence.":[32],"Therefore,":[33],"highly":[34],"parallel":[35],"architectures":[36],"much":[38,186],"bandwidth":[39,60,155],"required":[41],"handling":[43],"processing":[44],"transferring":[46],"massive":[47],"amounts":[48],"of":[49,61,197,204,210,228],"data.":[50],"The":[51],"Convey":[52],"HC-1":[53],"with":[54],"four":[55],"FPGAs":[56,191],"high":[58],"memory":[59,154],"up":[62],"76.8":[64],"GB/s":[65],"seems":[66],"very":[67],"suitable":[68],"supporting":[70],"this":[71],"task":[72],"as":[73],"other":[74],"bioinformatics":[75],"applications":[76],"have":[77],"already":[78],"been":[79],"greatly":[80],"supported":[81],"by":[82,95,128,182,201],"the":[83,123,142,157,161,169,190,195,198,213,220,229],"HC-1.":[84],"We":[85,206],"accelerating":[87],"an":[88],"application":[89,208,230],"homologous":[92],"sequences.":[93],"Limited":[94],"FPGA":[96,109,176,183],"size":[97],"only,":[98],"we":[99,164],"present":[100],"design":[102,177],"that":[103,133],"calculates":[104],"3":[105],"prefiltering":[106,199],"scores":[107,200],"per":[108],"concurrently,":[110],"i.e.":[111],"12":[112],"calculations":[113],"total.":[115],"This":[116],"score":[117,221],"calculation":[118,196,222],"database":[120],"against":[122,212],"profile":[125],"is":[126,134,179],"modified":[130],"Smith-Waterman":[131],"scheme":[132],"internally":[135],"parallelized":[136],"16*8=128":[137],"times":[138],"contrast":[140],"SSE":[143,171,193],"implementation":[144,172,218],"where":[145,153],"only":[146,180],"16-fold":[147],"parallelism":[148],"can":[149],"exploited":[151],"poses":[156],"limiting":[158],"factor.":[159],"Preloading":[160],"profile,":[163],"able":[166],"transform":[168],"memory-bound":[170],"compute-bound":[175],"which":[178],"limited":[181],"size.":[184],"Despite":[185],"lower":[187],"clock":[188],"rates,":[189],"outperform":[192],"factor":[203],"4.46.":[205],"achieve":[207],"speedup":[209],"1.79":[211],"original,":[214],"unmodified":[215],"state-of-the-art":[216],"SSE-based":[217],"because":[219],"accounts":[223],"less":[225],"than":[226],"63%":[227],"runtime.":[231]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}