Библиотека диссертаций Украины Полная информационная поддержка
по диссертациям Украины
  Подробная информация Каталог диссертаций Авторам Отзывы
Служба поддержки




Я ищу:
Головна / Технічні науки / Елементи та пристрої обчислювальної техніки та систем керування


Бєсєдіна Світлана Валеріївна. Метод підвищення швидкодії роботи арифметичних пристроїв на основі структурно-блочних кодів : Дис... канд. наук: 05.13.05 - 2009.



Анотація до роботи:

Бєсєдіна С.В. Метод підвищення швидкодії роботи арифметичних пристроїв на основі структурно-блочних кодів. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – комп’ютерні системи та компоненти. – Черкаси: Черкаський державний технологічний університет, 2009.

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

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

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

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

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

Результати роботи знайшли застосування в дослідному виробництві машинобудівної галузі та в навчальному процесі ряду вищих навчальних закладів України.

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

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

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

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

4. Аналіз побудованих математичних моделей пристроїв додавання та нормалізації із взаємокомпенсацією переносів для різних варіантів перекодування дозволив вибрати системи числення найбільш придатні для практичної реалізації. За результатами оцінки складності математичних моделей встановлено, що варіант перекодування по критерію «швидкодія-складність» та варіант перекодування {001, 010, 100} по критерію «швидкодія-складність-достовірність» можна вважати найбільш ефективними.

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

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

Публікації автора:

  1. Пантєлєєва Н. М. Порівняльний аналіз складності реалізації методу додавання на основі взаємної компенсації переносів / Н. М. Пантєлєєва, В. М. Рудницький , С. В. Бєсєдіна // Системи обробки інформації : збірник наукових праць Харківського університету Повітряних Сил імені Івана Кожедуба. – Х.: Харківський університет Повітряних Сил імені Івана Кожедуба, 2009. – №1 (75). – С. 93-98.

  2. Рудницкий В. Н. Метод повышения быстродействия арифметических устройств / В. Н. Рудницкий, С. В. Беседина // Збірник наукових праць Харківського університет Повітряних Сил. – Х.: Харківський університет Повітряних Сил імені Івана Кожедуба, 2008. – Вип. 3 (18). – С. 128-131.

  3. Коломієць Л. В. Моделювання алгоритмів конвеєрного виконання операції додавання / Л. В. Коломієць, В. М. Рудницький, C. В. Бєсєдіна // Вісник Інженерної академії України. – Київ, 2008. – Вип. 3-4. – С. 138-141.

  4. Рудницкий В. Н. Моделирование параметров структурно-блочных кодов и систем счисления минимальной формы по условию минимальной информационной избыточности / В. Н. Рудницкий, Ю. Ф. Ерофеев, С. В. Беседина // Вісник Черкаського державного технологічного університету. – 2006. – №3. – С. 28-31.

  5. Рудницький В. М. Проблема забезпечення підтримки якісного функціонування урядової аналітично-інформаційної системи з питань надзвичайних ситуацій / В. М. Рудницький, С. В. Бєсєдіна, В. М. Рудницький // Збірник наукових праць ЦНДІ ЗС України. – Київ, 2005. – № 4 (34). – С. 154–159.

  6. Рудницький В. М. Оптимізація елементів логічного пристрою для високонадійних систем захисту інформації / В. М. Рудницький, С. В. Бєсєдіна, В. М. Рудницький // Збірник наукових праць ЦНДІ ЗС України. – Київ, 2005. – № 2 (32). – С. 117–124.

  7. Пат. 13533, Україна, МПК (2006) Н03М 13/00. Пристрій для множення коду числа на чотири в двійково-вісімковій системі числення / В. М. Рудницький, С. В. Бєсєдіна, В. В. Веретельник; заявник Черкаський державний технологічний університет. – № u200506945; заявл. 14.07.05; опубл. 17.04.06. – Бюл. № 4.

  8. Рудницкий В. Н. Метод сложения на основе вычитания и прибавления единиц / В. Н. Рудницкий, С. В. Беседина // Інтегровані інформаційні технології та системи: науково-практична конференція молодих учених та аспірантів. – К.: Національний авіаційний університет, 2005. – С. 130–131.

  9. Рудницький В. М. Матрично-аналітичний метод синтезу СБК / В. М. Рудницький, С. В. Бєсєдіна // Проблеми інформатизації: науково-технічний семінар / Збірник тез доповідей. – Черкаси: ЧДТУ, 2008. – №1 (1). – С. 12.

  10. Бєсєдіна С. В. Реалізація методу додавання на основі взаємокомпенсації переносів / С. В. Бєсєдіна // Проблеми інформатизації: науково-технічний семінар / Збірник тез доповідей. – Черкаси: ЧДТУ, 2008. – №1 (1). – С. 25.

  11. Рудницький В. М. Моделювання суматорів з взаємокомпенсацією переносів / В. М. Рудницький, С. В. Бєсєдіна // Проблеми інформатики та моделювання: восьма міжнародна науково-технічна конференція / Збірник наукових праць Харківського університет Повітряних Сил. – Х.: Харківський університет Повітряних Сил імені Івана Кожедуба, 2008. – Вип. № 3 (18) – С. 187.