+
ЗАДАЧА АГРЕГИРОВАНИЯ ПРИ ВЫДЕЛЕНИИ ГРАНИЦ ОБЪЕКТОВ НА ИЗОБРАЖЕНИИ
стр.5-14
А.В. Мартьянова, В.Г. Лабунец
В данной статье детально рассматриваются градиентные методы выделения границ на цифровых изображениях для поиска объектов: Робертса, Превитта, Собеля и Щарра. Для их усовершенствования применяются агрегационные операторы. В результате выполнения работы были разработаны алгоритмы дифференцирования изображений, алгоритмы выбора агрегационных операторов для поиска границ объектов, алгоритмы статистической оценки продифференцированных изображений. Результаты проведенных экспериментов позволили установить достоинства и недостатки применения градиентных методов в обработке цифровых изображений.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ СЛЕДЯЩЕГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ НЕСТАЦИОНАРНЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
стр.15-29
И.М. Соколинская, Л.Б. Соколинский
В статье описывается параллельный алгоритм решения нестационарных задач линейного программирования большой размерности, ориентированный на кластерные вычислительные системы. В основе алгоритма, получившего название «следящий», лежат фейеровские отображения. Алгоритм отслеживает изменения исходных данных и вносит корректировки в вычислительный процесс. При этом задача разбивается на большое количество подзадач, которые могут решаться независимо без обменов данными. Приводятся диаграммы деятельности UML, описывающие реализацию следящего алгоритма.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА РАЗРЕЖЕННОГО QR РАЗЛОЖЕНИЯ ДЛЯ ПРЯМОУГОЛЬНЫХ ВЕРХНИХ КВАЗИТРЕУГОЛЬНЫХ МАТРИЦ СО СТРУКТУРОЙ РАЗРЕЖЕННОСТИ ТИПА ВЛОЖЕННЫХ СЕЧЕНИЙ
стр.30-42
С.А. Харченко, А.А. Ющенко
В работе рассматривается параллельная MPI+threads+SIMD реализация алгоритма вычисления разреженного QR разложения специальным образом упорядоченной прямоугольной матрицы на основе разреженных блочных преобразований Хаусхолдера. В алгоритме производится предварительное независимое параллельное вычисление QR разложений для наборов строк матрицы. Затем в соответствии с деревом вычислений производится вычисление QR разложения матриц, составленных из R факторов строчных разложений. Приводятся результаты экспериментов, подтверждающие эффективность предложенной параллельной реализации для тестовых задач. Алгоритм также может быть эффективно реализован на гетерогенных кластерных архитектурах с ускорителями типа GPGPU.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ЧИСЛЕННЫЙ МЕТОД РЕШЕНИЯ ОБРАТНОЙ ЗАДАЧИ С НЕИЗВЕСТНЫМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ ДЛЯ НЕЛИНЕЙНОГО ПАРАБОЛИЧЕСКОГО УРАВНЕНИЯ
стр.43-58
В статье рассмотрена обратная задача для нелинейного параболического уравнения с неизвестными начальными условиями. Для решения обратной задачи предложен метод дискретной регуляризации, основанный на использовании конечно-разностных уравнений и применении регуляризирующих функционалов. Построенная вычислительная схема позволяет одновременно найти численное решение внутри рассматриваемой области и неизвестную граничную функцию. В статье проведено исследование устойчивости вычислительной схемы. Выявлено влияние величин шагов дискретизации и погрешности исходных данных на устойчивость численных решений. Предложенная схема послужила основой для разработки численного метода и проведения вычислительного эксперимента. Результаты эксперимента для серии тестовых функций также представлены в данной работе и свидетельствуют о достаточной эффективности предложенного метода дискретной регуляризации.
Загружаем данные из библиотечной системы...
Ключевые слова
+
РЕШЕНИЕ ОДНОЙ КОАЛИЦИОННОЙ ИГРЫ В ПРОГРАММНЫХ СТРАТЕГИЯХ ПРИ НЕОПРЕДЕЛЕННОСТИ
стр.59-67
Игровые модели конфликтных ситуаций находят широкое применение на практике при решении задач управления системами различной природы. В работе построена математическая модель дифференциальной игры двух коалиций при неопределенности в программных стратегиях, рассмотрен вариант антагонистического взаимодействия между коалициями. Дано определение решения с использованием принципа гарантированного результата. Применение метода штрафов позволило преобразовать исходную максиминную задачу на связанных множествах к задаче на максимум. Доказаны теоремы существования решения для задач со штрафами, получена оценка погрешности, условия согласования штрафных констант и необходимые условия оптимальности.
Загружаем данные из библиотечной системы...
Ключевые слова
+
TOWARDS A QUANTITATIVE MODEL OF CLOUD COMPUTING RISKS AND BENEFITS
стр.68-80
Migrating to the cloud is the main direction of enterprise IT optimization today. Many research papers confirm that cloud computing provides economic benefits, because it enhances flexibility and reduces costs. In other studies, cloud-specific risks are identified and their impact on the customer business is evaluated. However, most often, benefits and risks are considered separately. Model that allows simultaneously evaluate these factors is proposed here. Key factors of tangible and intangible benefits and risks are identified that allows to estimate joint impact of costs and risks on cloud adoption. Simple rules that help to quantify these factors and compute consistent pairwise comparison matrices are also proposed. Usage of proposed method is demonstrated with simple example.
Загружаем данные из библиотечной системы...
Ключевые слова
+
О КОЛИЧЕСТВЕННОЙ МОДЕЛИ РИСКОВ И ПРЕИМУЩЕСТВ ОБЛАЧНЫХ ВЫЧИСЛЕНИЙ
стр.81-83
Перенос вычислительной инфраструктуры в облака стал сегодня одним из ключевых направлений оптимизации корпоративных ИТ. Обширный ряд исследований доказывает, что облачные вычисления обеспечивают экономическую выгоду, поскольку они повышают гибкость инфраструктуры и снижаю затраты на ее поддержание. Другие исследовательские работы посвящены обсуждению рисков, связанных с облаками, и их влиянию на бизнес. Однако, в большинстве случаев преимущества и риски облачных вычислений обсуждаются раздельно. В работе предложена модель, которая позволяет оценить одновременное влияние всех факторов. Идентифицированы материальные и нематериальные преимущества и риски адаптации к облаку, предложены простые правила, позволяющие оценить их количественно и построить непротиворечивую матрицу попарного сравнения. Использование предложенного метода иллюстрируется на простом примере.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ТОПОЛОГИЧЕСКИЕ РЕЗЕРВЫ «СПЛЮЩЕННЫХ» СИСТЕМНЫХ СЕТЕЙ
стр.84-94
М. Ф. Каравай, В. С. Подлазов
Рассматривается метод изменения топологии 2-шаговой системной сети «сплющенная бабочка» (Flattened Butterfly), обеспечивающий уменьшение размеров составляющих ее коммутаторов и, как следствие, уменьшение схемной сложности и энергопотребления при сохранении числа абонентов (процессоров), диаметра сети и коммутационных свойств. При сохранении размеров коммутаторов предлагаемый метод позволяет существенно увеличить число абонентов при сохранении диаметра сети.
Загружаем данные из библиотечной системы...
Ключевые слова
+
РАЗРАБОТКА КОМПЬЮТЕРНЫХ МОДЕЛЕЙ ВОЙЛОЧНЫХ МАТЕРИАЛОВ, ПРИМЕНЯЕМЫХ В БРОНЕЗАЩИТНЫХ ЭЛЕМЕНТАХ
стр.95-104
Н.Ю. Долганина, М.О. Кибель
Статья посвящена разработке численными методами моделей войлочных материалов, применяемых в бронезащитных элементах. Для создания сетки конечных элементов войлочных материалов разработан программный комплекс на языке С+—+, спроектирован и реализован, проведено тестирование. Программный комплекс позволяет создавать численные модели войлочного материала с прямолинейными волокнами, либо с искривленными волокнами по ломаной линии. Были созданы модели войлочных материалов, проведено суперкомпьютерное моделирование ударного нагружения войлочного материала из высокопрочных высокомодульных волокон в пакете программ LS-DYNA, проведено сравнение полученных данных с экспериментальными, получены графики ускорений.
Загружаем данные из библиотечной системы...
Ключевые слова
