File: test_priorities.py

package info (click to toggle)
dask.distributed 2022.12.1%2Bds.1-3
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 10,164 kB
  • sloc: python: 81,938; javascript: 1,549; makefile: 228; sh: 100
file content (234 lines) | stat: -rw-r--r-- 7,738 bytes parent folder | download | duplicates (2)
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
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
from __future__ import annotations

import asyncio
from collections.abc import AsyncIterator
from contextlib import asynccontextmanager

import pytest

import dask
from dask import delayed

from distributed import Client, Event, Scheduler, Status, Worker, wait
from distributed.utils_test import gen_cluster, inc, slowinc

dinc = delayed(inc)
dslowinc = delayed(slowinc)
dwait = delayed(lambda ev: ev.wait())


@asynccontextmanager
async def block_worker(
    c: Client,
    s: Scheduler,
    w: Worker,
    pause: bool,
    ntasks_on_scheduler: int | None = None,
    ntasks_on_worker: int | None = None,
) -> AsyncIterator[None]:
    """Make sure that no tasks submitted inside this context manager start running on
    the worker until the context manager exits.
    Must be used together with the ``@gen_blockable_cluster`` test decorator.

    Parameters
    ----------
    pause : bool
        True
            When entering the context manager, pause the worker. At exit, wait for all
            tasks created inside the context manager to be added to Scheduler.unrunnable
            and then unpause the worker.
        False
            When entering the context manager, send a dummy long task to the worker. At
            exit, wait for all tasks created inside the context manager to reach the
            scheduler and then terminate the dummy task.

    ntasks_on_scheduler : int, optional
        Number of tasks that must appear on the scheduler. Defaults to the number of
        futures held by the client.
    ntasks_on_worker : int, optional
        Number of tasks that must appear on the worker before any task is actually
        started. Defaults to the number of futures held by the client.
    """
    if pause:
        w.status = Status.paused
        while s.workers[w.address].status != Status.paused:
            await asyncio.sleep(0.01)
    else:
        ev = Event()
        clog = c.submit(lambda ev: ev.wait(), ev, key="block_worker")
        while "block_worker" not in w.state.tasks:
            await asyncio.sleep(0.01)

    yield

    if ntasks_on_scheduler is None:
        ntasks_on_scheduler = len(c.futures)
    if ntasks_on_worker is None:
        ntasks_on_worker = len(c.futures)
    while len(s.tasks) < ntasks_on_scheduler:
        await asyncio.sleep(0.01)

    if pause:
        assert len(s.unrunnable) == ntasks_on_worker
        assert not w.state.tasks
        w.status = Status.running
    else:
        while len(w.state.tasks) < ntasks_on_worker:
            await asyncio.sleep(0.01)
        await ev.set()
        await clog
        del clog
        while "block_worker" in s.tasks:
            await asyncio.sleep(0.01)


def gen_blockable_cluster(test_func):
    """Generate a cluster with 1 worker and disabled memory monitor,
    to be used together with ``async with block_worker(...):``.
    """
    return pytest.mark.parametrize(
        "pause",
        [
            pytest.param(False, id="queue on worker"),
            pytest.param(True, id="queue on scheduler"),
        ],
    )(
        gen_cluster(
            client=True,
            nthreads=[("", 1)],
            config={"distributed.worker.memory.pause": False},
        )(test_func)
    )


@gen_blockable_cluster
async def test_submit(c, s, a, pause):
    async with block_worker(c, s, a, pause):
        low = c.submit(inc, 1, key="low", priority=-1)
        ev = Event()
        clog = c.submit(lambda ev: ev.wait(), ev, key="clog")
        high = c.submit(inc, 2, key="high", priority=1)

    await wait(high)
    assert all(ws.processing for ws in s.workers.values())
    assert s.tasks[low.key].state == "processing"
    await ev.set()
    await wait(low)


@gen_blockable_cluster
async def test_map(c, s, a, pause):
    async with block_worker(c, s, a, pause):
        low = c.map(inc, [1, 2, 3], key=["l1", "l2", "l3"], priority=-1)
        ev = Event()
        clog = c.submit(lambda ev: ev.wait(), ev, key="clog")
        high = c.map(inc, [4, 5, 6], key=["h1", "h2", "h3"], priority=1)

    await wait(high)
    assert all(ws.processing for ws in s.workers.values())
    assert all(s.tasks[fut.key].state == "processing" for fut in low)
    await ev.set()
    await clog
    await wait(low)


