В интернетах цела куча информации по оптимизации программ под процессоры, а вот по флагам оптимизации для систем с маленьким количеством памяти ничего нет.
Не думаю, что "-Os -march=i686 -pipe" это лучший вариант сборки. Какие флаги порекомендуете? Ядро процессора prescott.