Es un problema persistente del touchwiz, puede solucionarse a medias ajustando los valores minfree del sistema si eres root.
Pero sin root, no hay nada q hacerle además de dejarlo lo más precario posible (0 widgets, 1 sóla pantalla de inicio, pocos íconos, nada de fondos con movimiento), y aún así sólo reduces la frecuencia del redibujado, todavía puede ocurrir cuando realices actividades intensivas para la ram (juegos pesados, mucho multitasking, etc)