https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?action=history&feed=atom&title=Lanczos%2C_C%2C_MPI 2026-10-22T17:26:54Z История изменений этой страницы в вики MediaWiki 1.43.5 https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=Lanczos,_C,_MPI&diff=29048&oldid=prev 2022-07-07T15:01:47Z

<p>Новая страница: «{{level-i}} = Ссылки = Для исследования масшабируемости алгоритма была написана реализация н...»</p> <p><b>Новая страница</b></p><div>{{level-i}}<br /> <br /> = Ссылки =<br /> <br /> Для исследования масшабируемости алгоритма была написана реализация на языке C с использованием MPI.<br /> <br /> = Локальность данных и вычислений =<br /> == Локальность реализации алгоритма ==<br /> === Структура обращений в память и качественная оценка локальности ===<br /> === Количественная оценка локальности ===<br /> = Масштабируемость алгоритма и его реализации =<br /> == Масштабируемость алгоритма ==<br /> == Масштабируемость реализации алгоритма ==<br /> <br /> Реализация была протестирована на [http://parallel.ru/cluster/ суперкомпьютере Ломоносов].<br /> <br /> Сборка осуществлялась со следующими параметрами:<br /> <br /> * gcc-5.2.0<br /> * openmpi-1.8.4<br /> * аргументы компилятора: -std=c11 -Ofast<br /> <br /> Набор и границы значений изменяемых параметров реализации алгоритма: <br /> <br /> * число процессоров [32 : 256] с шагом 16;<br /> * размер матрицы [5000 : 200000] с шагом 5000.<br /> <br /> В результате проведённых экспериментов был получен следующий диапазон эффективности реализации алгоритма:<br /> <br /> * минимальная эффективность реализации 1.92%;<br /> * максимальная эффективность реализации 59.47%.<br /> <br /> График полученного распределения эффективности:<br /> <br /> [[file:Lanczos Without Orthogonalization Eff2Dist.png|thumb|center|600px|Рисунок 1. Параллельная реализация алгоритма Ланцоша. Распределение производительности.]]<br /> <br /> На следующих рисунках приведены графики производительности и эффективности данной реализации в зависимости от изменяемых параметров запуска.<br /> {|align=&quot;center&quot;<br /> |-valign=&quot;top&quot;<br /> |[[file:Lanczos Without Orthogonalization Perf2.png|thumb|center|600px|Рисунок 2. Параллельная реализация алгоритма Ланцоша. Изменение производительности в зависимости от числа процессоров и размера матрицы.]]<br /> |[[file:Lanczos Without Orthogonalization Eff2.png|thumb|center|600px|Рисунок 3. Параллельная реализация алгоритма Ланцоша. Изменение эффективности в зависимости от числа процессоров и размера матрицы.]]<br /> |}<br /> <br /> Средняя эффективность для матриц с размером больше 25000 составила 52.7%.<br /> <br /> = Динамические характеристики и эффективность реализации алгоритма =<br /> = Результаты прогонов =<br /> <br /> [[Категория:Статьи в работе]]<br /> <br /> [[En:Lanczos, C, MPI]]</div>

ASA