Output details

Compiling for automatically generated instruction set extensions

<08> Originality: First-ever compilation approach for complex, non-tree shaped instruction patterns, using subgraph isomorphism checking for instruction matching under register constraints. Effective compile-time cost reduction through novel high-level instruction selection pass only for complex instructions, scalar code is handled by conventional back-end.

Significance: Code generation for instruction set extensions is a major concern for compiler writers in both industry and academia. Interest in this work has been expressed by Samsung and Wolfson, who will evaluate technology on in-house DSPs.

Rigour: Evaluated against >179 real-world benchmarks and commercially available extensible processor. Implemented in open-source GCC compiler.