Хамза А. А. Розробка моделей та архітектур високопродуктивних клітинних автоматів

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0415U004103

Здобувач

Спеціальність

  • 05.13.05 - Комп'ютерні системи та компоненти

29-06-2015

Спеціалізована вчена рада

Д 11.052.03

Державний вищий навчальний заклад "Донецький національний технічний університет"

Анотація

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

Файли

Схожі дисертації