Saltarse tareas

La omisión de tareas es una técnica de computación aproximada que permite omitir bloques de código según una condición booleana específica que se verifica en tiempo de ejecución .

Esta técnica se suele aplicar en la sección del código que requiere mayor capacidad de cálculo.

Se basa en el hecho de que una tupla de valores calculados secuencialmente solo será útil si la tupla completa cumple ciertas condiciones. Sabiendo que un valor de la tupla invalida, o probablemente invalidará, toda la tupla, es posible evitar el cálculo del resto de la misma.

El siguiente ejemplo muestra el resultado de la omisión de tareas aplicada a este código fuente similar a C.

for ( int i = 0 ; i < N ; i ++ ) { value_1 = compute_1 ( i ); value_2 = compute_2 ( i ); }

for ( int i = 0 ; i < N ; i ++ ) { value_1 = compute_1 ( i ); if ( value_1 >= fixed_threshold ) { value_2 = compute_2 ( i ); } }

• perforación de bucle
• Memorización