МНОГОПОТОЧНОЕ ПРОГРАММИРОВАНИЕ С ИСПОЛЬЗОВАНИЕМ СТАНДАРТА С++ 11 НА ПРИМЕРЕ ПРОГРАММЫ ОЦЕНКИ

реклама
МНОГОПОТОЧНОЕ ПРОГРАММИРОВАНИЕ
С ИСПОЛЬЗОВАНИЕМ СТАНДАРТА С++ 11
НА ПРИМЕРЕ ПРОГРАММЫ ОЦЕНКИ
СТРУКТУРЫ AD-HOC СЕТИ
Работу выполнил А.В. Березанцев
Научный руководитель С.С. Ермоленко.
ЦЕЛИ И ЗАДАЧИ РАБОТЫ:
 Цели:
 Изучение
возможностей стандарта С++ 11
в области многопоточного
программирования
 Анализ связности геометрического графа
с применением многопоточного ПО.
 Задачи:
 Разработка многопоточного ПО
 Построение, оценка графовой модели ad
hoc сети.
 Анализ прироста производительности и
результатов оценки структуры сети.
СПОСОБЫ
По задачам:
РАСПАРАЛЛЕЛИВАНИЯ.
ПО
ДАННЫМ:
ВЗАИМОБЛОКИРОВКА
t1 < t2
поток1 занимает объект, мьютекс
блокирует доступ потока-2, пока идет
запись данных потоком 1
СРАВНЕНИЕ ДАННЫХ О ВЕРОЯТНОСТИ ПОЯВЛЕНИЯ
МОСТОВ, МНОГОПОТОЧНАЯ (М) И ОДНОПОТОЧНАЯ
(О) ВЕРСИИ.
ОЦЕНКА СРЕДНЕГО КОЛИЧЕСТВА МОСТОВ
Рекурсивная функция оценки:
a0 = F(n0)/3
a_i = a_(i-1) + a_0
СРАВНЕНИЕ ВРЕМЕННЫХ ЗАТРАТ ОДНОПОТОЧНОЙ И
МНОГОПОТОЧНОЙ ВЕРСИЙ ПРОГРАММЫ, МИН.
Однопоточная,
мин.
Многопоточная,
2 потока, мин.
11,12
5,8
Прирост,
%.
47,84
ИТОГИ:

Изучены возможности стандарта С++ 11 на
примере многопоточной программы для оценки
характеристик графовой модели ad hoc сети.

Проведены испытания, позволившие оценить
прирост производительности ; выявить
некоторые особенности проектирования
многопоточного приложения
ВСЕМ СПАСИБО!
Скачать