| PIPE_LP:一个行波流水线最小时钟周期的求解工具 |
| |
| 引用本文： | 陈书明,任怡.PIPE_LP:一个行波流水线最小时钟周期的求解工具[J].系统工程与电子技术,1999,21(8). |
| |
| 作者姓名： | 陈书明 任怡 |
| |
| 作者单位： | 国防科技大学计算机系,长沙,410073 |
| |
| 摘 要： | 主要介绍用线性规划方法求解线性或环路流水线优化问题的程序ＰＩＰＥ—ＬＰ。简要介绍了问题的应用背景。说明了一般线性规划问题与ＰＩＰＥ—ＬＰ的特殊性，讨论了ＰＩＰＥ—ＬＰ程序的核心算法——对偶单纯形法的运用，阐述了ＰＩＰＥ—ＬＰ的设计与实现，并基于一个实例分析了ＰＩＰＥ—ＬＰ的运行结果。
|
| 关 键 词： | 流水线 线性规划 约束 周期 对偶单纯形法 |
PIPE_LP:A Linear Program Tool for Evaluating the Minimum Clock Period for Wave Pipelining Circuits |
| |
| Chen Shuming,Ren Yi.PIPE_LP:A Linear Program Tool for Evaluating the Minimum Clock Period for Wave Pipelining Circuits[J].System Engineering and Electronics,1999,21(8). |
| |
| Authors: | Chen Shuming Ren Yi |
| |
| Abstract: | PIPELP is a program used to solve the optimum problems of linear and loop pipeline. Based on the method of linear programming, PIPELP can evaluate the minimum clock period of the wave pipeline. First, the application background of the problem and the principle of usual linear programming method introduced in this paper. After explaining the especiality of PIPELP from usual LP problem, we discuss the critical algorithm of PIPELP, the DLP.Then the design and implementation of PIPELP are described. Finally, we analyze the running result of an example. |
| |
| Keywords: | PIPELPLinear programmingDLPConstraintsWave pipelining |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
