1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
|
# Copyright (C) 2012 Codethink Limited
#
# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; version 2 of the License.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License along
# with this program; if not, write to the Free Software Foundation, Inc.,
# 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
import collections
import time
class BuildController(object):
def __init__(self, app, tempdir):
self.settings = app.settings
self.real_msg = app.msg
self.tempdir = tempdir
self.indent = 1
self.workers = set()
self.busy_workers = set()
self.idle_workers = set()
self.blobs = set()
self.build_order = collections.deque()
def indent_more(self):
self.indent += 1
def indent_less(self):
self.indent -= 1
def msg(self, text):
spaces = ' ' * self.indent
self.real_msg('%s%s' % (spaces, text))
def add_worker(self, worker):
self.workers.add(worker)
self.mark_idle(worker)
def wait_for_workers(self, need_idle=False, timeout=100):
# first, check if any of the busy workers are finished
while all(not x.check_complete(timeout) for x in self.busy_workers):
# wait and repeat if they are all busy and we have no idle workers
if need_idle and len(self.idle_workers) == 0:
self.msg('Waiting for idle workers...')
time.sleep(0.250)
else:
break
# get a list of all finished busy workers
finished = [x for x in self.busy_workers if x.check_complete(0)]
# log the result of all workers that we are moving from busy to idle
for worker in finished:
self.msg('Built %s using worker %s' % (worker.blob, worker))
for line in worker.output.split('\n'):
self.msg('> %s' % line)
# mark all finished workers as being idle
for worker in finished:
self.mark_idle(worker)
def wait_for_worker(self):
# wait for at least one worker to be idle
self.wait_for_workers(need_idle = True)
# sort idle workers by their idle timestamps (ascending)
idle_workers = sorted(self.idle_workers, key=lambda x: x.idle_since)
# return the worker that has been idling for the longest period of time
return idle_workers[0]
def build(self, blobs, build_order):
self.blobs = blobs
self.build_order = build_order
result = []
while len(build_order) > 0:
group = build_order.popleft()
group_str = ', '.join([x.morph.filename for x in group])
self.msg('Building parallel group %s' % group_str)
self.indent_more()
while len(group) > 0:
blob = group.pop()
worker = self.wait_for_worker()
self.msg('Distributing %s to worker %s' % (blob, worker))
self.mark_busy(worker)
worker.build(blob)
self.wait_for_workers(need_idle = False, timeout = None)
self.indent_less()
return result
def mark_idle(self, worker):
if worker not in self.idle_workers:
self.idle_workers.add(worker)
if worker in self.busy_workers:
self.busy_workers.remove(worker)
def mark_busy(self, worker):
if worker not in self.busy_workers:
self.busy_workers.add(worker)
if worker in self.idle_workers:
self.idle_workers.remove(worker)
|
