Создаём скрипт convert:
#!/bin/bash
input=$1
output=${input#.*}.mp3
ffmpeg -i "$input" -ac 2 -f wav - | lame -V 2 - "$output"
Добавляем ему права на исполнение. Затем устанавливаем parallel из moreutils, ffmpeg, lame и запускаем:
$ find ~/Music/ -type f -name '*.mp4' -print0 | xargs -0 parallel ./convert --
Источник: http://superuser.com/questions/339662/most-efficient-way-to-convert-a-large-alac-library-to-mp3