EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

TOSCA: Towards Semi-Centralized Scheduling in Dataflow Architectures via Hardware-Software Co-Design

Shantian Qin, Zhihua Fan, Dongrui Fan, Xiaochun Ye, Wenming Li

ACM Transactions on Architecture and Code Optimization · 30.09.2026 · 23 (3) · 1-24

DOI: 10.1145/3833878 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 06.08.2026. Verfasst von Shantian Qin und 4 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Beijing Municipality, National Key Research and Development Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dataflow architectures are regarded as promising hardware accelerators in multiple domains due to their efficiency and flexibility. Contemporary applications impose demands on the dynamic scheduling capability of dataflow architectures. Nevertheless, existing approaches face challenges in achieving efficient dynamic scheduling for dataflow architectures: centralized scheduling incurs heavy control overhead due to the limited local agility, whereas decentralized scheduling suffers from constrained planning visibility due to the lack of global awareness. In this article, we propose TOSCA, a semi-centralized scheduling method for dataflow architectures through hardware-software co-design. Firstly, we introduce a semi-centralized dynamic scheduling execution model, featuring on-demand triggering, global sensing, global-aware planning, and low-latency remapping. Secondly, we present a dataflow microarchitecture designed to support this execution model, synergizing global awareness with local agility through close collaboration of a global-monitoring controller and semi-proactive local PEs. Finally, we propose an adaptive load balancing scheme to efficiently select appropriate PEs as scheduling targets, leveraging the hardware flexibility to enhance parallelism while reducing cost. Experimental results show that in a wide range of representative applications, TOSCA achieves up to 1.52× performance improvement and 1.40× energy efficiency improvement over state-of-the-art dataflow architectures.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Beijing Municipality
  • National Key Research and Development Program of China
  • Innovation Funding of ICT, CAS

Zitieren

APA

Qin, S., Fan, Z., Fan, D., Ye, X., & Li, W. (2026). TOSCA: Towards Semi-Centralized Scheduling in Dataflow Architectures via Hardware-Software Co-Design. ACM Transactions on Architecture and Code Optimization, 23(3), 1-24. https://doi.org/10.1145/3833878

Vancouver

Qin S, Fan Z, Fan D, Ye X, Li W. TOSCA: Towards Semi-Centralized Scheduling in Dataflow Architectures via Hardware-Software Co-Design. ACM Transactions on Architecture and Code Optimization. 2026;23(3):1-24. doi:10.1145/3833878

BibTeX
@article{Qin2026,
  author = {Qin, Shantian and Fan, Zhihua and Fan, Dongrui and Ye, Xiaochun and Li, Wenming},
  title = {TOSCA: Towards Semi-Centralized Scheduling in Dataflow Architectures via Hardware-Software Co-Design},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2026},
  volume = {23},
  number = {3},
  pages = {1--24},
  doi = {10.1145/3833878}
}
Kostenlos starten →