+
ОБЗОР СИСТЕМ ПРОЦЕДУРНОЙ ГЕНЕРАЦИИ ИГР
стр.5-20
Процедурная генерация контента (ПГК) является одной из наиболее актуальных задач в индустрии видеоигр. Под ПГК понимают автоматическое создание различных составляющих частей игр; особый интерес представляет проблема автоматического создания игровых правил и целых игр. В статье представлен обзор исследований, посвященных данной проблеме; описываются алгоритмы генерации игровых правил и игр различных жанров, в том числе алгоритмы на основе парадигм эволюционного моделирования и логического программирования, а также способы автоматической оценки генерируемых игр. Кратко рассмотрены первые системы генерации игр, реализованные в универсальных игровых программах. Также описаны различные форматы представления и специализированные языки для описания игровых правил в подходящем для алгоритмической обработки виде.
Загружаем данные из библиотечной системы...
Ключевые слова
+
УДАЛЕННАЯ ВИЗУАЛИЗАЦИЯ БОЛЬШИХ ОБЪЕМОВ ДАННЫХ
стр.21-32
Ненаженко Д.В., Радченко Г.И.
Вычислительные мощности и аппаратные характеристики персональных вычислительных устройств не всегда позволяют обеспечить должный уровень производительности для обеспечения визуализации больших объемов данных, возникающих в результате решения различных задач с использованием суперкомпьютерных вычислительных систем. Для обеспечения прозрачного и удобного доступа к таким данным может применяться подход удаленной визуализации, при котором клиент используется исключительно для отображения видео-информации с одного или нескольких удаленных серверов визуализации. В данной работе рассматриваются виды удаленной визуализации, используемые технологии, для обеспечения взаимодействия между клиентскими приложениями и удаленными серверами, анализируются различные подходы к решению задачи удаленной визуализации.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ОБ ОДНОМ ПОДХОДЕ К МОДЕЛИРОВАНИЮ СУПЕРКОМПЬЮТЕРНЫХ КОМПЛЕКСОВ
стр.33-43
Швец П.А., Воеводин В.В., Соболев С.И.
В НИВЦ МГУ предложен подход к созданию системы контроля автономного функционирования суперкомпьютерных комплексов на основе графовой модели суперкомпьютера. С использованием данного подхода была реализована система контроля Octotron, которая сейчас проходит апробацию в суперкомпьютерном центре МГУ. Данная статья описывает проблемы и задачи, с которыми столкнулись авторы при реализации данной системы и ее запуске на суперкомпьютерах «Чебышёв» и «Ломоносов». Рассматриваются выбранные и разработанные авторами программные инструменты для работы с графами, кратко описывается язык, используемый для описания модели, затрагиваются вопросы визуализация модели и импорта данных мониторинга.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ДЕКОМПОЗИЦИЯ ОПЕРАЦИЙ ПЕРЕСЕЧЕНИЯ И СОЕДИНЕНИЯ НА ОСНОВЕ ДОМЕННО-ИНТЕРВАЛЬНОЙ ФРАГМЕНТАЦИИ КОЛОНОЧНЫХ ИНДЕКСОВ
стр.44-56
Иванова Е.В., Соколинский Л.Б.
Статья посвящена вопросам декомпозиции реляционных операций путем использования распределенных колоночных индексов с доменно-интервальной фрагментацией. Такая декомпозиция позволяет организовать параллельное выполнение ресурсоемких реляционных операций без обменов данными между процессорными ядрами. Все фрагменты колоночного индекса хранятся в оперативной памяти в сжатом виде. При параллельном выполнении реляционной операции упакованные фрагменты индексов входных отношений загружаются на различные процессорные ядра, где происходят их распаковка, выполнение реляционной операции над фрагментами и упаковка частичного результата, представляющего собой наборы ключей. За-тем частичные результаты объединяются в результирующий набор ключей, с использованием которого СУБД собирает результирующее отношение. Указанный подход позволяет организовать эффективное параллельное выполнение запросов к сверхбольшим базам данных на современных кластерных вычислительных системах, оснащенных многоядерными ускорителями.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ВЫСОКОПРОИЗВОДИТЕЛЬНЫЙ ВИРТУАЛЬНЫЙ СКРИНИНГ В ENTERPRISE DESKTOP GRID НА БАЗЕ BOINC
стр.57-63
Ивашко Е.Е., Никитина Н.Н., Steffen M.O.
В работе представлен опыт разработки и использования распределенной вычислительной инфраструктуры Enterprise Desktop Grid на базе программной платформы BOINC для проведения виртуального скрининга с использованием свободно распространяемого программного обеспечения и открытых баз данных моделей химических соединений. Согласно концепции Enterprise Desktop Grid, в рамках виртуальной единой вычислительной сети объединяются неспециализированные вычислители, принадлежащие одной организации или группе пользователей, напрямую заинтересованных в решении прикладной задачи. В работе приводится описание и оценка производительности Enterprise Desktop Grid, созданной в рамках совместного научно-исследовательского проекта Института экспериментальной дерматологии при университете г. Любек (Германия) и Института прикладных математических исследований Карельского научного центра РАН. Приведены выводы о применимости подхода, а также краткий обзор полученных результатов виртуального скрининга.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ПРИМЕНЕНИЕ ГРАФИЧЕСКИХ УСКОРИТЕЛЕЙ ДЛЯ ОБРАБОТКИ ЗАПРОСОВ НАД СЖАТЫМИ ДАННЫМИ В ПАРАЛЛЕЛЬНЫХ СИСТЕМАХ БАЗ ДАННЫХ
стр.64-70
Приказчиков С.О., Костенецкий П.С.
Работа посвящена вопросам применения графических процессоров для обработки запросов в параллельных системах баз данных. Целью данной работы является оценка эффективности выполнения запросов к сжатой базе данных без предварительной распаковки с использованием графических ускорителей, поддерживающих технологию CUDA. Объем внутренней памяти ГПУ на порядки меньше, чем объем оперативной памяти современных вычислительных систем. Это ограничивает размер базы данных, которую можно загрузить в память ГПУ и как следствие не позволяет раскрыть весь вычислительный потенциал графического процессора. Предлагается подход для обработки запросов над сжатыми данными на ГПУ. На основе предложенного подхода реализован эмулятор параллельной СУБД. Аналогичный эмулятор разработан для ЦПУ. Приведены результаты вычислительных экспериментов и произведена оценка эффективности данного подхода.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ВЫЧИСЛЕНИЕ РАНГОВ ГРУПП ЦЕНТРАЛЬНЫХ ЕДИНИЦ ЦЕЛОЧИСЛЕННЫХ ГРУППОВЫХ КОЛЕЦ КОНЕЧНЫХ ГРУПП
стр.71-85
Изучение центральных единиц (центральных обратимых элементов) целочисленных групповых колец конечных групп почти всегда приводит к трудоемким вычислениям, как в случае нахождения отдельных центральных единиц, так и при описании групп центральных единиц. В силу того, что периодическая часть групп тривиальна (с точностью до знака это элементы центра группы), более интересно нахождение сведений о части без кручения,которая является прямым произведением бесконечных циклических групп. Число таких бесконечных прямых сомножителей - ранг группы центральных единиц. Поэтому ранги групп центральных единиц целочисленных групповых колец конечных групп - одна из важнейших характеристик таких групп. Поэтому вычисление рангов групп центральных единиц представляет большой интерес при изучении групп центральных единиц. В работе приведены формулы для вычисления рангов в общем случае и в нескольких важнейших частных случаях. На основании этих формул произведены вычисления рангов в достаточно широких диапазонах. Для вычислений использовалась система компьютерной алгебры GAP. Результаты вычислений показываются в таблицах и на графике.
Загружаем данные из библиотечной системы...
Ключевые слова
+
КОНЕЧНОРАЗНОСТНАЯ АППРОКСИМАЦИЯ МЕТОДА РЕГУЛЯРИЗАЦИИ А.Н. ТИХОНОВА N-ГО ПОРЯДКА
стр.86-98
Танана В.П., Бельков С.И.
Статья является естественным продолжением работы А.Н. Тихонова, в которой впервые была сформулирована идея конечномерного приближения регуляризующей задачи, однако условия, накладываемые на операторы являются трудно проверяемыми. В настоящей работе предложено другое условие, которое легче использовать на практике и с его помощью произведено доказательство теоремы о сходимости конечноразностных аппроксимаций метода регуляризации Тихонова к точному решению регуляризованной задачи. Применение предложенного метода конечноразностных приближений продемонстрировано на примере интегрального уравнения Фредгольма первого рода.
Загружаем данные из библиотечной системы...
Ключевые слова
