Методики перенацілюваної генерації коду для мікропроцесорних архітектур з нерегулярним довгим командним словом
Аналіз сучасних методів і алгоритмів перенацілюваної компіляції. Розробка методу аналізу придатності мікропроцесорних архітектур. Розробка мови опису мікропроцесорної архітектури та експертних знань на базі тегової моделі мови розмітки гіпертексту 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Соціальні медіа, їх функціональні особливості та напрямки вивчення. Вибір мови програмування та загальна структура програми, вимоги до неї, аналіз і зберігання отриманих даних. Розробка моделі поведінки у соціальних медіа, оцінка кількості користувачів.
дипломная работа [2,0 M], добавлен 18.04.2015Розробка логічної гри "Тетріс" у складі набору об’єктно-орієнтованих моделей, програмного коду з використанням об’єктно-орієнтованної мови Java. Проектування архітектури гри, аналіз вимог до неї, опис реалізації, кодування та тестування програми.
курсовая работа [2,2 M], добавлен 24.10.2010Обстеження і аналіз репозиторія програмного забезпечення. Аналіз репозиторія ПЗ. Розробка функціональної моделі. Розробка проекту Бази Даних "Репозиторій ПЗ". Розробка алгоритмів і графічних інтерфейсів програмних модулів.
курсовая работа [3,4 M], добавлен 05.09.2007Методика розробки компілятору з вхідної мови програмування Pascal, оболонка, якого розроблена в середовищі програмування Borland C під операційну систему Windows. Блок-схема програми. Розробка оптимізатора та генератора коду. Тестування компілятора.
курсовая работа [218,6 K], добавлен 04.06.2011Аналіз сучасних методів тестування та практичних особливостей проведення тестового контролю. Основи побудови інформаційно-математичної моделі. Алгоритм запису інформації в таблицю бази даних. Характеристика та шляхи розробки інтерфейсу редактора тестів.
курсовая работа [1,7 M], добавлен 08.10.2010Історія створення мови С#. Аналіз алгоритмів кодування даних. Розробка системи в середовищі Visual Studio 2008 Express. Схема шифрування алгоритму DES. Дослідження алгоритму RC2. Приклади хешів RIPEMD-160. Програмна реалізація основних процедур системи.
дипломная работа [1,7 M], добавлен 25.10.2012Огляд засобів створення програмного забезпечення сучасних мікроконтролерів. Аналіз методів та налаштувань контролерів. Засоби генерації коду налаштувань. Детальний опис розробки програми генератора налаштувань ядра Cortex M4 та методики її тестування.
курсовая работа [1,3 M], добавлен 20.05.2015Розробка, дослідження та реалізація методів вирішення завдань аналізу, розпізнавання і оцінювання зображень як один із провідних напрямків інформатики. Класифікація та аналіз існуючих методів розпізнавання образів, переваги та недоліки їх застосування.
статья [525,8 K], добавлен 19.09.2017Проектування архітектури гри "Тетріс". Аналіз вимог до неї. Вивчення особливостей реалізації, кодування та тестування програми. Алгоритм побудови робочого поля. Вибір мови програмування. Розробка і налагодження тексту програми. Інструкції з експлуатації.
курсовая работа [460,9 K], добавлен 04.03.2014Підвищення продуктивності мікропроцесорних систем. Основні напрями вдосконалення архітектури сучасних обчислювальних систем. Багатоядерні МП та багатопроцесорні МПС. Конвеєризація та розпаралелювання обчислень. Суперкомп'ютери - надвисоки швидкості.
лекция [408,1 K], добавлен 13.04.2008
