針對合成器 合成邏輯電路方面的

什麼是臨界路徑(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