Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Triangle Counting Accelerations: From Algorithm to In-Memory Computing
  Architecture   Triangles are the basic substructure of networks and triangle counting (TC)
has been a fundamental graph computing problem in numerous fields such as
social network analysis. Nevertheless, like other graph computing problems, due
to the high memory-computation ratio and random memory access pattern, TC
involves a large amount of data transfers thus suffers from the bandwidth
bottleneck in the traditional Von-Neumann architecture. To overcome this
challenge, in this paper, we propose to accelerate TC with the emerging
processing-in-memory (PIM) architecture through an algorithm-architecture
co-optimization manner. To enable the efficient in-memory implementations, we
come up to reformulate TC with bitwise logic operations (such as AND), and
develop customized graph compression and mapping techniques for efficient data
flow management. With the emerging computational Spin-Transfer Torque Magnetic
RAM (STT-MRAM) array, which is one of the most promising PIM enabling
techniques, the device-to-architecture co-simulation results demonstrate that
the proposed TC in-memory accelerator outperforms the state-of-the-art GPU and
FPGA accelerations by 12.2x and 31.8x, respectively, and achieves a 34x energy
efficiency improvement over the FPGA accelerator.

25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
16
The categories of this paper are: stat
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th