{"id":"https://openalex.org/W2793755249","doi":"https://doi.org/10.1145/3178442.3178443","title":"Understanding Parallelization Tradeoffs for Linear Pipelines","display_name":"Understanding Parallelization Tradeoffs for Linear Pipelines","publication_year":2018,"publication_date":"2018-02-16","ids":{"openalex":"https://openalex.org/W2793755249","doi":"https://doi.org/10.1145/3178442.3178443","mag":"2793755249"},"language":"en","primary_location":{"id":"doi:10.1145/3178442.3178443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3178442.3178443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Workshop on Programming Models and Applications for Multicores and Manycores","raw_type":"proceedings-article"},"type":"conference-paper","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/A5028216967","display_name":"Aristeidis Mastoras","orcid":"https://orcid.org/0000-0002-5235-8499"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Aristeidis Mastoras","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101575762","display_name":"Thomas R. Gross","orcid":"https://orcid.org/0000-0002-2038-2902"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Thomas R. Gross","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.8812,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.6751518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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":0.9995999932289124,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9986000061035156,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9972000122070312,"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.7596601247787476},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.7076929807662964},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5755204558372498},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3395059108734131},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.08929002285003662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7596601247787476},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.7076929807662964},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5755204558372498},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3395059108734131},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.08929002285003662},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3178442.3178443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3178442.3178443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Workshop on Programming Models and Applications for Multicores and Manycores","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W1969240521","https://openalex.org/W1976397984","https://openalex.org/W1982812416","https://openalex.org/W1990199656","https://openalex.org/W2009964586","https://openalex.org/W2042326586","https://openalex.org/W2046188666","https://openalex.org/W2061153463","https://openalex.org/W2072725684","https://openalex.org/W2090408221","https://openalex.org/W2094020960","https://openalex.org/W2143746374","https://openalex.org/W2145406052","https://openalex.org/W2147536281","https://openalex.org/W2167089275","https://openalex.org/W2171546589","https://openalex.org/W2176686728","https://openalex.org/W2253690730","https://openalex.org/W4250089307"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Pipelining":[0],"techniques":[1,61],"execute":[2],"some":[3],"loops":[4,35],"with":[5],"cross-iteration":[6],"dependences":[7,24],"in":[8,57],"parallel,":[9],"by":[10,64],"partitioning":[11],"the":[12,22,84,88],"loop":[13,52],"body":[14],"into":[15],"a":[16],"sequence":[17],"of":[18,34,87],"stages":[19],"such":[20],"that":[21,54,73],"data":[23],"are":[25],"not":[26],"violated.":[27],"Obtaining":[28],"good":[29],"performance":[30,92],"for":[31,51,93],"all":[32],"kinds":[33],"is":[36],"challenging":[37],"and":[38,43],"current":[39],"techniques,":[40],"e.g.,":[41,77],"PS-DSWP":[42],"LBPP,":[44],"have":[45],"difficulties":[46],"handling":[47],"load-imbalanced":[48,81],"loops.":[49,95],"Particularly,":[50],"iterations":[53],"differ":[55],"substantially":[56],"execution":[58],"time,":[59],"these":[60],"achieve":[62],"load-balancing":[63],"assigning":[65],"work":[66],"to":[67],"threads":[68],"using":[69],"round-robin":[70],"scheduling.":[71],"Algorithms":[72],"rely":[74],"on":[75],"work-stealing":[76],"Piper,":[78],"efficiently":[79],"handle":[80],"loops,":[82],"but":[83],"high":[85],"overhead":[86],"scheduler":[89],"implies":[90],"poor":[91],"fine-grained":[94]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}