Koodin optimointitekniikat

Koodin optimointitekniikat

C-koodin optimointi nopeuttaa suoritusta ja vähentää muistin käyttöä.

Tässä oppitunnissa opitte:

• Miten kääntäjän optimoinnit toimivat.
• Miten kirjoitetaan tehokasta koodia.
• Miten profilointityökaluja käytetään suorituskyvyn pullonkaulojen tunnistamiseen.

GCC tarjoaa eri optimointitasoja:

• -O1 – Perusoptimoinnit.
• -O2 – Tehokkaammat optimoinnit.
• -O3 – Maksimaaliset optimoinnit (saattaa kasvattaa koodin kokoa).
• -Os – Optimoi koon eikä nopeuden perusteella.

Silmukat ovat suorituskyvyn kannalta keskeisiä.

Vinkkejä:

• Minimoikaa silmukan kierrosten määrä.
• Käyttäkää mahdollisuuksien mukaan for-silmukoita while-silmukoiden sijaan.
• Välttäkää tarpeettomia laskutoimituksia silmukoiden sisällä.

Optimoitu versio:

#include <stdio.h>

int main() {
    int sum = 0;
    for (int i = 0; i < 1000000; i++) {
        sum += i;
    }
    printf("Sum: %d\n", sum);
    return 0;
}

Muistin käytön optimoimiseksi:

• Käyttäkää malloc()- ja free()-funktioita huolellisesti muistivuotojen estämiseksi.
• Käyttäkää mahdollisuuksien mukaan taulukoita linkitettyjen listojen sijaan.
• Minimoikaa globaalien muuttujien käyttö muistin kulutuksen vähentämiseksi.

Inline-funktiot vähentävät funktiokutsujen aiheuttamaa ylimääräistä kuormaa.

Esimerkki:

inline int add(int a, int b) { return a + b; }

Käyttäkää inline-funktioita pienissä ja usein kutsuttavissa funktioissa.

Profilointi auttaa löytämään suorituskyvyn pullonkaulat.

Toimi seuraavasti:

• Kääntäkää profilointi käyttöön: gcc -pg program.c -o program
• Suorittakaa ohjelma: ./program
• Analysoikaa suorituskyky: gprof program gmon.out

SIMD:n (Single Instruction, Multiple Data) käyttö voi parantaa suorituskykyä.

Ottakaa vektorointi käyttöön seuraavasti:

-ftree-vectorize

Käyttäkää suorituskyvyn kannalta kriittisissä sovelluksissa AVX:n tai SSE:n kaltaisia intrinsic-funktioita.

Tässä oppitunnissa opitte:

• Kuinka kääntäjän optimoinnit parantavat suorituskykyä.
• Kuinka silmukoita ja muistin käyttöä optimoidaan.
• Kuinka profilointityökaluja, kuten gprof, käytetään.

Seuraavaksi tutustumme C:n laajamittaisten projektien hallintaan!