為什麼這篇critical path怎麼算鄉民發文收入到精華區:因為在critical path怎麼算這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!發信人[email protected] (虫子),看板Electronics標 題什麼...
針對合成器 合成邏輯電路方面的
什麼是臨界路徑(critical path)?
--
※ Origin: 楓橋驛站<bbs.cs.nthu.edu.tw> ◆ From: 210-58-6-204.cm.dynamic.apol.com.tw
> -------------------------------------------------------------------------- <
作者: vincentJZ (^^) 看板: Electronics
標題: Re: 什麼是臨界路徑(critical path)?
時間: Mon Aug 8 15:30:01 2005
※ 引述《[email protected] (虫子)》之銘言:
: 針對合成器 合成邏輯電路方面的
: 什麼是臨界路徑(critical path)?
最長的一條路徑.....也就是經過最多運算處理的一條路.....
對電路來說....這一條路所花的時間最久...會決定你頻率能跑多快.....
ex: A1-->B 10ns
A2-->B 5ns
A3-->C 8ns
B--->C 4ns 則critical path 為 A1--->B
能跑最快的頻率為100MHZ 比這個快 會有error
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.186.73
> -------------------------------------------------------------------------- <
發信人: [email protected] (虫子), 看板: Electronics
標 題: Re: 什麼是臨界路徑(critical path)?
發信站: 清華資訊(楓橋驛站) (Mon Aug 8 16:04:57 2005)
轉信站: ptt!ctu-reader!ctu-peer!news.nctu!news.csie.ncyu!news.cs.nthu!netnews.
※ 引述《[email protected] (^^)》之銘言:
> ※ 引述《[email protected] (虫子)》之銘言:
> : 針對合成器 合成邏輯電路方面的
> : 什麼是臨界路徑(critical path)?
> 最長的一條路徑.....也就是經過最多運算處理的一條路.....
> 對電路來說....這一條路所花的時間最久...會決定你頻率能跑多快.....
> ex: A1-->B 10ns
> A2-->B 5ns
> A3-->C 8ns
> B--->C 4ns 則critical path 為 A1--->B
> 能跑最快的頻率為100MHZ 比這個快 會有error
感謝你的回應
我明白了
--
※ Origin: 楓橋驛站<bbs.cs.nthu.edu.tw> ◆ From: 210-58-6-204.cm.dynamic.apol.com.tw
> -------------------------------------------------------------------------- <
發信人: [email protected] (虫子), 看板: Electronics
標 題: Re: 什麼是臨界路徑(critical path)?
發信站: 清華資訊(楓橋驛站) (Mon Aug 8 16:16:10 2005)
轉信站: ptt!ctu-reader!ctu-peer!news.nctu!netnews.csie.nctu!news.cs.nthu!netne
※ 引述《[email protected] (^^)》之銘言:
> ※ 引述《[email protected] (虫子)》之銘言:
> : 針對合成器 合成邏輯電路方面的
> : 什麼是臨界路徑(critical path)?
> 最長的一條路徑.....也就是經過最多運算處理的一條路.....
> 對電路來說....這一條路所花的時間最久...會決定你頻率能跑多快.....
> ex: A1-->B 10ns
> A2-->B 5ns
> A3-->C 8ns
> B--->C 4ns 則critical path 為 A1--->B
> 能跑最快的頻率為100MHZ 比這個快 會有error
因為,目前對那個合成限制條件對電路影響,還不是感觸很深,想問一個笨問題...
請問一下,電路能跑的頻率不是靠振盪器嗎?
為什麼會有....."決定頻率能跑多快"呢?
印像中,電路要產生多快的....訊號,就給他多大的振盪器,太大就除頻....
電路中,決定頻率能跑多快 不是振盪器嗎 ?
--
※ Origin: 楓橋驛站<bbs.cs.nthu.edu.tw> ◆ From: 210-58-6-204.cm.dynamic.apol.com.tw
> -------------------------------------------------------------------------- <
發信人: [email protected] (該做什麼好呢), 看板: Electronics
標 題: Re: 什麼是臨界路徑(critical path)?
發信站: 綠憶情懷 (Mon Aug 8 16:37:30 2005)
轉信站: ptt!ctu-reader!ctu-peer!news.nctu!news.csie.ncyu!news.cs.nthu!WOLF
※ 引述《[email protected] (虫子)》之銘言:
> ※ 引述《[email protected] (^^)》之銘言:
> > 最長的一條路徑.....也就是經過最多運算處理的一條路.....
> > 對電路來說....這一條路所花的時間最久...會決定你頻率能跑多快.....
> > ex: A1-->B 10ns
> > A2-->B 5ns
> > A3-->C 8ns
> > B--->C 4ns 則critical path 為 A1--->B
> > 能跑最快的頻率為100MHZ 比這個快 會有error
> 因為,目前對那個合成限制條件對電路影響,還不是感觸很深,想問一個笨問題...
> 請問一下,電路能跑的頻率不是靠振盪器嗎?
> 為什麼會有....."決定頻率能跑多快"呢?
> 印像中,電路要產生多快的....訊號,就給他多大的振盪器,太大就除頻....
> 電路中,決定頻率能跑多快 不是振盪器嗎 ?
這是 timing constrain 的問題 ,
通常需要考慮到資料的 setup time 與 hold time 問題 ,
簡單以加法器而言 ,
通常 critical path 是在 carry-chain 上面 ,
若令一個加法運算在滿足carry運算完成時 , 將需要 2ns ,
則將時脈頻率設為1GHz時 ,
可能會造成以下狀況 :
case1. 加法器的輸入被改變 , 使得加法器還未來得及運算完 ...
(setup time violation ...)
case2. 加法器的輸出被改變 , 下一級電路收到不正確的carry ...
(hold time violation ...)
所以 ... 是跟資料的寫入與讀出有關聯 ... 大概吧 ?
===============================================================
題外話 ,
OSC當然已經跑很快了 ,
但是 ... 就像子彈列車再快 ... 也不能空車趴趴走吧 ...
還是得停站等人客上車的 ...
不負責回言 ... 錯了別怪我 ...
===============================================================
--
◤ ▆ `▆ ╭╯ ○ ╮-┴╯╮ ┼ ╮-┴╮ ▆ ▆ ` ◤◤ .- ' .-╲ ◣
◣◣◤◤ ╭╯-┬╯┤┴┴╭ ┼╭」四 ◣◣◤◤◣◣' .- .- ' ◣◣-◤
◣◣-◤◣-◤╰-╭│╯├ Θ │|┴ │ =|= ◣◣-◤◣-◤ 育達‧綠憶情懷 BBS ▆
◣▇▆▇╰-╮.╰|╯╯╮ο(。╮╯ 月╯/(乂 ▇╭-╯▇▆▇ bbs.ydu.edu.tw .◤
Author: Picoro 從 sw169-233-152.adsl.seed.net.tw 發表
> -------------------------------------------------------------------------- <
作者: vincentJZ (^^) 看板: Electronics
標題: Re: 什麼是臨界路徑(critical path)?
時間: Mon Aug 8 19:53:55 2005
※ 引述《[email protected] (該做什麼好呢)》之銘言:
: ※ 引述《[email protected] (虫子)》之銘言:
: > 因為,目前對那個合成限制條件對電路影響,還不是感觸很深,想問一個笨問題...
: > 請問一下,電路能跑的頻率不是靠振盪器嗎?
: > 為什麼會有....."決定頻率能跑多快"呢?
: > 印像中,電路要產生多快的....訊號,就給他多大的振盪器,太大就除頻....
: > 電路中,決定頻率能跑多快 不是振盪器嗎 ?
: 這是 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.............
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.186.73
> -------------------------------------------------------------------------- <
發信人: [email protected] (Allen), 看板: Electronics
標 題: Re: 什麼是臨界路徑(critical path)?
發信站: 中央資工二進位的世界 (Sat Sep 24 02:06:17 2005)
轉信站: ptt!ctu-reader!ctu-peer!news.nctu!netnews.csie.nctu!news.ee.ttu!news.n
※ 引述《[email protected] (^^)》之銘言:
: ※ 引述《[email protected] (該做什麼好呢)》之銘言:
: : 這是 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】
> -------------------------------------------------------------------------- <
發信人: [email protected] (永遠的純真), 看板: Electronics
標 題: Re: 什麼是臨界路徑(critical path)?
發信站: naiveage2 (Sat Sep 24 12:09:07 2005)
轉信站: ptt!ctu-reader!ctu-peer!news.nctu!netnews.csie.nctu!news.ee.ttu!news.n
※ 引述《[email protected] (Allen)》之銘言:
: ※ 引述《[email protected] (^^)》之銘言:
: : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: : 一般我們定義一條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