平成 26 年度「ハードウェアアルゴリズム」演習5解答例

平成 26 年度「ハードウェアアルゴリズム」演習５解答例
１．４進ＳＲＴ除算法に対する商の on-the-fly 変換の計算規則を示しなさい。
qj+1=−2
のとき
ZPj+1:=ZNj+2×4-j-1（10 付加）
ZNj+1:=ZNj+1×4-j-1（01 付加）
qj+1=−1
のとき
ZPj+1:=ZNj+3×4-j-1（11 付加）
ZNj+1:=ZNj+2×4-j-1（10 付加）
qj+1=0
のとき
ZPj+1:=ZPj+0×4-j-1（00 付加）
ZNj+1:=ZNj+3×4-j-1（11 付加）
qj+1=1
のとき
ZPj+1:=ZPj+1×4-j-1（01 付加）
ZNj+1:=ZPj+0×4-j-1（00 付加）
qj+1=2
のとき
ZPj+1:=ZPj+2×4-j-1（10 付加）
ZNj+1:=ZPj+1×4-j-1（01 付加）
２．レイテンシが３サイクルでスループットが１サイクルの乗算器を用いて，Newton 法に基づく除算
法および Goldschmidt の除算法のそれぞれによって繰り返し回数３回で除算を行う場合のレイテ
ンシを求めなさい。
（乗算以外は考慮しなくてよい）
Newton 法
□□□■■■○○○●●●□□□■■■○○○
Goldschmidt 法
□□□○○○□□□
■■■●●●■■■●●●
21 サイクル
13 サイクル

Download Report