Fast methods are essential for the solution of real world boundary value problems by boundary element methods. This work covers fast space-time boundary element methods for the heat equation with a focus on an efficient parallelization in space and time, and introduces new strategies to efficiently handle adaptively refined meshes.