One solution of decision space searching while synthesizing code in a compiler

This paper deals with the uncertainty in the quality of decisions made by a compiler when translating code, with emphasis on compilers for special purpose processors. The paper gives a description of the problem, the concept of a solution and a description of the implementation of such a solution in order to confirm the above concept. Validation of the implementation was carried out on two reference applications for digital signal processors.