{"id":"https://openalex.org/W2038545504","doi":"https://doi.org/10.1109/hpec.2014.7040952","title":"Scalable and dynamically updatable lookup engine for decision-trees on FPGA","display_name":"Scalable and dynamically updatable lookup engine for decision-trees on FPGA","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2038545504","doi":"https://doi.org/10.1109/hpec.2014.7040952","mag":"2038545504"},"language":"en","primary_location":{"id":"doi:10.1109/hpec.2014.7040952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2014.7040952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE High Performance Extreme Computing Conference (HPEC)","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/A5006155893","display_name":"Yun R. Qu","orcid":"https://orcid.org/0000-0002-7684-319X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yun R. Qu","raw_affiliation_strings":["Ming Hsieh Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, 90089, USA"],"affiliations":[{"raw_affiliation_string":"Ming Hsieh Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033166029","display_name":"Viktor K. Prasanna","orcid":"https://orcid.org/0000-0002-1609-8589"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viktor K. Prasanna","raw_affiliation_strings":["Ming Hsieh Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, 90089, USA"],"affiliations":[{"raw_affiliation_string":"Ming Hsieh Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006155893"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.9194,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.75013305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9993000030517578,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9993000030517578,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9836999773979187,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9805999994277954,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8379403352737427},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7508190870285034},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6704635620117188},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5565492510795593},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5389469861984253},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5355244874954224},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5297150611877441},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.5029684901237488},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4835779070854187},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.4374935030937195},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.23156651854515076},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20309239625930786},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17194116115570068},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12991544604301453},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.1277277171611786}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8379403352737427},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7508190870285034},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6704635620117188},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5565492510795593},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5389469861984253},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5355244874954224},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5297150611877441},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.5029684901237488},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4835779070854187},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.4374935030937195},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.23156651854515076},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20309239625930786},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17194116115570068},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12991544604301453},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.1277277171611786},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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":1,"locations":[{"id":"doi:10.1109/hpec.2014.7040952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2014.7040952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE High Performance Extreme Computing Conference (HPEC)","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":18,"referenced_works":["https://openalex.org/W1507039213","https://openalex.org/W1949265493","https://openalex.org/W1963968262","https://openalex.org/W1995317083","https://openalex.org/W1999303639","https://openalex.org/W2065886815","https://openalex.org/W2075788514","https://openalex.org/W2076793873","https://openalex.org/W2111868830","https://openalex.org/W2112383202","https://openalex.org/W2113475320","https://openalex.org/W2142926368","https://openalex.org/W2151567632","https://openalex.org/W2155401564","https://openalex.org/W2158226128","https://openalex.org/W2188922879","https://openalex.org/W4243164247","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W2316202402","https://openalex.org/W2373535795","https://openalex.org/W2082487009","https://openalex.org/W2375218795","https://openalex.org/W2393010557"],"abstract_inverted_index":{"Architectures":[0],"for":[1,48,132,148],"tree":[2,29,59,100,111],"structures":[3],"on":[4,46,183],"FPGAs":[5],"as":[6,8],"well":[7],"ASICs":[9],"have":[10],"been":[11],"proposed":[12,79],"over":[13],"the":[14,20,26,32,58,67,73,93,99,110,129,176,189],"years.":[15],"The":[16,78],"exponential":[17],"growth":[18],"in":[19,123],"memory":[21],"size":[22],"with":[23,63,157],"respect":[24,64],"to":[25,65,113,175],"number":[27,68,74],"of":[28,34,69,75,92,98,109,153,179],"levels":[30],"restricts":[31],"scalability":[33],"these":[35],"architectures.":[36],"In":[37],"this":[38,51,86],"paper,":[39],"we":[40,185],"propose":[41],"a":[42,82,104,114,133,149,180],"scalable":[43],"lookup":[44,164],"engine":[45,52,80,165],"FPGA":[47],"large":[49],"decision-trees;":[50],"sustains":[53],"high":[54],"throughput":[55,190],"even":[56,193],"if":[57,194],"is":[60,81,101,191],"scaled":[61],"up":[62],"(1)":[66],"fields":[70],"and":[71],"(2)":[72],"leaf":[76,96,155],"nodes.":[77],"2-dimensional":[83],"pipelined":[84],"architecture;":[85],"architecture":[87,131],"also":[88],"supports":[89],"dynamic":[90,196],"updates":[91,197],"decision-tree.":[94],"Each":[95],"node":[97,159],"mapped":[102],"onto":[103],"horizontal":[105],"pipeline;":[106],"each":[107,124,158],"field":[108],"corresponds":[112],"vertical":[115],"pipeline.":[116],"We":[117],"use":[118],"dual-port":[119],"distributed":[120],"RAM":[121],"(distRAM)":[122],"individual":[125],"Processing":[126],"Element":[127],"(PE);":[128],"resulting":[130],"generic":[134],"decision-tree":[135,151,182],"accepts":[136],"two":[137],"search":[138],"requests":[139],"per":[140],"clock":[141],"cycle.":[142],"Post":[143],"place-and-route":[144],"results":[145],"show":[146],"that,":[147],"typical":[150],"consisting":[152],"512":[154],"nodes,":[156],"storing":[160],"320-bit":[161],"data,":[162],"our":[163],"can":[166],"perform":[167],"536":[168],"Million":[169],"Lookups":[170],"Per":[171],"Second":[172],"(MLPS).":[173],"Compared":[174],"state-of-the-art":[177],"implementation":[178],"binary":[181],"FPGA,":[184],"achieve":[186],"2\u00d7":[187],"speed-up;":[188],"sustained":[192],"frequent":[195],"are":[198],"performed.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}