PBS: Program Behavior-Aware Scheduling for High-Level Synthesis
- 14 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 44 (8) , 3006-3019
Abstract
Program behavior comprises operation dependency and resource requirement. They impact the performance of scheduling in high-level synthesis (HLS). Most existing scheduling methods focus on one aspect, resulting in poor performance. In this article, we propose PBS, a program behavior-aware scheduling method for HLS. We leverage a hybrid state encoding scheme to facilitate the comprehensive learning of program behaviors. Moreover, we propose bi-directional GNN and multiresolution aggregation schemes for learning complex operation dependency behavior. These schemes are integrated in an RL framework to iteratively improve scheduling solutions toward low latency and resource usage. Experiments show that PBS provides an average 32.7%, 26.3%, and 25.9% latency reductions, compared with the SDC, GNN-based, and RL-based methods, respectively.Keywords
Funding Information
- National Key Research and Development Program of China (2024YFB4505205)
- National Natural Science Foundation of China (62072479, 62332021)
- Natural Science Foundation of Guangdong Province (2024B1515020011)
- PCLCMCC Foundation for Science and Innovation (2024ZY2B0060)
- Open Research Fund from Guangdong Laboratory of Artificial Intelligence and Digital Economy (GML-KF-24-12)
- Xiaomi Young Talents Program
This publication has 28 references indexed in Scilit:
- FPGA EDA2024
- Invited: Bambu: an Open-Source Research Framework for the High-Level Synthesis of Complex Applications2021
- DNN-Opt: An RL Inspired Optimization for Analog Circuit Sizing using Deep Neural Networks2021
- A graph placement methodology for fast chip designNature, 2021
- PyTorch2021
- Integer Programming2020
- Exploring Monte Carlo Methods2012
- A formal approach to the scheduling problem in high level synthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- Force-directed scheduling for the behavioral synthesis of ASICsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- MAHA: A Program for Datapath Synthesis1986