Область - решение - система
Cтраница 3
 |
Зависимость ускорения S от числа процессоров р для различных алгоритмов линейной алгебры. [31] |
Вполне естественно, что с ростом т ускорение стремится к 1, так как в общем времени выполнения алгоритма возрастает доля обменов по сравнению со временем вычислений. Вместе с тем для разных методов ускорение падает по-разному. Наилучший результат, опять же, наблюдается для метода умножения матрицы на вектор. Наиболее чувствительны к этому параметру оказались методы L [ / - разложения и декомпозиции области решения трех-диагональных систем. [32]
Для того чтобы определить расположение соответствующей полуплоскости относительно граничной прямой, испытываем какую-либо точку ( проще всего начало координат) путем подстановки ее координат в левую часть неравенства. Так, например, при подстановке значений i 0 и 20 в 1 - е неравенство получаем 0sC6, следовательно, область решений этого неравенства включает начало координат. Аналогично обстоит дело со 2 - м неравенством. А вот 3-му неравенству координаты начала координат не удовлетворяют ( 0 4), следовательно, соответствующая полуплоскость располагается по другую, чем начало координат, сторону от 3 - й граничной прямой. Расположение указанных полуплоскостей показано на рис. 2 штрихами. Очевидно, областью решения системы трех неравенств будет треугольник, ограниченный данными тремя граничными прямыми, с вершинами, являющимися точками пересечения этих прямых. [33]
Страницы: 1 2 3