關鍵路徑法介紹 關鍵路徑法簡介

1、關鍵路徑是指設計中從輸入到輸出經過的延時最長的邏輯路徑。優化關鍵路徑是一種提高設計工作速度的有效方法。一般地，從輸入到輸出的延時取決於信號所經過的延時最大路徑，而與其他延時小的路徑無關。在優化設計過程中關鍵路徑法可以反覆使用，直到不可能減少關鍵路徑延時為止。EDA工具中綜合器及設計分析器通常都提供關鍵路徑的信息以便設計者改進設計，提高速度。

2、關鍵路徑法（CPM）最初被開發是用於項目管理，不過，在發展過程中，它逐漸在工程項目的合同索賠和糾紛解決上起到重要作用。最早在訴訟中涉及到要求使用關鍵路徑法（CPM）是1972（Appeal of Minmar Builders，Inc，GSBCA No. 3430，72-2 BOA）年，在此案例中，法庭由於承包商沒有使用關鍵路徑法（CPM）而拒絕了承包商的索賠，因為其使用的橫道圖不能顯示具體的活動是否在關鍵線路上，從而無法判斷活動耽誤對於整體的影響。之後，關鍵路徑法（CPM）逐漸成為工期延誤索賠中必須的做法，並逐漸形成了很多專門的分析方法，甚至有很多人專業從事工期延誤分析的工作。