面向内积阵列的低延迟、低活动性与最小化互连在线乘法器
Low-Latency Online Multiplier with Reduced Activities and Minimized Interconnect for Inner Product Arrays
AI总结:
针对传统乘法器高功耗与高延迟问题,提出基于从左到右算术的低延迟在线乘法器,利用冗余数系统实现无进位加法与数字级流水线,有效降低互连与信号活动,实验证明其在面积和功耗上优于传统乘法器。
摘要:
乘法是不可或缺的,是包括信号处理和神经网络在内的许多现代应用中的核心运算之一。传统的从右到左(RL)乘法器在此类应用中极大地增加了功耗、面积利用率和关键路径延迟。本文提出了一种基于在线或从左到右(LR)算术的低延迟乘法器,它可以通过数字级流水线来提高吞吐量并降低延迟。由于采用最高有效数字优先的操作模式,在线算术能够重叠连续操作,而不受数据依赖性的影响。为了产生最高有效数字优先,它使用冗余数系统,我们可以进行无进位加法,因此,算术运算的延迟与操作数位宽无关。运算从左到右逐位串行执行,这使得切片活动性逐渐增加,适合在可重构器件上实现。在线算法的串行特性以及活动切片的逐渐增加/减少,最小化了互连和信号活动,从而整体减少了面积和功耗。我们提出了两种在线乘法器:两个输入均为串行,以及一个串行一个并行。所提出乘法器的流水线和非流水线设计已在 Synopsys Design Compiler 上使用 GSCL 45nm 技术进行了综合。使用广泛采用的性能指标进行了彻底的比较分析。结果表明,所提出的在线乘法器优于 RL 乘法器。
英文摘要:
Multiplication is indispensable and is one of the core operations in many modern applications including signal processing and neural networks. Conventional right-to-left (RL) multiplier extensively contributes to the power consumption, area utilization and critical path delay in such applications. This paper proposes a low latency multiplier based on online or left-to-right (LR) arithmetic which can increase throughput and reduce latency by digit-level pipelining. Online arithmetic enables overlapping successive operations regardless of data dependency because of the most significant digit first mode of operation. To produce most significant digit first, it uses redundant number system and we can have a carry-free addition, therefore, the delay of the arithmetic operation is independent of operand bit width. The operations are performed digit by digit serially from left to right which allows gradual increase in the slice activities making it suitable for implementation on reconfigurable devices. Serial nature of the online algorithm and gradual increment/decrement of active slices minimize the interconnects and signal activities resulting in overall reduction of area and power consumption. We present online multipliers with; both inputs in serial, and one in serial and one in parallel. Pipelined and non-pipelined designs of the proposed multipliers have been synthesized with GSCL 45nm technology on Synopsys Design Compiler. Thorough comparative analysis has been performed using widely used performance metrics. The results show that the proposed online multipliers outperform the RL multipliers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。