增長支線長度之時序限制安全區域的建構

在分群完成之後，根據 4.2.3 中的方式，將電路的延遲時間進行分解並計算出暫 存器的安全區域。以暫存器 E 為例，將暫存器 C、E 與 G 之間的關係套用至 FFi、FFj

單一暫存器群集 D F B

E G C

43

與 FF_k之間的關係。以下圖 4-29 為例在暫存器 FF_i到 FF_j的關係中為一個可移動點到 二個固定點距離差的關係式，假設這二個固定點為 BRP’_i,j與 CP’_j，而在暫存器 FF_j到 FFk的關係中為一個可移動點到二個固定點距離和的關係式，這二個固定點為 ARP’j,k

與 CP’_j。

圖4-29 在增長支線長度階段中暫存器 E 上的三個固定參考點之轉換

根據 4.2.3 節中分解出的時序限制式，在暫存器 FF_i到 FF_j之間的關係中，假設C_p為 時脈週期，T_i→j^pre為暫存器 FFi 到前參考點的延遲時間，T_i→j^post為後參考點到暫存器 FFj

的延遲時間，T_i→j^min為中間組合電路的最小延遲時間，T_i→j^max為中間組合電路的最大延遲 時間，t_i與t_j為時脈訊號抵達暫存器 FFi與暫存器 FFj的時間，T_setup^j 與T_hold^j 為暫存器 FFj

的準備時間與保持時間，因此在暫存器 FF_i 到暫存器 FF_j 之間的時序限制式為 T_hold^j - (T_i→j^pre + T_i→j^min) - t_i ≤ T_i→j^post - t_j ≤ C_p - (T_i→j^pre + T_i→j^max) - t_i - T_setup^j ， 將 U1 設 為 C_p -

(T_i→j^pre + T_i→j^max) - t_i -T_setup^j ，L1設為T_hold^j - (T_i→j^pre + T_i→j^min) - t_i，因此得到L₁ ≤ T_i→j^post - t_j ≤ U₁，T_i→j^post 為 BRP’i,j到 FFj的距離所產生的延遲，t_j為 CP’j到 FFj的距離所產生的延遲，這二段的 距離差會介於一個固定常數的範圍內，在下限值 L₁ 的部分會形成距離 BRP’i,j 為 (BRP'_i,jCP'_j + L₁) / 2的線段與直線的界線，在上限值 U1 的部分會形成距離 BRP’i,j 為 (BRP'_i,jCP'_j + U₁) 2⁄ 的線段與直線的界線，在這二段界線之間的範圍即為 FFj在暫存

FFi

FFj

FFk

CP’j

BRP’i,j ARP’j,k

44

器 FF_i到 FF_j之間的時序限制下可以移動的範圍，如圖 4-30(a)為在這二個界線之間所 形成的區域，將此區域定義為R_i→j。

在暫存器 FF_j到 FF_k之間的關係中，假設C_p為時脈週期，T_j→k^pre 為暫存器 FF_j到前 參考點的延遲時間，T_j→k^post為後參考點到暫存器 FF_k的延遲時間，T_j→k^min為中間組合電路 的最小延遲時間，T_j→k^max為中間組合電路的最大延遲時間，t_j與t_k為時脈訊號抵達暫存 器 FFj與暫存器 FFk的時間，T_setup^k 與T_hold^k 為暫存器 FFk的準備時間與保持時間。因此 可以得到暫存器 FF_j 到 FF_k 之間的時序限制式為T_hold^k - (T_j→k^post + T_j→k^min) + t_k ≤ t_j + T_j→k^pre

≤ C_p - (T_j→k^post + T_j→k^max) + t_k - T_setup^k ，接 著 再 將 U₂ 上限值 設置 為C_p - (T_j→k^post + T_j→k^max) + t_k - T_setup^k ，L₂設為T_hold^k - (T_j→k^post + T_j→k^min) + t_k，因此可以得到L₂ ≤ t_j + T_j→k^pre ≤ U₂，T_j→k^pre 為 FF_j 到 ARP’j,k的距離所產生的延遲，t_j為 CP’j到 FFj的距離所產生的延遲，ARP'_j,kCP'_j為

對角線所形成的矩形 RAB，在下限值 L2的部分會形成距離 RAB為(L₂ - ARP'_j,kCP'_j) / 2的

八角形外圍，在上限值 U2的部分會形成距離 RAB為(U₂ - ARP'_j,kCP'_j) / 2的八角形外圍。

所形成的範圍會類似於圖 4-30(b)在二個八角形外圍之間陰影部分的區域，將此區域 定義為R_j→k。

暫存器 FF_j在時序限制下的安全區域為，在暫存器 FF_i到 FF_j的關係中所形成的 區域R_i→j以及在暫存器 FFj到 FFk的關係中所形成的區域R_j→k，這二個區域R_i→j與R_j→k 所形成的區域共同交集，所形成的區域會類似於圖 4-30(c)共同區域的交集。

圖 4-30 在增長支線長度階段中暫存器E二個區域的交集 CP’j

ARP’_j,k

CP’_j

CP’j

BRP’_i,j

BRP’_i,j

(c)共同區域的交集 (b)FF_j到 FF

k所形成的區域

ARP’_j,k

(a)FF_i到 FF_j所形成的區域

45