Статьи журнала - Проблемы информатики

Все статьи: 524

Ранжирование коллекции периодических изданий базы данных на основе метрик

Ранжирование коллекции периодических изданий базы данных на основе метрик

Бредихин Сергей Всеволодович, Ляпунов Виктор Михайлович, Щербакова Наталья Григорьевна

Статья научная

Представлен обзор метрик Eigenfactor и Article Influence. Основным содержанием статьи являются описание процедур извлечения данных из БД RePEc, формирование матрицы цитирования и ее модификация; обоснование методики вычисления метрики Eigenfactor, определяющей степень влияния одного элемента коллекции на другие; ранжирование коллекции периодических изданий БД RePEc на основе метрики Article Influence.

Бесплатно

Ранжирование узлов взвешенной сети соавторства: анализ данных БД Repec

Ранжирование узлов взвешенной сети соавторства: анализ данных БД Repec

Бредихин Сергей Всеволодович, Ляпунов Виктор Михайлович, Щербакова Наталия

Статья научная

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

Бесплатно

Распараллеливание гибридного алгоритма муравьиной колонии с изменяющимися с помощью генетического алгоритма параметрами

Распараллеливание гибридного алгоритма муравьиной колонии с изменяющимися с помощью генетического алгоритма параметрами

Микулик И.И., Благовещенская Е.А.

Статья научная

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

Бесплатно

Распределение времени присоединения устройств к беспроводной персональной сети с распределенным управлением

Распределение времени присоединения устройств к беспроводной персональной сети с распределенным управлением

Ляхов Андрей Игоревич, Хоров

Статья научная

Исследуется эффективность механизмов синхронизации в беспроводных персональных сетях с рас- пределенным управлением. Показано, что эти механизмы обеспечивают согласованное принятие ре- шений при начальной инициализации сети или смене сетью частотного канала в случае объединения двух ранее изолированных друг от друга сетей и в ряде других случаев и что такие перестроения при- водят к одновременному присоединению к сети нескольких устройств. Установлено, что при присое- динении устройства выбирают временные слоты для передачи своих синхрокадров (биконов) случай- ным образом, поэтому возможны коллизии, причем их вероятность растет при увеличении числа уст- ройств. Устройство успешно присоединяется к сети, когда ему удается послать свой бикон без колли- зии с биконами других устройств. Построены аналитические модели для оценки эффективности меха- низмов синхронизации, позволяющие найти распределение времени присоединения устройств к сети. На основе результатов моделирования разработаны рекомендации по совершенствованию механизмов синхронизации, в частности по сокращению перерывов в работе сети, обусловленных ее перестроени- ем, что имеет большое значение для приложений реального времени.

Бесплатно

Распределенный алгоритм распределения многомерных сеток данных на многомерном мультикомпьютере в системе фрагментированного программирования Luna

Распределенный алгоритм распределения многомерных сеток данных на многомерном мультикомпьютере в системе фрагментированного программирования Luna

Малышкин Виктор Эммануилович, Щукин Георгий Анатольевич

Статья научная

В статье представлен распределенный алгоритм е локальными взаимодействиями Patch, использующийся для распределения данных и динамической балансировки нагрузки в системе фрагментированного программирования LuNA. Алгоритм разработан для случая распределения многомерной сетки данных на многомерной решетке вычислительных узлов, учитывает зависимости между данными и сохраняет локальность данных при динамической балансировке нагрузки. Произведено тестирование алгоритма, показывающее его преимущество над другими алгоритмами распределения данных в системе LuNA.

Бесплатно

Распределенный алгоритм управления данными в системе фрагментированного программирования LUNA

Распределенный алгоритм управления данными в системе фрагментированного программирования LUNA

Малышкин Виктор Эммануилович, Перепелкин Владислав Александрович, Щукин Георгий Анатольевич

Статья научная

