ПАРАЛЛЕЛЬНАЯ ПРОИЗВОДИТЕЛЬНОСТЬ СТОХАСТИЧЕСКИХ АЛГОРИТМОВ
Аннотация:
Обсуждаются вопросы построения моделей производительности параллельных стохастических алгоритмов для различных классов задач. Предложен парамет- рический подход, позволяющий описывать параллельное ускорение в форме детерминированной функции. Ее параметрами являются случайные величины, характеризующие объективные свойства алгоритма и не зависящие от особенностей программно-аппаратной реализации. Такое представление позволяет в аналитической форме исследовать зависимость вероятностных характеристик производительности от алгоритма и специфики параллельной вычислительной архитектуры.
Ключевые слова:
Постоянный URL
Статьи в номере
- ОЦЕНИВАНИЕ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ СКАНИРУЮЩЕГО РОБОТА ДЛЯ ПОИСКА ИНФОРМАЦИИ В ИНФОРМАЦИОННЫХ СЕТЯХ
- АДАПТИВНАЯ ЗАЩИТА ИНФОРМАЦИОННЫХ СИСТЕМ
- МЕТОД СЕГМЕНТАЦИИ ИЗОБРАЖЕНИЯ ДЛЯ РАСПОЗНАВАНИЯ ПЕЧАТНЫХ ДОКУМЕНТОВ
- ПЕРИОДИЧЕСКИЕ РЕЖИМЫ В СИСТЕМАХ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ С ШИРОТНО-ИМПУЛЬСНОЙ МОДУЛЯЦИЕЙ ВТОРОГО РОДА
- ДОСТАТОЧНОЕ УСЛОВИЕ АСИМПТОТИЧЕСКОЙ УСТОЙЧИВОСТИ НЕЛИНЕЙНОЙ ДИСКРЕТНОЙ СИСТЕМЫ
- ОЦЕНКА ВРЕМЕНИ ОТКЛИКА ПРИКЛАДНЫХ ЗАДАЧ В СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ С МНОГОЯДЕРНЫМИ ПРОЦЕССОРАМИ
- ВЕРИФИКАЦИЯ ПРАВИЛ ФИЛЬТРАЦИИ ПОЛИТИКИ БЕЗОПАСНОСТИ МЕТОДОМ ПРОВЕРКИ НА МОДЕЛИ
- ОЦЕНИВАНИЕ ПАРАМЕТРОВ БЛОКА МАЯТНИКОВЫХ ПОПЛАВКОВЫХ АКСЕЛЕРОМЕТРОВ НА ОДНООСНОМ СТЕНДЕ
- ИДЕНТИФИКАЦИЯ НЕКОТОРЫХ ПАРАМЕТРОВ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ДВИГАТЕЛЯ ОБОЛОЧКОВОГО ТИПА
- ЭКСПЕРИМЕНТАЛЬНЫЙ КОМПЛЕКС ДЛЯ ИЗУЧЕНИЯ ВЫСОКОСКОРОСТНОГО ВОЗДЕЙСТВИЯ ПОТОКОВ МЕТЕОРНЫХ ЧАСТИЦ НА ПОВЕРХНОСТЬ КОСМИЧЕСКОГО АППАРАТА
- БАЛЛИСТИЧЕСКОЕ ПОСТРОЕНИЕ СИСТЕМ КОСМИЧЕСКИХ АППАРАТОВ СВЯЗИ И ПАССИВНОЙ РАДИОЛОКАЦИИ ЛУННОЙ ПОВЕРХНОСТИ
- ИЗМЕРИТЕЛЬНЫЙ КОМПЛЕКС ДЛЯ ИССЛЕДОВАНИЯ ЭФФЕКТОВ МНОГОЛУЧЕВОГО ИОНОСФЕРНОГО РАСПРОСТРАНЕНИЯ КОРОТКИХ ВОЛН