ПРОГРАММНЫЕ СИСТЕМЫ: ТЕОРИЯ И ПРИЛОЖЕНИЯ

12+

Электронный научный журнал Института программных систем имени А.К. Айламазяна Российской академии наук

Титульная страница
О журнале
Редакция
Процесс публикации
Научная этика
Авторам
Выпуски журнала
Архив выпусков

Статьи представлены в формате PDF

Для чтения файлов в формате PDF рекомендуется
программа Adobe Reader

 


• Содержание выпуска •
• Искусственный интеллект, интеллектуальные системы, нейронные сети •
• Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем •
• Математические основы программирования •
• Информационные системы в культуре и образовании •
• Информационные системы в медицине •
• Методы оптимизации и теория управления •
• Математическое моделирование •

Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем

Ответственный за рубрику: д.ф.-м.н., чл.-корр. РАН Абрамов С.М.

Слева для каждой статьи показаны: присвоенный статье порядковый номер; дата поступления статьи в редакцию; количество страниц статьи в формате А5; ссылка на полный текст статьи в формате PDF .

 

14

Поступила в редакцию 29.12.2017

Подписана в печать 01.11.2018

18 с.

PDF

И. А. Чернов, Н. Н. Никитина
Эффективное сканирование пространства параметров в Desktop Grid для идентификации модели разложения гидридов металлов

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

Ключевые слова:
Desktop Grid, планирование заданий, BOINC, Enterprise Desktop Grid, высокопроизводительные вычисления, распределенные вычисления, моделирование разложения гидридов металлов.

Ссылка на статью обязательна

http://psta.psiras.ru/read/psta2018_4_35-52.pdf

цифровой идентификатор статьи DOI

https://doi.org/10.25209/2079-3316-2018-9-4-35-52

15

Поступила в редакцию 29.12.2017

Подписана в печать 01.11.2018

13 с.

PDF

И. А. Чернов, Н. Н. Никитина
Эффективное сканирование пространства параметров в Desktop Grid для идентификации модели разложения гидридов металлов (англ.)

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

Ключевые слова: Desktop Grid, планирование заданий, BOINC, Enterprise Desktop Grid, высокопроизводительные вычисления, распределенные вычисления, моделирование разложения гидридов металлов.

Ссылка на статью обязательна

http://psta.psiras.ru/read/psta2018_4_53-68.pdf

цифровой идентификатор статьи DOI

https://doi.org/10.25209/2079-3316-2018-9-4-53-68

23

Поступила в редакцию 09.11.2018

Подписана в печать 30.11.2018

14 с.

PDF

Ю. В. Шевчук
Vbinary: ещё раз о представлении целых чисел с переменной разрядностью

В статье представлен параметризованный префиксный код переменной длины для кодирования целых чисел. Код рассматривается на примерах в сравнении с существующими кодами, в том числе кодами Golomb/Rice и Elias. Предлагается система записи параметров кода в виде текстовой строки, позволяющая точно идентифицировать используемый вариант кода. В коде Vbinary используется новый n-арный метод расширения разрядности кодовых слов, благодаря которому достигается гибкость: возможность работы с потоками битов или байтов, эффективное кодирование малых или больших чисел, согласование распределения длин кодовых слов с распределением входных данных, оптимизация для повышения эффективности кодирования и декодирования. К потенциальным применениям кода Vbinary относятся сетевые протоколы, представление данных в оперативной памяти и на диске, а также применение на финальных стадиях алгоритмов компрессии данных. (англ.)

Ключевые слова:  кодирование целых чисел, коды с переменной длиной, префиксный
код, параметризованный код, компрессия данных.

Ссылка на статью обязательна

http://psta.psiras.ru/read/psta2018_4_239-252.pdf

цифровой идентификатор статьи DOI

https://doi.org/10.25209/2079-3316-2018-9-4-239-252

29

Поступила в редакцию 03.07.2017

Подписана в печать 17.12.2018

21 с.

PDF

В. А. Роганов, В. И. Осипов, Г. А. Матвеев
Интеграция пакета Mantevo MiniAMR и OpenTS. Сравнение OpenTS DMPI и Open MPI

Mantevo MiniAMR – инструментальное средство для распараллеливания широкого класса 3D приложений с использованием адаптивной расчетной сетки. Оно может быть применено для параллельной реализации разностных схем; систем, которые моделируются с помощью уравнений с частными производными. Проведена интеграция пакета MiniAMR и системы для параллельного программирования OpenTS. Произведено сравнение OpenTS DMPI и Open MPI.

