Практикум спецкурса «программирование для параллельных вычислительных систем»
Общие указания к лабораторным работам № 1–3
жүктеу/скачать 292.96 Kb. Pdf көрінісі
|
| Общие указания к лабораторным работам № 1–3
Лабораторные работы № 1–3 представляют собой микроисследования, использующие методы математического моделирования и имитационного моделирования. Отчет по работе должен быть представлен в виде твердой копии и в электронной форме. Для выполнения требуется PC с установленным программным обеспечением: пакет Multi-Pascal 2.0 для DOS или для Windows, табличный и текстовый процессор (например, входящие в состав MS Office или OpenOffice). Используются материалы главы 5 ученого пособия автора [1]. Общие рекомендации студентам для выполнения лабораторных работ расположены на стр.50 вышеуказанного пособия. Простейшая модель, описывающая ускорение (коэффициент эффективности распараллеливания) S, которое может быть получено на компьютере из N процессоров, может быть получена из закона Амдала: N f f S ) 1 ( 1 − + ≤ где f – доля участков в программе, которые не могут быть распараллелены. Крайние случаи в значениях f соответствуют полностью параллельным (f=0) и полностью последовательным (f = 1) программам. Используя профилировщик (или отладчик), можно оценить время выполнения на однопроцессорной машине последовательного участка программного кода (t) и всей программы (T). Тогда f = t/T и N T t T t S ) ( max − + = 1 1 Реальная выгода от увеличения числа процессоров всегда меньше: 57 • в системах с разделяемой памятью – в основном из-за ожидания процессоров возможности получения доступа к памяти; • в системах с распределенной памятью – в основном из-за задержек межпроцессорных коммуникаций; • во всех параллельных системах – из-за накладных расходов на порождение параллельных потоков. При анализе результатов, необходимо сравнивать результаты компьютерного моделирования в среде Multi-Pascal с предсказаниями такой простой математической модели. Где возможно, подбирать более реалистичную эмпирическую модель, включающую дополнительно 1-2 подгоночных параметра. Рекомендуется при построении модели использовать теоретические оценки коммуникационной трудоемкости параллельных алгоритмов, которые для ряда типичных случаев можно найти в учебном пособии [2]. жүктеу/скачать 292.96 Kb. Достарыңызбен бөлісу:
|