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.
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