Hardware-Efficient Accurate 4-bit Multiplier for Xilinx 7 Series FPGAs
Graduate School of Science and Technology, Faculty of Engineering, Shinshu University(长野大学理工学部工学研究科);Shinshu University(长野大学)
针对FPGA上并行低比特宽运算,提出仅用11个LUT和2个CARRY4的精确4位乘法器,减少1个LUT并缩短关键路径,延迟2.750ns。
2026-10-20 cs.AR
Low Power Shift and Add Multiplier Design
如今,每个电路都必须面对针对大电池寿命的便携式设备和避免过于复杂的冷却封装和可靠性问题的高端的电路的功耗问题。一般认为,在逻辑综合过程中,功率随面积而变化。这意味着更大的设计通常会消耗更多的功率。乘法器是数字信号处理器的重要核心。由于乘法器的电路复杂性,功耗和面积是乘法器设计的两个重要考虑因素。本文提出了一种低功耗、低面积的移位加法乘法器结构。为了得到低功耗低面积结构,对传统结构的修改包括减少乘法器的主要模块的开关活动,这包括减少加法器和计数器的开关活动。这种架构避免了乘法器寄存器的移位。对8位乘法器的仿真结果表明,与传统结构相比,该低功耗结构的总功耗降低了35.25%,面积减少了52.72%。此外,功耗的降低随着位宽的增加而增加。
2010-06-07 cs.AR
Multiplier Optimization via E-Graph Rewriting
针对乘法器设计中预处理与阵列归约的权衡问题,提出基于 e-graph 重写的 OptiMult 框架,以生成定制优化电路,并显著降低平方器和标准乘法器延迟。
2023-12-10 cs.AR
Indicating Asynchronous Multipliers
乘法是几乎所有通用微处理和数字信号处理应用中都会遇到的基本算术运算,乘法是使用乘法器物理实现的。本文讨论了物理实现的指示异步乘法器,这是固有的弹性,是强大的定时,过程和参数的变化,是模块化的。我们考虑了许多弱指示异步乘法器的物理实现,采用32/28纳米CMOS工艺,通过采用阵列乘法器架构。乘法器是在一个半定制的ASIC设计风格的综合。针对数据通信,考虑了4相归零(RTZ)和4相归一(RTO)握手协议。乘法器采用强指示或弱指示全加器实现。在RTZ和RTO握手的情况下,使用强指示2输入AND函数来产生部分乘积。所考虑的全加器是由不同的指示异步逻辑设计方法得到的。在所考虑的乘法器中,发现利用偏置弱指示全加器的弱指示异步乘法器在相对于RTZ和RTO握手的周期时间和功率周期时间乘积方面是有效的。此外,发现4阶段RTO握手协议比4阶段RTZ握手协议更优选,以实现设计指标的增强优化。
2019-05-24 cs.AR
Direct Spatial Implementation of Sparse Matrix Multipliers for Reservoir Computing
Google Brain(谷歌大脑)
储备池计算系统依赖于非常大的、稀疏的、固定的矩阵的递归乘法。我们认为,这些固定矩阵的直接空间实现最大限度地减少了在计算中执行的工作,并允许显着减少延迟和功率通过不断的传播和逻辑最小化。位串行运算使大量的静态矩阵得以实现。我们提出了我们的位串行矩阵乘法器的结构,并评估使用规范的有符号数字表示,以进一步减少逻辑利用率。我们已经在一个大型FPGA上实现了这些矩阵,并提供了一个简单且可扩展的成本模型。与GPU库相比,这些FPGA实现平均可将延迟降低50倍至86倍。与最近的稀疏DNN加速器相比,我们测量到延迟减少了4.1倍到47倍,具体取决于矩阵维度和稀疏性。FPGA解决方案的吞吐量对于各种矩阵尺寸和批量大小也具有竞争力。最后,我们讨论了这些技术可以部署在ASIC中,使它们适用于动态稀疏矩阵计算。
2021-01-21 cs.AR cs.LG
Accuracy-Configurable Floating-Point Multiplier Design for SRAM-Based Compute-in-Memory
Nanjing University of Science and Technology(南京理工大学)
针对SRAM存内计算中浮点运算的高开销问题,提出一种基于尾数分割的近似浮点乘法器,实现面积和功耗大幅降低且精度损失可忽略。
2026-06-07 cs.AR
An Open-source Library of Large Integer Polynomial Multipliers
多项式乘法是大多数公钥密码学协议中的瓶颈,包括椭圆曲线密码和目前正在研究的几种后量子密码学算法。在本文中,我们提出了一个图书馆的各种大整数多项式乘法器用于硬件密码核心。我们的库包含数字化和非数字化乘法器,可供电路设计人员选择。该库由C++生成器支持,该生成器自动生成Verilog HDL中的乘法器逻辑,适用于FPGA和ASIC设计。此外,对于ASIC,它还生成可配置和可参数化的合成脚本。该生成器的功能允许快速生成和同时评估几种架构,从而允许设计人员轻松探索多项式乘法的(复杂)优化搜索空间。
2021-03-29 cs.AR cs.CR
Novel Reversible TSG Gate and Its Application for Designing Components of Primitive Reversible/Quantum ALU
近年来,可逆逻辑已经成为一种有前途的计算范例,在低功耗CMOS、量子计算、纳米技术和光计算中具有应用。经典的逻辑门集合,如AND、OR和EXOR都是不可逆的。本文利用一种新的4 * 4可逆门TSG门来构建一个原始的可逆/量子ALU的组件。TSG门最重要的方面是它可以单独作为可逆全加器工作,也就是说,可逆全加器现在可以只用单个门来实现。利用TSG门设计了一种新型的可逆4:2压缩器,并将其用于设计一种新型的8 × 8可逆Wallace树乘法器。证明了采用TSG门设计的加法器、4:2压缩器和乘法器结构在可逆门数目和垃圾输出方面优于文献中的相应结构。这也许是第一次尝试设计一个可逆的4:2压缩机和可逆的华莱士树乘法器,就现有的文献和我们的知识而言。因此,本文提供了一个初始阈值,以建立更复杂的系统,可以执行复杂的操作,使用可逆逻辑。
2006-09-06 cs.AR
Input-Output Logic based Fault-Tolerant Design Technique for SRAM-based FPGAs
辐射对地外应用和易受辐射环境中使用的电子电路的影响需要加以纠正。由于FPGA提供了灵活性,因此需要研究辐射对它们的影响,并需要设计稳健的容错方法。本文提出了一种新的容错设计策略。这一战略利用了投入变化与产出预期变化之间的关系。从本质上讲,它预测输出是否会发生变化,从而计算误差。因此,该策略减少了现有策略(如比较复制(DWC)和三重模块冗余(TMR))所需的硬件和时间冗余。该策略所产生的设计已被模拟,其鲁棒性故障注入已被验证。对一个16位乘法器的仿真表明,新的设计策略在硬件冗余、时间冗余和功耗等关键因素上都优于现有的设计策略。
2013-11-05 cs.AR
A Compression Tree Generation Method for High Performance VLSI Datapaths
Ampere Computing(安培计算)
本文提出一种基于加权位堆的延迟感知压缩树生成方法,利用列内加法交换性和Dadda式拓扑优化Radix-4 Booth乘法器及融合点积,相比Wallace树降低了延迟和逻辑体积。
2026-10-05 cs.AR
MultPIM: Fast Stateful Multiplication for Processing-in-Memory
内存处理(PIM)试图使用支持存储和逻辑的设备来消除计算/内存数据传输。有状态逻辑技术,如IMPERT、MAGIC和FELIX,可以在具有大规模并行性的忆阻交叉开关阵列内执行逻辑门。基于状态逻辑的乘法运算由于其广泛的应用前景而成为一个活跃的研究领域。最近,RIME已经成为最先进的有状态单行乘法算法,通过使用忆阻分区,将之前最先进的延迟减少了5.1倍。在本文中,我们首先提出了新的基于分区的计算技术的广播和移动数据。然后,我们设计了一个基于进位保留加法移位(CSAS)技术的内存乘法算法。最后,我们开发了一种新的有状态全加器,显着提高了国家的最先进的(FELIX)的设计。这些贡献构成了MultPIM,一种将最先进的时间复杂度从二次降低到线性对数的乘法器。对于32位数字,MultPIM将延迟提高了RIME的4.2倍,同时还略微降低了面积开销。此外,我们优化了MultPIM的全精度矩阵向量乘法,并将延迟提高了25.5倍。
2021-09-20 cs.AR
GENIAL: Generative Design Space Exploration via Network Inversion for Low Power Algorithmic Logic Units
Huawei, Switzerland(华为,瑞士)
本文提出GENIAL框架,通过两阶段训练的Transformer代理模型及其逆向搜索,自动生成低功耗算术单元编码,在AI工作负载下实现乘法器开关活动最高节省18%,并验证了其在有穷状态机等更广泛逻辑功能上的适用性。
2025-11-06 cs.AI cs.AR cs.LG
FPGA Impementation of Erasure-Only Reed Solomon Decoders for Hybrid-ARQ Systems
本文提出了使用里德所罗门码作为前向纠错(FEC)单元的混合自动重传请求(ARQ)方法。已经呈现了具有高符号长度(例如GF(2^32))的这种仅擦除RS解码器的参数和灵活的FPGA实现细节。该设计是基于GF(2 m)乘法器逻辑核心工作在一个单一的时钟周期,其中的资源利用率和吞吐量都是直接成正比的这些核心的数量。对于固定的实现方式,吞吐量随着要校正的擦除的数量而反向减小。在Zynq 7020 SoC设备中实现能够用单个乘法器校正64个擦除的示例GF(2^32)-RS解码器导致1641-LUT和188-FF实现15 Mbps,而具有8个乘法器的设计导致6128-LUT和628-FF实现100 Mbps。
2016-03-30 cs.AR cs.IT math.IT
High-Speed Area-Efficient Hardware Architecture for the Efficient Detection of Faults in a Bit-Parallel Multiplier Utilizing the Polynomial Basis of GF(2m)
针对有限域位并行乘法器,提出基于BCH解码器(BRS算法与Chien搜索)的故障检测架构,实现45位乘法器关键路径延迟降低37%-49%,硬件复杂度仅为80%。
2023-07-26 cs.AR cs.IT math.IT
INVICTUS: Optimizing Boolean Logic Circuit Synthesis via Synergistic Learning and Search
New York University(纽约大学);University of Calgary(卡尔加里大学)
本文提出 INVICTUS,利用基于模型的离线强化学习自动生成逻辑最小化启发式序列,在多种设计上显著降低电路 ADP,并大幅减少运行时间。
2023-06-05 cs.AR cs.LG
Model-based Hardware Design for FPGAs using Folding Transformations based on Subcircuits
我们提出了一个工具流程和结果的基于模型的硬件设计的FPGA从Simulink的描述,很好地集成到现有的环境。虽然目前的商业工具不利用一些高层次的优化,我们研究了有前途的方法,使用可重用的子电路折叠变换来控制嵌入式乘法器的使用和优化逻辑块的使用。我们表明,与原始模型相比,高达70%的资源改进是可能的,但它也表明,子电路的选择是一个关键的任务。虽然我们的工具流程已经提供了良好的结果,但子电路选择的研究和优化显然被确定为扩展对低级FPGA映射属性的高级控制的附加关键点。
2015-08-27 cs.AR
RTLScout: Joint Agentic Code and Synthesis Optimization for Efficient Digital Circuits
Huawei(华为)
提出RTLScout系统,结合LLM驱动智能体设计与电路级综合优化及算术架构扫描,通过多轮精英池框架迭代优化RTL设计,在浮点乘法器上实现面积减少35%、延迟减少45%。
2026-09-15 cs.AR
Monolithic 3D Integration for Null Convention Logic (NCL)-Based Asynchronous Circuits
University of Washington Bothell(华盛顿大学博塞尔分校);North Dakota State University(北达科他州立大学);Southern Illinois University Edwardsville(南伊利诺伊大学爱德华兹维尔分校)
针对异步电路面积开销大的问题,提出将单片3D(M3D)技术与空值约定逻辑(NCL)结合的设计方法,通过阈值门设计M3D-NCL乘法器,实现面积减少44%、延迟降低31%、功耗降低17%。
2026-06-19 cs.AR cs.ET
EncodingNet: A Novel Encoding-based MAC Design for Efficient Neural Network Acceleration
Technical University of Munich(慕尼黑工业大学);University of Siegen(锡根大学);Zhejiang University(浙江大学)
提出基于编码的新型数字MAC设计,用逻辑门替代乘法器,缩短关键路径,减少流水线和寄存器,在保持精度的同时显著降低面积和功耗,经多个模型验证。
2024-11-06 cs.AR cs.CE cs.LG
Novel Architecture of Pipeline Radix 2 power of 2 SDF FFT Based on Digit-Slicing Technique
在无线通信中对非常高速的数字信号处理的普遍需求已经将通信系统驱动到高性能水平。本文的目的是提出一种新的快速傅里叶变换(FFT)处理器的有效实现结构,以满足高速无线通信系统标准的要求。在算法、结构分析的基础上,提出了一种基于数字切片无乘法器的流水线基2的2次方SDF FFT处理器的设计方案。在此基础上,提出了一种最优常数乘法算法设计,使固定点输入有选择地与现有的几个旋转因子常数相乘。使用MATLAB软件对所提出的架构进行了仿真,并以现场可编程门阵列(FPGA)Virtex 4为目标来综合所提出的架构。该设计在TLA5201逻辑分析仪的实际硬件上进行了测试,ISE综合报告结果为669.277 MHz的高速,总等效门数为14854。同时,与Radix 22 DIF SDF FFT处理器相比,本文提出的基于无数字切片乘法器的流水线Radix 22 DIF SDF FFT处理器在解决影响大多数高速无线通信系统FFT性能的问题方面具有很大的潜力,在未来的相关工作和研究领域具有巨大的潜力。
2018-06-10 cs.AR eess.SP
Retrieval-Guided Reinforcement Learning for Boolean Circuit Minimization
Qualcomm Incorporated(高通公司);University of Calgary(卡尔加里大学);New York University(纽约大学)
针对逻辑综合中预训练智能体面对全新硬件设计易偏离搜索轨迹的问题,提出 ABC-RL,利用最近邻检索相似度调节 α 参数,显著提升 QoR 并降低运行时间。
2024-01-22 cs.AI cs.AR cs.LG