Основные авторы описания: В.М.Степаненко, Е.В.Мортиков
Описание свойств и структуры алгоритма
Общее описание алгоритма
Уравнение Пуассона имеет следующий вид:
\begin{equation}
\sum_{i=1}^{N}\frac{\partial^2 \phi}{\partial x_i^2}=f.
\end{equation}
Математическое описание
Вычислительное ядро алгоритма
Макроструктура алгоритма
Описание схемы реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Описание ресурса параллелизма алгоритма
Описание входных и выходных данных
Свойства алгоритма
Программная реализация
Особенности реализации последовательного алгоритма
Описание локальности данных и вычислений
Описание локальности реализации алгоритма
Описание структуры обращений в память и качественная оценка локальности
Количественная оценка локальности
Возможные способы и особенности реализации параллельного алгоритма
Масштабируемость алгоритма и его реализации
Описание масштабируемости алгоритма
Описание масштабируемости реализации алгоритма
Динамические характеристики и эффективность реализации алгоритма
Выводы для классов архитектур
Существующие реализации алгоритма
Литература