{"id":"https://openalex.org/W4360831841","doi":"https://doi.org/10.1109/hpca56546.2023.10071026","title":"Phloem: Automatic Acceleration of Irregular Applications with Fine-Grain Pipeline Parallelism","display_name":"Phloem: Automatic Acceleration of Irregular Applications with Fine-Grain Pipeline Parallelism","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W4360831841","doi":"https://doi.org/10.1109/hpca56546.2023.10071026"},"language":"en","primary_location":{"id":"doi:10.1109/hpca56546.2023.10071026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10071026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","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/A5112579591","display_name":"Quan Minh Nguyen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Quan M. Nguyen","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101750996","display_name":"Daniel S\u00e1nchez","orcid":"https://orcid.org/0000-0002-1106-3408"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Sanchez","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112579591"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1529,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85992462,"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":"1262","last_page":"1274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8314826488494873},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7274625897407532},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.676967442035675},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6102423071861267},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5103432536125183},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.4559638202190399},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4405299127101898},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4336327016353607},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.40883421897888184},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.35410428047180176},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14039182662963867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8314826488494873},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7274625897407532},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.676967442035675},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6102423071861267},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5103432536125183},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.4559638202190399},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4405299127101898},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4336327016353607},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.40883421897888184},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.35410428047180176},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14039182662963867},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental 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.1109/hpca56546.2023.10071026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10071026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1568192366","https://openalex.org/W1603868614","https://openalex.org/W1783256592","https://openalex.org/W1989761046","https://openalex.org/W1989988531","https://openalex.org/W1999339108","https://openalex.org/W2018055497","https://openalex.org/W2034102265","https://openalex.org/W2035472111","https://openalex.org/W2100430002","https://openalex.org/W2127384214","https://openalex.org/W2128294826","https://openalex.org/W2130179171","https://openalex.org/W2134633067","https://openalex.org/W2145406052","https://openalex.org/W2149738218","https://openalex.org/W2152907584","https://openalex.org/W2154790323","https://openalex.org/W2167089275","https://openalex.org/W2170382128","https://openalex.org/W2171148960","https://openalex.org/W2172212694","https://openalex.org/W2206306395","https://openalex.org/W2239894058","https://openalex.org/W2590246587","https://openalex.org/W2790678706","https://openalex.org/W2889144945","https://openalex.org/W2897764559","https://openalex.org/W2949967139","https://openalex.org/W2950001020","https://openalex.org/W2980270412","https://openalex.org/W3004550838","https://openalex.org/W3011180447","https://openalex.org/W3033664232","https://openalex.org/W3098303312","https://openalex.org/W3139323122","https://openalex.org/W3149553891","https://openalex.org/W3152508978","https://openalex.org/W3155384757","https://openalex.org/W3188321821","https://openalex.org/W3190578104","https://openalex.org/W3190681843","https://openalex.org/W3207932494","https://openalex.org/W4229485246","https://openalex.org/W4231369534","https://openalex.org/W4233118400","https://openalex.org/W4234988573","https://openalex.org/W4237758066","https://openalex.org/W4238705044","https://openalex.org/W4239554475","https://openalex.org/W4240241667","https://openalex.org/W4246838776","https://openalex.org/W4250391005","https://openalex.org/W4251583030","https://openalex.org/W4252176599","https://openalex.org/W4293432176","https://openalex.org/W6750765854"],"related_works":["https://openalex.org/W2778498407","https://openalex.org/W2950520577","https://openalex.org/W1554644772","https://openalex.org/W2494130044","https://openalex.org/W2003935582","https://openalex.org/W2177838837","https://openalex.org/W2963831937","https://openalex.org/W3209384898","https://openalex.org/W74409296","https://openalex.org/W1991844655"],"abstract_inverted_index":{"Irregular":[0],"applications":[1,17,45,208],"are":[2],"increasingly":[3],"common":[4],"in":[5,85],"diverse":[6],"domains,":[7],"like":[8],"graph":[9],"analytics":[10],"and":[11,26,61,81,104],"sparse":[12],"linear":[13],"algebra.":[14],"Accelerating":[15],"these":[16,115],"is":[18,209],"challenging":[19],"because":[20],"of":[21,67,140,174,191],"their":[22,122],"unpredictable":[23],"data":[24],"reuse":[25],"control":[27],"flow.":[28],"Recent":[29],"work":[30,52],"has":[31],"proposed":[32],"hardware":[33],"support":[34,161],"for":[35,90,162,200,206],"fine-grain":[36],"pipeline":[37,47,83,91,99],"parallelism,":[38],"hiding":[39],"long":[40],"latencies":[41,103],"by":[42,153,167,181],"decoupling":[43],"irregular":[44,86,112,175,207],"into":[46,137],"stages.":[48],"However,":[49],"this":[50,72,134],"prior":[51],"requires":[53,120],"programmers":[54],"to":[55,110],"manually":[56,192],"decouple":[57],"applications.":[58,87,176],"This":[59],"tedious":[60],"error-prone":[62],"process":[63],"limits":[64],"the":[65,146,189,201],"usefulness":[66],"such":[68],"architectural":[69],"support.We":[70],"address":[71],"problem":[73],"with":[74,101,160],"Phloem,":[75],"a":[76,138,172],"compiler":[77],"that":[78,143,148,157],"automatically":[79],"discovers":[80],"exploits":[82],"parallelism":[84,92],"Prior":[88],"compilers":[89],"target":[93,111],"regular":[94],"applications,":[95,113],"which":[96],"contain":[97],"simple":[98,141],"stages":[100],"known":[102],"fixed":[105],"buffering":[106],"needs.":[107],"Designing":[108],"Phloem":[109,131,166],"where":[114],"properties":[116],"do":[117],"not":[118,210],"hold,":[119],"treating":[121],"unique":[123],"challenges":[124],"as":[125],"first-class":[126],"considerations":[127],"throughout":[128],"its":[129],"design.":[130],"breaks":[132],"down":[133],"complex":[135],"transformation":[136],"series":[139],"passes":[142],"together":[144],"encode":[145],"insights":[147],"have":[149],"been":[150],"previously":[151],"applied":[152],"hand,":[154],"producing":[155],"code":[156],"targets":[158],"architectures":[159],"queue-based":[163],"communication.We":[164],"evaluate":[165],"generating":[168],"efficient":[169],"pipelines":[170],"on":[171,183],"variety":[173],"Phloem\u2019s":[177],"contributions":[178],"improve":[179],"performance":[180,190],"1.7\u00d7":[182],"average,":[184],"approaching":[185],"(and":[186],"sometimes":[187],"exceeding)":[188],"optimized":[193],"pipeline-parallel":[194],"code.":[195],"These":[196],"results":[197],"show":[198],"that,":[199],"first":[202],"time,":[203],"automatic":[204],"parallelization":[205],"only":[211],"feasible,":[212],"but":[213],"also":[214],"profitable.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}