Степень - параллелизм
Cтраница 1
Степень параллелизма зависит от конкретной реализации оборудования канала. [1]
Степень параллелизма, достижимая в операциях поиска, определяется количеством контроллеров поиска. [2]
ЗУ, степени параллелизма в осуществлении операций, конструктивных требований, предварительно выбранных разработчиком. [3]
Существует несколько машинных систем с различной формой и степенью параллелизма. Наличие машин, которые могут выполнять в одно и то же время несколько команд, или выполнять одну и ту же команду в нескольких местах одновременно, представляет вызов для разработчика алгоритмов сортировки. [4]
Следствие 3.2 имеет самостоятельное значение, так как оно соотносит степень параллелизма схемы со структурой множества р ( 9у) у а следовательно, со сложностью механизма порождения вычислений схемы У. [5]
Очевидно, что такой подход приводит к уменьшению числа ветвей задачи без уменьшения степени параллелизма программы. При этом уменьшается общее количество БУВ, число выполняемых процедур ра-боты со списками и перезагрузок УУ. [6]
Большинство ЭВМ, описанных до 1981 г., обладает, по крайней мере, некоторой степенью параллелизма. В настоящее время уже есть системы, имеющие десятки процессоров, или потоков обработки информации, но дальнейший технический прогресс в области разработки ЭВМ обеспечит одновременное функционирование сотен, а возможно и тысяч процессоров в составе одной вычислительной системы. На передний план выдвигается еще одна особенность ЭВМ параллельной обработки информации, присущая ЭВМ с многопроцессорной архитектурой: устойчивость к отказам. [7]
 |
Отображение графа алгоритма на граф ВС. [8] |
Так как операции, соответствующие вершинам одного яруса в ГА, способны выполняться параллельно, то степень параллелизма будет оцениваться поярусно. [9]
 |
Пример графового представления алгоритма. [10] |
Степень параллелизма графа определяет максимально возможное число процессоров ВС для эффективного распараллеливания алгоритма при заданной агрегации операций алгоритма в вершины графа. При числе процессоров, большем степени параллелизма, в любой момент времени часть их обязательно будет простаивать. [11]
Быстродействие N-процессорного паракомпьютера не может более чем в N раз превышать быстродействие обычного компьютера. Достижение этого предела определяется степенью параллелизма в алгоритме и в теории, на которой он основан. Следует отметить, что некоторые расчеты принципиально не ускоряются на А / - процес-сорном паракомпьютере по сравнению с обычной вычислительной машиной. Например, вычисление степени x2k может осуществляться последовательным возведением в квадрат в k циклах на обычной машине; на паракомпьютере нельзя получить степени выше дг2т за т циклов действия, и время, необходимое для всего расчета, не зависит от числа имеющихся процессоров. [12]
 |
Пример графового представления алгоритма. [13] |
При числе процессоров, большем степени параллелизма, в любой момент времени часть их обязательно будет простаивать. [14]
При разработке операционной системы естественно стремиться к уменьшению размеров критических участков программ. В таком случае появляется возможность повысить степень параллелизма работы отдельных системных компонентов. Например, разумно защищать не целиком функцию управления памятью, а только ту ее часть, обращения к которой должны выполняться строго последовательно. Одновременно желательно максимально сократить размеры этой части. [15]
Страницы: 1 2