.png){kind=icon}
返回
ReCSA: a dedicated sort accelerator using ReRAM-based content addressable memory
.png){kind=icon}
PRE
AI
DOI：10.1007/s11704-022-1322-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the increasing amount of data, there is an urgent need for efficient sorting algorithms to process large data sets. Hardware sorting algorithms have attracted much attention because they can take advantage of different hardware's parallelism. But the traditional hardware sort accelerators suffer memory wall problems since their multiple rounds of data transmission between the memory and the processor. In this paper, we utilize the in-situ processing ability of the ReRAM crossbar to design a new ReCAM array that can process the matrix-vector multiplication operation and the vector-scalar comparison in the same array simultaneously. Using this designed ReCAM array, we present ReCSA, which is the first dedicated ReCAM-based sort accelerator. Besides hardware designs, we also develop algorithms to maximize memory utilization and minimize memory exchanges to improve sorting performance. The sorting algorithm in ReCSA can process various data types, such as integer, float, double, and strings. We also present experiments to evaluate the performance and energy efficiency against the state-of-the-art sort accelerators. The experimental results show that ReCSA has 90.92x, 46.13x, 27.38x, 84.57x, and 3.36x speedups against CPU-, GPU-, FPGA-, NDP-, and PIM-based platforms when processing numeric data sets. ReCSA also has 24.82x, 32.94x, and 18.22x performance improvement when processing string data sets compared with CPU-, GPU-, and FPGA-based platforms.
Keyword:
ReCAM
parallel sorting
architecture design
processing-in-memory
期刊
IF:
4.6
论文数:
1.6K
被引数:
2.8K
机构
暂无机构信息
引用论文
The diet and food preferences of Onychiurus procampatus (Collembola) from upland grassland soils
PREAI
分享收藏Resistive Random Access Memory (ReRAM) Based on Metal Oxides基于金属氧化物的电阻式随机存取存储器 (ReRAM).png)
PROCEEDINGS OF THE IEEE
PROCEEDINGS OF THE IEEEIF25.9
PREAI
分享收藏分享收藏分享收藏Why did NMDA receptor antagonists fail clinical trials for stroke and traumatic brain injury?
IF0
PREAI
分享收藏Anesthesia Leads to Tau Hyperphosphorylation through Inhibition of Phosphatase Activity by Hypothermia麻醉通过低温抑制磷酸酶活性导致Tau蛋白过度磷酸化
OAAI
OAAI分享收藏
查看更多内容