In the high level synthesis of application-specific DSP, pipeline scheduling is a difficult and urgent problem. In this paper the theory of normalized scheduled data flow graph(NSDFG) which has the clear physical meaning is discussed. Based on the node movements in the NSDFG, the intrinsic mechanism of legal pipeline scheduling is studied in detail. The study proves that from any initial point in the design space any legal scheduling can be searched through the legal node movements. The self-contained set of legal transformations derived in this paper provides a key for the search-based algorithms to be applied in pipeline scheduling. Results for some examples are presented also.
参考文献
相似文献
引证文献
引用本文
欧钢.应用于流水时序调度的归一化定时数据流图理论[J].国防科技大学学报,2001,23(1):66-72. OU Gang. The Theory of Normalized Scheduled Data Flow Graph Applied in Pipeline Scheduling[J]. Journal of National University of Defense Technology,2001,23(1):66-72.