Структура описания свойств алгоритмов
Общая схема описания алгоритмов имеет следующий вид:
ЧАСТЬ I. Описание свойств и структуры алгоритмов: общая часть
1.1. Словесное описание алгоритма
1.2. Математическое описание
1.3. Вычислительное ядро алгоритма
1.4. Макроструктура алгоритма
1.5. Описание схемы реализации последовательного алгоритма
1.6. Последовательная сложность алгоритма
1.7. Информационный граф
1.8. Описание ресурса параллелизма алгоритма
1.9. Описание входных и выходных данных
1.10. Свойства алгоритма
ЧАСТЬ II. Описание свойств и структуры алгоритмов: программная реализация
2.1. Особенности реализации последовательного алгоритма
2.2. Описание локальности данных и вычислений
2.3. Возможные способы и особенности реализации параллельного алгоритма
2.4. Масштабируемость алгоритма и его реализации
2.5. Динамические характеристики и эффективность реализации алгоритма
2.6. Выводы для классов архитектур
2.7. Существующие реализации алгоритма