https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?action=history&feed=atom&title=Linpack%2C_HPL 2026-10-23T00:57:25Z История изменений этой страницы в вики MediaWiki 1.43.5 https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=Linpack,_HPL&diff=29119&oldid=prev 2022-07-12T13:09:02Z

<p>Новая страница: «{{level-i}} Основные авторы описания: <a href="/ru/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Teplov" title="Участник:Teplov">А.М.Теплов</a> (раздел #Масштабируемость ал...»</p> <p><b>Новая страница</b></p><div>{{level-i}}<br /> <br /> Основные авторы описания: [[Участник:Teplov|А.М.Теплов]] (раздел [[#Масштабируемость алгоритма и его реализации|3]]).<br /> <br /> = Ссылки =<br /> <br /> [https://gitlab.srcc.msu.ru/alex-teplov/Scalability/tree/master/HPL Исследованная реализация теста].<br /> <br /> = Локальность данных и вычислений =<br /> == Локальность реализации алгоритма ==<br /> === Структура обращений в память и качественная оценка локальности ===<br /> === Количественная оценка локальности ===<br /> = Масштабируемость алгоритма и его реализации =<br /> == Масштабируемость алгоритма ==<br /> == Масштабируемость реализации алгоритма ==<br /> <br /> Проведём исследование масштабируемости реализации HPL теста Linpack согласно [[Scalability methodology|методике]]. Исследование проводилось на суперкомпьютере &quot;Ломоносов&quot; [http://parallel.ru/cluster Суперкомпьютерного комплекса Московского университета].<br /> <br /> Набор и границы значений изменяемых [[Глоссарий#Параметры запуска|параметров запуска]] реализации алгоритма: <br /> <br /> * число процессоров [8 : 128] с шагом 8;<br /> * размер матрицы [1000 : 100000] c шагом 1000.<br /> <br /> В результате проведённых экспериментов был получен следующий диапазон [[Глоссарий#Эффективность реализации|эффективности реализации]] алгоритма:<br /> <br /> * минимальная эффективность реализации 0.039%;<br /> * максимальная эффективность реализации 86,7%.<br /> <br /> На следующих рисунках приведены графики [[Глоссарий#Производительность|производительности]] и эффективности теста HPL в зависимости от изменяемых параметров запуска.<br /> <br /> [[file:Масштабируемость Linpack performance.png|thumb|center|700px|Рисунок 1. Тест HPL. Изменение производительности в зависимости от числа процессоров и размера матрицы.]]<br /> [[file:Linpack масштабируемость эффективность.png|thumb|center|700px|Рисунок 2. Тест HPL. Изменение эффективности в зависимости от числа процессоров и размера матрицы.]]<br /> <br /> Построим оценки масштабируемости теста Linpack:<br /> * По числу процессов: -0.061256. При увеличении числа процессов эффективность на рассмотренной области изменений параметров запуска уменьшается, однако в целом уменьшение не очень быстрое. Малая интенсивность изменения объясняется высокой общей эффективностью работы при больших размерах задачи, однако при росте числа процессов эффективность равномерно уменьшается. Это объясняется также тем, что с ростом [[Глоссарий#Вычислительная сложность|вычислительной сложности]] падение эффективности становится не таким быстрым. Уменьшение эффективности на рассмотренной области работы параллельной программы объясняется быстрым ростом накладных расходов на организацию параллельного выполнения. С ростом вычислительной сложности задачи эффективность снижается так же быстро, но при больших значениях числа процессов. Это подтверждает предположение о том, что накладные расходы начинают сильно превалировать над вычислениями.<br /> * По размеру задачи: 0.010134. При увеличении размера задачи эффективность возрастает. Эффективность возрастает тем быстрее, чем большее число процессов используется для выполнения. Это подтверждает предположение о том, что размер задачи сильно влияет на эффективность выполнения приложения. Оценка показывает, что с ростом размера задачи эффективность на рассмотренной области значений параметров запуска сильно увеличивается. Также, учитывая разницу максимальной и минимальной эффективности почти в 80%, можно сделать вывод, что рост эффективности при увеличении размера задачи наблюдается на большей части рассмотренной области значений.<br /> * По двум направлениям: 0.0000284 При рассмотрении увеличения как вычислительной сложности, так и числа процессов на всей рассмотренной области значений эффективность увеличивается, однако скорость увеличения эффективности не очень большая.<br /> <br /> = Динамические характеристики и эффективность реализации алгоритма =<br /> = Результаты прогонов =<br /> <br /> [[Категория:Статьи в работе]]<br /> <br /> [[En:Linpack, HPL]]</div>

ASA