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 已算 最新波前 下一波前
H(i,j) — 主得分矩阵
E(i,j) — deletion
F(i,j) — insertion
PE Array & Streaming Query Y
FIFO Broadcast Path
FIFO: PE[3] → PE[0] — broadcast / wrap-around dependency