Что называют стоимостью (cost) работы параллельной программы?

Какие этапы появляются при переходе от создания однопоточной программы к созданию параллельной программы?

Какие этапы общие для создания однопоточной и параллельной программ?

Какие модели параллельной архитектуры не позволяют одновременного чтения одной ячейки из памяти?

Какие модели параллельной архитектуры позволяют одновременную запись в одну ячейку памяти?

Как называются наборы вершин с одинаковыми номерами в строгой параллельной форме графа алгоритма ?

Как называют вопрос выбора уровня декомпозиции до которого спускаться?

Какие этапы присутствуют в создание однопоточной программы?

Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 1 год работы?

Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 10 дней работы?

Пусть это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работы оптимален?