Архив публикаций

Анализ отказоутойчивости вычислительной среды планетарного типа

Коганов А. В., Сазонов А. Н.

Россия, Москва

"Математика. Компьютер. Образование". Cб. трудов XIII международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2006. Том 2, 498 стр. Стр. 234-247.

Рассматриваются модели вычислительных сред (ВС), построенные в форме направленных графов с мечеными вершинами. Моделью задачи для ВС называется некоторый подграф этой среды. Под разрушением ВС понимается выделение некоторого собственного подграфа модели (РВС). Приводится оценка сложности задачи поиска образа графа задачи на графе ВС. Методом имитационного моделирования исследуется зависимость времени отказа (невозможности нахождения образа задачи) от параметров графа ВС для специального класса ВС – планетарных вычислительных систем.

• открыть в PDF формате