2015 № 3 (28)
Содержание
-
Щербакова Н.Г. АКСИОМАТИКА ЦЕНТРАЛЬНОСТИ В КОМПЛЕКСНЫХ СЕТЯХ
-
Омарова Г.А., Казанцев Г.Ю. ПРИМЕНЕНИЕ КЛЕТОЧНЫХ АВТОМАТОВ ДЛЯ МОДЕЛИРОВАНИЯ ТРАНСПОРТНЫХ ПОТОКОВ
-
Рысбайулы Б., Юничева Н.Р. УСТОЙЧИВЫЙ ИТЕРАЦИОННЫЙ МЕТОД НАХОЖДЕНИЯ КОЭФФИЦИЕНТА ТЕПЛОПРОВОДНОСТИ МАТЕРИАЛОВ С НЕТОЧНЫМИ ДАННЫМИ
-
Самигулина Г.А., Шаяхметова А.С. КОМБИНИРОВАННАЯ ОНТОЛОГИЧЕСКАЯ МОДЕЛЬ ДЛЯ ДИСТАНЦИОННОГО ОБУЧЕНИЯ ЛЮДЕЙ С ОГРАНИЧЕННЫМИ ВОЗМОЖНОСТЯМИ ЗРЕНИЯ
-
Воскобойникова Г.М., Хайретдинов М.С. АПОСТЕРИОРНЫЕ АЛГОРИТМЫ В РЕШЕНИИ ЗАДАЧ ГЕОФИЗИЧЕСКОГО МОНИТОРИНГА
-
Куликов И.М., Черных И. Г. ASTROPHI 2.0: НОВЫЙ КОД ВЫСОКОГО ПОРЯДКА ТОЧНОСТИ ДЛЯ ГИДРОДИНАМИЧЕСКОГО МОДЕЛИРОВАНИЯ АСТРОФИЗИЧЕСКИХ ТЕЧЕНИЙ НА ГИБРИДНЫХ СУПЕРЭВМ, ОСНАЩЕННЫХ УСКОРИТЕЛЯМИ INTEL XEON PHI
-
Малышкин В.Э. ПРОБЛЕМЫ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ КРУПНОМАСШТАБНЫХ ЧИСЛЕННЫХ МОДЕЛЕЙ НА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ ЭКЗАФЛОПСНОЙ ПРОИЗВОДИТЕЛЬНОСТИ
-
Майнагашев С.М., Попков В.К. ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ В НЕСТАЦИОНАРНЫХ СЕТЯХ СВЯЗИ
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
АКСИОМАТИКА ЦЕНТРАЛЬНОСТИ В КОМПЛЕКСНЫХ СЕТЯХ
УДК 001.12+303.2
Рассмотрены системы аксиом, определяющих базовые свойства меры центральности. Результаты анализа классических мер на соответствие аксиомам позволяют судить о способе выявления важных узлов сети.
Ключевые слова: меры центральности сетевых узлов, аксиомы центральности, анализ мер центральности.
Библиографическая ссылка: Щербакова Н.Г. Аксиоматика центральности в комплексных сетях //журнал Проблемы информатики. 2015. № 3. С.3-14
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
ПРИМЕНЕНИЕ КЛЕТОЧНЫХ АВТОМАТОВ ДЛЯ МОДЕЛИРОВАНИЯ ТРАНСПОРТНЫХ ПОТОКОВ
УДК 519.179.2+512.23
Рассмотрена модель Нагеля-Шрекенберга. Разработана схема работы клеточных автоматов для Т-образного перекрестка.
Ключевые слова: модель, клеточный автомат, расстояние, скорость, ускорение, регулярная решетка.
Библиографическая ссылка: Омарова Г.А.,Кказанцев Г.Ю. Применение клеточных автоматов для моделирования транспортных потоков //журнал Проблемы информатики. 2015. № 3. С.15-21
Международный университет информационных технологий, 050040, г. Алма-Ата, Казахстан
*Институт информационных и вычислительных технологий МОИ РК, 050010, г. Алма-Ата, Казахстан
УСТОЙЧИВЫЙ ИТЕРАЦИОННЫЙ МЕТОД НАХОЖДЕНИЯ КОЭФФИЦИЕНТА ТЕПЛОПРОВОДНОСТИ МАТЕРИАЛОВ С НЕТОЧНЫМИ ДАННЫМИ
УДК 681.5
Разработана итерационная формула нахождения коэффициента горной породы при наличии неточности входных данных. Показано, что задача нахождения коэффициента горной породы сводится к задаче интервального анализа.
Ключевые слова: теплопроводность, температура горной породы, неточные данные, интервальные методы, вычислительная устойчивость.
Библиографическая ссылка: Рысбайулы Б., Юничева Н.Р. Устойчивый итерационный метод нахождения коэффициента теплопроводности материалов с неточными данными //журнал Проблемы информатики. 2015. № 3. С.22-27
Самигулина Г.А., Шаяхметова* А.С.
Институт информационных и вычислительных технологий МОИ РК, 050010, г. Алма-Ата, Казахстан
*Казахский национальный технический университет имени К. И. Сатпаева, 050013, г. Алма-Ата, Казахстан
КОМБИНИРОВАННАЯ ОНТОЛОГИЧЕСКАЯ МОДЕЛЬ ДЛЯ ДИСТАНЦИОННОГО ОБУЧЕНИЯ ЛЮДЕЙ С ОГРАНИЧЕННЫМИ ВОЗМОЖНОСТЯМИ ЗРЕНИЯ
УДК 004.89
На сегодняшний день активно исследуется и развивается онтологический подход в построении интеллектуальных информационных систем дистанционного обучения. Модели онтологии позволяют создавать эффективные интеллектуальные информационные системы и осуществлять взаимодействие между сложными структурированными и формализованными данными. Обучение людей с ограниченными возможностями зрения и их адаптация в обществе являются одним из важных вопросов современного образования. Дистанционное обучение, созданное с помощью комбинированной модели онтологии, позволяет выбрать адаптивную тактику обучения для людей с ограниченными возможностями зрения.
Ключевые слова: дистанционное обучение, комбинированная модель онтологии, люди с ограниченными возможностями зрения, информационные управляющие системы.
Библиографическая ссылка: Самигулина Г.А., Шаяхметова А.С. Комбинированная онтологическая модель для дистанционного обучения людей с ограниченными возможностями зрения //журнал Проблемы информатики. 2015. № 3. С.28-35
Воскобойникова Г.М., Хайретдинов *М.С.
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
*Новосибирский государственный технический университет, 630073, Новосибирск, Россия
АПОСТЕРИОРНЫЕ АЛГОРИТМЫ В РЕШЕНИИ ЗАДАЧ ГЕОФИЗИЧЕСКОГО МОНИТОРИНГА
УДК 519.254
Рассматривается проблема повышения точности решения обратной задачи восстановления параметров сейсмических источников за счет применения более совершенного в сравнении с известными алгоритма обработки сейсмических данных. В связи с этим предложен и ис-следуется новый подход по определению параметров сейсмических волн, в рамках которого решение задач обнаружения и выделения волновых форм в шумах находится в едином процессе дискретной оптимизации. Эффективность подхода иллюстрируется на ряде численных экспериментов и примере решения модельной задачи мониторинга положения скважинного источника, вытекающей из проблемы локации в процессе нефтепромыслового бурения.
Ключевые слова: геофизический мониторинг, природные и техногенные события, апостериорные алгоритмы, обнаружение и выделение, численные эксперименты, сейсмическая локация, скважинный источник.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (гранты № 14-07-00518, № 15-07-10120), Междисциплинарного интеграционного проекта СО РАН № 14
Библиографическая ссылка: Воскобойникова Г.М., Хайретдинов М.С. Апостериорные алгоритмы в решении задач геофизического мониторинга //журнал Проблемы информатики. 2015. № 3. С.36-45
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
ASTROPHI 2.0: НОВЫЙ КОД ВЫСОКОГО ПОРЯДКА ТОЧНОСТИ ДЛЯ ГИДРОДИНАМИЧЕСКОГО МОДЕЛИРОВАНИЯ АСТРОФИЗИЧЕСКИХ ТЕЧЕНИЙ НА ГИБРИДНЫХ СУПЕРЭВМ, ОСНАЩЕННЫХ УСКОРИТЕЛЯМИ INTEL XEON PHI
УДК 519.6, 524.3
В статье представлен новый гидродинамический программный код AstroPhi 2.0 для численного моделирования астрофизических процессов на гибридных суперЭВМ, оснащенных ускорителями Intel Xeon Phi. Описаны детали параллельной реализации кода и элементы со-дизайна численного алгоритма, которые позволили сделать эффективную программную реализацию. В рамках одного ускорителя было получено 134-кратное ускорение, 92-процентная эффективность была получена при использовании 64 ускорителей. С помощью данного кода была смоделирована задача столкновения галактик.
Ключевые слова: математическое моделирование, суперкомпьютерные вычисления, параллельные вычислительные методы, вычислительная астрофизика, столкновение галактик, ускорители Intel Xeon Phi.
Работа поддержана грантами Российского фонда фундаментальных исследований № +15-31-20150 мол-а-вед, № 15-01-00508 и № 14-01-31199, грантом Президента РФ № МК-6648.2015.9.
Библиографическая ссылка: Куликов И.М., Черных И.Г. AstroPhi 2.0: новый код высокого порядка точности для гидродинамического моделирования астрофизических течений на гибридных суперэвм, оснащенных ускорителями Intel Xeon Phi //журнал Проблемы информатики. 2015. № 3. С.46-70
ПРОБЛЕМЫ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ КРУПНОМАСШТАБНЫХ ЧИСЛЕННЫХ МОДЕЛЕЙ НА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ ЭКЗАФЛОПСНОЙ ПРОИЗВОДИТЕЛЬНОСТИ
УДК 519.685.1
Рассматриваются и анализируются проблемы параллельной реализации крупномасштабных численных моделей с большим объемом используемых при моделировании данных на вычислительных системах с большим числом процессорных элементов (ПЭ). Рассмотрение ведется на конкретном примере параллельной реализации метода частиц-в-ячейках в его приложении к моделированию природных явлений в астрофизике и физике плазмы. Сформулирована задача разработки системы параллельного программирования крупномасштабных численных моделей, определены первоочередные задачи и предложены решения, которые в совокупности позволят исключить параллельное программирование из процесса создания численной модели. В первую очередь необходимо разработать новые распределенные системные технологические алгоритмы с локальными взаимодействиями, без чего решение задачи невозможно.
Ключевые слова: крупномасштабные численные модели, параллельное программирование крупномасштабных численных моделей, метод частиц-в-ячейках, технология фрагментированного программирования, распределенные системные алгоритмы с локальными взаимодействиями.
Библиографическая ссылка: Малышкин В.Э. Проблемы параллельной реализации крупномасштабных численных моделей на вычислительных системах экзафлопсной производительности //журнал Проблемы информатики. 2015. № 3. С.71-82
ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ В НЕСТАЦИОНАРНЫХ СЕТЯХ СВЯЗИ
В статье рассматривается подход к моделированию нестационарных сетей связи с применением теории гиперсетей. Решается задача о нахождении максимального потока в подобных сетях, однако описанная в статье общая методология позволяет применять нестационарные гиперсети и для решения других задач анализа и оптимизации сетей с изменяющимися во времени пропускными способностями каналов, в частности сетей, в которых некоторые каналы присутствуют лишь в течение заданных временных окон.
Ключевые слова: гиперсети, нестационарные сети, максимальный поток.
Статья была опубликована в сб. научн. трудов „Моделирование в информатике и вычислительной технике" (Системное моделирование — 13). Новосибирск, 1988. С. 64-69.
Библиографическая ссылка: Майнагашев С.М., Попков В.К. Задача о максимальном потоке в нестационарных сетях связи //журнал Проблемы информатики. 2015. № 3. С.83-86
English
Русский