打印
[matlab]

【转】图解用register balancing方法解决时序收敛问题一例

[复制链接]
2064|10
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
AutoESL|  楼主 | 2011-10-17 21:06 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
PIPELINING, RETIMING, REGISTER BALANCING是同一项技术的不同说法。可以手工操作,也可以交给EDA工具自动执行。 riple
riple
在复杂的组合逻辑路径当中添加一级寄存器,通过增加一级流水线级别来割断关键路径,这是解决时序收敛问题和提高电路时序性能最常用的方法。在hustzq博友的LPM函数的LPM_PIPELINE参数研究一文中,针对这一问题有详尽的论述。在fpgasdr博友的cordic verilog 程序及仿真结果 8级流水线和cqcrr博友的pipiline加法器两篇**中,还给出了具体的代码。这一方法是在RTL级别进行流水线负载均衡操作,是通过修改HDL代码半自动或完全手工实现的。 riple
在Quartus II的Synthesis Netlist Optimizations设置选项中,可以使能Perform gate-level register retiming;在Quartus II的Physical Synthesis Optimizations设置选项中,还可以使能Perform register duplication和Perform register retiming来进一步优化关键路径上组合逻辑路径的长度。这一方法是在gate级别进行流水线负载均衡操作,是通过Fitter的时序驱动布局算法自动实现的。 riple
在上述的两种方法中,手工设计多级流水线是应该优先考虑的。但是在实际操作中,往往有这样几种情况,导致手工优化变得很难操作。 riple
1. 没有从电路性能角度出发进行逻辑设计,导致忽略进行组合逻辑路径分割。
2. 包含有优先级的组合逻辑,很难进行逻辑路径的分割。
3. 包含复杂算法的组合逻辑,逻辑路径分割后,不能做到流水线各级负载均衡。
4. 代码设计者并不了解器件底层结构,或者出于代码可移植性的考虑,不能顾及底层结构,而不能手工进行有效的逻辑路径分割。
在这样的情况下,就需要依靠Fitter的自动化寄存器复制和调整功能,来实现流水线各级的负载均衡。 riple

所以,在实际操作中,需要结合手工插入寄存器与自动化的寄存器调整功能:手工添加充足的寄存器供Fitter进行流水线负载均衡。寄存器并不一定需要精确插入到组合逻辑路径的内部,只需要在组合逻辑路径的两端添加冗余寄存器,然后交给Fitter根据器件的底层结构进行精确的计算和权衡。一级冗余寄存器不够,就再增加一级。 riple

riple

在最近的一次分析和解决时序收敛问题的过程中,我就遇到了一个有趣的问题。原有设计中手工添加了一个寄存器用以分隔DPRAM与后级模块内部的加法器。没有经过Fitter优化前,该组合逻辑路径过长;经过Fitter优化后,关键路径仍然存在于该寄存器附近。经过分析,由于该组合逻辑比较复杂,仅一级寄存器并不能提供给Fitter足够的资源进行有效的路径分割,通过手工添加了多一级的寄存器,该问题得到解决。 riple
下面,就结合Post-Mapping Technology Map Viewer(布局前)和Post-Fitting Technology Map Viewer(布局后)对该问题及其解决过程进行图解:
riple
图1 外部视图

布局前, 两个模块之间由一级寄存器unit_reg_str[1][0]分隔。


图2 外部视图

布局后,寄存器unit_reg_str[1][0]被复制并移动到该模块内部,ram_block1a16直接驱动该模块端口。


图3 内部视图

布局前,被驱动模块内部的两条组合逻辑路径:

1. 从寄存器unit_reg_str[1][0]到寄存器unit_cycle_carryout(加法器逻辑);

2. 从寄存器unit_reg_str[1][0]到寄存器unit_cycle_carryout(比较器逻辑)。

两条路径分享共同的起点和终点。


图4 内部视图

布局后,被驱动模块内部的三条组合逻辑路径:

1. 从ram_block1a16的read_en输入寄存器到寄存器Add1~477_NEW_REG1210(加法器逻辑);

2. 从寄存器Add1~477_NEW_REG1210到寄存器unit_cycle_carryout_NEW_REG1116(简单组合逻辑);

3. 从寄存器unit_reg_str[1][0]到寄存器unit_cycle_carryout_NEW_REG1120(比较器逻辑)。

寄存器unit_reg_str[1][0]被复制为Add1~477_NEW_REG1210并移动到加法器之后。

