Você precisa usar a opção "threads" que está disponível para a maioria dos codificadores / decodificadores. Exemplo:
mencoder -noodml -o $OUTPUT \
-oac copy \
-ovc xvid \
-xvidencopts bitrate=1000:threads=2 \
$FILE
Pesquise por "tópicos" na página man: link