GenDP §3.1 — 4×6 PE Array with FIFO Broadcast
2D DP Table 映射规则(论文 §3.1)
• 行(read, 长度 4)映射到 4 个 PE,每个 PE 静态存储 X[i];
• 列(reference, 长度 6)元素 Y[j] 沿 PE 阵列流式传输;
• 左方依赖 H(i,j-1) 存储在 PE 内部;
• 上方/斜上方依赖 H(i-1,j)、H(i-1,j-1) 从前一个 PE 传入;
• FIFO 连接最后一个 PE 和第一个 PE,用于广播依赖数据。
公式:H(i,j) = max(0, H(i-1,j-1)+S, H(i-1,j)−g, H(i,j-1)−g);参数 match=+2, mismatch=−1, gap=2。
步骤 0 / 9
边界 已计算 最新波前 下一波前
DP Table H(i,j) — 4×6
PE Array & Streaming Query (Reference Y)
FIFO Broadcast Path
FIFO: PE[3] → PE[0] — broadcast / wrap-around dependency