Evite que JavaScript de larga ejecución bloquee el navegador

Tengo JavaScript que realiza una gran cantidad de cálculos, así como la lectura / escritura de valores desde / hacia el DOM. La página es enorme, por lo que a menudo esto termina bloqueando el navegador por hasta un minuto (a veces más con IE) con un uso de CPU del 100%.

¿Hay algún recurso para optimizar JavaScript para evitar que esto suceda (todo lo que puedo encontrar es cómo desactivar la advertencia de script de larga ejecución de Firefox)?