В статье представлен распределенный алгоритм стати ноского и динами ноского распределения данных в системе фрагментированного программирования LuNA. Система LuNA предназначена для автоматизации конструирования параллельных программ, реализующих крупномасштабные численные модели на мультикомпьютерах с большим числом процессоров. Алгоритм является масштабируемым но числу процессоров, учитывает структуру данных численной модели, обеспечивает статическую и динамическую балансировку нагрузки и может быть использован для различных топологий вычислительной сети.

Бесплатно

Распространение мифов в обществе: аналогии с математическим описанием распространения эпидемий

Распространение мифов в обществе: аналогии с математическим описанием распространения эпидемий

Калимолдаев Максат Нурадилович, Сулейменов Ибрагим Эсенович, Панченко Сергей Владимирович, Габриелян Олег Аршавирович, Пак Иван Тимофеевич

Статья научная

На основе существующих представлений о мифологизации массового сознания и роли Мифа в современном обществе предложена первичная математическая модель ассимиляции Мифов обществом. Показано, что основой для такой модели может служить аналогия с описанием распространения эпидемий. Осуществлена коррекция ранее предложенных математических моделей распространения эпидемий, учитывающих адаптивную перестройку связей в системе.

Бесплатно

Расчет надежности двухполюсной сети с ограничением на диаметр с использованием сечений

Расчет надежности двухполюсной сети с ограничением на диаметр с использованием сечений

Мигов Денис Александрович

Статья научная

Рассмотрена сеть с ненадежными каналами связи и абсолютно надежными узлами. Надеж- ность с ограничением на диаметр для такой сети определяется как вероятность того, что меж- ду каждой парой узлов существует путь из исправных ребер, количество которых ограничено сверху заданным целым числом. Задача расчета данной характеристики является NP-трудной, так же как и задача расчета вероятности связности сети. Предложен метод, позволяющий для расчета надежности двухполюсной сети с ограничением на диаметр использовать точки со- членения, что делает расчет более быстрым.

Бесплатно

Расчет надежности протяженных трехсвязных сетей

Расчет надежности протяженных трехсвязных сетей

Перминов П.О., Мигов Д.А.

Статья научная

Рассматривается задача расчета вероятности связности протяженных сетей с ненадежными каналами связи. Точный расчет данного показателя - NP-трудная задача, что делает его затруднительным для сетей реальной размерности. Предполагается, что сеть имеет протяженную структуру, что характерно для сетей, расположенных в шахтах, кораблях, других протяженных обьектов, а также линейных беспроводных сенсорных сетей, предназначенных для мониторинга различных протяженных объектов, таких как трубопроводы. В отличие от ранее исследованного нами случая двусвязной сети, здесь мы предполагаем, что сеть трехсвязная и имеет группу поперечных сечений, т. е. вершинных разрезов. Для ускорения расчета надежности подобных сетей предлагается использовать структурную декомпозиции сети на основе формулы разложения по трехвершинному сечению. Этот метод, с использованием рекурсивного обхода сечений, ускоряет расчет надежности протяженных сетей по сравнению с известными методами. Результаты численных экспериментов подтверждают эффективность предлагаемого подхода.

Бесплатно

Расчет ожидаемой площади покрытия беспроводной сенсорной сети с ненадежными узлами

Расчет ожидаемой площади покрытия беспроводной сенсорной сети с ненадежными узлами

Кучеров Александр Владимирович, Мигов Денис Александрович

Статья научная

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

Бесплатно

Реализация и оценка производительности разреженного матрично-векторного умножения многократной точности на CUDA с использованием системы остаточных классов

Реализация и оценка производительности разреженного матрично-векторного умножения многократной точности на CUDA с использованием системы остаточных классов

Исупов Константин Сергеевич, Князьков Владимир Сергеевич, Бабешко Иван Павлович, Крутиков Александр Константинович

Статья научная

