Buscar en el espacio de parámetros

Cada combinación de sus opciones forma el espacio de parámetros. Explorarlo significa probar combinaciones y descubrir cuál se ejecuta más rápido.

Primero, enumere los valores que puede tomar cada opción. El conjunto de todas las combinaciones de tamaño de bloque y ancho proporciona los candidatos que se evaluarán.

Para cada combinación, el compilador construye una versión especializada del kernel con esos valores exactos de los parámetros incorporados.

Ejecute cada candidato con una entrada representativa y registre cuánto tarda. Una medición de tiempos honesta es lo que hace significativa la comparación.

Descartе las primeras ejecuciones como calentamiento. Las cachés y la CPU se estabilizan, por lo que las mediciones iniciales son ruidosas y no representativas.

Mida cada candidato varias veces y tome el mejor resultado o la mediana. La repetición suaviza el ruido aleatorio del sistema operativo.

Proporcione a cada candidato la misma entrada y el mismo tamaño de carga de trabajo, de modo que lo único que varíe sea la configuración que se está probando.

El candidato con el menor tiempo se convierte en el ganador. Ese conjunto de parámetros es en el que debe especializar su código.

Un espacio pequeño permite hacer una búsqueda en cuadrícula de todas las combinaciones. Uno grande puede requerir muestreo para que el ajuste no tarde eternamente.

La búsqueda se realiza una vez, antes del despliegue. Ahora paga el tiempo de ajuste para disfrutar de ejecuciones más rápidas después.

Guarde los valores ganadores para poder reutilizarlos. Un resultado registrado significa que no tendrá que repetir toda la búsqueda la próxima vez.

Enumeró los candidatos, compiló y midió cada uno con una carga de trabajo justa, redujo el ruido y eligió la configuración más rápida como ganadora. 🎯