| 迭加原理及其在非线性流水线调度中的应用 |
| |
| 引用本文： | 张代远.迭加原理及其在非线性流水线调度中的应用[J].计算机工程与应用,2006,42(16):76-79,139. |
| |
| 作者姓名： | 张代远 |
| |
| 作者单位： | 南京邮电学院计算机科学与技术系,南京,210003 |
| |
| 摘 要： | 文章提出了分析非线性流水线的迭加原理。证明了迭加原理公式的一般形式和递推形式。迭加原理可以方便地用来建立绘制非线性流水线无冲突调度状态图的规则。最后,讨论了一种特殊和重要的情形。
|
| 关 键 词： | 迭加原理 非线性流水线 状态图 |
| 文章编号： | 1002-8331-（2006）16-0076-04 |
| 收稿时间： | 2005-09 |
| 修稿时间： | 2005-09 |
Superposition Principle and its Applications in Scheduling for Nonlinear Pipelines |
| |
| Zhang Daiyuan.Superposition Principle and its Applications in Scheduling for Nonlinear Pipelines[J].Computer Engineering and Applications,2006,42(16):76-79,139. |
| |
| Authors: | Zhang Daiyuan |
| |
| Affiliation: | Department of Computer Science and Technology,Nanjing University of Posts and Telecommunications, Nanjing 210003 |
| |
| Abstract: | A superposition principle for pipeline analysis is proposed in this paper.The general and the recurrent formulae of the superposition principle are proved.The superposition principle provides a convenient way to establish the procedure of drawing the state diagram for achieving collision-free scheduling for nonlinear pipelines.Finely,a special and important case is discussed. |
| |
| Keywords: | superposition principle nonlinear pipeline state diagram |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
