Abstract:Triangle counting (TC) is a fundamental problem in graph analysis and has found numerous applications, which motivates many TC acceleration solutions in the traditional computing platforms like GPU and FPGA. However, these approaches suffer from the bandwidth bottleneck because TC calculation involves a large amount of data transfers. In this paper, we propose to overcome this challenge by designing a TC accelerator utilizing the emerging processing-in-MRAM (PIM) architecture. The true innovation behind our approach is a novel method to perform TC with bitwise logic operations (such as AND), instead of the traditional approaches such as matrix computations. This enables the efficient in-memory implementations of TC computation, which we demonstrate in this paper with computational Spin-Transfer Torque Magnetic RAM (STT-MRAM) arrays. Furthermore, we develop customized graph slicing and mapping techniques to speed up the computation and reduce the energy consumption. We use a device-to-architecture co-simulation framework to validate our proposed TC accelerator. The results show that our data mapping strategy could reduce 99.99% of the computation and 72% of the memory WRITE operations. Compared with the existing GPU or FPGA accelerators, our in-memory accelerator achieves speedups of 9× and 23.4×, respectively, and a 20.6× energy efficiency improvement over the FPGA accelerator.

Design and Implementation of the MTP Compiler

An Efficient and Flexible Embedded Memory IP Compiler

A heterogeneous design methodology for STT-RAM memory system of mobile SoC

A flexible SRAM compiler for embedded application

A High Performance Embedded Sram Compiler

Design of High-Speed SRAM Array and Peripheral Circuits for Compiler

A flexible embedded SRAM compiler

Architectural Exploration to Enable Sufficient MTJ Device Write Margin for STT-RAM Based Cache

A 65nm Embedded Low Power SRAM Compiler

Memory Compiler for RRAM In-Memory Computation

Design of an Area-Efficient Computing in Memory Platform Based on STT-MRAM

System-Technology Co-Optimization for 3D Monolithic Memory-Centric Computing

Design and Implementation of Flexible Embedded SRAM Compiler

TCIM: Triangle Counting Acceleration with Processing-In-MRAM Architecture

SPMTM: A Novel ScratchPad Memory Based Hybrid Nested Transactional Memory Framework

An Embedded SRAM IP Compiler Design Methodology Independent of Technology and Circuit Structure

Reconfigurable Codesign of Stt-Mram under Process Variations in Deeply Scaled Technology

Development of A Deep Submicrometer Embedded Sram Compiler

An 8kb 40-Nm 2T2MTJ STT-MRAM Design with 2.6ns Access Time and Time-Adjustable Writing Process

A CFMB STT-MRAM-Based Computing-in-Memory Proposal with Cascade Computing Unit for Edge AI Devices

Compiler-Assisted Dynamic Scratch-Pad Memory Management With Space Overlapping For Embedded Systems