Лекции по параллельным вычислениям. Гергель В.П - 58 стр.

UptoLike

Составители: 

58
T
s
T
s
n
s
n
T
T
TT
T
TT
s
1
11
1 , (4.25)
где
* – означает операцию округления до целого числа в сторону увеличения.
Приведенная схема рассуждений, по существу, дает практический способ
построения расписания параллельного алгоритма. Первоначально может быть
построено расписание без учета ограниченности числа используемых процес-
соров (расписание для паракомпьютера). Затем, в соответствии с описанной
выше схемой, может быть построено расписание для конкретного количества
процессоров.
4.8 Факторы, влияющие на производительность,
и способы ее повышения
Для того чтобы правильно интерпретировать достигнутые показатели ус-
корения и эффективности при решении конкретной задачи на параллельном
компьютере, надо ясно представлять все факторы, которые влияют на произво-
дительность. Известно, что на компьютере с огромной пиковой производитель-
ностью можно не получить ускорения или даже получить замедление счета по
сравнению с обычным персональным компьютером. Перечислим факторы, ко-
торые влияют на производительность.
1. Архитектура процессоров. Например, если решается задача, в которой
отсутствуют массивы данных, элементы которых могут обрабатываться одно-
временно, а каждая следующая операция может выполняться лишь после за-
вершения предыдущей, тогда применение мощного векторного суперкомпью-
тера ничего не даст.
2. Память и системная шина, соединяющая микропроцессоры с памятью.
Пропускная способность системной шины оказывает большое влияние на пока-
затели ускорения и эффективности, особенно если в задаче много обменов дан-
ными между процессорами.
3. Кэш-память. Большое значение имеет ее объем, частота работы, органи-
зация отображения основной памяти в кэш-память. Эффективность кэш-памяти