Параллельная реализация и имитационное моделирование оценки надежности сети методом Монте-Карло Д. А. Мигов, Д. В. Винс
Material type:
ArticleOther title: Parallel implementation and simulation of network reliability calculation by Monte Carlo method [Parallel title]Subject(s): надежность сети | обход в ширину | Монте-Карло методы | имитационное моделирование | случайные графы | параллельные алгоритмы | связностьGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 47. С. 66-74Abstract: Рассматривается NP-трудная задача расчета надежности сети, элементы которой подвержены случайным отказам. Для оценки надежности сети используется метод Монте-Карло, улучшенный при помощи проверки связности реализации графа одновременно с генерацией этой реализации. Имитационное моделирование позволило оптимально настроить параметры параллельной версии алгоритма для повышения масштабируемости, сделав возможным его применение для приближенного расчета надежности сетей на суперЭВМ большой производительности (пета- и экзафлопсные).
Библиогр.: 12 назв.
Рассматривается NP-трудная задача расчета надежности сети, элементы которой подвержены случайным отказам. Для оценки надежности сети используется метод Монте-Карло, улучшенный при помощи проверки связности реализации графа одновременно с генерацией этой реализации. Имитационное моделирование позволило оптимально настроить параметры параллельной версии алгоритма для повышения масштабируемости, сделав возможным его применение для приближенного расчета надежности сетей на суперЭВМ большой производительности (пета- и экзафлопсные).
There are no comments on this title.