寄存器unit_cycle_carryout被复制为unit_cycle_carryout_NEW_REG1116和unit_cycle_carryout_NEW_REG1120。

由于加法器被移动到了等价于寄存器unit_reg_str[1][0]的寄存器Add1~477_NEW_REG1210之前,ram_block1a16与adder的组合逻辑成为最长的组合逻辑路径,该路径造成时序违规。ram_block1a16可以被认为是一个复杂的组合逻辑,该逻辑引入延时1.728ns。adder逻辑虽然有近20级,但是引入的延时只有3.2ns。


图5 外部视图

布局前,添加一级寄存器unit_reg_str_d1[1][0],增加一级流水线级别。


图6 外部视图

布局后,新添加的寄存器unit_reg_str_d1[1][0]被复制和移动到后级模块内部。


图7 内部视图

布局前,所有的组合逻辑路径被限制在寄存器unit_reg_str_d1[1][0]与寄存器unit_cycle_carryout之间。


图8 内部视图

布局后,被驱动模块内部的三条组合逻辑路径:

1. 从寄存器unit_reg_str[1][0]到寄存器Add1~477_NEW_REG860(加法器逻辑);

2. 从寄存器Add1~477_NEW_REG860到寄存器unit_cycle_carryout_NEW_REG2466(简单组合逻辑);

3. 从寄存器unit_reg_str_d1[1][0]到寄存器unit_cycle_carryout_NEW_REG2464(比较器逻辑)。

寄存器unit_reg_str_d1[1][0]被复制为Add1~477_NEW_REG860

寄存器unit_cycle_carryout被复制为unit_cycle_carryout_NEW_REG2466和unit_cycle_carryout_NEW_REG2464

虽然加法器移动到了unit_reg_str_d1[1][0]之前,但是仍然在unit_reg_str[1][0]寄存器之后,ram_block1a16与adder不再构成组合逻辑路径,最长的组合逻辑路径被成功割断。


从上面的图中可以看到,该组合逻辑的复杂之处在于:
1. ram_block1a16的组合逻辑不能被进一步分割;
2. Adder的组合逻辑虽然可以分割,但是由于同一个MLAB内部存在速度极快的进位链,多级加法器之间不用寄存器分割反而能够获得更快的电路。
由于上面的两个原因,在添加寄存器之前,Fitter没有尝试把Adder分割成两个更短的Adder,而是尝试把ram_block1a16和Adder组合到一起。 riple
这一现象说明,在手工分割复杂组合逻辑时,需要考虑FPGA器件的底层结构。一味地分割类似于Adder这样已经优化的电路并不一定能得到最优的电路实现。 riple

相关帖子

沙发
AutoESL|  楼主 | 2011-10-17 21:07 | 只看该作者

使用特权

评论回复
板凳
GoldSunMonkey| | 2011-10-17 21:18 | 只看该作者
看不见图啊。兄弟

使用特权

评论回复
地板
GoldSunMonkey| | 2011-10-17 21:18 | 只看该作者
转自: http://blog.**/riple/195476/message.aspx
AutoESL 发表于 2011-10-17 21:07

图,兄弟~~

使用特权

评论回复
5
AutoESL|  楼主 | 2011-10-17 22:00 | 只看该作者
去原文看图吧:D

使用特权

评论回复
6
AutoESL|  楼主 | 2011-10-17 22:02 | 只看该作者
图,兄弟~~
GoldSunMonkey 发表于 2011-10-17 21:18

原文的图要大一些,可以分辨出来

使用特权

评论回复
7
GoldSunMonkey| | 2011-10-17 23:40 | 只看该作者
原文的图要大一些,可以分辨出来
AutoESL 发表于 2011-10-17 22:02

没有啊

使用特权

评论回复
8
AutoESL|  楼主 | 2011-10-18 10:19 | 只看该作者
奇怪,我昨天在家还能看见图
今天也看不见了

使用特权

评论回复
9
iampeter| | 2011-10-18 12:49 | 只看该作者
riple写的我说呢!!!

使用特权

评论回复
10
明天我还来| | 2011-10-18 13:58 | 只看该作者
无图

使用特权

评论回复
11
AutoESL|  楼主 | 2011-10-18 14:05 | 只看该作者
有图,慢,等一等

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

个人签名:天使宝贝 博客IT人生 From C/C++/SystemC to Xilinx FPGA

0

主题

2517

帖子

3

粉丝