Search academic texts

Information × Registration Number 0415U004103, Candidate dissertation Status к.т.н. Date 29-06-2015 popup.evolution o Title Development of models and architectures, high-performance cellular automata Author Hamza Abedelgader Ali Alrababah, popup.head Fedorov Eugene popup.opponent Семенов Сергій Геннадійович popup.opponent Кривуля Геннадій Федорович Description Об'єкт дослідження - процеси функціонування клітинних автоматів, що використовуються в комп'ютерних системах загального та спеціального призначення. Мета - створення моделей і архітектур високопродуктивних клітинних автоматів, що використовуються в комп'ютерних системах загального та спеціального призначення. Методи дослідження - методи дискретної математики, теорії автоматів, теорії ймовірностей та комп'ютерного моделювання. Апаратура - персональні комп'ютери. Теоретичні і практичні результати - розроблено алгоритм генерації першого покоління клітин клітинного автомата на основі тетралогіки та тетракодів, що забезпечує більш гнучке завдання стану клітини та збільшує компактність подання відповідної інформації; створено алгоритми формування нового стану поточного покоління клітин некерованого і керованого клітинних автоматів на основі тетралогіки та тетракодів, що забезпечує гнучку взаємодію клітини з сусідами; розроблено програмні компоненти, що реалізують керовані і некеровані клітинні автомати на основі тетралогіки та тетракоду, та отримані оцінки їх продуктивності. Новизна - отримано подальший розвиток теоретичних основ побудови клітинних автоматів, які, на відміну від існуючих, засновані на тетралогіці та тетракодах, що забезпечує більш гнучке завдання стану клітини і дозволяє збільшити компактність подання відповідної інформації; вперше запропоновано моделі функціонування некерованого та керованого клітинних автоматів, які, на відміну від існуючих, засновані на тетралогіці та тетракодах, що забезпечує гнучку взаємодію клітини з сусідами; удосконалено архітектуру комірки клітинного автомата, яка, на відміну від існуючих, використовує запам’ятовувальний пристрій з таблицею правил переходу, яка завантажується, що дозволяє перепрограмувати клітинний автомат для конкретного користувача і розширює сферу його застосування; удосконалено архітектуру клітинного автомата, яка, на відміну від існуючих, використовує багатошарову організацію, що дозволяє підвищити продуктивність клітинного автомата; одержано подальший розвиток способів запису початкових значень і зчитування результатів роботи для клітинного автомата, які, на відміну від існуючих, орієнтовані на багатошарову організацію, що дозволяє підвищити швидкодію клітинного автомата. Ступінь впровадження - результати дисертаційного дослідження використовуються у навчальному процесі та наукових дослідженнях кафедри комп'ютерних наук Донецького національного технічного університету. Сфера використання - в комп'ютерних системах, пов'язаних з дослідженням, моделюванням та проектуванням складним динамічних процесів і систем. Registration Date 2015-06-29 popup.nrat_date 2020-04-03 Close