Умножение разреженной матрицы на плотный вектор (SpMV) является основным и наиболее затратным элементом в итерационных методах решения разреженных линейных систем и задач на собственные значения. Эффективная реализация SpMV имеет решающее значение для многих научных и инженерных вычислений, причем важно обеспечить не только высокое быстродействие, но и достаточную точность SpMV, поскольку итерационные методы известны своей чувствительностью к ошибкам округления. В статье мы рассматриваем параллельные реализации SpMV для CUDA-совместимых графических процессоров видеокарт (GPU) с использованием арифметики многократной точности на основе системы остаточных классов (СОК). Основным преимуществом СОК перед позиционными системами счисления является отсутствие переносов между цифрами числа, что позволяет заменить многоразрядные операции группами покомпонентных операций с цифрами небольшой разрядности, которые выполняются без накладных расходов, связанных с обработкой информации о переносах между цифрами. Мы рассматриваем реализации SpMV, основанные на двух широко распространенных форматах хранения разреженной матрицы - CSR и ELLPACK. Экспериментальная оценка с матрицами из реальных приложений показывает, что во многих случаях представленные реализации выполняются быстрее, чем реализации на основе существующих библиотек многократной точности для GPU.

Бесплатно

Реализация и оценка сходимости итерационных CG и PCG решателей многократной точности для графических процессоров

Реализация и оценка сходимости итерационных CG и PCG решателей многократной точности для графических процессоров

Исупов Константин Сергеевич, Князьков Владимир Сергеевич, Коржавина Анастасия Сергеевна

Статья научная

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

Бесплатно

Реализация интеллектуальной технологии иммуносетевого управления сложными объектами на современном оборудовании промышленной автоматизации

Реализация интеллектуальной технологии иммуносетевого управления сложными объектами на современном оборудовании промышленной автоматизации

Самигулина Галина Ахметовна, Самигулина Зарина Ильдусовна

Статья научная

Рассматривается проблема интеллектуализации систем промышленной автоматизации. Пред­ложены технологии сбора данных с реальных сложных объектов на оборудовании Sсhneider Electric и организации информационного обмена с интеллектуальной системой управления на основе подхода искусственных иммунных систем.

Бесплатно

Реализация масштабируемых алгоритмов распределенного статистического моделирования на суперкомпьютере с помощью программной библиотеки PARMONC

Реализация масштабируемых алгоритмов распределенного статистического моделирования на суперкомпьютере с помощью программной библиотеки PARMONC

Марченко Михаил Александрович

Статья научная

Представлена библиотека PARMONC (Parallel Monte Carlo), предназначенная для эффектив­ного распараллеливания различных приложений метода Монте-Карло, требующих больших вычислительных затрат. При распараллеливании используется “естественная” крупноблочная фрагментированность алгоритмов метода Монте-Карло. “Ядром” библиотеки является тща­тельно протестированный, быстрый и надежный длиннопериодный параллельный генератор псевдослучайных чисел. Библиотека представляет собой простой в использовании програм­мный инструмент для организации распределенных вычислений, не требующий от пользова­теля знания языка MPI; распараллеливание сложных последовательных программ статисти­ческого моделирования не вызывает затруднений. Библиотека PARMONC позволяет масшта­бировать вычисления на практически неограниченное число ядер, которое зависит только от используемой вычислительной системы, причем вычислительная нагрузка равномерно распре­деляется по всем ядрам. Ключевые слова: статистическое моделирование, метод Монте-Карло, генераторы псев­дослучайных чисел, распределенные вычисления, библиотеки программ.

Бесплатно

Реализация подсистемы ГИС в среде МСВС информационно-телекоммуникационного комплекса оповещения и связи

Реализация подсистемы ГИС в среде МСВС информационно-телекоммуникационного комплекса оповещения и связи

Пономарев Андрей Александровичв, Игумнов Артем Олегович

Статья научная

