Files
pp_122-mko-lab2/lec4/data_parallel_demo.py
2026-11-14 10:09:26 +03:00

115 lines
3.5 KiB
Python
Raw Permalink Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
"""Практический пример к лекции 4: map/reduce и стенсил в Numba.
Запуск из папки «лекции»:
NUMBA_NUM_THREADS=1 python материалы/lec4/data_parallel_demo.py
NUMBA_NUM_THREADS=4 python материалы/lec4/data_parallel_demo.py
Переменную NUMBA_NUM_THREADS задавайте до импорта Numba.
"""
import os
import statistics
import sys
import time
import numpy as np
from numba import njit, prange
@njit
def step_serial(u):
"""Один шаг пятиточечного стенсила, последовательная версия."""
n, m = u.shape
v = u.copy()
for i in range(1, n - 1):
for j in range(1, m - 1):
v[i, j] = 0.25 * (
u[i - 1, j] + u[i + 1, j]
+ u[i, j - 1] + u[i, j + 1]
)
return v
@njit(parallel=True)
def step_parallel(u):
"""Тот же шаг: независимые строки распределяются между потоками."""
n, m = u.shape
v = u.copy()
for i in prange(1, n - 1):
for j in range(1, m - 1):
v[i, j] = 0.25 * (
u[i - 1, j] + u[i + 1, j]
+ u[i, j - 1] + u[i, j + 1]
)
return v
@njit
def sum_serial(a):
"""Последовательный эталон для редукции."""
total = 0.0
for i in range(a.size):
total += a[i]
return total
@njit(parallel=True)
def sum_parallel(a):
"""Скалярная редукция, распознаваемая Numba."""
total = 0.0
for i in prange(a.size):
total += a[i]
return total
def measure(function, *args, repeats=5):
"""Прогрев, затем медиана и размах пяти измерений."""
result = function(*args)
times = []
for _ in range(repeats):
start = time.perf_counter()
result = function(*args)
times.append(time.perf_counter() - start)
return result, statistics.median(times), min(times), max(times)
def main():
size = int(sys.argv[1]) if len(sys.argv) > 1 else 1024
rng = np.random.default_rng(2026)
u = rng.random((size, size), dtype=np.float64)
a = rng.random(size * size, dtype=np.float64)
reference, serial_time, serial_min, serial_max = measure(step_serial, u)
result, parallel_time, parallel_min, parallel_max = measure(
step_parallel, u
)
assert np.allclose(result, reference, rtol=1e-12, atol=1e-12)
assert np.array_equal(result[[0, -1], :], u[[0, -1], :])
assert np.array_equal(result[:, [0, -1]], u[:, [0, -1]])
sum_reference = sum_serial(a)
sum_result = sum_parallel(a)
assert np.isclose(sum_result, sum_reference, rtol=1e-12, atol=1e-12)
print(f"Python: {sys.version.split()[0]}")
print(f"NumPy: {np.__version__}")
print(f"NUMBA_NUM_THREADS: {os.environ.get('NUMBA_NUM_THREADS', 'не задано')}")
print(f"Сетка: {size} x {size}; повторов: 5")
print(
f"Стенсил serial: {serial_time:.6f} с "
f"(min {serial_min:.6f}, max {serial_max:.6f})"
)
print(
f"Стенсил parallel: {parallel_time:.6f} с "
f"(min {parallel_min:.6f}, max {parallel_max:.6f})"
)
print(f"Ускорение: {serial_time / parallel_time:.3f}x")
print(f"Редукция serial: {sum_reference:.12f}")
print(f"Редукция parallel: {sum_result:.12f}")
print("Корректность стенсила и границ: True")
if __name__ == "__main__":
main()