欢迎来到天天文库
浏览记录
ID:6412961
大小:26.00 KB
页数:2页
时间:2018-01-13
《流水线各种计算方法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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
此文档下载收益归作者所有