Ключевые слова:
адаптивный алгоритм, параллельный алгоритм, язык программирования Т++, OpenTS, Т-Система, adaptive mesh refinement.

Ссылка на статью обязательна

http://psta.psiras.ru/read/psta2018_4_361-381.pdf

цифровой идентификатор статьи DOI

https://doi.org/10.25209/2079-3316-2018-9-4-361-381

30

Поступила в редакцию 13.06.2018

Подписана в печать 11.12.2018

15 с.

PDF

А. А. Каменщиков, А. Я. Олейников, Т. Д. Широбокова
Стандарты интероперабельности в высокопроизводительной среде

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

Ключевые слова:  суперкомпьютеры, кластеры, ГРИД, облака, интероперабельность, стандарты.

Ссылка на статью обязательна

http://psta.psiras.ru/read/psta2018_4_383-397.pdf

цифровой идентификатор статьи DOI

https://doi.org/10.25209/2079-3316-2018-9-4-383-397

31

Поступила в редакцию 12.11.2018

Подписана в печать 30.12.2018

17 с.

PDF

Н. И. Дикарев, Б. М. Шабанов, А. С. Шмелёв
Недостаточная пропускная способность памяти на программе Stencil: преимущество векторного потокового процессора

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

Ключевые слова:  векторный процессор, архитектура управления потоком данных, многопроцессорная система с общей памятью, оценка производительности.

Ссылка на статью обязательна

http://psta.psiras.ru/read/psta2018_4_399-415.pdf

цифровой идентификатор статьи DOI

https://doi.org/10.25209/2079-3316-2018-9-4-399-415

35

Поступила в редакцию 09.11.2018

Подписана в печать 30.12.2018

15 с.

PDF

Ю. В. Шевчук
Vbinary: ещё раз о представлении целых чисел с переменной разрядностью

В статье представлен параметризованный префиксный код переменной длины для кодирования целых чисел. Код рассматривается на примерах в сравнении с существующими кодами, в том числе кодами Golomb/Rice и Elias. Предлагается система записи параметров кода в виде текстовой строки, позволяющая точно идентифицировать используемый вариант кода.
В коде Vbinary используется новый n-арный метод расширения разрядности кодовых слов, благодаря которому достигается гибкость: возможность работы с потоками битов или байтов, эффективное кодирование малых или больших чисел, согласование распределения длин кодовых слов с распределением входных данных, оптимизация для повышения эффективности кодирования и декодирования. К потенциальным применениям кода Vbinary относятся сетевые протоколы, представление данных в оперативной памяти и
на диске, а также применение на финальных стадиях алгоритмов компрессии данных.

Ключевые слова: 
кодирование целых чисел, коды с переменной длиной, префиксный код, параметризованный код, компрессия данных.

Ссылка на статью обязательна

http://psta.psiras.ru/read/psta2018_4_477-491.pdf

цифровой идентификатор статьи DOI

https://doi.org/10.25209/2079-3316-2018-9-4-477-491

40

Поступила в редакцию 03.11.2018

Подписана в печать 30.12.2018

31 с.

PDF

Н. С. Живчикова, Ю. В. Шевчук
Эксперименты с производительностью сохранения сенсорных данных

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

Ключевые слова: 
сенсорные данные, временные ряды, TSDB, производительность записи, файловая система, Linux, коэффициент умножения записи.

Ссылка на статью обязательна

http://psta.psiras.ru/read/psta2018_4_597-627.pdf

цифровой идентификатор статьи DOI

https://doi.org/10.25209/2079-3316-2018-9-4-597-627

 

• Содержание выпуска •
• Искусственный интеллект, интеллектуальные системы, нейронные сети •
• Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем •
• Математические основы программирования •
• Информационные системы в культуре и образовании •
• Информационные системы в медицине •
• Методы оптимизации и теория управления •
• Математическое моделирование •

 

Адрес редакции: 152021, Ярославская обл., Переславский район, село Веськово, ул. Петра Первого, д. 4 "а"
Тел.: (4852) 695-228.       E-mail: info@psta.psiras.ru.      Сетевой адрес издания: http://psta.psiras.ru

© Электронный научный журнал «Программные системы: теория и приложения» (дизайн) 2010-2017
© Институт программных систем имени А.К. Айламазяна РАН  2010-2018