Методики перенацілюваної генерації коду для мікропроцесорних архітектур з нерегулярним довгим командним словом
Аналіз сучасних методів і алгоритмів перенацілюваної компіляції. Розробка методу аналізу придатності мікропроцесорних архітектур. Розробка мови опису мікропроцесорної архітектури та експертних знань на базі тегової моделі мови розмітки гіпертексту XML.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | автореферат |
| Язык | украинский |
| Дата добавления | 22.06.2014 |
| Размер файла | 58,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Разработан метод оптимизации размещения переменных по пространствам памяти для гарвардской архитектуры, основанный на исследовании статистической информации о процессе генерации кода. Для выполнения этой оптимизации и оптимальной программной конвейеризации предложена методика использования итеративной компиляции для улучшения характеристик сгенерированного кода на базе собранной статистической информации. Предложена методика определения наиболее приемлемой процессорной архитектуры для выполнения задач пользователя с помощью алгоритма улучшенного программного конвейера.
Описана реализация прототипа перенацеливаемого компилятора для микропроцессоров с длинным командным словом и процессоров цифровой обработки сигналов - НВРК-2. Предложено описание настроек компилятора с помощью языка гипертекстовой разметки XML. Приведены результаты компиляции тестов DSPstone для задач цифровой обработки и конструкций языков высокого уровня для штатного компиляторов процессора обработки сигналов Analog Devices ADSP-2106x, нейропроцессора Л1879ВМ1 и НВРК-2, в которых НВРК-2, благодаря интеллектуализированной настройке на целевую архитектуру, показал на 50-300% лучшие результаты, которые приближаются к оптимальным.
Ключевые слова: перенацеливаемый компилятор, оптимизирующий компилятор, генератор кода, распределение регистров, итеративная компиляция, интеллектуализированная оптимизация, процессор цифровой обработки сигналов, длинное командное слово, программный конвейер.
D. V. Kuivashev. Retargetable code generation methodizes for microprocessor architectures with irregular very long instruction word.- Manuscript.
Dissertation thesis for a candidate of sciences in technology degree in specialty 01.05.03 - mathematics and software of computing machines and systems, Institute of Software Systems of National Academy of Sciences of Ukraine, Kiev, 2002.
Thesis is devoted to investigation of methods and software design of optimizing retargetable compilers for digital signal processors and VLIW microprocessors. Special attention is paid for improving existing code generation techniques and intellectualization of compilation process using integration of knowledge about optimization for target processor and code generation paradigm into retargetable compiler.
Formalisms for representing program as hierarchical graph model and optimizations as graph productions and representation of target microprocessor architecture are investigated. A technique for formalizing knowledge about compilation process with production expert system is proposed, which allows to make compilation process intelligent. Advanced code generation methods, tuned for digital signal processors, which balances traffic between memory and registers are offered. Improved register allocation method, based on forward data-flow graph scanning, for processors with big register file; technique for automatic variable placement into Harvard architecture memory spaces; methodic for investigating in processor suitability for particular applications are offered.
Software prototype of retargetable optimizing compiler HBPK-2 for processors with irregular VLIW and digital signal processors is presented.
Keywords: retargetable compiler, optimizing compiler, code generator, register allocation, iterative compilation, intellectualized compilation, digital signal processor, long instruction word, software pipeline.
Размещено на Allbest.ru
Подобные документы
Розробка програмного продукту візуального відображення алгоритмів генерації псевдовипадкових чисел та засобів їх тестування у середовищі Delphі; статистичний аналіз. Реалізація лінійного конгруентного методу в стандартних бібліотеках різних компіляторів.
дипломная работа [2,4 M], добавлен 26.10.2012Різновиди архітектур баз даних. Архітектура "файл-сервер" і локальні бази даних. Обґрунтування вибору архітектури стосовно проектованої системи. Основні концепції мови SQL. Структура запитів до окремих таблиць. Інтерфейс користувача проектованої системи.
дипломная работа [972,5 K], добавлен 26.10.2012Поняття мови РНР - скриптової мови програмування, яка була створена для генерації HTML-сторінок на стороні веб-серверу. Можливості і використання PHP, її переваги і недоліки. Розроблення сайту для турагенства за допомогою гіпертекстової розмітки HTML.
контрольная работа [11,2 M], добавлен 21.04.2015Аналіз особливостей мови програмування Java та середовища Android Studio. Розробка програмного забезпечення для якісного та ефективного вивчення іноземних слів. Побудова базових алгоритмів і структури даних. Вибір мови програмування, реалізація програми.
курсовая работа [335,3 K], добавлен 11.01.2015Розробка бази даних для меблевої фірми. Обстеження і аналіз предметної області та побудова концептуальної, логічної та фізичної моделі цієї бази даних. Використання мови програмування Visual Basic при написанні програмного коду, що обслуговує базу даних.
курсовая работа [1,4 M], добавлен 24.10.2010Місце мікропроцесора в структурі мікропроцесорних приладів, його функції. Інтегральні мікросхеми із великою ступінню інтеграції. Розробка структурної схеми мікропроцесорної системи обробки інформації на основі мікроконтролера ATmega128 та інших мікросхем.
курсовая работа [2,1 M], добавлен 18.09.2010Аналіз навігаційних технологій у сучасних AVL системах. Структура системи і вимоги до апаратного забезпечення, розробка алгоритмів функціонування окремих програмних модулів. Вибір мови програмування і СУБД. Тестовий варіант програмного забезпечення.
дипломная работа [1,8 M], добавлен 17.12.2015Модель аналізу-синтезу компіляції. Формальний опис вхідної мови програмування. Вибір технології програмування, проектування таблиць транслятора та вибір структур даних. Опис програми реалізації лексичного аналізатора. Розробка дерев граматичного розбору.
курсовая работа [75,8 K], добавлен 26.12.2009Аналіз предметної області та відомих реалізацій гри 2048. Універсальна мова моделювання UML в процесі проектування гри. Розробка алгоритмів функціонування модулів гри "2048". Оператори мови програмування Python. Особливості середовища Visual Studio.
курсовая работа [1,2 M], добавлен 17.02.2021Вибір мови програмування та середовища розробки. Основні можливості мови php та сервера MySQL. Основні переваги середовища розробки NetBeans. Macromedia Dreamweaver як один з популярних середовищ розробки сайтів. Розробка програмного коду сайту.
контрольная работа [3,0 M], добавлен 16.02.2013