МНОГОПОТОЧНОЕ ПРОГРАММИРОВАНИЕ С ИСПОЛЬЗОВАНИЕМ СТАНДАРТА С++ 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 сети. Проведены испытания, позволившие оценить прирост производительности ; выявить некоторые особенности проектирования многопоточного приложения ВСЕМ СПАСИБО!