Abstract:The application specific instruction-set processor (ASIP) offers better computing performance and efficiency by exploiting a set of specific custom instructions (CI) in the processor. However, traditional approaches suffer from the problem that it costs so much computational resource to enumerate and select the optimal custom instructions. In this paper, instead of generating the custom instructions by enumerating all sub-graphs in the data flow graph, we propose a novel custom instruction generation algorithm based on analyzing the basic blocks (BB) which are the smallest execution units of the program. On the basis of characterizing the logic information and structure of basic blocks, both the identification and selection processes could be more efficient by focusing on the feasible candidates with better benefits. A Maximal Weight Independent Set-based formulation is set up to select the final custom instructions based on the efficient identification of candidate custom instructions with logic information of BBs. The experimental result shows that our algorithm can identify 55% more feasible CIs compared with the previous approach. With efficient identification process, we can finally get better CI designs with about 3.27X performance gain of the whole system.

Automatic Instruction-Set Extension for Bitwise Operation-Intensive Applications

Implementation of Bit-Parallel Multiplier over Finite Field

Bit-Level Transformation and Optimization for Hardware Synthesis of Algorithmic Descriptions

Optimizing the SIMD Parallelism Through Bitwidth Analysis

Automatic Instruction Set Extension for Application-Specific Processors

Bit-Level Optimization For High-Level Synthesis And Fpga-Based Acceleration

Application specific instruction generation based on data flow graph

Analyzing and Processing of Related Subgraphs in Instruction-Set Extension

Instruction Set Extension for Accelerating Montgomery Multiplication in GF(2m)

Instruction Fusion Technology for the MIPS

An Instruction Set Extension Method for Block Cipher

An Efficient Approach to Custom Instruction Set Generation.

Analysis and Design of X86 Instruction Compatible 32bit Multiplier

Cipher instruction set extensions

An Adaptive Instruction Set Encoding Automatic Generation Method for VLIW

General Vector Instruction Extension for GF(2<sup>m</sup>) Polynomial Operation in Post-quantum Cryptography

Efficient custom instruction generation based on characterizing of basic blocks

Efficient Design and Verification of Microinstructions in x86 ISA (Instruction Set Architecture) Compatible Processor

Method and Implementation of SIMD Instruction Set Extension for AES Algorithm

A Binary-Instrumentation-Based Instruction Set Hybrid Simulation Method for ASIP

Overflow controlled SIMD arithmetic