DFGAS: Exploring the Balance of HW-SW Scheduling through the DFG-Aware Scheme
Open Access
- 15 December 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
- Vol. 22 (4) , 1-26
Abstract
Coarse-Grained Reconfigurable Architectures (CGRAs) have been regarded as promising spatial computing fabric for the ever-evolving algorithms in multiple domains. However, pure software scheduling cannot compensate for the deficiencies in over-serialization and load imbalancing of these pure static CGRA designs. To address the issues caused by limited hardware flexibility, an in-depth study on the balance between the software and hardware scheduling design of CGRA is needed to achieve more precise, accurate, and adaptive scheduling of dataflow. In this article, we propose DFGAS ( DFG - A ware S cheduling), a dataflow-driven CGRA which provides a comprehensive scheduling approach that encompasses software prediction, runtime adaptive execution, and post-execution refinement. Prior to execution, the TimeStamp prediction algorithm, coupled with the inherent dataflow execution model, enables coarse-grained (block-level) prediction for prioritized transfer and computation on NoC and PEs. During execution, the execution of key dataflow graph (DFG) blocks and edges is accelerated by incorporating a dynamic and adaptive dataflow mechanism. It leverages hardware-software co-design to obtain a holistic view of the entire DFG and continuously self-adaptively optimizes the scheduling process. Furthermore, a complete workflow is implemented, supporting making refinements to the software DFG mapping results. DFGAS represents a scheduling scheme of CGRA that is worth exploring, achieving hardware-software co-design that balances energy efficiency and flexibility. Experiments show that DFGAS achieves 1.35× energy efficiency improvement over a dataflow-driven CGRA and 1.9× energy efficiency improvement over a state-of-the-art pure static CGRA.Keywords
Funding Information
- National Key R&D Program of China (2023YFB4503500)
- CAS Project for Young Scientists in Basic Research (YSBR-029)
- CAS Project for Youth Innovation Promotion Association, Beijing Natural Science Foundation (L234078)
- Beijing Nova Program (20220484054, 20230484420)
This publication has 72 references indexed in Scilit:
- NoC-based hardware software co-design framework for dataflow thread managementThe Journal of Supercomputing, 2023
- DRIPS: Dynamic Rebalancing of Pipelined Streaming Applications on CGRAs2022
- An efficient scheduling algorithm for dataflow architecture using loop-pipeliningInformation Sciences, 2020
- TAEM: Fast Transfer-Aware Effective Loop Mapping for Heterogeneous Resources on CGRA2020
- A Hybrid Systolic-Dataflow Architecture for Inductive Matrix Algorithms2020
- CGRA-ME: A unified framework for CGRA modelling and exploration2017
- Deep Residual Learning for Image Recognition2016
- HRL: Efficient and flexible reconfigurable logic for near-data processing2016
- LLVM: A compilation framework for lifelong program analysis & transformation2004
- MorphoSys: an integrated reconfigurable system for data-parallel and computation-intensive applicationsIEEE Transactions on Computers, 2000