predPDr (1158445), страница 2
Текст из файла (страница 2)
После коррекции, а также при выходе из простых интервалов производится вычисление характеристики разбалансировка (Load_Imbalance) (Определяется, используя процессорные времена параллельных вычислений данного интервала, как сумма по всем процессорам разностей между максимальным временем (на каком-то процессоре) и временем на текущем процессоре).
3.2.3Вычисление основных временных характеристик
Эти характеристики относятся ко всей параллельной программе и ее интервалам. В соответствии с заданной пользователем степенью детализации (уровень вложенности интервалов) может быть выдана следующая информация о предсказанной эффективности выполнения программы:
-
Время ввода-вывода (I/O_time).
-
Разбалансировка (Load_Imbalance).
-
Синхронизация (Synchronization) и все её компоненты.
-
Разброс времен (Time_variation).
-
Потери из-за недостаточного параллелизма (Insufficient_parallelism) со всеми своими компонентами.
-
Коммуникации (Communication) и ее составляющие для всех типов коллективных операций.
-
Время перекрытия (Overlap) со своими компонентами.
-
Полезное процессорное время (Productive_CPU_time).
-
Полезное время (Productive_time) есть сумма двух составляющих – полезного процессорного времени (Productive_CPU_time) и времени ввода-вывода (I/O_time).
-
Потерянное время (Lost_time) вычисляется как сумма ее составляющих – потерь из-за недостаточного параллелизма (Insufficient_parallelism), коммуникаций (Communication) и простоев (Idle).
-
Общее время использования процессоров (Total_time) есть сумма полезного (Productive_time) и потерянного времени (Lost_time).
-
Время выполнения (Execution_time) полагается равным отношению общего времени использования процессоров к числу процессоров.
-
Коэффициент эффективности (Efficiency) равен отношению полезного времени (Productive_time) к общему времени использования процессоров (Total_time).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
