| 应用于流水时序调度的归一化定时数据流图理论 |
| |
| 引用本文： | 欧钢.应用于流水时序调度的归一化定时数据流图理论[J].国防科技大学学报,2001,23(1):66-72. |
| |
| 作者姓名： | 欧钢 |
| |
| 作者单位： | 国防科技大学电子科学与工程学院, 湖南 长沙 410073 |
| |
| 摘 要： | 流水时序调度是专用数字信号处理器高层综合中的一个困难而急待解决的问题 ,文中提出了一种有着鲜明物理意义的归一化定时数据流图 ,基于节点移动研究了合法流水调度变换的内部机理 ,从而证明从任一合法的初始流水调度出发 ,通过合法的节点移动可以搜索到设计空间中任何一个合法的流水调度。一个合法、完备的变换集 ,为寻优搜索的算法应用于流水调度解决了理论和算法实现问题。文中还给出了一些实验结果。
|
| 关 键 词： | 高层综合 流水时序调度 数字信号处理器 |
| 文章编号： | 1001-2486 (2001) 01-0066-07 |
| 收稿时间： | 9/5/2000 12:00:00 AM |
| 修稿时间： | 2000年9月5日 |
The Theory of Normalized Scheduled Data Flow Graph Applied in Pipeline Scheduling |
| |
| 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. |
| |
| Authors: | OU Gang |
| |
| Affiliation: | College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | 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. |
| |
| Keywords: | high-level synthesis pipeline scheduling digital signal processor |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
