Abstract:Recent advances in processing-in-cache (PIC) have enabled general-purpose, high-performance computation with bit-serial computing techniques. Its outstanding performance relies on efficient hardware design, and also the software stack (i.e., Logic Compiler, LC) that converts a high-level function into compact PIC instructions to be executed. Since XOR-Majority-Graph (XMG) is one of the most efficient forms to represent a Boolean function, designing the PIC with XMG can further improve the performance. Thus, we propose an efficient and robust General-Purpose PIC using XMG, aka. XMG-GPPIC, with designs in both hardware and software. For the hardware part, we propose a micro-architecture of XMG-GPPIC supporting XMG operation. To improve computing efficiency and robustness against non-ideal effects, we highlight our novel designs of inversion fusion and temperature compensation. For the software part, we develop the XMG-LC for optimized compilation for GPPIC, which includes two main steps of synthesis and scheduling. In the synthesis, we propose a multi-line reinforcement learning agent to search the optimal synthesis flow for the best end-to-end GPPIC performance. In the scheduling, we minimize the memory footprint occupied by the computation and support inversion fusion for instruction reduction. Our design reduces the number of operations by 67.7% on average w.r.t a majority-inverter-graph-based prior work, and the average end-to-end energy-delay product is 50.2% and 13.1% lower than our XMG-based naive and heuristically optimized baselines, respectively. At the system level, our design outperforms compute cache with and-inverter-graph-based LC by 77% and 64% in terms of throughput and efficiency, respectively.

Code generation for PIE (Parallel Instruction Execution) computers

Design of Hardware Pipelining Processor

Comparative Performance Evaluation of Applying Extended PIE Technique to Accelerate Software Testability Analysis

Data Parallel Program Design

An Efficient Approach to Custom Instruction Set Generation.

Three Algorithms for Improving the Effectiveness of Software Pipelining:Comparison and Combination

Strategy Preserving Compilation for Parallel Functional Code

Design and Implementation of a Novel ASIP Compiler

A Compiler Approach for Exploiting Partial SIMD Parallelism.

Code Building Genetic Programming

Single instruction multiple data code auto generation for a very long instruction words digital signal processor in sensor-based systems

Software Prefetching for Indirect Memory Accesses

abstractPIM: A Technology Backward-Compatible Compilation Flow for Processing-In-Memory

Execution-based Code Generation using Deep Reinforcement Learning

Parallel pattern compiler for automatic global optimizations

GI Software with fewer Data Cache Misses

A Theoretical Research on Program Instruction Level Parallelism to Guide Microprocessor Design

A Pre-Execution Mechanism Based on Value Prediction and Instruction Reuse for In-Order Processors

XMG-GPPIC: Efficient and Robust General-Purpose Processing-in-Cache with XOR-Majority-Graph

Efficient custom instruction generation based on characterizing of basic blocks

PIE: A Domain-Specific Language for Interactive Software Development Pipelines