很多人都在問什么是關(guān)鍵路徑，今天就給大家講解一下什么是關(guān)鍵路徑 。
關(guān)鍵路徑是指設(shè)計(jì)中從輸入到輸出經(jīng)過的延時(shí)最長的邏輯路徑 。優(yōu)化關(guān)鍵路徑是一種提高設(shè)計(jì)工作速度的有效方法 。從輸入到輸出的延時(shí)取決于信號(hào)所經(jīng)過的延時(shí)最大路徑，而與其他延時(shí)小的路徑無關(guān) 。在優(yōu)化設(shè)計(jì)過程中關(guān)鍵路徑法可以反復(fù)使用，直到不可能減少關(guān)鍵路徑延時(shí)為止 。EDA工具中綜合器及設(shè)計(jì)分析器通常都提供關(guān)鍵路徑的信息以便設(shè)計(jì)者改進(jìn)設(shè)計(jì)、提高速度 。
算法分析：【什么是關(guān)鍵路徑】1、求關(guān)鍵路徑必須在拓?fù)渑判虻那疤嵯逻M(jìn)行，有環(huán)圖不能求關(guān)鍵路徑 。
2、只有縮短關(guān)鍵活動(dòng)的工期才有可能縮短工期 。
3、若一個(gè)關(guān)鍵活動(dòng)不在所有的關(guān)鍵路徑上，減少它并不能減少工期 。
4、只有在不改變關(guān)鍵路徑的前提下，縮短關(guān)鍵活動(dòng)才能縮短整個(gè)工期 。
推薦閱讀
- 喝什么茶去火
- 百以孝為先是什么意思
- 鳳凰涅槃下一句是什么
- 中國和西方的思想有什么區(qū)別
- 五葷三厭指的是什么
- 關(guān)于成長句子大全
- 七個(gè)字的古詩叫什么
- 忘恩負(fù)義的經(jīng)典句子
- 餃子的原名叫什么
- 古時(shí)桌子的雅稱