{"id":"https://openalex.org/W4311137604","doi":"https://doi.org/10.1145/3565475.3569080","title":"Compiling packet programs to dRMT switches","display_name":"Compiling packet programs to dRMT switches","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4311137604","doi":"https://doi.org/10.1145/3565475.3569080"},"language":"en","primary_location":{"id":"doi:10.1145/3565475.3569080","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3565475.3569080","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Workshop on P4 in Europe","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/A5019599591","display_name":"Bal\u00e1zs Vass","orcid":"https://orcid.org/0000-0002-8589-7165"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Vass","raw_affiliation_strings":["Budapest University of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051984755","display_name":"\u00c1d\u00e1m Frakn\u00f3i","orcid":"https://orcid.org/0000-0002-0861-1266"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"\u00c1d\u00e1m Frakn\u00f3i","raw_affiliation_strings":["ELTE E\u00f6tv\u00f6s Lor\u00e1nd University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ELTE E\u00f6tv\u00f6s Lor\u00e1nd University","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029594729","display_name":"Erika R. B\u00e9rczi\u2010Kov\u00e1cs","orcid":"https://orcid.org/0000-0003-2259-0868"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erika B\u00e9rczi-Kov\u00e1cs","raw_affiliation_strings":["Lor\u00e1nd University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lor\u00e1nd University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014559047","display_name":"G\u00e1bor R\u00e9tv\u00e1ri","orcid":"https://orcid.org/0000-0002-5958-7817"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor R\u00e9tv\u00e1ri","raw_affiliation_strings":["Budapest University of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1426,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51183518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"26","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.847529411315918},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7845835089683533},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7313550710678101},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7009471654891968},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6969917416572571},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5477683544158936},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.5465493202209473},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49953579902648926},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.48280012607574463},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4796888530254364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4398305416107178},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3633439540863037},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.35983479022979736},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33840054273605347},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17833223938941956},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10723528265953064},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.10146200656890869},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0908849835395813}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847529411315918},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7845835089683533},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7313550710678101},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7009471654891968},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6969917416572571},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5477683544158936},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.5465493202209473},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49953579902648926},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.48280012607574463},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4796888530254364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4398305416107178},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3633439540863037},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.35983479022979736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33840054273605347},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17833223938941956},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10723528265953064},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.10146200656890869},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0908849835395813},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3565475.3569080","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3565475.3569080","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Workshop on P4 in Europe","raw_type":"proceedings-article"}],"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/W1994926493","https://openalex.org/W2122967269","https://openalex.org/W2283556750","https://openalex.org/W2465793152","https://openalex.org/W2743987472","https://openalex.org/W2744693751","https://openalex.org/W3046227456","https://openalex.org/W3046486172","https://openalex.org/W3046697300","https://openalex.org/W3109447291"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2065055572","https://openalex.org/W2784269775","https://openalex.org/W2952904874"],"abstract_inverted_index":{"A":[0],"critical":[1],"step":[2],"in":[3,34,67,128,150],"P4":[4,14,64,83],"compilation":[5,155],"is":[6,89,101,126],"finding":[7],"an":[8],"efficient":[9],"mapping":[10],"of":[11,49,146,152],"the":[12,19,24,35,46,53,57,68,116,122,140,144],"high-level":[13],"source":[15],"code":[16],"constructs":[17],"to":[18,55],"physical":[20],"resources":[21],"exposed":[22],"by":[23],"underlying":[25],"hardware,":[26],"while":[27],"meeting":[28],"data":[29],"and":[30,61,99,154],"control":[31],"flow":[32],"dependencies":[33],"program.":[36],"In":[37],"this":[38,50],"paper,":[39],"we":[40,119],"take":[41],"a":[42,105,132],"new":[43],"look":[44],"at":[45],"algorithmic":[47],"aspects":[48],"problem,":[51],"with":[52,108,131],"motivation":[54],"understand":[56],"fundamental":[58],"theoretical":[59],"limits":[60],"obtain":[62],"better":[63],"pipeline":[65],"embeddings":[66],"dRMT":[69],"(disaggregated":[70],"Match-Action":[71],"Table)":[72],"switch":[73],"architecture.":[74],"We":[75,79],"report":[76],"mixed":[77],"results.":[78],"find":[80,120],"that":[81,121,139],"optimizing":[82],"program":[84],"embedding":[85,125],"for":[86,104],"maximizing":[87],"throughput":[88,124,153],"computationally":[90],"intractable":[91],"even":[92],"when":[93],"some":[94],"architectural":[95],"constraints":[96],"are":[97],"relaxed,":[98],"there":[100],"no":[102],"hope":[103],"tractable":[106],"approximation":[107],"arbitrary":[109],"precision":[110],"unless":[111],"P":[112],"=":[113],"NP.":[114],"At":[115],"same":[117],"time,":[118],"maximal":[123],"approximable":[127],"quasi-linear":[129],"time":[130],"small":[133],"constant":[134],"bound.":[135],"Our":[136],"evaluations":[137],"show":[138],"proposed":[141],"algorithm":[142],"outperforms":[143],"heuristics":[145],"prior":[147],"work":[148],"both":[149],"terms":[151],"speed.":[156]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}