¿Cómo puedo hash una contraseña en Tornado con un bloqueo mínimo?

Estoy usandoPBKDF2, pero esto se aplica igualmente a BCrypt.

Hashear una contraseña con un número razonable de iteraciones puede bloquearse fácilmente durante 0,5 segundos. ¿Cuál es una forma ligera de sacar esto del proceso? Me resisto a configurar algo como Celery o Gearman solo para esta operación.