DA (分布式算法)

 

SOP(SUM OF PRODUCTS)

乘积求和

考虑参数:

乘积数表示格式 是否有符号位

乘积数位宽

累加器位宽 为保证动态范围额外设计的位宽

DA(Distribute Arithmetic)

1.无符号DA

算法流程:

wps_clip_image-6640

DA (分布式算法)_第1张图片

将X[n]看为变量 并按二进制分解表示

DA (分布式算法)_第2张图片

Xb[n]:标志位第n次抽样的数的第b位

假设每次抽样的数量化位宽为B

DA (分布式算法)_第3张图片

将X项展开并重新排列

将C项展开

DA (分布式算法)_第4张图片

所谓的重新排序其实可看为是矩阵运算

刚开始出现一个矩阵:竖方向为第n次抽样递增 横方向为第b位递减

把两个矩阵相乘转换为3个矩阵相乘

其中有矩阵倒置操作

每一次n次抽样中得到的的第b位分别于C的第n位相乘

进一步表示为:

每位都在同时计算速度大大提高!!

wps_clip_image-30231

实现框图(PDSP)

DA (分布式算法)_第5张图片

LUT:接收一个N位输入向量输出f(C,X)

有符号DA:

连着符号位一起算进去 (补码表示)

采用带有加减控制的累加器

DA优化方案:

资源优化:

针对N过大情况

原因:LUT随N成指数增长

方案:将N拆分

DA (分布式算法)_第6张图片

二.速度优化

为每位提供一个ROM

DA (分布式算法)_第7张图片

你可能感兴趣的:(分布式)