Методи оптимізації при трансляції на графі залежностей станів та значень

Скорочена інформація про документ
dc.contributor.advisorМарченко, Олександр Іванович
dc.contributor.authorПодзе, Олександр Сергійович
dc.date.accessioned2018-06-01T12:22:28Z
dc.date.available2018-06-01T12:22:28Z
dc.date.issued2018-05
dc.description.abstractenTopicality. Modern programming languages provide more and more opportunities for abstracting the generated software from the details of the environment in which it will work. Along with this, the requirements for the speed of these programs do not decrease, which is a motivation for exploring new ways of optimizing programs in the process of their translation into machine instructions. Translators are one of the most important links in modern software development, and already today in some cases are able to improve the speed of programs on orders without the intervention of the developer. An important factor in choosing a modern translator for software developers is the speed of compiling the source code, so the study of such optimization methods that will speed up the translation process, while getting programs that are not inferior in speed to programs obtained by standard methods is an actual topic. The object of the study are the processes of optimizing the code generated in translators. The study examines methods of optimization in translators using the value state dependence graph as an internal representation of the program. Objective: acceleration of optimization processes in translators, development of faster optimization methods in translators based on the graph of the dependence of states and values as an internal representation of the program.uk
dc.description.abstractruАктуальность темы. Современные языки программирования предоставляют все больше возможностей для абстрагирования создаваемого программного обеспечения от деталей окружения, в котором оно будет работать. Вместе с этим требования к быстродействию этих программ не уменьшаются, что является мотивацией для исследования новых путей оптимизации программ в процессе их трансляции в машинные инструкции. Трансляторы являются одним из важнейших звеньев в современной разработке программного обеспечения, и уже сегодня способны в некоторых случаях улучшить быстродействие программ на порядки без вмешательства со стороны разработчика. Важным фактором при выборе современного транслятора для разработчиков программного обеспечения является скорость компиляции исходного кода, поэтому исследование таких методов оптимизации, которые позволят ускорить процесс трансляции, при этом получать на выходе программы, не уступающие по быстродействию программам, полученным стандартными методами, является актуальной темой. Объектом исследования являются процессы оптимизации кода, генерируемого в трансляторах. Предметом исследования являются методы оптимизации в трансляторах с использованием графу зависимости состояний и значений в качестве внутреннего представления программы. Цель работы: ускорение процессов оптимизации в трансляторах, разработка более быстрых методов оптимизации в трансляторах на основе графу зависимости состояний и значений в качестве внутреннего представления программы.uk
dc.description.abstractukАктуальність теми. Сучасні мови програмування надають все більше можливостей для абстрагування створюваного програмного забезпечення від деталей оточення, в якому воно буде працювати. Разом з цим вимоги до швидкодії цих програм не зменшуються, що є мотивацією для дослідження нових шляхів оптимізації програм у процесі їх трансляції у машинні інструкції. Транслятори є одною з найважливіших ланок у сучасній розробці програмного забезпечення, і вже сьогодні здатні у деяких випадках покращити швидкодію програм на порядки без втручання зі сторони розробника. Важливим фактором при виборі сучасного транслятору для розробників програмного забезпечення є швидкість компіляції вихідного коду, тому дослідження таких методів оптимізації, які дозволять прискорити процес трансляції, при цьому отримувати на виході програми, що не поступаються по швидкодії програмам, отриманим стандартними методами, є актуальною темою. Об’єктом дослідження є процеси оптимізації коду, що генерується, в трансляторах. Предметом дослідження є методи оптимізації в трансляторах з використанням графу залежності станів та значень у якості внутрішнього подання програми. Мета роботи: прискорення процесів оптимізації у трансляторах, розробка більш швидких методів оптимізації у трансляторах на основі графу залежності станів та значень у якості внутрішнього подання програми.uk
dc.format.page101 с.uk
dc.identifier.citationПодзе, О. С. Методи оптимізації при трансляції на графі залежності станів та значень : магістерська дис. : 123 Комп‘ютерна інженерія («Системне програмування») / Подзе Олександр Сергійович. – Київ, 2018. – 101 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/23180
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectграф залежності станів та значеньuk
dc.subjectтрансляториuk
dc.subjectоптимізація у трансляторахuk
dc.subjectкомпіляціяuk
dc.subjectvalue state dependence graphuk
dc.subjecttranslatorsuk
dc.subjecttranslator optimizationuk
dc.subjectcompilationuk
dc.subjectграф зависимости состояний и значенийuk
dc.subjectтрансляторыuk
dc.subjectоптимизация в трансляторахuk
dc.subjectкомпиляцияuk
dc.titleМетоди оптимізації при трансляції на графі залежностей станів та значеньuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Podze_magistr.pdf
Розмір:
4.07 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СПСКС)
Магістерські роботи