GenDP §3.1 — 4×6 PE Array · H/E/F · Banded Constraint w
read X = ACGT (4 行) · reference Y = ACGTAC (6 列)
H(i,j) = max(0, H(i-1,j-1)+S, E(i,j), F(i,j))
E(i,j) = max(H(i-1,j) − go, E(i-1,j) − ge, 0) — deletion
F(i,j) = max(H(i,j-1) − go, F(i,j-1) − ge, 0) — insertion
Banded: 只计算 |i − j| ≤ w 的单元格;带外单元格视为 0,不参与计算。
参数:match = +2, mismatch = −1, go = 2, ge = 1。
Banded w =
(0–6)
步骤 0 / 9
边界
带外 (|i−j| > w)
H 已算
E 已算
F 已算
最新波前
下一波前
PE Array & Streaming Query Y
FIFO Broadcast Path