Pytania oznaczone «compiler-optimization»

Załóżmy a1, b1, c1, i d1punkt do pamięci sterty i kodzie numerycznym ma następującą pętlę rdzenia. const int n = 100000; for (int j = 0; j < n; j++) { a1[j] += b1[j]; c1[j] += d1[j]; } Ta pętla jest wykonywana 10 000 razy przez inną zewnętrzną forpętlę. Aby przyspieszyć, zmieniłem kod...

Robię optymalizację numeryczną w aplikacji naukowej. Zauważyłem tylko, że GCC zoptymalizuje wywołanie pow(a,2), kompilując je a*a, ale wywołanie pow(a,6)nie jest zoptymalizowane i faktycznie wywoła funkcję biblioteki pow, co znacznie spowalnia działanie. (Natomiast kompilator Intel C ++ ,...

Szukałem najszybszego sposobu na popcountduże tablice danych. Spotkałem bardzo dziwny efekt: zmiana zmiennej pętli z unsignedna uint64_tsprawiła, że ​​wydajność spadła o 50% na moim komputerze. Benchmark #include <iostream> #include <chrono> #include <x86intrin.h> int main(int...

Wdrażałem algorytm w Swift Beta i zauważyłem, że wydajność była bardzo słaba. Po głębszym kopaniu zdałem sobie sprawę, że jednym z wąskich gardeł było coś tak prostego, jak sortowanie tablic. Odpowiednia część znajduje się tutaj: let n = 1000000 var x = [Int](repeating: 0, count: n) for i in...

Po raz pierwszy zauważyłem w 2009 roku, że GCC (przynajmniej w moich projektach i na moich maszynach) ma tendencję do generowania zauważalnie szybszego kodu, jeśli optymalizuję pod kątem rozmiaru ( -Os) zamiast prędkości ( -O2lub -O3), i od tego czasu zastanawiam się, dlaczego. Udało mi się...

O ile mi wiadomo, aliasing odniesień / wskaźników może utrudniać kompilatorowi generowanie zoptymalizowanego kodu, ponieważ muszą one zapewnić, że wygenerowany plik binarny zachowuje się poprawnie w przypadku, gdy dwa odniesienia / wskaźniki faktycznie są aliasami. Na przykład w poniższym kodzie...

Oto wiadomość otrzymana z uruchomienia skryptu, aby sprawdzić, czy Tensorflow działa: 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 locally I...

#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; } Dane wyjściowe powyższego programu skompilowane przy użyciu gccto 0 1 1 Z opcją -Walllub wydaje ostrzeżenie:-Waddressgcc warning: the...

Podczas pisania zoptymalizowanej ftolfunkcji znalazłem bardzo dziwne zachowanie GCC 4.6.1. Pokażę najpierw kod (dla jasności zaznaczyłem różnice): fast_trunc_one, C: int fast_trunc_one(int i) { int mantissa, exponent, sign, r; mantissa = (i & 0x07fffff) | 0x800000; exponent = 150 - ((i...

Używam inttypu do przechowywania wartości. Zgodnie z semantyką programu, wartość zawsze zmienia się w bardzo małym zakresie (0 - 36) i int(nie a char) jest używana tylko ze względu na wydajność procesora. Wygląda na to, że na tak małym zakresie liczb całkowitych można przeprowadzić wiele...

W swojej książce The C++ Standard Library (Second Edition)Nicolai Josuttis stwierdza, że ​​kompilator może lepiej zoptymalizować lambdy niż zwykłe funkcje. Ponadto kompilatory C ++ optymalizują lambdy lepiej niż zwykłe funkcje. (Strona 213) Dlaczego? Pomyślałem, że jeśli chodzi o inlining,...

Kompiluję moją aplikację w C ++ przy użyciu GCC 4.3. Zamiast ręcznie wybierać flagi optymalizacji -march=native, których używam , które teoretycznie powinny dodać wszystkie flagi optymalizacji mające zastosowanie do sprzętu, na którym kompiluję. Ale jak mogę sprawdzić, których flag faktycznie...

W bezkształtnym typ Nat reprezentuje sposób kodowania liczb naturalnych na poziomie typu. Jest to używane na przykład w przypadku list o stałym rozmiarze. Możesz nawet wykonać obliczenia na poziomie typu, np. Dołączyć listę Nelementów do listy Kelementów i otrzymać listę, która w czasie kompilacji...

GCC 6 ma nową funkcję optymalizatora : zakłada, że thiszawsze nie jest zerowa i optymalizuje na tej podstawie. Propagacja zakresu wartości zakłada teraz, że ten wskaźnik funkcji składowych C ++ jest różny od null. Eliminuje to typowe sprawdzanie zerowego wskaźnika, ale także łamie niektóre...

To pytanie, które przyszło mi do głowy, czytając genialną odpowiedź Mysticial na pytanie: dlaczego szybciej jest przetwarzać posortowaną tablicę niż nieposortowaną ? Kontekst dla zaangażowanych typów: const unsigned arraySize = 32768; int data[arraySize]; long long sum = 0; W swojej...

Standard C11 wydaje się sugerować, że instrukcje iteracji ze stałymi wyrażeniami kontrolującymi nie powinny być optymalizowane. Czerpię radę z tej odpowiedzi , która konkretnie cytuje sekcję 6.8.5 projektu standardu: Instrukcja iteracji, której wyrażenie kontrolne nie jest wyrażeniem stałym ......

Niedawno natknąłem się na dziwną dezoptymalizację (a raczej straciłem okazję do optymalizacji). Rozważ tę funkcję w celu wydajnego rozpakowywania tablic 3-bitowych liczb całkowitych na 8-bitowe liczby całkowite. Rozpakowuje 16 int w każdej iteracji pętli: void unpack3bit(uint8_t* target, char*...

Jest to sytuacja, z którą często się spotykam jako niedoświadczony programista i zastanawiam się nad tym, szczególnie w przypadku mojego ambitnego, intensywnego projektu, który staram się zoptymalizować. W przypadku głównych języków podobnych do języka C (C, objC, C ++, Java, C # itp.) I ich...

Na gcc, instrukcja wyjaśnia, co -O3, -Ositp tłumaczyć w kategoriach argumenty specyficzne Optimization ( -funswitch-loops, -fcompare-elimetc.) Szukam tych samych informacji dla clang . Zajrzałem do Internetu, w man clangktórym podano tylko ogólne informacje ( -O2optymalizuje więcej niż -O1,...

Tytuł pytania może być trochę dziwny, ale chodzi o to, że o ile wiem, nic nie przemawia przeciwko optymalizacji wywołań ogonowych. Jednak podczas przeglądania projektów open source natknąłem się już na kilka funkcji, które aktywnie próbują powstrzymać kompilator przed optymalizacją wywołań...