05.13.06 – інформаційні технологіїhttp://ir.stu.cn.ua/123456789/154682024-03-29T10:19:44Z2024-03-29T10:19:44ZМетоди та інформаційна технологія прискореного обчислення великих даних для систем розподіленої обробки інформаціїРоговенко, А. І.http://ir.stu.cn.ua/123456789/245962021-12-06T12:49:44Z2021-01-01T00:00:00ZМетоди та інформаційна технологія прискореного обчислення великих даних для систем розподіленої обробки інформації
Роговенко, А. І.
Дисертація присвячена дослідженню актуальних проблем підвищення
ефективності цифрових обчислювальних засобів алгоритмів
кодування/декодування завадостійких кодів шляхом зменшення складності
реалізації за умови високої швидкості й великого об’єму вхідного потоку даних, із
використанням особливостей і властивостей апаратної платформи сучасної
мікропроцесорної техніки.
У першому розділі дисертаційної роботи проаналізовано сучасний стан і
перспективи прискорення обчислень у сучасних системах розподіленої
обробки інформації. Особлива потреба в прискорювачах виникає у
криптографічних системах та системах завадостійкого кодування, де суттєву
частину всіх обчислювальних перетворень над великими даними становлять
операції в полях Галуа.
Проведений аналіз задачі прискорення обчислень у системах розподіленої
обробки інформації виявив необхідність зменшення обчислювальної складності
реалізації базових операцій, які використовуються в технологіях вирішення
задачі виявлення та виправлення помилок у системах розподіленої обробки
інформації, зокрема в сучасних системах радіозв’язку.
Проаналізовано коди, що використовуються для коригування помилок у
сучасних системах радіозв’язку, та визначені основні напрямки прискорення
процесу кодування/декодування при використанні алгебраїчних кодів. На основі
аналізу було визначено, що процес кодування/декодування базується на апараті
арифметики скінчених полів. Таким чином, спрощення та прискорення
виконання операції в полях Галуа має привести до зменшення обчислювальної
складності реалізації процедур кодування/декодування завадостійких кодів.
Проведений аналіз основних методів обчислень операцій у полях Галуа,
виявив, що більш пріоритетною є задача спрощення та прискорення виконання
операцій додавання, як складових операцій множення, піднесення до степеня та
інших.
На основі аналізу існуючих методів обчислень операцій у полях Галуа
було зроблено висновок, що сучасні широко представлені реалізації блоків
обчислення операцій у скінчених полях мають обмеження та недоліки, які
призводять до зменшення використовуваності алгебраїчних кодів у
вирішеннях задачі виявлення та виправлення помилок. Отже, необхідно
розробити методи підвищення продуктивності спеціалізованих
обчислювальних засобів із урахуванням особливостей і властивостей
апаратної платформи сучасної мікропроцесорної техніки, складності реалізації
та швидкодія яких задовольняла б існуючі вимоги та була прогнозованою
залежно від розрядності (розміру) оброблюваних послідовностей.
У другому розділі роботи проводиться удосконалення методу прискорення
та зменшення апаратних витрат на реалізацію блоків виконання операцій за
модулем, розробка структурних рішень та модифікація алгоритмів виконання
операцій за модулем.
Розроблено та запропоновано метод зменшення апаратних витрат суматора
за модулем на основі одновимірного каскаду конструктивних модулів з
однорідною структурою. Цей метод базується на введенні у схему ланцюгів
наскрізного переносу. Ефект від впровадження цього удосконалення полягає у
зменшенні обчислювальної ємнісної складності, що забезпечує зменшення
апаратних витрат у середньому на 10 % порівняно з наявним базовим методом.
Розроблено та запропоновано удосконалений метод зменшення
обчислювальної ємнісної складності реалізації моделі суматора за модулем на
основі одновимірного каскаду конструктивних модулів, який, на відміну від
раніше запропонованого, використовує конструктивні модулі нерегулярного типу.
Встановлено, що модифікацію методу можна застосовувати для зменшення
обчислювальної складності в разі некритичності вимог до регулярності
структури обчислювача. Використання модифікованого методу дозволяє
зменшити обчислювальну ємнісну складність, що забезпечує зменшення
апаратних витрат у середньому на 50 % порівняно з наявним базовим методом.
Розроблено та запропоновано метод збільшення швидкодії суматора за
модулем на основі одновимірного каскаду конструктивних модулів, який, на
відміну від відомих, використовує ланцюги групового переносу, що дозволяє
підвищити швидкість виконання операцій у 8 разів порівняно з реалізацією
базовим методом.
Запропоновано модифікацію алгоритму множення та піднесення до
степеня за змінним модулем, з урахуванням особливостей застосування моделей
суматорів на основі одновимірних каскадів конструктивних модулів, в якому
зменшене значення нижньої оцінка часової складності.
У третьому розділі запропоновано модель обчислювальних структур
завадостійких кодів для виконання операцій за змінним простим модулем над
числами великої розрядності, виконано її реалізацію та дослідження. Модель
була створена з орієнтацією на адаптацію до елементів операційного
обчислювального середовища для забезпечення можливості конструювання
необхідних комбінацій виконавчих пристроїв для виконання однотипних
арифметичних інструкцій за модулем над числами великої розрядності.
Також у цьому розділі виконана адаптація алгоритму обчислення операції
множення та піднесення до степеня за модулем з урахуванням особливостей її
побудови раніше запропонованим методом одновимірного каскаду.
Запропонована структура моделі та алгоритм роботи спрощеного
завантаження багаторозрядних операндів до блоків виконання операції за
модулем. При реалізації моделі використовувався структурний опис з
використанням бібліотеки стандартних ресурсів Xilinx мовою опису апаратури
VHDL.
Запропонований алгоритм роботи блоку спрощеного завантаження
операндів. Цей блок являє собою блок керування без логіки вибору операції,
оскільки для дослідження одного конкретного обчислювача вона не потрібна,
але може справляти додатковий вплив на характеристики.
Розроблена модель обчислювальних структур завадостійких кодів для
виконання операцій за змінним простим модулем, як і більшість подібних до неї,
рідко використовуються як окрема одиниця та зазвичай являють собою частину
складнішої синхронної системи. Таким чином, проведені експерименти
вирішили задачу визначення максимальної тактової частоти, на якій може
працювати розроблена модель без помилок у обчисленнях вихідної функції.
Четвертий розділ присвячений розробці інформаційної технології
прискореного обчислення великих даних для систем розподіленої обробки
інформації. Інформаційна технологія базується на розроблених раніше
удосконалених методах зменшення апаратних витрат та прискорення
обчислення великих даних. Інформаційна технологія ґрунтується на
розроблених раніше, удосконалених методах зменшення апаратних витрат та
прискорення обчислення великих даних. Додатково, для доповнення технології
було розроблено: проєкт обчислювальної системи на основі софтпроцесора,
проєкт співпроцесора з драйверами до обчислювальної системи, набір
програмних функцій мовою С, які реалізують програмне виконання базових
операцій, та засоби тестування для моделі обчислювальних структур. Для
автоматизації процесу створення та тестування моделей був реалізований набір
скриптів та бібліотека моделей мовою VHDL, яка містить моделі
обчислювальних структур. Також було розроблено архітектуру та систему
команд функціональної моделі співпроцесора, орієнтованого на виконання
операцій у скінченних полях.
Роговенко, А. І. Методи та інформаційна технологія прискореного обчислення великих даних для систем розподіленої обробки інформації : дис. ... канд. техн. наук : 05.13.06 / А. І. Роговенко. - Чернігів, 2021. - 178 с.
2021-01-01T00:00:00ZМетоди та інформаційна технологія прискореного обчислення великих даних для систем розподіленої обробки інформації −Роговенко, А. І.http://ir.stu.cn.ua/123456789/243112021-11-12T16:52:59Z2021-01-01T00:00:00ZМетоди та інформаційна технологія прискореного обчислення великих даних для систем розподіленої обробки інформації −
Роговенко, А. І.
Дисертація присвячена дослідженню актуальних проблем прискорення
обчислень великих даних в системах розподіленої обробки інформації за рахунок
розробки методів прискорення виконання базових операцій з урахуванням
особливостей і властивостей сучасних обчислювальних платформ та зменшення
складності реалізації при умові високої швидкості й великого об’єму вхідного
потоку даних.
Вперше запропоновано удосконалений метод одновимірного каскаду
реалізації обчислення базових операцій обробки даних, який, на відміну від наявних,
використовує конструктивні модулі з наскрізним переносом.
Визначено, що удосконалення методу забезпечує зменшення апаратних витрат
в середньому на 10% порівняно з існуючим базовим методом.
Запропоновано модифікацію удосконаленого методу одновимірного каскаду
реалізації процедури обчислення базових операцій обробки даних, який, на відміну
від раніше запропонованого, використовує конструктивні модулі нерегулярного
типу.
Встановлено, що модифікацію методу можна застосовувати для зменшення
обчислювальної складності у разі не критичності вимог до регулярності структури
обчислювача. Використання модифікованого методу дозволяє зменшити витрати
обчислювальних ресурсів більше ніж на 50%, в залежності від розрядності,
порівняно з існуючим базовим методом.
Отримав подальший розвиток метод прискорення обчисленнь операцій за
модулем для чисел великої розрядності, який, на відміну від відомих, використовує
ланцюги групового переносу, що дозволяє підвищити швидкість виконання
операцій у 8 разів порівняно з реалізацією базовим методом.
Розроблено модель обчислювальних структур для виконання операцій за
змінним простим модулем над числами великої розрядності, яка на відміну від
відомих, дозволяє конструювання необхідних комбінацій виконавчих пристроїв для
виконання однотипних арифметичних інструкцій за модулем над числами великої
розрядності.
Запропоновано адаптований алгоритм обчислення операції множення та
піднесення до степеню за модулем з урахуванням особливостей її побудови раніш
запропонованим методом одновимірного каскаду. Запропонована адаптація
дозволяє зменшити час обчислення за рахунок використання меної кількості
обчислювально витратних операцій при певних наборах вхідних даних.
Розроблена інформаційна технологія обчислення великих даних, яка, на
відміну від існуючих, базується на запропонованому методі обчислень за модулем
та забезпечує прискорення виконання обчислювальних процедур.
Роговенко, А. І. Методи та інформаційна технологія прискореного обчислення великих даних для систем розподіленої обробки інформації : автореф. дис. ... канд. техн. наук : 05.13.06 / А. І. Роговенко. - Чернігів, 2021. - 21 с.
2021-01-01T00:00:00ZІнформаційна технологія оцінювання якості підготовки операторів верстатів з числовим програмним керуваннямЛактіонов, О. І.http://ir.stu.cn.ua/123456789/242482021-11-05T08:29:08Z2020-01-01T00:00:00ZІнформаційна технологія оцінювання якості підготовки операторів верстатів з числовим програмним керуванням
Лактіонов, О. І.
Дисертація присвячена питанням розробки інформаційної технології
оцінювання якості підготовки операторів верстатів з числовим програмним
керуванням (ЧПК), які є елементами системи «Оператор – Верстат з числовим
програмним керуванням – Керуюча програма виготовлення деталі» (ОВКП).
Система ОВКП складається з елементів та підсистем – соціальної (оператор верстата
з ЧПК), технічної (верстат з ЧПК) та інформаційної підсистеми (керуюча програма
виготовлення деталі на верстаті з ЧПК).
Для оцінювання діяльності оператора верстата з ЧПК використовуються
самооцінки, оцінки експертів, нормовані оцінки галузевого стандарту, які
отримуються на основі списку індикаторів професійної компетентності оператора
верстата з ЧПК.
Ряди самооцінок та оцінок експертів, об’єднуються у Індекс професійної
компетентності оператора верстата з ЧПК (ІПК), який стійко фіксує міру
єдності/розбалансованості свідомості і соціально-практичної діяльності особистості.
Оцінки експертів та нормовані оцінки, сформовані на основі змісту
галузевого стандарту об’єднуються у Індекс якості підготовки оператора верстата з
ЧПК (ІЯП), який фіксує міру направленої відповідності оцінок фактично створених
ним продуктів діяльності та нормативних оцінок-вимог до них.
Інформаційна технологія оцінювання якості підготовки операторів верстата з
ЧПК та їх відбору згідно вимог Замовника щодо виготовлення деталей на верстаті з
ЧПК базується на використанні обґрунтованого переліку діагностичних і
математичних методів у взаємодії з формувальними методами, які входять у
програмний комплекс.
Доведено, що відбір операторів верстатів з ЧПК з використанням методу
лінійної згортки значно точніший, якщо проводиться на основі індексних оцінок,
при порівнянні з експертними оцінками. Точність відбору операторів верстатів з
ЧПК методом лінійної згортки, які підвищили кваліфікаційний
розряд формувальними методами державної атестації значно зростає.
Лактіонов, О. І. Інформаційна технологія оцінювання якості підготовки операторів верстатів з числовим програмним керуванням : дис. ... канд. техн. наук : 05.13.06 / О. І. Лактіонов. - Чернігів. 2020. - 195 с.
2020-01-01T00:00:00ZІнформаційна технологія оцінювання якості підготовки операторів верстатів з числовим програмним керуваннямЛактіонов, О. І.http://ir.stu.cn.ua/123456789/242472021-11-05T08:23:20Z2020-01-01T00:00:00ZІнформаційна технологія оцінювання якості підготовки операторів верстатів з числовим програмним керуванням
Лактіонов, О. І.
Дисертація присвячена питанням розробки інформаційної технології
оцінювання якості підготовки операторів верстатів з числовим програмним
керуванням (ЧПК), які є елементами системи «Оператор – Верстат з числовим
програмним керуванням – Керуюча програма виготовлення деталі» (ОВКП).
Система ОВКП складається з елементів та підсистем – соціальної (оператор верстата
з ЧПК), технічної (верстат з ЧПК) та інформаційної підсистеми (керуюча програма
виготовлення деталі на верстаті з ЧПК).
Для оцінювання діяльності оператора верстата з ЧПК використовуються
самооцінки, оцінки експертів, нормовані оцінки галузевого стандарту, які
отримуються на основі списку індикаторів професійної компетентності оператора
верстата з ЧПК.
Ряди самооцінок та оцінок експертів, об’єднуються у Індекс професійної
компетентності оператора верстата з ЧПК (ІПК), який стійко фіксує міру
єдності/розбалансованості свідомості і соціально-практичної діяльності особистості.
Оцінки експертів та нормовані оцінки, сформовані на основі змісту
галузевого стандарту об’єднуються у Індекс якості підготовки оператора верстата з
ЧПК (ІЯП), який фіксує міру направленої відповідності оцінок фактично створених
ним продуктів діяльності та нормативних оцінок-вимог до них.
Інформаційна технологія оцінювання якості підготовки операторів верстата з
ЧПК та їх відбору згідно вимог Замовника щодо виготовлення деталей на верстаті з
ЧПК базується на використанні обґрунтованого переліку діагностичних і
математичних методів у взаємодії з формувальними методами, які входять у
програмний комплекс.
Доведено, що відбір операторів верстатів з ЧПК з використанням методу
лінійної згортки значно точніший, якщо проводиться на основі індексних оцінок,
при порівнянні з експертними оцінками. Точність відбору операторів верстатів з
ЧПК методом лінійної згортки, які підвищили кваліфікаційний
розряд формувальними методами державної атестації значно зростає.
Лактіонов, О. І. Інформаційна технологія оцінювання якості підготовки операторів верстатів з числовим програмним керуванням : автореф. дис. ... канд. техн. наук : 05.13.06 / О. І. Лактіонов. - Чернігів. 2020. - 22 с.
2020-01-01T00:00:00Z