{"id":"https://openalex.org/W4385731898","doi":"https://doi.org/10.1109/tcsii.2023.3304014","title":"Fast Update Algorithm With Reorder Mechanism for SRAM-Based Longest Prefix Matching on FPGA","display_name":"Fast Update Algorithm With Reorder Mechanism for SRAM-Based Longest Prefix Matching on FPGA","publication_year":2023,"publication_date":"2023-08-10","ids":{"openalex":"https://openalex.org/W4385731898","doi":"https://doi.org/10.1109/tcsii.2023.3304014"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2023.3304014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2023.3304014","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-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/A5051069148","display_name":"Xiaoyong Song","orcid":"https://orcid.org/0009-0005-8621-2315"},"institutions":[{"id":"https://openalex.org/I4210099069","display_name":"Institute of Acoustics","ror":"https://ror.org/00v8rqv75","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210099069"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoyong Song","raw_affiliation_strings":["National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing, China","School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210099069","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023669507","display_name":"Zhichuan Guo","orcid":"https://orcid.org/0000-0003-2489-9949"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210099069","display_name":"Institute of Acoustics","ror":"https://ror.org/00v8rqv75","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210099069"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhichuan Guo","raw_affiliation_strings":["National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing, China","School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210099069","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051069148"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210099069","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.9272,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71356784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"71","issue":"1","first_page":"420","last_page":"424"},"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.9998999834060669,"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.9998999834060669,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9715999960899353,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9538000226020813,"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/latency","display_name":"Latency (audio)","score":0.7685966491699219},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7404941320419312},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.7305352687835693},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6355721950531006},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.6287894248962402},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5532087683677673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45635250210762024},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.4434784948825836},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3912355899810791},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.36522209644317627},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3512365221977234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14618459343910217},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.0883651077747345},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06520095467567444}],"concepts":[{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7685966491699219},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7404941320419312},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7305352687835693},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6355721950531006},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.6287894248962402},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5532087683677673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45635250210762024},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.4434784948825836},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3912355899810791},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.36522209644317627},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3512365221977234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14618459343910217},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0883651077747345},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06520095467567444},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2023.3304014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2023.3304014","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1004516802","display_name":null,"funder_award_id":"XDC02070100","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2014611660","https://openalex.org/W2032037284","https://openalex.org/W2068933159","https://openalex.org/W2099838977","https://openalex.org/W2102754081","https://openalex.org/W2132842879","https://openalex.org/W2296242022","https://openalex.org/W2534731713","https://openalex.org/W2767585707","https://openalex.org/W2905195012","https://openalex.org/W3033697055","https://openalex.org/W3047540732","https://openalex.org/W3091884602","https://openalex.org/W3161901310","https://openalex.org/W3205734318","https://openalex.org/W4239721110","https://openalex.org/W4285721642","https://openalex.org/W6737515958"],"related_works":["https://openalex.org/W2142481367","https://openalex.org/W3196321793","https://openalex.org/W3080705045","https://openalex.org/W2385527937","https://openalex.org/W2005880840","https://openalex.org/W2507465767","https://openalex.org/W4385305499","https://openalex.org/W2068933159","https://openalex.org/W2561621772","https://openalex.org/W1966442185"],"abstract_inverted_index":{"Longest":[0],"prefix":[1,69,108],"matching":[2],"(LPM)":[3],"is":[4,12,86,105,146,164,184],"often":[5],"used":[6],"in":[7,37,56,118,127,172,189],"network":[8,79],"forwarding":[9],"and":[10,67,109,133],"it":[11,41],"usually":[13],"implemented":[14,147],"by":[15,95,166],"ternary":[16,54],"content":[17],"addressable":[18],"memory":[19],"(TCAM)":[20],"on":[21,77,148],"field":[22],"programmable":[23],"gate":[24,152],"array":[25],"(FPGA).":[26],"The":[27,102,141],"traditional":[28],"SRAM":[29,119,190],"based":[30,120,191],"TCAM":[31,51],"only":[32],"has":[33,42],"one":[34],"clock":[35,198],"cycle":[36],"search":[38],"delay,":[39],"but":[40],"a":[43,84],"non-negligible":[44],"update":[45,91,97,125,136,160,187],"latency.":[46],"Different":[47],"from":[48,62],"the":[49,53,68,90,124,134,156,159,185,195],"general":[50],"words,":[52],"bits":[55,64,113],"LPM":[57,94,107,163],"words":[58,72],"are":[59],"arranged":[60],"continuously":[61],"low":[63],"to":[65,88,155],"high,":[66],"lengths":[70],"of":[71,93,143,162],"have":[73],"some":[74],"distribution":[75],"characteristics":[76],"actual":[78],"traffics.":[80],"In":[81],"this":[82,144,183],"brief,":[83],"design":[85,142],"proposed":[87],"reduce":[89],"latency":[92,126,137,161],"fast":[96],"algorithm":[98],"with":[99,175],"reorder":[100,106],"mechanism.":[101],"key":[103],"idea":[104],"partition":[110],"don\u2019t":[111],"care":[112],"into":[114],"each":[115,128],"sub-prefix":[116],"evenly":[117],"LPM,":[121,192],"so":[122],"that":[123],"sub-table":[129],"would":[130,138],"be":[131,139],"minimized":[132],"whole":[135],"reduced.":[140],"brief":[145],"Xilinx":[149],"Kintex-7":[150],"field-programmable":[151],"array.":[153],"Compared":[154],"prior":[157],"methods,":[158],"reduced":[165],"at":[167],"least":[168,196],"half":[169],"or":[170],"more":[171],"most":[173],"cases":[174],"our":[176],"method.":[177],"As":[178],"far":[179],"as":[180],"we":[181],"know,":[182],"fastest":[186],"mechanism":[188],"which":[193],"consumes":[194],"possible":[197],"cycles.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}