批处理流水线性能评估方法

摘要

本发明提出一种批处理流水线性能评估方法，用于评估批处理流水线平均产出和各缓冲区水平等指标。批处理机流水线性能评估问题，主要存在的问题是：“单机+批处理机”的两机器精确模型的求解和批处理机流水线分解方程的建立。本发明具体过程为：1、求出“单机+批处理机”以及“单机+单机”的两机器模型的精确解；2、将含多机器的流水线分解为多个含两机器单缓冲的构件块，并针对这些构件块，建立一些分解方程；3、通过一种迭代方法(PDDX法)对这些方程进行求解，并最终求得该流水线的性能指标：生产率和在制品数量；4、通过和仿真实验结果进行数值对比，验证本发明的合理性。