Como posso hash uma senha no Tornado com o mínimo de bloqueio?

estou a usarPBKDF2, mas isso se aplica igualmente ao BCrypt.

Hashing uma senha com um número razoável de iterações pode facilmente bloquear por 0,5 segundos. O que é uma maneira leve de tirar isso do processo? Estou relutante em configurar algo como Celery ou Gearman apenas para esta operação.