buildbot/buildbot — pull request #1126 by andrewjcg (2014-04-06 02:05:10+00:00)
Title: Start builds for builder in parallel

In workloads with hundreds of build requests to be scheduled
on hundreds of slaves, scheduling these requests serially
can become a bottle neck. In some situations we see build
requests come in faster then they can get scheduled. It
turns out that a lot of slowness involved in scheduing a
individual build requests can be communicating with the build
slave (e.g. pinging the slave). As this process is prime to
be parallelized, this diff changes the scheduling code a bit
to grab all available buildrequest/slave combos available for
a builder in one swoop, and dispatches these in parallel to
hide mose of this commucation delay. In practice, this made
the scheduler a lot more efficient in big workload scenarios.