| Прогонка для трёхдиагональной матрицы, точечный вариант
|
| Последовательный алгоритм
|
| Последовательная сложность
|
[math]\displaystyle{ O(n) }[/math]
|
| Объём входных данных
|
[math]\displaystyle{ 4n-2 }[/math]
|
| Объём выходных данных
|
[math]\displaystyle{ n }[/math]
|
| Параллельный алгоритм
|
| Высота ярусно-параллельной формы
|
[math]\displaystyle{ O(n) }[/math]
|
| Ширина ярусно-параллельной формы
|
[math]\displaystyle{ 2 }[/math]
|
Основные авторы описания: А.В.Фролов
Свойства и структура алгоритмов
Общее описание алгоритма
Математическое описание
Вычислительное ядро алгоритма
Макроструктура алгоритма
Описание схемы реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Описание ресурса параллелизма алгоритма
Описание входных и выходных данных
Свойства алгоритма
Программная реализация алгоритмов
Особенности реализации последовательного алгоритма
Описание локальности данных и вычислений
Возможные способы и особенности реализации параллельного алгоритма
Масштабируемость алгоритма и его реализации
Динамические характеристики и эффективность реализации алгоритма
Выводы для классов архитектур
Существующие реализации алгоритма
Литература
