FIXED-POINT OPTIMIZER FOR LINEAR OPERATIONS

Input values that are to be linearly combined to obtain output values are received. Each of the output values is in a range (-2n-1, 2n-1), where n is a positive integer number. An initial algorithm for calculating the output values is obtained. The initial algorithm includes calculating intermediate values where at least one of the intermediate values has a maximum possible value that cannot be represented without loss by a fixed-point representation having n integral magnitude bits. Mutated algorithms are obtained from the initial algorithm. Respective fitnesses of the mutated algorithms are obtained. A respective fitness of a mutated algorithm includes a count of the intermediate values that cannot be represented by the fixed-point representation having n integral bits. Based on the respective fitnesses, a modified algorithm of the mutated algorithms is selected for obtaining the output values. Source code instructions are generated using the modified algorithm. Des valeurs d'entrée qui doivent être combinées linéairement pour obtenir des valeurs de sortie sont reçues. Chacune des valeurs de sortie est comprise dans un intervalle [-2n - 1, 2n - 1], n étant un nombre entier positif. Un algorithme initial pour le calcul des valeurs de sortie est obtenu. L'algorithme initial comprend le calcul de valeurs intermédiaires, au moins une des valeurs intermédiaires ayant une valeur possible maximale qui ne peut pas être représentée sans perte par une représentation en virgule fixe ayant n bits d'amplitude intégrale. Des algorithmes mutés sont obtenus à partir de l'algorithme initial. Des valeurs d'adaptation (« fitness ») respectives des algorithmes mutés sont obtenues. Une valeur d'adaptation respective d'un algorithme muté comprend un nombre total des valeurs intermédiaires qui ne peuvent pas être représentées par la représentation en virgule fixe ayant n bits d'amplitude intégrale. Sur la base des valeurs d'adaptation respectives, un algorithme modifié des algorithmes mutés est sélectionné pour obtenir les valeurs de sortie. Des instructions de code source sont générées à l'aide de l'algorithme modifié.