{"id":"https://openalex.org/W2987548385","doi":"https://doi.org/10.1145/3363815","title":"Chunking for Dynamic Linear Pipelines","display_name":"Chunking for Dynamic Linear Pipelines","publication_year":2019,"publication_date":"2019-11-18","ids":{"openalex":"https://openalex.org/W2987548385","doi":"https://doi.org/10.1145/3363815","mag":"2987548385"},"language":"en","primary_location":{"id":"doi:10.1145/3363815","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363815","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363815","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3363815","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":true,"raw_author_name":"Aristeidis Mastoras","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"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":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028216967"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.2469,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52740159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"25"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"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/T10715","display_name":"Distributed and Parallel Computing 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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8692077994346619},{"id":"https://openalex.org/keywords/chunking","display_name":"Chunking (psychology)","score":0.783916711807251},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5944429636001587},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5797454714775085},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5697631239891052},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.56706303358078},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5583810806274414},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5564068555831909},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46025288105010986},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.44369199872016907},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1085851788520813},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09272167086601257},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08766120672225952},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07367300987243652}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8692077994346619},{"id":"https://openalex.org/C203357204","wikidata":"https://www.wikidata.org/wiki/Q1089605","display_name":"Chunking (psychology)","level":2,"score":0.783916711807251},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5944429636001587},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5797454714775085},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5697631239891052},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.56706303358078},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5583810806274414},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5564068555831909},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46025288105010986},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.44369199872016907},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1085851788520813},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09272167086601257},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08766120672225952},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07367300987243652},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"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/3363815","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363815","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363815","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3363815","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363815","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363815","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2931367663","display_name":"Intercultural Tolerance and Conflict. The Case of Bulgaria","funder_award_id":"62084","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G298171496","display_name":null,"funder_award_id":"206021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G3336387317","display_name":null,"funder_award_id":"206021_133835,IZKSZ2_162084","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5623269489","display_name":null,"funder_award_id":"IZKSZ2_162084","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7086753310","display_name":"The Datacenter Observatory","funder_award_id":"133835","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8171533732","display_name":"ARM: Advanced High-Performance, Power-Efficient and Application-Specific Resource Management for Big Data Science","funder_award_id":"162084","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8715323279","display_name":null,"funder_award_id":"206021_133835","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2987548385.pdf","grobid_xml":"https://content.openalex.org/works/W2987548385.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W2012846265","https://openalex.org/W2042326586","https://openalex.org/W2061153463","https://openalex.org/W2082056472","https://openalex.org/W2094020960","https://openalex.org/W2104861744","https://openalex.org/W2140131713","https://openalex.org/W2145406052","https://openalex.org/W2167089275","https://openalex.org/W2169875292","https://openalex.org/W2176686728","https://openalex.org/W2592318916","https://openalex.org/W2735187158","https://openalex.org/W2789351849","https://openalex.org/W2897884253","https://openalex.org/W2914005648","https://openalex.org/W2937604920","https://openalex.org/W4247176905"],"related_works":["https://openalex.org/W2546696010","https://openalex.org/W1595151633","https://openalex.org/W2389719923","https://openalex.org/W94000989","https://openalex.org/W2400050947","https://openalex.org/W2963688429","https://openalex.org/W2161252841","https://openalex.org/W2912956343","https://openalex.org/W2052334484","https://openalex.org/W1513120029"],"abstract_inverted_index":{"Dynamic":[0],"scheduling":[1,36,80],"and":[2,35,58,88,92],"dynamic":[3,18,47,51,79,97],"creation":[4],"of":[5,14,60,78,84,95],"the":[6,29,33,56,76],"pipeline":[7],"structure":[8],"are":[9],"crucial":[10],"for":[11,46],"efficient":[12,91],"execution":[13,94],"pipelined":[15],"programs.":[16],"Nevertheless,":[17],"systems":[19,48],"imply":[20],"higher":[21],"overhead":[22,37,77],"than":[23],"static":[24,86],"systems.":[25],"Therefore,":[26],"chunking":[27,44,74],"is":[28],"key":[30],"to":[31,62,82],"decrease":[32],"synchronization":[34],"by":[38],"grouping":[39],"activities.":[40],"We":[41],"present":[42],"a":[43,85],"algorithm":[45],"that":[49,73,83],"handles":[50],"linear":[52,98],"pipelines,":[53],"which":[54],"allow":[55],"number":[57],"duration":[59],"stages":[61],"be":[63],"determined":[64],"at":[65],"run-time.":[66],"The":[67],"evaluation":[68],"on":[69],"44":[70],"cores":[71],"shows":[72],"brings":[75],"down":[81],"scheduler,":[87],"it":[89],"enables":[90],"scalable":[93],"fine-grained":[96],"pipelines.":[99]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}