PIPE—LP:一个行波流水线最小时钟周期的求解工具

摘要

主要介绍用线性规划方法求解线性或环路流水线优化问题的程序ＰＩＰＥ—ＬＰ。简要介绍了问题的应用背景。说明了一般线性规划问题与ＰＩＰＥ—ＬＰ的特殊性，讨论了ＰＩＰＥ—ＬＰ程序的核心算法——对偶单纯形法的运用，阐述了ＰＩＰＥ—ＬＰ的设计与实现，并基于一个实例分析了ＰＩＰＥ—ＬＰ的运行结果。