您当前的位置：首页 > 资讯中心 > 新闻资讯

企业管理流水线的基本原理

发布于2007-08-06 09:03:53 次阅读

流水线的基本原理是把一个重复的过程分解为若干个子过程，前一个子过程为下一个子过程创造执行条件，每一个过程可以与其它子过程同时进行。简而言之，就是“功能分解，空间上顺序依次进行，时间上重叠并行” 。

流水线的三种不同计算方法

各段均取周期法：

流水线各段执行时间最长的那段为整个流水线的瓶颈，一般地，将其执行时间称为流水线的周期。

若在计算n个任务地执行时间时，将各个子功能段的实际执行时间限制为周期时间，则称为各段均取周期法。

该方法中，计算公式为:

T_总=(n+k-1)×周期

其中，k为总段数，n为任务总数。

各叠加段取最大值法：

该方法中，计算公式为:

T_总=t₁+max{t₁,t₂}+max{t₁,t₂,t₃}+…+max{t₁,t₂,…,t_k-1}

+max{t₁,t₂,…t_k}×[n-(k-1)]+max{t₂,t₃,…,t_k}

+max{t₃,t₄,…,t_k}+…+max{t_k-1,t_k}+t_k

其中，k为总段数，n为任务总数。

最省时法：

该方法中，计算公式为:

T_总=t₁+t₂+…+t_k+max{t₁,t₂,t₃,...,t_k}×(n-1)

其中，k为总段数，n为任务总数。

采取哪种方法？

当各段执行时间不一样时，上述3种方法才存在区别。若各段执行时间一样，三者无区别。第2，3种方式依各段时间取值不一样而可能存在区别。

流水线的其它参数

加速比：

加速比 = 采用流水线后的速度÷未采用流水线的速度

= 未采用流水线的时间÷采用流水线后的时间

吞吐量：

单位时间内流水线完成的任务数量。

TP=n÷T_总

效率：

流水线的设备利用率，在时空图上表现为n个任务占用的时空区与k个功能段总的时空区之比。

E=[n×(t₁+t₂+…+t_k)÷(k×T_总)]

推荐资讯

相关文章

无相关信息

栏目更新

栏目热门