uWSGI in the Ubuntu/Debian apt repositories is v1.0.3 and this is too old with known bugs. Make sure uwsgi is v 1.2.6 or greater. Also num process for uwsgi, celery configured by num_cpus.
I think celery is smart enough to scale up concurrency without being told