Optimiert wird über die GCC-Option -Os (für Codegröße) oder -O2 (Laufzeit), wobei ich persönlich -Os empfehle.

Wie du den Compiler mit der Option versorgst, kommt drauf an... direkt über die Kommandozeile oder abhängig vom Aufbeu deines Makefiles, evtl in den Variablen OPT oder CFLAGS.