.png){kind=icon}
返回
MultPIM: Fast Stateful Multiplication for Processing-in-Memory
.png){kind=icon}
OA
AI
DOI：10.1109/TCSII.2021.3118215.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Processing-in-memory (PIM) seeks to eliminate computation/memory data transfer using devices that support both storage and logic. Stateful logic techniques such as IMPLY, MAGIC and FELIX can perform logic gates within memristive crossbar arrays with massive parallelism. Multiplication via stateful logic is an active field of research due to the wide implications. Recently, RIME has become the state-of-the-art algorithm for stateful single-row multiplication by using memristive partitions, reducing the latency of the previous state-of-the-art by 5.1x. In this brief, we begin by proposing novel partition-based computation techniques for broadcasting and shifting data. Then, we design an in-memory multiplication algorithm based on the carry-save add-shift (CSAS) technique. Finally, we develop a novel stateful full-adder that significantly improves the state-of-the-art (FELIX) design. These contributions constitute MultPIM, a multiplier that reduces state-of-the-art time complexity from quadratic to linear-log. For 32-bit numbers, MultPIM improves latency by an additional 4.2x over RIME, while even slightly reducing area overhead. Furthermore, we optimize MultPIM for full-precision matrix-vector multiplication and improve latency by 25.5x over FloatPIM matrix-vector multiplication.
Keyword:
Logic gates
Memristors
Partitioning algorithms
Adders
Transistors
Resistance
Clocks
Processing-in-memory
memristor
multiplying circuits
parallel algorithms
iterative algorithms
期刊
I
IF:
4.9
论文数:
8.8K
被引数:
2.5W
机构
引用论文
In Situ Aging-Aware Error Monitoring Scheme for IMPLY-Based Memristive Computing-in-Memory Systems
.png){kind=icon}
PREAI
分享收藏
Sustainable chrome-free leather manufacturing through the aldehyde-vegetable combination tanning method based on biomass-derived dialdehyde carboxymethyl cellulose and mimosa tannin基于生物质衍生二醛羧甲基纤维素和金合欢单宁的醛-植物组合鞣制方法实现可持续的无铬皮革制造
PREAI
分享收藏分享收藏
查看更多内容