{"id":"https://openalex.org/W4385623236","doi":"https://doi.org/10.1145/3588195.3592999","title":"Streaming Task Graph Scheduling for Dataflow Architectures","display_name":"Streaming Task Graph Scheduling for Dataflow Architectures","publication_year":2023,"publication_date":"2023-08-07","ids":{"openalex":"https://openalex.org/W4385623236","doi":"https://doi.org/10.1145/3588195.3592999"},"language":"en","primary_location":{"id":"doi:10.1145/3588195.3592999","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3588195.3592999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing","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/A5042851074","display_name":"Tiziano De Matteis","orcid":"https://orcid.org/0000-0002-9158-6849"},"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":"Tiziano De Matteis","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052014295","display_name":"Lukas Gianinazzi","orcid":"https://orcid.org/0000-0001-5975-4526"},"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":"Lukas Gianinazzi","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032367504","display_name":"Johannes de Fine Licht","orcid":"https://orcid.org/0000-0002-1500-7411"},"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":"Johannes de Fine Licht","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/A5026990786","display_name":"Torsten Hoefler","orcid":"https://orcid.org/0000-0002-1333-9797"},"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":"Torsten Hoefler","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":4,"corresponding_author_ids":["https://openalex.org/A5042851074"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.924,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71121231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"237"},"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.9998999834060669,"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.9998999834060669,"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.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.9994999766349792,"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/dataflow","display_name":"Dataflow","score":0.9346535205841064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.904787540435791},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6620415449142456},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.6089978814125061},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5988823175430298},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.5318158864974976},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5056321620941162},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.4865800142288208},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45553871989250183},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.45316827297210693},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3712960481643677},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.35222136974334717},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2303822636604309}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9346535205841064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.904787540435791},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6620415449142456},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.6089978814125061},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5988823175430298},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.5318158864974976},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5056321620941162},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.4865800142288208},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45553871989250183},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.45316827297210693},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3712960481643677},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.35222136974334717},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2303822636604309},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3588195.3592999","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3588195.3592999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing","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":29,"referenced_works":["https://openalex.org/W1568192366","https://openalex.org/W1977590451","https://openalex.org/W2023753260","https://openalex.org/W2040466547","https://openalex.org/W2065689629","https://openalex.org/W2088899870","https://openalex.org/W2091158003","https://openalex.org/W2097803659","https://openalex.org/W2101051966","https://openalex.org/W2125415493","https://openalex.org/W2149294210","https://openalex.org/W2150260525","https://openalex.org/W2151038512","https://openalex.org/W2162547620","https://openalex.org/W2165973617","https://openalex.org/W2169268432","https://openalex.org/W2194775991","https://openalex.org/W2404982175","https://openalex.org/W2436525433","https://openalex.org/W2750518641","https://openalex.org/W2792063935","https://openalex.org/W2883867401","https://openalex.org/W2918037051","https://openalex.org/W2953212265","https://openalex.org/W3137896427","https://openalex.org/W3149736422","https://openalex.org/W3206016067","https://openalex.org/W3211226062","https://openalex.org/W4310769326"],"related_works":["https://openalex.org/W2077180914","https://openalex.org/W2355267286","https://openalex.org/W4377693460","https://openalex.org/W1989140795","https://openalex.org/W2032571270","https://openalex.org/W1488303959","https://openalex.org/W2521218765","https://openalex.org/W2069952017","https://openalex.org/W4320067870","https://openalex.org/W2403596187"],"abstract_inverted_index":{"Dataflow":[0],"devices":[1,30],"represent":[2],"an":[3,32],"avenue":[4],"towards":[5],"saving":[6],"the":[7,58,63],"control":[8],"and":[9,42,45,103,122,132],"data":[10],"movement":[11],"overhead":[12],"of":[13,57,66,82,115],"Load-Store":[14],"Architectures.":[15],"Various":[16],"dataflow":[17,86],"accelerators":[18],"have":[19],"been":[20],"proposed,":[21],"but":[22],"how":[23,90,126],"to":[24,54,98,108],"efficiently":[25],"schedule":[26],"applications":[27],"on":[28,120],"such":[29],"remains":[31],"open":[33],"problem.":[34],"The":[35],"programmer":[36],"can":[37,51,94,129],"explicitly":[38],"implement":[39],"both":[40],"temporal":[41],"spatial":[43],"parallelism,":[44],"pipelining":[46],"across":[47],"multiple":[48],"processing":[49],"elements":[50],"be":[52,95],"crucial":[53],"take":[55],"advantage":[56],"fast":[59],"on-chip":[60],"interconnect,":[61],"enabling":[62],"concurrent":[64],"execution":[65],"different":[67],"program":[68],"components.":[69],"This":[70],"paper":[71],"introduces":[72],"canonical":[73],"task":[74,83,92],"graphs,":[75],"a":[76,91,136],"model":[77],"that":[78],"enables":[79],"streaming":[80,127],"scheduling":[81,128,138],"graphs":[84],"over":[85,135],"architectures.":[87],"We":[88],"show":[89,125],"graph":[93],"statically":[96],"analyzed":[97],"understand":[99],"its":[100],"steady-state":[101],"behavior,":[102],"we":[104],"use":[105],"this":[106],"information":[107],"partition":[109],"it":[110],"into":[111],"temporally":[112],"multiplexed":[113],"components":[114],"spatially":[116],"executed":[117],"tasks.":[118],"Results":[119],"synthetic":[121],"realistic":[123],"workloads":[124],"increase":[130],"speedup":[131],"device":[133],"utilization":[134],"traditional":[137],"approach.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}