Индивидуальное задание по «Параллельному программированию»
Автор: Ilona0203 • Май 11, 2023 • Творческая работа • 539 Слов (3 Страниц) • 174 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
ДОНЕЦКОЙ НАРОДНОЙ РЕСПУБЛИКИ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ»
Факультет математики и информационных технологий
Индивидуальное задание 1
по курсу «Параллельное программирование»
Вариант 10
г. Донецк 2021
Характеристики:
CPU:
Architecture | x86_64 |
CPU op-mode(s) | 32-bit, 64-bit |
Byte Order | Little Endian |
Address sizes | 39 bits physical 48 bits virtual |
CPU(s) | 4 |
On-line CPU(s) list | 0-3 |
Thread(s) per core | 2 |
Core(s) per socket | 2 |
Socket(s) | 1 |
Vendor ID | GenuineIntel |
CPU family | 6 |
Model | 60 |
Model name | Intel(R) Core(TM) i3-4000M CPU @ 2.40GHz |
Stepping | 3 |
CPU MHz | 2394.459 |
BogoMIPS | 4788.91 |
Hypervisor vendor | Microsoft |
Virtualization type | full |
L1d cache | 64 Kb |
L1i cache | 64 Kb |
L2 cache | 512 Kb |
L3 cache | 3 Mb |
RAM | 8 Gb |
OS: На машине установлена win10
Среда разработки: VS 2017
- Вычислить элементы двумерного квадратного массива , используя для вычисления функцию при помощи последовательного и параллельного алгоритмов.[pic 1][pic 2]
[pic 3]
- Для различных значений размерности массива N и количества процессорных ядер определить экспериментально показатели эффективности для этих алгоритмов и сравнить их с ожидаемыми (формулы (1) – (3) лабораторных работ № 7-8). Результаты представить в виде таблицы 2. Сделать соответствующие выводы.
100 | 500 | 700 | 1000 | 3000 | 5000 | Расчетное | |
calcArray (c.) | 0.0077718 | 0.163161 | 0.344194 | 0.690238 | 4.36126 | 11.1489 | |
calcArrayParallel (c.) | 0.0134381 | 0.095969 | 0.110552 | 0.203197 | 1.1537 | 2.86178 | |
Ускорение (S) | 0.578341 | 1.70012 | 3.1134 | 3.39688 | 3.78026 | 3.89578 | 4 |
Эффективность (Е, р = 4) | 0.144585 | 0.425031 | 0.778351 | 0.84922 | 0.945064 | 0.973945 | 1 |
Вывод: Из таблицы, если размер массива меньше 700х700 алгоритм не показывает стабильный результат в ускорении. Т.е при запуске, например, программы с массивом 500х500 ускорение и эффективность колеблются в пределах от (1;3) и (0,25; 0,75) соответственно. Для массивов с большей размерностью виден рост в производительности и эффективности.
...