Techniken zur Codeoptimierung

Die Optimierung von C-Code verbessert die Ausführungsgeschwindigkeit und reduziert den Speicherverbrauch.

In dieser Lektion lernen Sie:

• Wie Compileroptimierungen funktionieren.
• Wie Sie effizienten Code schreiben.
• Wie Sie Profiling-Tools verwenden, um Leistungsengpässe zu erkennen.

Optimierungsstufen des Compilers

GCC bietet verschiedene Optimierungsstufen:

• -O1 – Grundlegende Optimierungen.
• -O2 – Aggressivere Optimierungen.
• -O3 – Maximale Optimierungen (kann die Codegröße erhöhen).
• -Os – Optimiert die Größe statt der Geschwindigkeit.

Schleifen optimieren

Schleifen sind für die Leistung entscheidend.

Tipps:

• Minimieren Sie die Anzahl der Schleifendurchläufe.
• Verwenden Sie nach Möglichkeit for-Schleifen statt while-Schleifen.
• Vermeiden Sie unnötige Berechnungen innerhalb von Schleifen.

Beispiel: Optimierte vs. nicht optimierte Schleife

Optimierte Version:

#include <stdio.h>

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

Effiziente Speichernutzung

So optimieren Sie die Speichernutzung:

• Verwenden Sie malloc() und free() sorgfältig, um Speicherlecks zu verhindern.
• Verwenden Sie nach Möglichkeit Arrays statt verketteter Listen.
• Minimieren Sie globale Variablen, um den Speicherbedarf zu verringern.

Inline-Funktionen verwenden

Inline-Funktionen reduzieren den Overhead von Funktionsaufrufen.

Beispiel:

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

Verwenden Sie Inline-Funktionen für kleine Funktionen, die häufig aufgerufen werden.

Code mit gprof profilieren

Profiling hilft dabei, Leistungsengpässe zu finden.

Schritte:

• Kompilieren Sie den Code mit aktiviertem Profiling: gcc -pg program.c -o program
• Führen Sie das Programm aus: ./program
• Analysieren Sie die Leistung: gprof program gmon.out

Vektorisierung und SIMD-Optimierung

Die Verwendung von SIMD (Single Instruction, Multiple Data) kann die Leistung verbessern.

Aktivieren Sie die Vektorisierung mit:

-ftree-vectorize

Verwenden Sie für leistungskritische Anwendungen Intrinsics wie AVX oder SSE.

Zusammenfassung

In dieser Lektion haben Sie Folgendes gelernt:

• Wie Compileroptimierungen die Leistung verbessern.
• Wie Sie Schleifen und die Speichernutzung optimieren.
• Wie Sie Profiling-Werkzeuge wie gprof verwenden.

Als Nächstes beschäftigen wir uns mit der Verwaltung großer Projekte in C!