close
Q:證明unfolding後每個iteration經過的delay數等於處理前的delay數
A:
1.Ui的第K個iteration等於原圖U的第JK+i個iteration
2.Ui的第K個iteration要到K+「i+w/J」個iteration才到V(i+w%J)
3.V(i+w%J)的第K+「i+w/J」個iteration等於原圖V的第J(K+「i+w/J」)+(i+w%J)個iteration
4.從Ui到V(i+w%J)要經過(K+「i+w/J」)-K個iteration,相當於從原圖之U到V要經過J(K+「i+w/J」)+(i+w%J)-(JK+i)個iteration
5.所以從原圖之U到V經過w個iteration,w恰為原圖之U到V間delay數
Unfolding真是太奇妙了~~太棒啦!!
全站熱搜
留言列表