@gen_blockable_cluster
async def test_compute(c, s, a, pause):
    async with block_worker(c, s, a, pause):
        low = c.compute(dinc(1, dask_key_name="low"), priority=-1)
        ev = Event()
        clog = c.submit(lambda ev: ev.wait(), ev, key="clog")
        high = c.compute(dinc(2, dask_key_name="high"), priority=1)

    await wait(high)
    assert all(ws.processing for ws in s.workers.values())
    assert s.tasks[low.key].state == "processing"
    await ev.set()
    await clog
    await wait(low)


@gen_blockable_cluster
async def test_persist(c, s, a, pause):
    async with block_worker(c, s, a, pause):
        low = dinc(1, dask_key_name="low").persist(priority=-1)
        ev = Event()
        clog = c.submit(lambda ev: ev.wait(), ev, key="clog")
        high = dinc(2, dask_key_name="high").persist(priority=1)

    await wait(high)
    assert all(ws.processing for ws in s.workers.values())
    assert s.tasks[low.key].state == "processing"
    await ev.set()
    await wait(clog)
    await wait(low)


@gen_blockable_cluster
async def test_annotate_compute(c, s, a, pause):
    with dask.annotate(priority=-1):
        low = dinc(1, dask_key_name="low")
    ev = Event()
    clog = dwait(ev, dask_key_name="clog")
    with dask.annotate(priority=1):
        high = dinc(2, dask_key_name="high")

    async with block_worker(c, s, a, pause):
        low, clog, high = c.compute([low, clog, high], optimize_graph=False)

    await wait(high)
    assert s.tasks[low.key].state == "processing"
    await ev.set()
    await wait(clog)
    await wait(low)


@gen_blockable_cluster
async def test_annotate_persist(c, s, a, pause):
    with dask.annotate(priority=-1):
        low = dinc(1, dask_key_name="low")
    ev = Event()
    clog = dwait(ev, dask_key_name="clog")
    with dask.annotate(priority=1):
        high = dinc(2, dask_key_name="high")

    async with block_worker(c, s, a, pause):
        low, clog, high = c.persist([low, clog, high], optimize_graph=False)

    await wait(high)
    assert s.tasks[low.key].state == "processing"
    await ev.set()
    await wait(clog)
    await wait(low)


@gen_blockable_cluster
async def test_repeated_persists_same_priority(c, s, a, pause):
    xs = [delayed(slowinc)(i, delay=0.05, dask_key_name=f"x{i}") for i in range(10)]
    ys = [delayed(slowinc)(xs[i], delay=0.05, dask_key_name=f"y{i}") for i in range(10)]
    zs = [delayed(slowinc)(xs[i], delay=0.05, dask_key_name=f"z{i}") for i in range(10)]

    async with block_worker(c, s, a, pause, 30, 10):
        ys = dask.persist(*ys)
        zs = dask.persist(*zs)

    while (
        sum(t.state == "memory" for t in s.tasks.values()) < 5
    ):  # TODO: reduce this number
        await asyncio.sleep(0.01)

    assert 0 < sum(s.tasks[fut.key].state == "memory" for fut in xs) < 10
    assert 0 < sum(s.tasks[fut.key].state == "memory" for fut in ys) < 10
    assert 0 < sum(s.tasks[fut.key].state == "memory" for fut in zs) < 10


@gen_blockable_cluster
async def test_last_in_first_out(c, s, a, pause):
    async with block_worker(c, s, a, pause, 15, 5):
        xs = [c.submit(slowinc, i, delay=0.05, key=f"x{i}") for i in range(5)]
        ys = [c.submit(slowinc, xs[i], delay=0.05, key=f"y{i}") for i in range(5)]
        zs = [c.submit(slowinc, ys[i], delay=0.05, key=f"z{i}") for i in range(5)]

    while not any(s.tasks[z.key].state == "memory" for z in zs):
        await asyncio.sleep(0.01)
    assert not all(s.tasks[x.key].state == "memory" for x in xs)