| Index: tools/testrunner/network/distro.py
|
| diff --git a/tools/testrunner/network/distro.py b/tools/testrunner/network/distro.py
|
| deleted file mode 100644
|
| index 9d5a471d444aa6644114300db8844a90b51376c8..0000000000000000000000000000000000000000
|
| --- a/tools/testrunner/network/distro.py
|
| +++ /dev/null
|
| @@ -1,90 +0,0 @@
|
| -# Copyright 2012 the V8 project authors. All rights reserved.
|
| -# Redistribution and use in source and binary forms, with or without
|
| -# modification, are permitted provided that the following conditions are
|
| -# met:
|
| -#
|
| -# * Redistributions of source code must retain the above copyright
|
| -# notice, this list of conditions and the following disclaimer.
|
| -# * Redistributions in binary form must reproduce the above
|
| -# copyright notice, this list of conditions and the following
|
| -# disclaimer in the documentation and/or other materials provided
|
| -# with the distribution.
|
| -# * Neither the name of Google Inc. nor the names of its
|
| -# contributors may be used to endorse or promote products derived
|
| -# from this software without specific prior written permission.
|
| -#
|
| -# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
| -# "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
| -# LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
| -# A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
| -# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
| -# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
| -# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
| -# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
| -# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
| -# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
| -# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
| -
|
| -
|
| -class Shell(object):
|
| - def __init__(self, shell):
|
| - self.shell = shell
|
| - self.tests = []
|
| - self.total_duration = 0.0
|
| -
|
| - def AddSuite(self, suite):
|
| - self.tests += suite.tests
|
| - self.total_duration += suite.total_duration
|
| -
|
| - def SortTests(self):
|
| - self.tests.sort(cmp=lambda x, y: cmp(x.duration, y.duration))
|
| -
|
| -
|
| -def Assign(suites, peers):
|
| - total_work = 0.0
|
| - for s in suites:
|
| - total_work += s.CalculateTotalDuration()
|
| -
|
| - total_power = 0.0
|
| - for p in peers:
|
| - p.assigned_work = 0.0
|
| - total_power += p.jobs * p.relative_performance
|
| - for p in peers:
|
| - p.needed_work = total_work * p.jobs * p.relative_performance / total_power
|
| -
|
| - shells = {}
|
| - for s in suites:
|
| - shell = s.shell()
|
| - if not shell in shells:
|
| - shells[shell] = Shell(shell)
|
| - shells[shell].AddSuite(s)
|
| - # Convert |shells| to list and sort it, shortest total_duration first.
|
| - shells = [ shells[s] for s in shells ]
|
| - shells.sort(cmp=lambda x, y: cmp(x.total_duration, y.total_duration))
|
| - # Sort tests within each shell, longest duration last (so it's
|
| - # pop()'ed first).
|
| - for s in shells: s.SortTests()
|
| - # Sort peers, least needed_work first.
|
| - peers.sort(cmp=lambda x, y: cmp(x.needed_work, y.needed_work))
|
| - index = 0
|
| - for shell in shells:
|
| - while len(shell.tests) > 0:
|
| - while peers[index].needed_work <= 0:
|
| - index += 1
|
| - if index == len(peers):
|
| - print("BIG FAT WARNING: Assigning tests to peers failed. "
|
| - "Remaining tests: %d. Going to slow mode." % len(shell.tests))
|
| - # Pick the least-busy peer. Sorting the list for each test
|
| - # is terribly slow, but this is just an emergency fallback anyway.
|
| - peers.sort(cmp=lambda x, y: cmp(x.needed_work, y.needed_work))
|
| - peers[0].ForceAddOneTest(shell.tests.pop(), shell)
|
| - # If the peer already has a shell assigned and would need this one
|
| - # and then yet another, try to avoid it.
|
| - peer = peers[index]
|
| - if (shell.total_duration < peer.needed_work and
|
| - len(peer.shells) > 0 and
|
| - index < len(peers) - 1 and
|
| - shell.total_duration <= peers[index + 1].needed_work):
|
| - peers[index + 1].AddTests(shell)
|
| - else:
|
| - peer.AddTests(shell)
|
|
|