АВТОРСКИЙ ПОДХОД К ТОПОЛОГИЧЕСКОМУ МОДЕЛИРОВАНИЮ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Abstract

Работа обобщает исследования Автора в части топологий параллельных вычислительных систем и решаемых на них задач, включая соответствующие инструменты их моделирования. Представлена оригинальная топологическая модель таких систем, основанная на модифицированном в работе законе Амдала – это позволило формализовать зависимость необходимого числа процессоров и предельного расстояния между информационно смежными вершинами в графе системы от директивных значений ускорения или эффективности. Зависимости этих величин от топологии интерконнекта системы и от информационного графа параллельной задачи также формализованы. Инструментарий сопоставительной оценки этих зависимостей, топологические критерии и функции масштабирования и отказоустойчивого функционирования параллельных систем основаны на авторском методе проективного описания графов и на использующих его алгоритмах.