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

Хуссейн Халіл Мурад. H-модель алгоритму і універсальна SH-модель обчислювача та їх використання для дослідження комп’ютерних засобів. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.13 – Обчислювальні машини, системи та мережі. - Національний університет “Львівська політехніка”, Львів, 2007.

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

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

1. Черкаський М., Мурад Хусейн Халіл. Комп’ютерні алгоритмічні системи // Радіоелектроніка та телекомунікації. Вісник Національного університету “Львівська політехніка”. – Львів, 2004. – № 508. – С.274-280.

2. Черкаський М.В, Мурад Хусcейн Халіл. Складність пристрою керування. //Комп’ютерна інженерія та інформаційні технології Вісник Національного університету “Львівська політехніка”. – Львів, 2004. – № 521. – С. 3-7.

3. Черкаський М.В, Мурад Хуссейн Халіл. Універсальна SH-модель // Комп’ютерні системи та мережі: Вісник Національного університету “Львівська політехніка”. – Львів, 2004. – № 523. – С.150-154.

4. Мурад Хуcсейн Халіл. Розширення поняття масовості комп’ютерних алгоритмів // Комп’ютерні системи та мережі: Вісник Національного університету “Львівська політехніка”. – Львів, 2005. – № 546. – С. 101-105.

5. Черкаський М.В, Мурад Хуссейн Халіл. Аналіз складності пристроїв множення // Комп’ютерні системи проектування. Теорія і практика: Вісник Національного університету “Львівська політехніка” – Львів , 2005. – № 548. – С.15-21.

6. Cherkaskyy M., Mourad Houssein Khalil. System – Algorithm // Modern Problems of Radio Engineering, Telecommunications and Computer Science. Proc. of the Intern. Conf. TCSET”2004. February 24-28, 2004, Lviv – Slavsko. – Lviv: Publishing House of Lviv Polytechnic, 2004. – P. 394-395.

7. Cherkaskyy M., Mourad Houssein Khalil. Model of the Processor // The Experience of Designing and Application of CAD Systems in Microelectronics. Proc. of the YIII Intern. Conf. CADSM 2005. 23-26 February, 2005, Lviv-Polyana. – Lviv, Publishing House of Lviv Polytechnic National University, 2005. – Р. 189-191.

8. Cherkaskyy M.V., Mourad Houssein Khalil. Multiplicative devices SH-model // The Third IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications. 5-7 September, 2005, Sofia, Bulgaria. – 2005. – P. 162-166.

9. Cherkaskyy M., Mourad Houssein Khalil H-Model of the Algorithm // Modern Problems of Radio Engineering, Telecommunications and Computer Science. Proc. of the Intern. Conf. TCSET”2006. February 28 – March 4, 2006, Lviv – Slavsko. – Lviv, Publishing House of Lviv Polytechnic, 2006. – P.44-45.