A Resource-constrained Scheduling Algorithm for High-level Synthesis

  • Song, Ho-Jeong (Dept. of Computer Engineering Chungbuk National University) ;
  • Lee, Jae-Jin (Dept. of Computer Engineering Chungbuk National University) ;
  • Hwang, In-Jae (Dept. of Computer Education Chungbuk National University) ;
  • Song, Gi-Yong (Dept. of Computer Engineering Chungbuk National University)
  • 발행 : 2002.07.01

초록

Scheduling is assigning each operation in a control/data flow graph(CDFG) to a specific control step. It directly influences the performance of the hardware synthesized. In this paper, we propose an efficient resource-constrained scheduling algorithm assuming that only available silicon area is given. We performed the experiment to evaluate its performance. The results show that our algorithm find the solution with shorter scheduling length compared to the existing methods.

키워드