arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.04006cs.AR
收藏

面积/等待时间优化的早期输出异步全加器和相对定时纹波进位加法器

Area/latency optimized early output asynchronous full adders and relative-timed ripple carry adders

P Balasubramanian, S Yamashita

摘要:

本文提出了两种面积/延迟优化的门级异步全加器设计,对应于早期输出逻辑。所提出的全加器采用延迟不敏感的双轨码构造,并遵循四相归零握手。对于使用所提出的早期输出全加器构造的异步纹波进位加法器(RCA),相对定时假设变得必要,并且相对定时RCA的固有优点是:(1)使用有效输入进行计算,即,前向等待时间是依赖于数据的,以及(2)利用间隔器输入的计算涉及仅一个全加器延迟的最小恒定反向等待时间,从而导致最佳循环时间。对于不同的32位RCA实现,并且与优化的强指示、弱指示和早期输出全加器设计相比,所提出的早期输出全加器之一实现了延迟分别减少67.8%、12.3%和6.1%,而另一个所提出的早期输出全加器实现了面积相应减少32.6%,24.6和6.9%,几乎没有功率损失。此外,所提出的基于早期输出全加器的异步RCA在考虑32位的整个RCA宽度上的进位传播时能够使循环时间最小减少83.4、15和8.8%,并且在考虑4个全加器级的典型进位链长度时能够使循环时间最大减少97.5、27.4和22.4%,当与类似大小的各种强指示、弱指示和早期输出异步RCA的最小周期时间估计相比时。所有的异步全加器和RCA都是基于32/28 nm CMOS工艺技术以半定制设计方式使用标准单元实现的。

英文摘要:

This article presents two area/latency optimized gate level asynchronous full adder designs which correspond to early output logic. The proposed full adders are constructed using the delay-insensitive dual-rail code and adhere to the four-phase return-to-zero handshaking. For an asynchronous ripple carry adder (RCA) constructed using the proposed early output full adders, the relative-timing assumption becomes necessary and the inherent advantages of the relative-timed RCA are: (1) computation with valid inputs, i.e., forward latency is data-dependent, and (2) computation with spacer inputs involves a bare minimum constant reverse latency of just one full adder delay, thus resulting in the optimal cycle time. With respect to different 32-bit RCA implementations, and in comparison with the optimized strong-indication, weak-indication, and early output full adder designs, one of the proposed early output full adders achieves respective reductions in latency by 67.8, 12.3 and 6.1 %, while the other proposed early output full adder achieves corresponding reductions in area by 32.6, 24.6 and 6.9 %, with practically no power penalty. Further, the proposed early output full adders based asynchronous RCAs enable minimum reductions in cycle time by 83.4, 15, and 8.8 % when considering carry-propagation over the entire RCA width of 32-bits, and maximum reductions in cycle time by 97.5, 27.4, and 22.4 % for the consideration of a typical carry chain length of 4 full adder stages, when compared to the least of the cycle time estimates of various strong-indication, weak-indication, and early output asynchronous RCAs of similar size. All the asynchronous full adders and RCAs were realized using standard cells in a semi-custom design fashion based on a 32/28 nm CMOS process technology.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