Sciweavers

SCOPES
2004
Springer

Instruction Selection for Compilers that Target Architectures with Echo Instructions

13 years 9 months ago
Instruction Selection for Compilers that Target Architectures with Echo Instructions
Echo Instructions have recently been introduced to allow embedded processors to provide runtime decompression of LZ77-compressed programs at a minimal hardware cost compared to other recent decompression schemes. As embedded architectures begin to adopt echo instructions, new compiler techniques will be required to perform the compression step. This paper describes a novel instruction selection algorithm that can be integrated into a retargetable compiler that targets such architectures. The algorithm uses pattern matching to identify repeated fragments of the compiler’s intermediate representation of a program. Identical program fragments are replaced with echo instructions, thereby compressing the program. The techniques presented here can easily be to perform procedural abstraction, which replaces repeated program fragments with procedure calls rather than echo instructions.
Philip Brisk, Ani Nahapetian, Majid Sarrafzadeh
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where SCOPES
Authors Philip Brisk, Ani Nahapetian, Majid Sarrafzadeh
Comments (0)