Preguntas etiquetadas con compiler-optimization

Supongamos a1, b1, c1, y el d1punto de la pila de memoria y mi código numérico tiene el siguiente bucle central. const int n = 100000; for (int j = 0; j < n; j++) { a1[j] += b1[j]; c1[j] += d1[j]; } Este bucle se ejecuta 10,000 veces a través de otro forbucle externo . Para acelerarlo,...

Estoy haciendo una optimización numérica en una aplicación científica. Una cosa que noté es que GCC optimizará la llamada pow(a,2)compilándola a*a, pero la llamada pow(a,6)no está optimizada y realmente llamará a la función de biblioteca pow, lo que ralentiza enormemente el rendimiento. (En...

Estaba buscando la forma más rápida de obtener popcountgrandes conjuntos de datos. Encontré un efecto muy extraño : cambiar la variable de bucle de unsigneda uint64_thizo que el rendimiento se redujera en un 50% en mi PC. El punto de referencia #include <iostream> #include...

Estaba implementando un algoritmo en Swift Beta y noté que el rendimiento era muy pobre. Después de profundizar más, me di cuenta de que uno de los cuellos de botella era algo tan simple como clasificar los arreglos. La parte relevante está aquí: let n = 1000000 var x = [Int](repeating: 0, count:...

Noté por primera vez en 2009 que GCC (al menos en mis proyectos y en mis máquinas) tienen la tendencia a generar un código notablemente más rápido si optimizo el tamaño ( -Os) en lugar de la velocidad ( -O2o -O3), y me he estado preguntando desde entonces por qué. He logrado crear un código...

Hasta donde yo sé, el alias de referencia / puntero puede dificultar la capacidad del compilador para generar código optimizado, ya que deben garantizar que el binario generado se comporte correctamente en el caso en que las dos referencias / punteros realmente alias. Por ejemplo, en el siguiente...

Este es el mensaje recibido al ejecutar un script para verificar si Tensorflow está funcionando: I tensorflow/stream_executor/dso_loader.cc:125] successfully opened CUDA library libcublas.so.8.0 locally I tensorflow/stream_executor/dso_loader.cc:125] successfully opened CUDA library libcudnn.so.5...

#include <stdio.h> volatile int i; int main() { int c; for (i = 0; i < 3; i++) { c = i &&& i; printf("%d\n", c); } return 0; } El resultado del programa anterior compilado usando gcces 0 1 1 Con la opción -Wallo -Waddress, gccemite una advertencia: warning: the...

Mientras escribía una ftolfunción optimizada , encontré un comportamiento muy extraño en GCC 4.6.1. Déjame mostrarte el código primero (para mayor claridad, marqué las diferencias): fast_trunc_one, C: int fast_trunc_one(int i) { int mantissa, exponent, sign, r; mantissa = (i & 0x07fffff) |...

Estoy usando un inttipo para almacenar un valor. Según la semántica del programa, el valor siempre varía en un rango muy pequeño (0 - 36), y int(no a char) se usa solo debido a la eficiencia de la CPU. Parece que se pueden realizar muchas optimizaciones aritméticas especiales en un rango tan...

En su libro, The C++ Standard Library (Second Edition)Nicolai Josuttis afirma que el compilador puede optimizar mejor las lambdas que las funciones simples. Además, los compiladores de C ++ optimizan las lambdas mejor que las funciones normales. (Página 213) ¿Porqué es eso? Pensé que cuando...

Estoy compilando mi aplicación C ++ usando GCC 4.3. En lugar de seleccionar manualmente los indicadores de optimización que estoy usando -march=native, que en teoría debería agregar todos los indicadores de optimización aplicables al hardware en el que estoy compilando. Pero, ¿cómo puedo verificar...

En sin forma, el tipo Nat representa una forma de codificar números naturales a nivel de tipo. Esto se usa, por ejemplo, para listas de tamaño fijo. Incluso puede hacer cálculos a nivel de tipo, por ejemplo, agregar una lista de Nelementos a una lista de Kelementos y recuperar una lista que se sabe...

GCC 6 tiene una nueva función optimizadora : se supone que thisno siempre es nula y se optimiza en función de eso. La propagación del rango de valores ahora supone que este puntero de las funciones miembro de C ++ no es nulo. Esto elimina las comprobaciones de puntero nulo comunes, pero también...

Esta es una pregunta que se me ocurrió al leer la brillante respuesta de Mysticial a la pregunta: ¿por qué es más rápido procesar una matriz ordenada que una matriz sin clasificar ? Contexto para los tipos involucrados: const unsigned arraySize = 32768; int data[arraySize]; long long sum = 0; En...

El estándar C11 parece implicar que las declaraciones de iteración con expresiones de control constantes no deben optimizarse. Estoy tomando mi consejo de esta respuesta , que cita específicamente la sección 6.8.5 del borrador del estándar: La implementación puede suponer que una declaración de...

Recientemente me encontré con una desoptimización extraña (o más bien perdí la oportunidad de optimización). Considere esta función para desempaquetar de manera eficiente conjuntos de enteros de 3 bits a enteros de 8 bits. Descomprime 16 ints en cada iteración de bucle: void unpack3bit(uint8_t*...

Esta es una situación con la que me encuentro con frecuencia como programador sin experiencia y me pregunto sobre todo para un proyecto mío ambicioso y de alta velocidad que estoy tratando de optimizar. Para los principales lenguajes similares a C (C, objC, C ++, Java, C #, etc.) y sus compiladores...

En gcc, el manual explica qué -O3, -Osetc. traducir en términos de argumentos de optimización específica ( -funswitch-loops, -fcompare-elim, etc.) Estoy buscando la misma información para clang . Busqué en línea y en el man clangque solo brinda información general ( -O2optimiza más que -O1,...

El título de la pregunta puede ser un poco extraño, pero la cuestión es que, hasta donde yo sé, no hay nada que hable en absoluto en contra de la optimización de llamadas finales. Sin embargo, mientras navegaba por proyectos de código abierto, ya me encontré con algunas funciones que intentan...