{"id":"https://openalex.org/W2129413709","doi":"https://doi.org/10.1109/hpsr.2011.5986037","title":"FPGA implementation of lookup algorithms","display_name":"FPGA implementation of lookup algorithms","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2129413709","doi":"https://doi.org/10.1109/hpsr.2011.5986037","mag":"2129413709"},"language":"en","primary_location":{"id":"doi:10.1109/hpsr.2011.5986037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2011.5986037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5110104048","display_name":"Zoran Chicha","orcid":null},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Zoran Chicha","raw_affiliation_strings":["Department of Telecommunications, School of Electrical Engineering, Belgrade University, Belgrade, Serbia","Department of Telecommunications, School of Electrical Engineering, Belgrade University, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications, School of Electrical Engineering, Belgrade University, Belgrade, Serbia","institution_ids":["https://openalex.org/I4068193"]},{"raw_affiliation_string":"Department of Telecommunications, School of Electrical Engineering, Belgrade University, Serbia","institution_ids":["https://openalex.org/I4068193"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016861626","display_name":"Luka Milinkovic","orcid":null},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Luka Milinkovic","raw_affiliation_strings":["Department of Telecommunications, School of Electrical Engineering, Belgrade University, Belgrade, Serbia","Department of Telecommunications, School of Electrical Engineering, Belgrade University, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications, School of Electrical Engineering, Belgrade University, Belgrade, Serbia","institution_ids":["https://openalex.org/I4068193"]},{"raw_affiliation_string":"Department of Telecommunications, School of Electrical Engineering, Belgrade University, Serbia","institution_ids":["https://openalex.org/I4068193"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022603134","display_name":"Aleksandra Smiljani\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Aleksandra Smiljanic","raw_affiliation_strings":["Department of Telecommunications, School of Electrical Engineering, Belgrade University, Belgrade, Serbia","Department of Telecommunications, School of Electrical Engineering, Belgrade University, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications, School of Electrical Engineering, Belgrade University, Belgrade, Serbia","institution_ids":["https://openalex.org/I4068193"]},{"raw_affiliation_string":"Department of Telecommunications, School of Electrical Engineering, Belgrade University, Serbia","institution_ids":["https://openalex.org/I4068193"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4068193"],"apc_list":null,"apc_paid":null,"fwci":1.3301,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79854413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"270","last_page":"275"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9670000076293945,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9451000094413757,"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.8625310659408569},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.739266037940979},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.72804856300354},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6669801473617554},{"id":"https://openalex.org/keywords/ipv4","display_name":"IPv4","score":0.661394476890564},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6192367672920227},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5971172451972961},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5872842073440552},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4837644100189209},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.47428423166275024},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2603856027126312},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20540684461593628},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.1720781922340393},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.16070175170898438},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12417325377464294}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8625310659408569},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.739266037940979},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.72804856300354},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6669801473617554},{"id":"https://openalex.org/C2779233093","wikidata":"https://www.wikidata.org/wiki/Q11103","display_name":"IPv4","level":4,"score":0.661394476890564},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6192367672920227},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5971172451972961},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5872842073440552},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4837644100189209},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.47428423166275024},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2603856027126312},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20540684461593628},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.1720781922340393},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.16070175170898438},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12417325377464294},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpsr.2011.5986037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2011.5986037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.665.5308","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.665.5308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cial.csie.ncku.edu.tw/presentation/group_pdf/%28HPSR+2011%29+FPGA+Implementation+of+Lookup+Algorithms.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1589802961","https://openalex.org/W1968801809","https://openalex.org/W2032861121","https://openalex.org/W2044935290","https://openalex.org/W2104951504","https://openalex.org/W2108190694","https://openalex.org/W2126474762","https://openalex.org/W2136468626","https://openalex.org/W2160904912","https://openalex.org/W2166454006"],"related_works":["https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2128223750","https://openalex.org/W2117300767","https://openalex.org/W2024574431","https://openalex.org/W2374017528","https://openalex.org/W1928335262","https://openalex.org/W4285503609","https://openalex.org/W2126248441"],"abstract_inverted_index":{"The":[0],"pool":[1],"of":[2,13,72],"available":[3],"IPv4":[4,15,58],"addresses":[5],"is":[6],"being":[7],"depleted,":[8],"comprising":[9],"less":[10],"than":[11],"10%":[12],"all":[14],"addresses.":[16],"At":[17],"the":[18,21,31,41,47,52,73,81,92,96],"same":[19],"time,":[20],"bit-rates":[22],"at":[23],"which":[24],"packets":[25],"are":[26,28,45,61],"transmitted":[27],"increasing,":[29],"and":[30,60,80,94],"IP":[32,42],"lookup":[33,43,77,87],"speed":[34],"must":[35],"be":[36],"increased":[37],"as":[38],"well.":[39],"Consequently,":[40],"algorithms":[44],"in":[46],"research":[48],"focus":[49],"again":[50],"because":[51],"existing":[53],"solutions":[54],"were":[55],"designed":[56],"for":[57],"addresses,":[59],"not":[62],"sufficiently":[63],"scalable.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68],"compare":[69],"FPGA":[70],"implementations":[71],"balanced":[74],"parallelized":[75],"frugal":[76],"(BPFL)":[78],"algorithm,":[79],"parallel":[82],"optimized":[83],"linear":[84],"pipeline":[85],"(POLP)":[86],"algorithm":[88],"that":[89],"efficiently":[90],"use":[91],"memory,":[93],"achieve":[95],"highest":[97],"speeds.":[98]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}