Вісник НТУУ "КПІ". Інформатика, управління та обчислювальна техніка

Нейромережевий контролер системи стабілізації рухомого об'єкта з апаратно-програмною реалізацією на пліс

сб, 05 гру 2015 00:00:00 +0200

В даній роботі розроблений та досліджений нейромережевий контролер системи стабілізації рухомого об'єкта з його апаратно-програмною реалізацією на FPGA, а саме розроблено макет балансування кульки на платформі, апаратне та програмне забезпечення даного макету, що демонструє роботу раніше розроблених нейромережевих компонентів систем керування.

Задача визначення максимально пізнього моменту початку виконання завдань із спільним жорстким директивним терміном паралельними пристроями різної продуктивності

Майя Олегівна Сперкач — пн, 25 тра 2015 00:00:00 +0300

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

Метод корекції подвійних помилок в каналах передачі цифрових даних зі спектральною модуляцією

Олександр Петрович Марковський, Сергій Юрійович Терещенко — пн, 25 тра 2015 00:00:00 +0300

Стаття присвячена проблемі підвищення ефективності виправлення двократних помилок передачі даних в каналах зі спектральною модуляцією за рахунок спрощення та прискорення обчислень, пов’язаних з ко-рекцією помилок.
В роботі запропоновано, теоретично обґрунтовано і досліджено підхід до корекції багатократних поми-лок в каналах зі спектральною модуляцією на основі позиційних корегуючих сум, що дозволяє визначати позиції спотворених символів та вектори їх спотворення без перебору всіх символів блоку. Детально пред-ставлено математичну ідею методу та процедури виявлення та корекції помилок. Використання процедури корекції помилок ілюструється прикладами. Наведено теоретичні та експериментальні оцінки ефективності запропонованого методу.

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

пн, 25 тра 2015 00:00:00 +0300

Предложен метод оценки качества предоставления мультимедийных сервисов. Метод использует технологию DPI для получения значений параметров, оказывающих влияние на качество предоставления сервисов. Для оценки качества предоставления мультимедийных сервисов используется нейросетевой классификатор РБФ типа. Продемонстрирована реализация метода на примере услуги VoIP.

Анализ эффективности протоколов доступа к удаленным хранилищам видеоданных

Артем Викторович Габинет — пн, 25 тра 2015 00:00:00 +0300

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

Автоматизація підтримки бізнес-процесів у web-середовищі

пн, 25 тра 2015 00:00:00 +0300

У статті розглянуто основи функціонування і реалізації системи автоматизації підтримки бізнес-процесів, яка дозволяє значно спростити розробку та підтримку бізнес-процесів підприємства за рахунок впровадження сервіс-орієнтованої архітектури та виконання системних завдань за допомогою наявних у Web-середовищі сервісів. Система підбирає комплекс необхідних для підтримки бізнес-процесу Web-сервісів та надає єдину точку входу для взаємодії з ними системним завданням.

Спосіб оптимізації відображення графічної інформації в клієнт-серверних інформаційних системах

Андрій Олександрович Болдак, Юрій Вікторович Мазуревич — пн, 25 тра 2015 00:00:00 +0300

В роботі запропоновано спосіб скорочення часу завантаження та об’єму даних, необхідних для відображення веб сторінки за рахунок попередньої обробки на стороні сервера. Проведено оцінку ефективності реалізації такого способу. Виявлені умови, в яких він буде найбільш ефективний, а також його недоліки та наведено шляхи зменшення їх впливу.

Моделі оптимізації багаторівневого зберігання даних

пн, 25 тра 2015 00:00:00 +0300

Розглянуто особливості збереження даних у багаторівневих сховищах в умовах «великих даних». Сформульовано задачу оптимального розташування блоків даних у багаторівневих сховищах з урахуванням технічних характеристик окремих рівнів збереження даних. Запропоновано три формальних моделі задачі, що враховують особливості сховищ та запитів користувачів до даних і політики щодо мінімізації витрат. Запропоновано методи розв’язання цих задач. Розроблено варіант генетичного алгоритму для визначення оптимального розміщення блоків даних на різних рівнях зберігання даних.

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

Сергей Владимирович Минухин — пн, 25 тра 2015 00:00:00 +0300

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

Способ формирования множества путей в сетевых центрах данных

Михаил Александрович Диброва, Алла Викторовна Коган, Алина Леонидовна Воробьева — пн, 25 тра 2015 00:00:00 +0300

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

Метод резервування та прискореного відновлення даних в системах їх віддаленого зберігання

Олександр Петрович Марковський, М. М. Великий — пн, 25 тра 2015 00:00:00 +0300

В статті запропоновано метод резервування та відновлення даних. Ці дані зберігаються на різних віддалених носіях, до p з яких постійно або тимчасово втрачено доступ. Висока ефективність запропонованого методу забезпечується тим, що використовується теоретично мінімальна кількість резервних носіїв, яка дорівнює кількості носіїв, до яких втрачено доступ. Детально викладені математична ідея та процедури відновлення даних, доступ до яких втрачено. Розроблений метод ілюстровано прикладами. Наведено теоретичні та експериментальні оцінки запропонованого методу. Розроблений метод має на меті забезпечення високого рівня надійності систем розподіленого зберігання даних.

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

пн, 25 тра 2015 00:00:00 +0300

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

Оптимізація реконфігурації в динамічно реконфігурованих обчислювальних системах

Ірина Анатоліївна Клименко — пн, 25 тра 2015 00:00:00 +0300

Розроблений метод оптимізації процесу реконфігурації, за критеріями забезпечення необхідного додатку часу обчислення та врахування просторових обмежень реконфігурованої структури ПЛІС під час розміщення динамічного потоку задач, що дозволяє підвищити ефективність реконфігурації.

Реалізація алгоритму структурної оптимізації нейронної мережі

пн, 25 тра 2015 00:00:00 +0300

В статті розглянуте питання реалізації алгоритму структурного оптимізації нейронної мережі та її застосування для задач розпізнавання даних.

Евристичні алгоритми растрового моделювання динаміки процесів розповсюдження для геоінформаційних систем

Віктор Миколайович Порєв — пн, 25 тра 2015 00:00:00 +0300

В статті пропонуються евристичні алгоритми для моделювання деяких процесів розповсюдження на основі метода кінцевих елементів. Виконаний аналіз запропонованих алгоритмів, а також наведені відомості щодо їхньої корисності для геоінформаційних систем.

Оцінка якості генератора голлманна, реалізованого на основі FCSR

Оксана Михайлівна Гапак — пн, 25 тра 2015 00:00:00 +0300

У статті представлено результати дослідження генератора Голлманна на основі FCSR. Проведено тестування генератора за методикою NIST STS при різній кількості та порядку базових компонент. Показано, що за результатами тестів NIST STS ці генератори не відповідають вимогам, які ставляться до генераторів псевдовипадкових послідовностей

Застосування методу “Гусениця-SSA” для аналізу річного часового ряду електронавантаження організації

Володимир Анатолійович Готович, Олег Богданович Назаревич — пн, 25 тра 2015 00:00:00 +0300

Запропоновано застосування методу “Гусениця-SSA” для обробки часових рядів електронавантаження. Досліджено часовий ряд електронавантаження організації на річному інтервалі спостереження, в результаті якого часовий ряд розділено на окремі компоненти: річний тренд, періодичні складові та стохастичний залишок.