Всем привет! Здесь Кирилл Хоткин и Михаил Царев делают задание по суперкомпьютерам.
| Сюда тоже запилим
|
| Последовательный алгоритм
|
| Последовательная сложность
|
[math]\displaystyle{ O(n^3) }[/math]
|
| Объём входных данных
|
[math]\displaystyle{ \frac{n (n + 1)}{2} }[/math]
|
| Объём выходных данных
|
[math]\displaystyle{ \frac{n (n + 1)}{2} }[/math]
|
| Параллельный алгоритм
|
| Высота ярусно-параллельной формы
|
[math]\displaystyle{ O(n) }[/math]
|
| Ширина ярусно-параллельной формы
|
[math]\displaystyle{ O(n^2) }[/math]
|
Основные авторы описания: А.В.Фролов, Вад.В.Воеводин (раздел 2.2), А.М.Теплов (разделы 2.4, 2.5)
Свойства и структура алгоритма
Общее описание алгоритма
Симметричность и положительная определённость матрицы
Режим накопления
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
программная реализация алгоритма
Локальность данных и вычислений
Локальность реализации алгоритма
Структура обращений в память и качественная оценка локальности
Количественная оценка локальности
Возможные способы и особенности параллельной реализации алгоритма
Масштабируемость алгоритма и его реализации
Масштабируемость алгоритма
Масштабируемость реализации алгоритма
Динамические характеристики и эффективность реализации алгоритма
Выводы для классов архитектур
Существующие реализации алгоритма
Литература
