关键路径法是什么

六六 TOP1 49

关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。其分类包括即箭线图(ADM)和前导图(PDM),箭线图(ADM)要表示的是一个项目的计划,所以其清晰的逻辑关系和良好的可读性是非常重要的,除了箭线图(ADM)本身具有正确的逻辑性,良好的绘图习惯也是必要的。

一、定义

关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。一般地,从输入到输出的延时取决于信号所经过的延时最大路径,而与其他延时小的路径无关。在优化设计过程中关键路径法可以反复使用,直到不可能减少关键路径延时为止。EDA工具中综合器及设计分析器通常都提供关键路径的信息以便设计者改进设计,提高速度。

使用步骤:

1、画出网络图,以节点标明事件,由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方;

2、在箭头上标出每项作业的持续时间(T);

3、从左面开始,计算每项作业的最早结束时间(EF)。该时间等于最早可能的开始时间(ES)加上该作业的持续时间;

4、当所有的计算都完成时,最后算出的时间就是完成整个项目所需要的时间;

5、从右边开始,根据整个项目的持续时间决定每项作业的最迟结束时间(LF);

6、最迟结束时间减去作业的持续时间得到最迟开始时间(LS);

7、每项作业的最迟结束时间与最早结束时间,或者最迟开始时间与最早开始时间的差额就是该作业的时差;

8、如果某作业的时差为零,那么该作业就在关键路线上;

9、项目的关键路线就是所有作业的时差为零的路线。

二、分类

箭线图

箭线图(ADM)要表示的是一个项目的计划,所以其清晰的逻辑关系和良好的可读性是非常重要的,除了箭线图(ADM)本身具有正确的逻辑性,良好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的,另外,在绘图时,一般尽量使用直线和折线,在不可避免的情况下可以使用斜线,但是要注意逻辑方向的清晰性。

前导图

前导图(PDM)法又称为单代号网络图法,它是以节点表示活动而以节点间的连线表示活动间的逻辑关系,活动间可以有四种逻辑关系,结束-开始、结束-结束、开始-开始和开始-结束。

阅读推荐:

国内外最顶级的十款项目管理软件盘点

回复

我来回复
  • 暂无回复内容

联系我们
关注微信
关注微信
分享本页
返回顶部