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

Халед Баракат Алі Баракат. Методи оптимізації композиційних мікропрограмних пристроїв керування з розділенням кодів на FPGA. – Рукопис.

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

На основі теоретичних і експериментальних досліджень у роботі запропоновані нові структури та методи синтезу композиційних мікропрограмних пристроїв керування (КМПК) з розділом кодів. Показано, що для оптимізації ємності керуючої пам'яті КМПК з розділом кодів необхідно використовувати перетворення кодів станів на адреси мікрокоманд. При перетворенні адрес наборів мікрооперацій вихідної ГСА можлива додаткова оптимізація ємності керуючої пам'яті за рахунок збігу в різних вершинах ГСА наборів мікрооперацій.

Запропоновані методи перетворення адрес дозволяють незалежно оптимізувати автомат адресації КМПК з розділом кодів.

Отримано експериментальні залежності числа КЛБ комбінаційних схем КМПК від параметрів різних класів ГСА. Застосування методу елементаризації ОЛЛ дозволяє мінімізувати число КЛБ у схемі автомата адресації за умови, що розрядність коду елементарних ОЛЛ не буде значно перевищувати розрядність коду ОЛЛ. Застосування методу перетворення кодів ПОЛЛ (ПЕОЛЛ) приводить до додаткової мінімізації схеми автомата адресації.

Запропоновані в роботі структури КМПК для алгоритмів керування із числом операторних вершин не більше 3000, мають такі витрати КЛБ і пам'яті, які дозволя ють реалізувати їх на недорогих ПЛІС FPGA середнього класу з N_LUT=4 і числом КЛБ, що не перевищує 50000

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

1. Виконано аналіз методів синтезу та оптимізації автоматів з «жорсткою» логікою і композиційними мікропрограмними пристроями керування на FPGA.

2. Розроблено структури та методи синтезу КМПК з розділенням кодів, засновані на перетворенні адрес мікрокоманд, що дозволяють зменшити ємність керуючої пам'яті, у порівнянні з КМПК із загальною пам'яттю при реалізації на FPGA.

3. Розроблено структури та методи синтезу КМПК з розділенням кодів, засновані на перетворенні адрес розширених мікрокоманд, що дозволяють оптимізувати ємність керуючої пам'яті, у порівнянні з КМПК із загальною пам'яттю при реалізації на FPGA.

4. Розроблено структури та методи синтезу КМПК з розділенням кодів, засновані на перетворенні адрес наборів мікрооперацій, що дозволяють максимально оптимізувати ємність керуючої пам'яті, у порівнянні з КМПК із загальною пам'яттю при реалізації на FPGA.

5. Проведено дослідження запропонованих методів синтезу з метою визначення області їх ефективного застосування. Отримано аналітичні залежності кількості КЛБ комбінаційних схем КМПК і ємності керуючої пам'яті для різних класів граф-схем алгоритмів і сімейства FPGA Spartan-3.

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

1. А.А.Баркалов, Р.В. Мальчева, А.А. Красичков, Халед Баракат. Оптимизация схемы композиционного микропрограммного устройства управления с разделением кодов // Радиоэлектроника и информатика, 2006. – №1. – С.46-50.

2. А.А.Баркалов, Р.В.Мальчева, Халед Баракат. Преобразование адресов в композиционном микропрограммном устройстве управления с разделением кодов. // Радиоэлектроника, информатика, управление, 2006. – №2. – С.9-13.

3. А.А.Баркалов, А.А.Красичков, Халед Баракат. Синтез автомата Мура на FPGA с унитарным кодированием состояний // Наукові праці Донецького національного технічного університету. Серія “Обчислювальна техніка та автоматизація”. Випуск №106 – Донецьк: ДонНТУ. – 2005. – С. 157-162.

4. А.А. Баркалов, А.А. Красичков, Халед Баракат. Оптимизация композиционного микропрограммного устройства управления с элементарными операторными линейными цепями // Радиоэлектроника и информатика. – 2006, №2. – С.50-54.

5. Баркалов А.А., Мальчева Р.В., Красичков А.А., Халед Баракат. Применение преобразования адресов в композиционном микропрограммном устройстве управления с разделением кодов // Труды Седьмой МНПК “Современные информационные и электронные технологии” (22–26 мая 2006 г., г. Одесса). – 2006. – С. 182.

6. А.А. Баркалов, Р.В. Мальчева, А.А. Красичков, Халед Баракат. Особенности оптимальной реализации автомата Мура на ПЛИС с архитектурой FPGA // Известия ТРТУ-ДонНТУ. Материалы седьмого международного научно-практического семинара «Практика и перспективы развития партнерства в сфере высшей школы». В 3-х кн. – Таганрог. Изд-во ТРТУ. Кн.1. 2006, №6. – C. 51-57.

У роботах, які написані в співавторстві, авторові належать: [1] - метод синтезу та дослідження КМПК з перетворювачем адрес мікрокоманд. [2] - структура КМПК з розділенням кодів і перетворювачем кодів операторних лінійних ланцюгів (ОЛЛ). [3] - ідея синтезу автомата Мура як мережі Петрі. [4] - метод синтезу та приклад синтезу КМПК з розділенням кодів і елементарними ОЛЛ. [5] - метод синтезу КМПК з перетворювачем адрес мікрокоманд. [6] - метод синтезу автомата Мура на ПЛІС.