{"id":"https://openalex.org/W2132328295","doi":"https://doi.org/10.1145/1254766.1254808","title":"Optimizing software cache performance of packet processing applications","display_name":"Optimizing software cache performance of packet processing applications","publication_year":2007,"publication_date":"2007-06-13","ids":{"openalex":"https://openalex.org/W2132328295","doi":"https://doi.org/10.1145/1254766.1254808","mag":"2132328295"},"language":"en","primary_location":{"id":"doi:10.1145/1254766.1254808","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1254766.1254808","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems","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/A5115595683","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0002-7298-0293"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qin Wang","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046712375","display_name":"Junpu Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junpu Chen","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100370300","display_name":"Weihua Zhang","orcid":"https://orcid.org/0000-0001-8370-1061"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihua Zhang","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052437722","display_name":"Min Yang","orcid":"https://orcid.org/0000-0001-9714-5545"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Yang","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031955160","display_name":"Binyu Zang","orcid":"https://orcid.org/0000-0002-1968-7645"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binyu Zang","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5115595683"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":1.5833,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84302615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"227","last_page":"236"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9986000061035156,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9973000288009644,"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.9027302265167236},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.6401054263114929},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.621626615524292},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5713943243026733},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5088191628456116},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.48136502504348755},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.434770405292511},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4212407171726227},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.41426926851272583},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.41355371475219727},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34958717226982117},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.299352765083313},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24409928917884827},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21525371074676514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9027302265167236},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.6401054263114929},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.621626615524292},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5713943243026733},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5088191628456116},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48136502504348755},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.434770405292511},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4212407171726227},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41426926851272583},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.41355371475219727},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34958717226982117},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.299352765083313},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24409928917884827},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21525371074676514},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","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.1145/1254766.1254808","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1254766.1254808","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems","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":33,"referenced_works":["https://openalex.org/W1775873228","https://openalex.org/W1812745114","https://openalex.org/W1971903460","https://openalex.org/W1983096721","https://openalex.org/W1984629408","https://openalex.org/W2010365467","https://openalex.org/W2024333047","https://openalex.org/W2042264308","https://openalex.org/W2089467613","https://openalex.org/W2098413111","https://openalex.org/W2104952512","https://openalex.org/W2106422605","https://openalex.org/W2108712752","https://openalex.org/W2125305952","https://openalex.org/W2139084641","https://openalex.org/W2140968222","https://openalex.org/W2147505015","https://openalex.org/W2159344488","https://openalex.org/W2161097653","https://openalex.org/W2162528816","https://openalex.org/W2165490993","https://openalex.org/W2166871511","https://openalex.org/W2169046973","https://openalex.org/W2589217375","https://openalex.org/W2911825153","https://openalex.org/W3144368627","https://openalex.org/W4235011932","https://openalex.org/W4235280576","https://openalex.org/W4236973777","https://openalex.org/W4292169167","https://openalex.org/W4300181150","https://openalex.org/W6676995014","https://openalex.org/W6683434155"],"related_works":["https://openalex.org/W2031173804","https://openalex.org/W2041820064","https://openalex.org/W2009566782","https://openalex.org/W1524955365","https://openalex.org/W2509523906","https://openalex.org/W2100901045","https://openalex.org/W2114386333","https://openalex.org/W2147511796","https://openalex.org/W2354520536","https://openalex.org/W3085471909"],"abstract_inverted_index":{"Network":[0],"processors":[1],"(NPs)":[2],"are":[3],"widely":[4],"used":[5,25],"in":[6],"many":[7],"types":[8],"of":[9,27,57,64,105,112,115,176,235],"networking":[10],"equipment":[11],"due":[12,30],"to":[13,31,55,76,96,99,170,191,196,228],"their":[14,197],"high":[15],"performance":[16,138,175],"and":[17,36,86,119,165,188,212],"flexibility.":[18],"For":[19,200],"most":[20,56,104],"NPs,":[21],"software":[22,46,173],"cache":[23,29,47,174],"is":[24,50,216],"instead":[26],"hardware":[28,82],"the":[32,113,128,172],"chip":[33],"area,":[34],"cost":[35],"power":[37],"constraints.":[38],"Therefore,":[39],"programmers":[40,98],"should":[41],"take":[42],"full":[43],"responsibility":[44],"for":[45,90,146],"management":[48],"which":[49],"neither":[51],"intuitive":[52],"nor":[53],"easy":[54],"them.":[58],"Actually,":[59],"without":[60],"an":[61,154,229],"effective":[62],"use":[63,111],"it,":[65],"long":[66],"memory":[67],"access":[68,88],"latency":[69],"will":[70],"be":[71],"a":[72,126,233],"critical":[73],"limiting":[74],"factor":[75,234],"overall":[77],"applications.":[78,148,179,221],"Prior":[79],"researches":[80],"like":[81],"multi-threading,":[83],"wide-word":[84],"accesses":[85],"packet":[87,116,177],"combination":[89],"caching":[91],"have":[92,184],"already":[93],"been":[94],"applied":[95,217],"help":[97],"overcome":[100],"this":[101,150],"bottleneck.":[102],"However,":[103],"them":[106],"do":[107],"not":[108],"make":[109],"enough":[110],"characteristics":[114],"processing":[117,178,181],"applications":[118,182],"often":[120,135],"perform":[121],"intraprocedural":[122],"optimizations":[123],"only.":[124],"As":[125],"result,":[127],"binary":[129],"codes":[130],"generated":[131],"by":[132,209,232],"those":[133],"techniques":[134,158],"get":[136],"lower":[137],"than":[139],"that":[140,225],"comes":[141],"from":[142],"hand-tuned":[143],"assembly":[144],"programming":[145],"some":[147,205,219],"In":[149],"paper,":[151],"we":[152],"propose":[153],"algorithm":[155,215],"including":[156],"two":[157],"-":[159],"Critical":[160],"Path":[161],"Based":[162],"Analysis":[163],"(CPBA)":[164],"Global":[166],"Adaptive":[167],"Localization":[168],"(GAL),":[169],"optimize":[171],"Packet":[180],"usually":[183],"several":[185],"hot":[186],"paths":[187],"CPBA":[189],"tries":[190],"insert":[192],"localization":[193,207],"instructions":[194,208],"according":[195],"execution":[198],"frequencies.":[199],"further":[201],"optimizations,":[202],"GAL":[203],"eliminates":[204],"redundant":[206],"interprocedural":[210],"analysis":[211],"optimizations.":[213],"Our":[214],"on":[218],"representative":[220],"Experiment":[222],"results":[223],"show":[224],"it":[226],"leads":[227],"average":[230],"speedup":[231],"1.974.":[236]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}