Puisque avr-gcc sera indispensable, il faut installer (si ce n'est déjà fait sur votre système) avrdude :

sudo apt-get install avrdude