流水线各种计算方法

《流水线各种计算方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、流水线各种计算方法各段均取周期法：　　流水线各段执行时间最长的那段为整个流水线的瓶颈，一般地，将其执行时间称为流水线的周期。　　若在计算n个任务地执行时间时，将各个子功能段的实际执行时间限制为周期时间，则称为各段均取周期法。各段均取周期法：　　流水线各段执行时间最长的那段为整个流水线的瓶颈，一般地，将其执行时间称为流水线的周期。　　若在计算n个任务地执行时间时，将各个子功能段的实际执行时间限制为周期时间，则称为各段均取周期法。　　该方法中，计算公式为:　　T总=(n+k-1)×周期其中，k为总段数，n为任务总数。　　各叠加段取

2、最大值法：　　该方法中，计算公式为:　　T总=t1+max{t1,t2}+max{t1,t2,t3}+…+max{t1,t2,…,tk-1}　　+max{t1,t2,…tk}×[n-(k-1)]+max{t2,t3,…,tk}　　+max{t3,t4,…,tk}+…+max{tk-1,tk}+tk　　其中，k为总段数，n为任务总数。最省时法：　　该方法中，计算公式为:　　T总=t1+t2+…+tk+max{t1,t2,t3,...,tk}×(n-1)　　其中，k为总段数，n为任务总数。　　采取哪种方法？当各段执行时间不一样时，

3、上述3种方法才存在区别。若各段执行时间一样，三者无区别。第2，3种方式依各段时间取值不一样而可能存在区别。文章来源www.zhlsx.com