in reply to Benchmark does timethese() in parallell?

I don't have the answer to the problem you're having, but Benchmark::timethese is definately sequencial. To prove this: 
perl -MBenchmark -le '$|++;timethese(10,{one=>sub{print"one"},two=>sub
+{print"two"}})'

[download]

--
Snazzy tagline here

In Section Seekers of Perl Wisdom