Для Вооруженных сил РФ разработан программно-аппаратный комплекс системы оповещения ИТК-ОС, позволяющий создавать, сохранять и передавать через различные каналы связи разнообразную информацию от командного центра к подчиненным подразделениям. Включение в состав этого комплекса подсистемы ГИС существенно расширяет его возможности, поскольку она позволяет принимать навигационную информацию с мобильных объектов, сохранять маршруты передвижения, получать различную информацию о сохраненных навигационных данных. Для передачи навигации используются каналы и настройки комплекса системы оповещения ИТК-ОС.

Бесплатно

Реализация поиска наиболее часто встречающихся последовательностей ДНК с использованием библиотеки Kokkos

Реализация поиска наиболее часто встречающихся последовательностей ДНК с использованием библиотеки Kokkos

Козлов М.А., Панова Е.А., Мееров И.Б.

Статья научная

Существующее на текущий день большое разнообразие архитектур ставит вопрос разработки универсального программного обеспечения. В связи с этим появляются и развиваются различные программные средства, позволяющие создавать единый кроссплатформенный код для запуска на CPU, GPU, FPGA и других архитектурах. Тем не менее, остается вопрос эффективности и переносимости производительности разработанного кода. В данной работе мы исследуем этот и другие аспекты применительно к библиотеке Kokkos, которая на сегодняшний день является одним из наиболее популярных средств для создания кроссплатформенного кода. В качестве бенчмарка мы рассматриваем задачу из области биоинформатики по поиску наиболее часто встречающихся последовательностей ДНК, которая решается с использованием строковых алгоритмов. Мы приводим несколько алгоритмов решения задачи, реализуем их с использованием технологий OpenMP, Cuda и Kokkos и демонстрируем, что потери производительности при использовании Kokkos не превышают 10 %, в то время как код может быть запущен как на CPU, так и на GPU.

Бесплатно

Результаты численных экспериментов по моделированию магнитотеллурического поля в вертикально градиентной среде

Результаты численных экспериментов по моделированию магнитотеллурического поля в вертикально градиентной среде

Забинякова Ольга Борисовна, Скляр Сергей Николаевич

Статья научная

В работе представлены результаты численных экспериментов но решению прямой одномерной задачи магнитотеллурического зондирования для вертикально градиентной среды с разными вариантами постановки краевых условий. Вычисления осуществлялись в матричной форме в среде Mat lab с помощью алгоритмов, полученных на основе метода локальных интегральных уравнений.

Бесплатно

Ресурсы в сетевом планировании сложных комплексов работ

Ресурсы в сетевом планировании сложных комплексов работ

Ляхов Олег Алексеевич

Статья научная

Рассмотрены вопросы оценивания параметров работы сетевых моделей управления проектами. Описаны особенности построения сетевых моделей при различных условиях применения сетевого планирования. Оценено влияние агрегирования моделей на точность календарных планов.

Бесплатно

Решающий алгоритм конкуренции

Решающий алгоритм конкуренции

Антюфеев Виктор Степанович

Статья научная

Предложен алгоритм решения задач, которые обычно решаются с помощью искусственных нейронных сетей (ИНС). Принципы работы нового алгоритма существенно отличаются от принципов работы ИНС (не используются понятия искусственного нейрона, нейронной сети). Обучающие сигналы реализуются методом Монте-Карло. Работа алгоритма может быть исследована математическими методами. Рассмотрен численный пример использования нового алгоритма.

Бесплатно

Решение задачи стабилизации трехсекторной модели отрасли

Решение задачи стабилизации трехсекторной модели отрасли

Джусупов Арыстан Айткужаевич, Калимолдаев Максат Нурадилович, Мурзабеков Заинелхриет Нугманович, Малишевский Евгений Витальевич

Статья научная

Рассмотрена математическая модель трехсекторной экономики. Для неподвижных точек трехсектор- ной модели построено отображение сопряжений. Предложен конструктивный метод исследования ди- намики нелинейной системы в окрестности положения равновесия путем преобразования к линейной системе.

Бесплатно

Журнал