GenDP §3.1 — 1D DP Table + 8 PE Array + FIFO Broadcast
1D DP Table 映射规则(论文 §3.1)
• 锚点用 A 表示,gap 用 C / G / T 及其组合表示;
• 每个时间步,8 个单元格映射到 8 个 PE;
• 单元格 #t 的值通过 FIFO 广播给所有 PE;
• 每个 PE 用广播值 + 自己的权重更新自己的单元格:
score[k] = max(score[k], score[t-1] + weight[k])
• 权重:锚点 A = +2,gap (C/G/T) = +1;初始均为 0。
步骤 0 / 11
虚拟起点 #0 锚点 A Gap (C/G/T) 本步更新 FIFO 广播中
1D DP Table — 单元格序列
PE Array — 8 个 PE 滑动窗口
FIFO Broadcast
FIFO — last PE → first PE broadcast