{"id":"https://openalex.org/W2116298681","doi":"https://doi.org/10.1109/ipdps.2008.4536259","title":"Parallel IP lookup using multiple SRAM-based pipelines","display_name":"Parallel IP lookup using multiple SRAM-based pipelines","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2116298681","doi":"https://doi.org/10.1109/ipdps.2008.4536259","mag":"2116298681"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2008.4536259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536259","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"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":"2008 IEEE International Symposium on Parallel and Distributed Processing","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/A5019507310","display_name":"Weirong Jiang","orcid":"https://orcid.org/0000-0002-4884-0848"},"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":"Weirong Jiang","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","Ming Hsieh Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA#TAB#","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 Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","Ming Hsieh Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA#TAB#","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019507310"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":3.1082,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.92158344,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"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":1.0,"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.9796000123023987,"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/T11478","display_name":"Caching and Content Delivery","score":0.9740999937057495,"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.8361371159553528},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.772064745426178},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7331666946411133},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.613036572933197},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5934730768203735},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.5110009908676147},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44949057698249817},{"id":"https://openalex.org/keywords/memory-architecture","display_name":"Memory architecture","score":0.41330739855766296},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3559749126434326},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33550965785980225},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2209446132183075},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10133066773414612},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10061120986938477},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08632594347000122}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8361371159553528},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.772064745426178},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7331666946411133},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.613036572933197},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5934730768203735},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.5110009908676147},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44949057698249817},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.41330739855766296},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3559749126434326},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33550965785980225},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2209446132183075},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10133066773414612},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10061120986938477},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08632594347000122},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2008.4536259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536259","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"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":"2008 IEEE International Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.666.9078","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.666.9078","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/Parallel+IP+Lookup+using+Multiple+SRAM-based+Pipelines.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":28,"referenced_works":["https://openalex.org/W1968801809","https://openalex.org/W1999064874","https://openalex.org/W2097119755","https://openalex.org/W2102840128","https://openalex.org/W2108712752","https://openalex.org/W2109574351","https://openalex.org/W2110081993","https://openalex.org/W2113675581","https://openalex.org/W2118634876","https://openalex.org/W2121509440","https://openalex.org/W2124571113","https://openalex.org/W2130225994","https://openalex.org/W2137216984","https://openalex.org/W2144392888","https://openalex.org/W2155332741","https://openalex.org/W2157304840","https://openalex.org/W2158226128","https://openalex.org/W2167041423","https://openalex.org/W2171776210","https://openalex.org/W2340006107","https://openalex.org/W3147897186","https://openalex.org/W3148186156","https://openalex.org/W4245742100","https://openalex.org/W4249288988","https://openalex.org/W6677831799","https://openalex.org/W6678569909","https://openalex.org/W6684278760","https://openalex.org/W6685004942"],"related_works":["https://openalex.org/W2359178629","https://openalex.org/W4380433113","https://openalex.org/W4386072068","https://openalex.org/W252339960","https://openalex.org/W2375218795","https://openalex.org/W2390529043","https://openalex.org/W2378320433","https://openalex.org/W2358343511","https://openalex.org/W2051877971","https://openalex.org/W1970117064"],"abstract_inverted_index":{"Pipelined":[0],"SRAM-based":[1,85],"algorithmic":[2],"solutions":[3,40],"have":[4],"become":[5],"competitive":[6],"alternatives":[7],"to":[8,26,37,97,124,155,181],"TCAMs":[9],"(ternary":[10],"content":[11],"addressable":[12],"memories)":[13],"for":[14,88],"high":[15],"throughput":[16,29,178],"IP":[17,89],"lookup.":[18,90],"Multiple":[19],"pipelines":[20,48,66,104,174],"can":[21,175],"be":[22,35,59,68,76],"utilized":[23],"in":[24,111,129],"parallel":[25,84],"improve":[27],"the":[28,43,62,71,99,103,109,116,126,130,150,157,169],"further.":[30],"However,":[31],"several":[32],"challenges":[33],"must":[34,58],"addressed":[36],"make":[38],"such":[39],"feasible.":[41],"First,":[42],"memory":[44,100],"distribution":[45],"over":[46],"different":[47,53],"as":[49,51,105,107],"well":[50,106],"across":[52,108],"stages":[54,110],"of":[55,179],"each":[56],"pipeline":[57,151],"balanced.":[60,69],"Second,":[61],"traffic":[63,165],"among":[64,102],"these":[65],"should":[67,75],"Third,":[70],"intra-flow":[72,158,190],"packet":[73,159,191],"order":[74],"preserved.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81,118],"propose":[82,119],"a":[83,112,120,136,145,177],"multi-pipeline":[86],"architecture":[87,171],"A":[91],"two-level":[92],"mapping":[93],"scheme":[94,123,148],"is":[95,153],"developed":[96],"balance":[98,115],"requirement":[101],"pipeline.":[113],"To":[114],"traffic,":[117],"flow":[121],"pre-caching":[122],"exploit":[125],"inherent":[127],"caching":[128],"architecture.":[131],"Our":[132],"technique":[133],"uses":[134],"neither":[135],"large":[137],"reorder":[138,142],"buffer":[139],"nor":[140],"complex":[141],"logic.":[143],"Instead,":[144],"payload":[146],"exchange":[147],"exploiting":[149],"delay":[152],"used":[154],"maintain":[156],"order.":[160,192],"Extensive":[161],"simulation":[162],"using":[163],"real-life":[164],"traces":[166],"shows":[167],"that":[168],"proposed":[170],"with":[172],"8":[173],"achieve":[176],"up":[180],"10":[182],"billion":[183],"packets":[184],"per":[185],"second":[186],"(GPPS)":[187],"while":[188],"preserving":[189]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}