If you're running afl (fuzzer) in a VM, make sure your temp dir is a memory file system, otherwise you'll end up waiting for your disk device to read/write all the test cases it's running through.
(This might be because of running it in parallel though.)