Открытая энциклопедия свойств алгоритмов: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][выверенная версия]
м (Откат правок LawerenceEklund (обсуждение) к версии CalebRobles9)
(Отклонены последние 8 текстовых изменений и восстановлена версия 27707 участника ASA)
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
Игра престолов (Game of Thrones) 8 сезон 2 серия % C3I4<br><br>[http://67v.am9s.info/p/iBXotkUnr am9s.info]<br><br>[http://67v.am9s.info/p/iBXotkUnr Игра престолов (Game of Thrones) 8 сезон 2 серия]<br>[http://67v.am9s.info/p/iBXotkUnr Игра престолов (Game of Thrones) 8 сезон 2 серия смотреть on-line]<br>[http://67v.am9s.info/p/iBXotkUnr Игра престолов (Game of Thrones) 8 сезон 2 серия смотреть on-line]<br><br>Телесериал «Игра престолов» снят соответственно напевам ведомою саги Джорджа Р. Мартина «Песнь Льда и Огня». Постановку кинофильма ждали от нетерпением. В указанном базе сюжета возлежат безмездие и потом желание руководству, героизм, желание выказать содействие и еще миновать всевозможные тесты за установленной заповедной задачи.<br><br>В конце спонтанной массе советчика, царь Неувядаемая слава Баратеон владеет рейс целиком полун/очные страны. Он желает призвать принадлежность близкого поверенного свойскому милому — Эддарду (Неду) Старку. Приткнулось одномыслие, и дополнительно друзья вообще идти обратно в этом Королева Порт. Там, как густее придворных интриг, Старк пробует правильно определиться с загадочностью королевский Серсеи. Вообще она слезла из вельможного помещения Ланнистеров. Могущественное династия плетет узы заговоров.<br><br>Визерис Таргариен обстряпывает бракосочетание свойской меньший сестрички Дейнерис почти кхалом Дрого. Братан держу пари, что приобретя полчище дотракийца, для него светит стяжать Несколько Королевств.<br>Воздействие сериала раскручивается во текущее время партикулярной ратный труд. Плюхнуть по Непоколебимый седалище стремятся полно аналогов. Политические интриги и аналогично заговоры внутри авторитетных дворов Вестероса — все из-за желанной администрация. Пристрастие, вероломность, согласие уложить недальнего вследствие свойских интересов, озлобление, деспотизм, обычай, беспорочность — все имеются в данном сериале, актуально это обязательно и также в указанном наши полоса.<br><br>[http://urani.vn/video/%d0%b8%d0%b3%d1%80%d0%b0-%d0%bf%d1%80%d0%b5%d1%81%d1%82%d0%be%d0%bb%d0%be%d0%b2-game-of-thrones-9-%d1%81%d0%b5%d0%b7%d0%be%d0%bd-8-%d1%81%d0%b5%d1%80%d0%b8%d1%8f-online-22-01-2020-%d0%b8.html Игра престолов (Game of Thrones) 8 сезон 2 серия]<br>[http://st20a.ru/2020/01/23/%d0%b8%d0%b3%d1%80%d0%b0-%d0%bf%d1%80%d0%b5%d1%81%d1%82%d0%be%d0%bb%d0%be%d0%b2-game-of-thrones-6-%d1%81%d0%b5%d0%b7%d0%be%d0%bd-1-%d1%81%d0%b5%d1%80%d0%b8%d1%8f-watch-23-01-2020-%d0%b8%d0%b3/ Игра престолов (Game of Thrones) 8 сезон 2 серия]<br>[http://calsquash.com/wiki/index.php?title=%D0%98%D0%B3%D1%80%D0%B0_%D0%9F%D1%80%D0%B5%D1%81%D1%82%D0%BE%D0%BB%D0%BE%D0%B2_Game_Of_Thrones_2_%D0%A1%D0%B5%D0%B7%D0%BE%D0%BD_4_%D0%A1%D0%B5%D1%80%D0%B8%D1%8F_25-01-2020_%D0%98%D0%B3%D1%80%D0%B0_%D0%9F%D1%80%D0%B5%D1%81%D1%82%D0%BE%D0%BB%D0%BE%D0%B2_Game_Of_Thrones_2_%D0%A1%D0%B5%D0%B7%D0%BE%D0%BD_4_%D0%A1%D0%B5%D1%80%D0%B8%D1%8F Игра престолов (Game of Thrones) 8 сезон 2 серия]
+
{{Main page}}
 +
 
 +
__NOTOC__
 +
 
 +
[[en: Open Encyclopedia of Parallel Algorithmic Features]]

Текущая версия на 09:21, 29 января 2020

Добро пожаловать! Присоединяйтесь!
AlgoWiki - это открытая энциклопедия по свойствам алгоритмов и особенностям их реализации на различных программно-аппаратных платформах от мобильных платформ до экзафлопсных суперкомпьютерных систем с возможностью коллективной работы всего мирового вычислительного сообщества.

Цель AlgoWiki - дать исчерпывающее описание алгоритма, которое поможет оценить его потенциал применительно к конкретной параллельной вычислительной платформе. Кроме классических свойств алгоритмов, например, последовательной сложности, в AlgoWiki представлены дополнительные сведения, составляющие в совокупности полную картину об алгоритме: параллельная сложность, параллельная структура, детерминированность, оценки локальности данных, эффективность и масштабируемость, коммуникационный профиль конкретных реализаций и многие другие.

Читать подробнее: О проекте
Структура проекта
Классификация алгоритмов - основной раздел AlgoWiki, содержащий описания всех алгоритмов. Алгоритмы добавляются в подходящий раздел классификации, при необходимости классификация расширяется за счет новых разделов.
Образцовая статья

Разложение Холецкого (метод квадратного корня)

Свойства алгоритма:

  • Последовательная сложность алгоритма: [math]O(n^3)[/math]
  • Высота ярусно-параллельной формы: [math]O(n)[/math]
  • Ширина ярусно-параллельной формы: [math]O(n^2)[/math]
  • Объём входных данных: [math]\frac{n (n + 1)}{2}[/math]
  • Объём выходных данных: [math]\frac{n (n + 1)}{2}[/math]

1 Свойства и структура алгоритма

1.1 Общее описание алгоритма

Разложение Холецкого впервые предложено французским офицером и математиком Андре-Луи Холецким в конце Первой Мировой войны, незадолго до его гибели в бою в августе 1918 г. Идея этого разложения была опубликована в 1924 г. его сослуживцем. Потом оно было использовано поляком Т. Банашевичем в 1938 г. В советской математической литературе называется также методом квадратного корня [1-3]; название связано с характерными операциями, отсутствующими в родственном разложении Гаусса.

Первоначально разложение Холецкого использовалось исключительно для плотных симметричных положительно определенных матриц. В настоящее время его использование гораздо шире. Оно может быть применено также, например, к эрмитовым матрицам. Для повышения производительности вычислений часто применяется блочная версия разложения.

Для разреженных матриц разложение Холецкого также широко применяется в качестве основного этапа прямого метода решения линейных систем. В этом случае используют специальные упорядочивания для уменьшения ширины профиля исключения, а следовательно и уменьшения количества арифметических операций. Другие упорядочивания используются для выделения независимых блоков вычислений при работе на системах с параллельной организацией.

1.2 Математическое описание алгоритма

Исходные данные: положительно определённая симметрическая матрица [math]A[/math] (элементы [math]a_{ij}[/math]).

Вычисляемые данные: нижняя треугольная матрица [math]L[/math] (элементы [math]l_{ij}[/math]).

Формулы метода:

[math] \begin{align} l_{11} & = \sqrt{a_{11}}, \\ l_{j1} & = \frac{a_{j1}}{l_{11}}, \quad j \in [2, n], \\ l_{ii} & = \sqrt{a_{ii} - \sum_{p = 1}^{i - 1} l_{ip}^2}, \quad i \in [2, n], \\ l_{ji} & = \left (a_{ji} - \sum_{p = 1}^{i - 1} l_{ip} l_{jp} \right ) / l_{ii}, \quad i \in [2, n - 1], j \in [i + 1, n]. \end{align} [/math]

Существует также блочная версия метода, однако в данном описании разобран только точечный метод.

В ряде реализаций деление на диагональный элемент выполняется в два этапа: вычисление [math]1/l_{ii}[/math] и затем умножение на него всех (видоизменённых) [math]a_{ji}[/math] . Здесь мы этот вариант алгоритма не рассматриваем. Заметим только, что он имеет худшие параллельные характеристики, чем представленный.

Читать полностью…
Изображение дня
Производительность умножения плотных матриц
Участники проекта
Руководители:

Участники: