{"id":"https://openalex.org/W2014434396","doi":"https://doi.org/10.1109/reconfig.2013.6732262","title":"A high performance architecture for computing burrows-wheeler transform on FPGAs","display_name":"A high performance architecture for computing burrows-wheeler transform on FPGAs","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2014434396","doi":"https://doi.org/10.1109/reconfig.2013.6732262","mag":"2014434396"},"language":"en","primary_location":{"id":"doi:10.1109/reconfig.2013.6732262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2013.6732262","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 Reconfigurable Computing and FPGAs (ReConFig)","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/A5046116215","display_name":"Umer I. Cheema","orcid":"https://orcid.org/0000-0001-9960-1305"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Umer I. Cheema","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, USA","Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107521651","display_name":"Ashfaq A. Khokhar","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashfaq A. Khokhar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, USA","Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046116215"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":0.9618,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81516506,"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":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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.9926000237464905,"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.982699990272522,"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.8064239025115967},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6281392574310303},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5958198308944702},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5643714070320129},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5641976594924927},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.513892650604248},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.4943544864654541},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.36733943223953247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8064239025115967},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6281392574310303},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5958198308944702},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5643714070320129},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5641976594924927},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.513892650604248},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.4943544864654541},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.36733943223953247},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/reconfig.2013.6732262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2013.6732262","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 Reconfigurable Computing and FPGAs (ReConFig)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1488229309","https://openalex.org/W1499885795","https://openalex.org/W1544703684","https://openalex.org/W1997243233","https://openalex.org/W2021426694","https://openalex.org/W2072974923","https://openalex.org/W2101833157","https://openalex.org/W2117953160","https://openalex.org/W2130201057","https://openalex.org/W2133515394","https://openalex.org/W2154605789","https://openalex.org/W2158322625","https://openalex.org/W2158874082","https://openalex.org/W2161488606","https://openalex.org/W2165011274","https://openalex.org/W2167588340","https://openalex.org/W2184445653","https://openalex.org/W4285719527","https://openalex.org/W6686375171"],"related_works":["https://openalex.org/W121858127","https://openalex.org/W2111241003","https://openalex.org/W2775143306","https://openalex.org/W4289329995","https://openalex.org/W2373574911","https://openalex.org/W2046727832","https://openalex.org/W4247895841","https://openalex.org/W2097742961","https://openalex.org/W2375218795","https://openalex.org/W2393010557"],"abstract_inverted_index":{"Burrows-Wheeler":[0],"Transform":[1],"(BWT)":[2],"has":[3],"applications":[4,41],"in":[5,32,38,150],"diverse":[6],"areas":[7],"such":[8,42],"as":[9,43],"compressed":[10],"string":[11,134],"matching,":[12],"biological":[13],"sequence":[14],"analysis,":[15],"error":[16],"correction,":[17],"and":[18,34,47,91,135],"channel":[19,48],"coding.":[20],"Numerous":[21],"efforts":[22],"have":[23],"been":[24],"made":[25],"to":[26,66,98,114],"improve":[27],"the":[28,109,116,131,136,141,158,162],"performance":[29],"of":[30,85,118,133,147,152,161],"BWT":[31,68],"software":[33],"hardware.":[35],"Its":[36],"use":[37],"real":[39],"time":[40],"deep":[44],"packet":[45],"inspection":[46],"coding":[49],"requires":[50],"efficient":[51,93],"hardware":[52,64,121,142,164],"implementations":[53],"that":[54,125],"must":[55],"yield":[56],"high":[57],"throughput.":[58],"This":[59],"paper":[60],"presents":[61],"a":[62,70,82,87],"novel":[63],"technique":[65,77,127,156],"compute":[67],"on":[69,80],"Field":[71],"Programmable":[72],"Gate":[73],"Array":[74],"(FPGA).":[75],"The":[76,102,120],"is":[78,112,138],"based":[79],"using":[81],"limited":[83],"length":[84,117,132],"suffixes,":[86],"parallel":[88],"suffix":[89],"sorter,":[90],"an":[92],"First-In-First-Out":[94],"(FIFO)":[95],"memory":[96],"pipeline":[97],"sort":[99],"these":[100],"suffixes.":[101],"Longest":[103],"Common":[104],"Prefix":[105],"(LCP)":[106],"known":[107],"for":[108],"target":[110],"application":[111],"used":[113],"determine":[115],"suffix.":[119],"complexity":[122],"analysis":[123],"shows":[124],"our":[126,155],"scales":[128],"linearly":[129],"with":[130],"claim":[137],"verified":[139],"by":[140,166],"synthesis":[143],"results.":[144],"In":[145],"terms":[146],"throughput":[148],"(even":[149],"number":[151],"clock":[153],"cycles),":[154],"outperforms":[157],"existing":[159],"state":[160],"art":[163],"techniques":[165],"over":[167],"four":[168],"times.":[169]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}