{"id":"https://openalex.org/W3137003781","doi":"https://doi.org/10.1109/cgo51591.2021.9370309","title":"Fine-Grained Pipeline Parallelization for Network Function Programs","display_name":"Fine-Grained Pipeline Parallelization for Network Function Programs","publication_year":2021,"publication_date":"2021-02-27","ids":{"openalex":"https://openalex.org/W3137003781","doi":"https://doi.org/10.1109/cgo51591.2021.9370309","mag":"3137003781"},"language":"en","primary_location":{"id":"doi:10.1109/cgo51591.2021.9370309","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo51591.2021.9370309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","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/A5037888159","display_name":"Seungbin Song","orcid":"https://orcid.org/0000-0001-5063-2186"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seungbin Song","raw_affiliation_strings":["Yonsei University,Seoul,Republic of Korea","Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071336105","display_name":"Heelim Choi","orcid":"https://orcid.org/0000-0002-1885-0578"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Heelim Choi","raw_affiliation_strings":["Yonsei University,Seoul,Republic of Korea","Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100722345","display_name":"Hanjun Kim","orcid":"https://orcid.org/0000-0002-0762-7901"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hanjun Kim","raw_affiliation_strings":["Yonsei University,Seoul,Republic of Korea","Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Yonsei University,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037888159"],"corresponding_institution_ids":["https://openalex.org/I193775966"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03819291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"162","last_page":"173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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":1.0,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9987999796867371,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9979000091552734,"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.9053410291671753},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8562055230140686},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.6119378805160522},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5558814406394958},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5448711514472961},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.46220991015434265},{"id":"https://openalex.org/keywords/network-processor","display_name":"Network processor","score":0.4461529850959778},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.43940529227256775},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.40881532430648804},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.32613539695739746},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13929274678230286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9053410291671753},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8562055230140686},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6119378805160522},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5558814406394958},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5448711514472961},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.46220991015434265},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.4461529850959778},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.43940529227256775},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40881532430648804},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.32613539695739746},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13929274678230286}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cgo51591.2021.9370309","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo51591.2021.9370309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5444367071","display_name":null,"funder_award_id":"IITP-2017-0-00195,IITP-2018-0-01392,IITP-2020-0-01847","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W37085840","https://openalex.org/W1435603161","https://openalex.org/W1608999459","https://openalex.org/W1994926493","https://openalex.org/W2024333047","https://openalex.org/W2035417994","https://openalex.org/W2039146729","https://openalex.org/W2040678819","https://openalex.org/W2040882418","https://openalex.org/W2053250078","https://openalex.org/W2074616737","https://openalex.org/W2091711390","https://openalex.org/W2097699872","https://openalex.org/W2105977877","https://openalex.org/W2116995348","https://openalex.org/W2120831055","https://openalex.org/W2124007362","https://openalex.org/W2134519279","https://openalex.org/W2147118406","https://openalex.org/W2167506259","https://openalex.org/W2168113051","https://openalex.org/W2169528027","https://openalex.org/W2283556750","https://openalex.org/W2491015902","https://openalex.org/W2510309737","https://openalex.org/W2597576988","https://openalex.org/W2606618422","https://openalex.org/W2607067159","https://openalex.org/W2743987472","https://openalex.org/W2744693751","https://openalex.org/W2768439981","https://openalex.org/W2769986458","https://openalex.org/W2876187414","https://openalex.org/W2903038868","https://openalex.org/W2904676646","https://openalex.org/W2915376612","https://openalex.org/W2952724890","https://openalex.org/W3020993522","https://openalex.org/W3046227456","https://openalex.org/W3046486172","https://openalex.org/W3046697300","https://openalex.org/W3105484218","https://openalex.org/W4214857877","https://openalex.org/W4235011932","https://openalex.org/W4246819420","https://openalex.org/W4251576834","https://openalex.org/W4253661613","https://openalex.org/W6628400919","https://openalex.org/W6636558983"],"related_works":["https://openalex.org/W2371266106","https://openalex.org/W2117382851","https://openalex.org/W3006505070","https://openalex.org/W2382449560","https://openalex.org/W2767298477","https://openalex.org/W2110432562","https://openalex.org/W1606574587","https://openalex.org/W1556003661","https://openalex.org/W2097731574","https://openalex.org/W1233822343"],"abstract_inverted_index":{"Network":[0],"programming":[1,88],"languages":[2,26],"enable":[3],"programmers":[4],"to":[5,43,136,152,160,179],"implement":[6],"new":[7,81],"network":[8,31,40,87,150],"functions":[9,61,100,135],"on":[10],"various":[11],"hardware":[12],"and":[13,59,67,74,98,105,111,123,133,173],"software":[14],"stacks":[15],"in":[16],"the":[17,25,28,39,69,93,109,115,117,143],"domain":[18],"of":[19,30,57,65],"Software":[20],"Defined":[21],"Net-working":[22],"(SDN).":[23],"Although":[24],"extend":[27],"flexibility":[29],"devices,":[32],"existing":[33],"compilers":[34,49],"do":[35],"not":[36],"fully":[37],"optimize":[38],"programs":[41,70],"due":[42],"their":[44],"coarse-grained":[45],"parallelization":[46,84],"methods.":[47],"The":[48,163],"consider":[50],"each":[51,121],"packet":[52,102,167],"processing":[53,103,168],"table":[54],"that":[55,146],"consists":[56],"match":[58,73,97,122],"action":[60,75,99,124],"as":[62],"a":[63,80,127,148,153],"unit":[64],"tasks":[66],"parallelize":[68],"without":[71],"decomposing":[72],"functions.":[76],"This":[77,140],"work":[78,141],"proposes":[79],"fine-grained":[82],"pipeline":[83,128],"compiler":[85,95,118,145,165],"for":[86],"languages,":[89],"named":[90],"PSDN.":[91],"First,":[92],"PSDN":[94,144],"decouples":[96],"from":[101],"tables":[104],"analyzes":[106],"dependencies":[107],"among":[108],"matches":[110],"actions.":[112],"While":[113],"respecting":[114],"dependencies,":[116],"efficiently":[119],"schedules":[120],"function":[125],"into":[126],"with":[129],"clock":[130],"cycle":[131],"estimation":[132],"fuses":[134],"reduce":[137],"synchronization":[138],"overheads.":[139],"implements":[142],"translates":[147],"P4":[149],"program":[151],"Xilinx":[154],"PX":[155],"program,":[156],"which":[157],"is":[158],"synthesizable":[159],"NetFPGA-SUME":[161],"hardware.":[162],"proposed":[164],"reduces":[166],"latency":[169],"by":[170,175],"12.1":[171],"%":[172,177],"utilization":[174],"3.5":[176],"compared":[178],"previous":[180],"work.":[181]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
