什麼是臨界路徑(critical path)?

[Allen]

※ 引述《***@ptt.cc (^^)》之銘言：
: ※ 引述《***@bbs.ydu.edu.tw (該做什麼好呢)》之銘言：
: : 這是 timing constrain 的問題 ,
: : 通常需要考慮到資料的 setup time 與 hold time 問題 ,
: : 簡單以加法器而言 ,
: : 通常 critical path 是在 carry-chain 上面 ,
: : 若令一個加法運算在滿足carry運算完成時 , 將需要 2ns ,
: : 則將時脈頻率設為1GHz時 ,
: : 可能會造成以下狀況 :
: : case1. 加法器的輸入被改變 , 使得加法器還未來得及運算完 ...
: : (setup time violation ...)
: : case2. 加法器的輸出被改變 , 下一級電路收到不正確的carry ...
: : (hold time violation ...)
: : 所以 ... 是跟資料的寫入與讀出有關聯 ... 大概吧 ?
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: 一般我們定義一條path 是指由點a這個DFF(d-type flip-flop)到下一個
: DFF.(點b)..........
: 中間經過多少的gate則成為這條path要經過多少時間才有值....(gate delay time)
: 如果明明要10ns才有值..你clk偏偏要跑200MHZ這樣DFF(點b)抓到的值就不正確了.
: 所以你只能用100MHZ跑.....
: ex: 點a的DFF 經過一個ADDER 到點b DFF
: 則這一條path的 timing?? 點a的hold-time+ adder所需要的時間 + 點b的
: setup time........
: 當然timing值最大的那一條則為 critical path.............

對不起，問個基礎問題.
為什麼說 critical path是"不經過Delay"最長的執行時間，為什麼是"不經過Delay"
呢?
謝謝..

--
〒作者：lkkyi 來自：61-231-168-232.dynamic.hinet.net
◎二進位的世界【140.115.50.50‧binary.csie.ncu.edu.tw】

[永遠的純真]

※ 引述《***@binary.csie.ncu.edu.tw (Allen)》之銘言：
: ※ 引述《***@ptt.cc (^^)》之銘言：
: : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: : 一般我們定義一條path 是指由點a這個DFF(d-type flip-flop)到下一個
: : DFF.(點b)..........
: : 中間經過多少的gate則成為這條path要經過多少時間才有值....(gate delay time)
: : 如果明明要10ns才有值..你clk偏偏要跑200MHZ這樣DFF(點b)抓到的值就不正確了.
: : 所以你只能用100MHZ跑.....
: : ex: 點a的DFF 經過一個ADDER 到點b DFF
: : 則這一條path的 timing?? 點a的hold-time+ adder所需要的時間 + 點b的
: : setup time........
: : 當然timing值最大的那一條則為 critical path.............
: 對不起，問個基礎問題.
: 為什麼說 critical path是"不經過Delay"最長的執行時間，為什麼是"不經過Delay"
: 呢?
: 謝謝..
因為數位同步電路的Flip-Flop是重建訊號的repeater
只要符合setup time跟hold time
critical path就是整個同時脈電路的兩個Flip-Flop中最長的路徑
其倒數即為時脈的最高限制

--

人類的心智並非是線性的，若將它投映在平坦的表面上，結果會嚴重失真
Larry Wall forward in Learning Perl

--
※ 發信站: 中央機械純真年代(naiveage2.me.ncu.edu.tw)
◆ From: 140.115.212.168