Automatic selection of application-specific instruction-set extensions

In this paper, we present a general and an efficient algorithm for automatic selection of new application-specific instructions under hardware resources constraints. The instruction selection is formulated as an ILP problem and efficient solvers can be used for finding the optimal solution. An important feature of our algorithm is that it is not restricted to basic-block level nor does it impose any limitation on the number of the newly added instructions or on the number of the inputs/outputs of these instructions. The presented results show that a significant overall application speedup is achieved even for large kernels (for ADPCM decoder the

• Type: Conference
• Year: 2006
• Where: CODES
• Authors: Carlo Galuzzi, Elena Moscu Panainte, Yana Yankova, Koen Bertels, Stamatis Vassiliadis
• Keywords: CODES 2006, Efficient Algorithm, Efficient Solvers, Hardware Resources Constraints, Software Engineering