{"id":"https://openalex.org/W1985681048","doi":"https://doi.org/10.1109/fpt.2013.6718408","title":"Reconfigurable filtered acceleration of short read alignment","display_name":"Reconfigurable filtered acceleration of short read alignment","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W1985681048","doi":"https://doi.org/10.1109/fpt.2013.6718408","mag":"1985681048"},"language":"en","primary_location":{"id":"doi:10.1109/fpt.2013.6718408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2013.6718408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Field-Programmable Technology (FPT)","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/A5010191819","display_name":"James Arram","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"James Arram","raw_affiliation_strings":["Department of Computing, London","Dept. of Comput., Imperial Coll. London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, London","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput., Imperial Coll. London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057940557","display_name":"Wayne Luk","orcid":"https://orcid.org/0000-0002-6750-927X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wayne Luk","raw_affiliation_strings":["Department of Computing, London","Dept. of Comput., Imperial Coll. London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, London","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput., Imperial Coll. London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089826451","display_name":"Peiyong Jiang","orcid":"https://orcid.org/0000-0003-4523-3476"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Peiyong Jiang","raw_affiliation_strings":["Department of Chemical Pathology, The Chinese University of Hong Kong","Dept. of Chem. Pathology, Chinese Univ. of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemical Pathology, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Dept. of Chem. Pathology, Chinese Univ. of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2992,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.6101277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"438","last_page":"441"},"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.9976000189781189,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9951000213623047,"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.813188910484314},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7285817861557007},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.6482797861099243},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.5403575897216797},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.512385904788971},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5009641647338867},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.49256831407546997},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.4858693480491638},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4829210937023163},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.45269232988357544},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.44822224974632263},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.44053366780281067},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.416043221950531},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4013378620147705},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35116177797317505},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.34393391013145447},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34011054039001465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25130516290664673},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10382631421089172},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09013679623603821}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.813188910484314},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7285817861557007},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.6482797861099243},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.5403575897216797},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.512385904788971},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5009641647338867},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.49256831407546997},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.4858693480491638},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4829210937023163},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.45269232988357544},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.44822224974632263},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.44053366780281067},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.416043221950531},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4013378620147705},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35116177797317505},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.34393391013145447},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34011054039001465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25130516290664673},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10382631421089172},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09013679623603821},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpt.2013.6718408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2013.6718408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Field-Programmable Technology (FPT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W28246465","https://openalex.org/W1997446138","https://openalex.org/W2013697960","https://openalex.org/W2058712496","https://openalex.org/W2097341408","https://openalex.org/W2103441770","https://openalex.org/W2117683095","https://openalex.org/W2119279650","https://openalex.org/W2126626169","https://openalex.org/W2146496959","https://openalex.org/W2161488606","https://openalex.org/W2302950296","https://openalex.org/W2537255992","https://openalex.org/W4285719527","https://openalex.org/W6601191515","https://openalex.org/W6654031322","https://openalex.org/W6683504902"],"related_works":["https://openalex.org/W2075698953","https://openalex.org/W1989507269","https://openalex.org/W2212047860","https://openalex.org/W2277163753","https://openalex.org/W2998324560","https://openalex.org/W2773435329","https://openalex.org/W2323304991","https://openalex.org/W2367011915","https://openalex.org/W2136519138","https://openalex.org/W1989944203"],"abstract_inverted_index":{"Recent":[0],"trends":[1],"in":[2,19,33,61,81,129,154,173,176,204],"the":[3,21,30,40,46,56,69,105,151,155,174,197,208],"cost":[4],"and":[5,199,216,222],"demand":[6],"of":[7,24,58,71,73,196],"next":[8,152],"generation":[9],"DNA":[10,75],"sequencing":[11],"(NGS)":[12],"has":[13],"revealed":[14],"a":[15,82,89,117,121,130,145,181,191],"great":[16],"computational":[17],"challenge":[18],"analysing":[20],"massive":[22],"quantities":[23],"sequenced":[25,34],"data":[26,35,47],"produced.":[27],"Given":[28],"that":[29,203],"projected":[31],"increase":[32],"far":[36],"outstrips":[37],"Moore's":[38],"Law,":[39],"current":[41],"technologies":[42],"used":[43,163],"to":[44,50,112,116,133,141,150,164,214],"handle":[45],"are":[48,79,110,127,148],"likely":[49],"become":[51],"insufficient.":[52],"This":[53,86],"paper":[54],"explores":[55],"use":[57],"reconfigurable":[59,102],"hardware":[60],"accelerating":[62,94],"short":[63,74,97,114,138],"read":[64,98],"alignment.":[65],"In":[66,104,178],"this":[67,205],"application,":[68],"positions":[70],"millions":[72],"sequences":[76],"(called":[77],"reads)":[78],"located":[80],"known":[83],"reference":[84,118],"genome.":[85],"work":[87],"proposes":[88],"new":[90],"general":[91],"approach":[92],"for":[93,157],"suffix-trie":[95],"based":[96,189],"alignment":[99,209],"methods":[100],"using":[101],"hardware.":[103],"proposed":[106],"approach,":[107],"specialised":[108,187],"filters":[109,126,188],"designed":[111],"align":[113],"reads":[115,139],"genome":[119],"with":[120,170,186],"specific":[122],"edit":[123,135],"distance.":[124],"The":[125],"arranged":[128],"pipeline":[131,156,175],"according":[132],"increasing":[134],"distance,":[136],"where":[137],"unable":[140],"be":[142,212],"aligned":[143],"by":[144],"given":[146],"filter":[147,153,172],"forwarded":[149],"further":[158],"processing.":[159],"Run-time":[160],"reconfiguration":[161],"is":[162,184,201],"fully":[165],"populate":[166],"an":[167],"accelerator":[168],"device":[169],"each":[171],"turn.":[177],"our":[179],"implementation":[180,207],"single":[182],"FPGA":[183],"populated":[185],"on":[190,225],"novel":[192],"bidirectional":[193],"backtracking":[194],"version":[195],"FM-index,":[198],"it":[200],"found":[202],"particular":[206],"time":[210],"can":[211],"up":[213],"14.7":[215],"18.1":[217],"times":[218],"faster":[219],"than":[220],"SOAP2":[221],"BWA":[223],"run":[224],"dual":[226],"Intel":[227],"X5650":[228],"CPUs.":[229]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}