arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.14152cs.ARcs.CR
收藏

ModSRAM:面向SRAM中大数模乘的算法-硬件协同设计

ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM

Jonathan Ku, Junyao Zhang, Haoxuan Shan, Saichand Samudrala, Jiawen Wu, Qilin Zheng, Ziru Li, JV Rajendran, Yiran Chen

AI总结:

本文提出ModSRAM,首个8T SRAM存内处理架构,并配套R4CSA-LUT算法,通过算法-硬件协同设计实现大数模乘加速,相比先前工作减少52%周期,面积开销仅32%。

摘要:

椭圆曲线密码学(ECC)广泛应用于公钥密码学(PKC)和零知识证明(ZKP)等安全应用中。ECC由模算术构成,其中模乘占用了大部分处理时间。ECC的计算复杂度和内存限制制约了其性能。因此,ECC的硬件加速是一个活跃的研究领域。存内处理(PIM)是解决这一问题的一种有前景的方法。在本工作中,我们设计了ModSRAM,这是首个高效计算大数模乘的8T SRAM PIM架构。此外,我们提出了R4CSA-LUT,这是一种新算法,可减少交错算法的周期数,并基于查找表(LUT)消除加法中的进位传播。ModSRAM与R4CSA-LUT协同设计,支持模乘和内存中的数据重用,与先前工作相比,周期数减少了52%,而面积开销仅为32%。

英文摘要:

Elliptic curve cryptography (ECC) is widely used in security applications such as public key cryptography (PKC) and zero-knowledge proofs (ZKP). ECC is composed of modular arithmetic, where modular multiplication takes most of the processing time. Computational complexity and memory constraints of ECC limit the performance. Therefore, hardware acceleration on ECC is an active field of research. Processing-in-memory (PIM) is a promising approach to tackle this problem. In this work, we design ModSRAM, the first 8T SRAM PIM architecture to compute large-number modular multiplication efficiently. In addition, we propose R4CSA-LUT, a new algorithm that reduces the cycles for an interleaved algorithm and eliminates carry propagation for addition based on look-up tables (LUT). ModSRAM is co-designed with R4CSA-LUT to support modular multiplication and data reuse in memory with 52% cycle reduction compared to prior works with only 32% area overhead.

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

↑