Eu uso o Ubuntu, e principalmente o Debian, então esta resposta é baseada neles, mas eu suspeito que a resposta para outras distribuições é basicamente a mesma.
Em /etc/memcached.conf
- Se não estiver exatamente no mesmo lugar, a) eu ficaria surpreso, eb) você pode encontrá-lo com locate
# Start with a cap of 64 megs of memory. It's reasonable, and the daemon default
# Note that the daemon will grow to this size, but does not start out holding this much
# memory
-m 64
Então tudo que você precisa fazer é mudar a linha -m 64 para
-m 4096
Ou um valor similarmente grande em megabytes.
Existem alguns outros parâmetros de ajuste, como o usuário que ele executa e o que fazer quando fica sem memória, e o endereço IP para ligar o daemon. Dê uma olhada por si mesmo.