https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?action=history&feed=atom&title=Complete_cyclic_reduction%2C_scalability 2026-10-22T21:28:56Z История изменений этой страницы в вики MediaWiki 1.43.5 https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=Complete_cyclic_reduction,_scalability&diff=29151&oldid=prev 2022-07-14T10:53:12Z

<p>Новая страница: «{{level-i}} = Ссылки = = Локальность данных и вычислений = == Локальность реализации алгоритма =...»</p> <p><b>Новая страница</b></p><div>{{level-i}}<br /> <br /> = Ссылки =<br /> <br /> = Локальность данных и вычислений =<br /> == Локальность реализации алгоритма ==<br /> === Структура обращений в память и качественная оценка локальности ===<br /> === Количественная оценка локальности ===<br /> = Масштабируемость алгоритма и его реализации =<br /> <br /> При оценке масштабируемости этого алгоритма, как и всех алгоритмов с избыточными вычислениями, следует учитывать, что сравнение по быстродействию и эффективности нужно проводить не с однопроцессорным вариантом исполнения самого алгоритма, а с алгоритмом [[Прогонка, точечный вариант|прогонки]]. <br /> <br /> == Масштабируемость алгоритма ==<br /> == Масштабируемость реализации алгоритма ==<br /> <br /> Проведём исследование масштабируемости параллельной реализации циклической редукции согласно [[Scalability methodology|методике]]. Исследование проводилось на суперкомпьютере &quot;Ломоносов-2&quot; [http://parallel.ru/cluster Суперкомпьютерного комплекса Московского университета].<br /> <br /> Набор и границы значений изменяемых [[Глоссарий#Параметры запуска|параметров запуска]] реализации алгоритма: <br /> <br /> * число процессоров [2 : 256] с шагом степени двойки;<br /> * размер матрицы [64 : 33554432] с шагом степени двойки.<br /> <br /> В результате проведённых экспериментов был получен следующий диапазон [[Глоссарий#Эффективность реализации|эффективности реализации]] алгоритма:<br /> <br /> * минимальная эффективность реализации 3.89e-09%;<br /> * максимальная эффективность реализации 0.00163%.<br /> <br /> На следующих рисунках приведены графики [[Глоссарий#Производительность|производительности]] и эффективности выбранной реализации циклической редукции в зависимости от изменяемых параметров запуска.<br /> <br /> [[file:Cyclic reduction performance.png|thumb|center|700px|Рисунок 1. Параллельная реализация циклической редукции. Изменение производительности в зависимости от числа процессоров и размера матрицы.]]<br /> [[file:Cyclic reduction eff.png|thumb|center|700px|Рисунок 2. Параллельная реализация циклической редукции. Изменение эффективности в зависимости от числа процессоров и размера матрицы.]]<br /> <br /> = Динамические характеристики и эффективность реализации алгоритма =<br /> = Результаты прогонов =<br /> <br /> [[Категория:Статьи в работе]]<br /> <br /> [[En:Complete cyclic reduction, scalability]]</div>

ASA