Метод, алгоритм и устройство обеспечения распараллеливающей компиляции последовательных программ для вычислительных систем

Метод, алгоритм и устройство обеспечения распараллеливающей компиляции последовательных программ для вычислительных систем

Автор: Дюбрюкс, Сергей Александрович

Шифр специальности: 05.13.05

Научная степень: Кандидатская

Год защиты: 2010

Место защиты: Курск

Количество страниц: 156 с. ил.

Артикул: 4711582

Автор: Дюбрюкс, Сергей Александрович

Стоимость: 250 руб.

Метод, алгоритм и устройство обеспечения распараллеливающей компиляции последовательных программ для вычислительных систем  Метод, алгоритм и устройство обеспечения распараллеливающей компиляции последовательных программ для вычислительных систем 

Введение. Понятие о компиляции последовательных программ. Распараллеливание как стадия компиляции программ. Выводы. Методы распараллеливания программ на основе обработки бинарных матриц. Выводы. Обобщнный алгоритм распараллеливания линейных, условных и циклических фрагментов профамм. Формирование множества уровней вложенности операторов. Преобразование множества операторов профаммы к множеству участков на основе множества значений уровней вложенности
3. Распараллеливание участков с уровнями вложенности 0 и 1. Моделирование распараллеливания линейных и циклических участков программ. Программная модель выявления параллелизма в линейных участках последовательных программ со связями по управлению. Выводы. Описание структурнофункциональной организации специализированного вычислительного устройства и его подключение к хостпроцессору. Обобщнный алгоритм работы специализированного вычислительного устройства. Контроллер прямого доступа к памяти. Описание работы типовых вычислительных блоков. Вычислитель матрицы достижимости.


Первой компонентой пары является синтаксическая категория, такая, как константа или идентификатор, а вторая указатель в ней указывается адрес ячейки, хранящей информацию об этой конкретной лексеме. Для данного языка число типов лексем предполагается конечным. Пару тип лексемы, указатель тоже будем называть лексемой, когда это не будет вызывать недоразумений. Таким образом, лексический анализатор это транслятор, входом которого служит цепочка символов, представляющая исходную программу, а выходом последовательность лексем. Этот выход образует вход синтаксического анализатора 4,5. Синтаксический анализ это процесс, в котором исследуется цепочка лексем и устанавливается, удовлетворяет ли она структурным условиям, явно сформулированным в определении синтаксиса языка. Какова синтаксическая структура данной цепочки, существенно знать также и при генерации кода. Например, синтаксическая структура выражения АВС должна отражать тот факт, что сначала перемножаются В и С, а потом результат складывается с А. При любом другом порядке операции нужное вычисление не получится. Разбор одна из наиболее прозрачных фаз компиляции 5. По совокупности синтаксических правил можно автоматически построить анализатор, который будет проверять, имеет ли исходная программа синтаксическую структуру, определяемую этими правилами. Выходом анализатора служит дерево или некоторое представление дерева, представляющее синтаксическую структуру цепочки лексем, полученной на выходе лексического анализатора. С помощью этого дерева и информации, хранящейся в таблице имен, можно построить объектный код. На практике построение дерева и генерация кода часто осуществляются одновременно, но методически удобнее считать, что они происходят последовательно. Во многих ситуациях желательно иметь компилятор, который создает эффективно работающие объектные программы. Термин оптимизация кода обычно применяется к попыткам сделать объектные программы более эффективными, т. Для оптимизации кода существует широкий спектр возможностей. На одном его конце находится истинно оптимизирующей алгоритм. В этом случае компилятор пытается составить представление о функции, определяемой алгоритмом, компиляция которого записана на исходном языке. Если он определит, что это за функция, то может попытаться заменить прежний алгоритм новым, более эффективным алгоритмом, вычисляющим ту же функцию, и уже для этого алгоритма генерировать машинный код. Оптимизация этого типа чрезвычайно трудна, так как нет алгоритмического способа нахождения самой короткой или самой быстрой программы, эквивалентной данной. Компилятор имеет возможность обнаруживать ошибки в программе по крайней мере на трех этапах компиляции во время лексического анализа, синтаксического анализа, при генерации кода. Если встретилась ошибка, то компилятору трудно по неправильной программе решить, что имел в виду ее автор. Эта задача граничит с приложениями искусственного интеллекта. Но в некоторых случаях легко сделать подходящее предположение. При выполнении любой программы всегда необходимо стремиться к повышению эффективности ее выполнения путем различных преобразований над исходным кодом. При этом такие преобразования могут происходить в различные моменты времени выполнения самой программы. Но в то же время исходная программа должна оставаться неизменной, т. Одним из способов сохранения такой эквивалентности может быть выделение в исходной коде программы информационно независимых исполняемых участков с возможностью их последующего параллельного исполнения на разных объектах управления. В современных системах управления объектами чаще всего выступают процессоры, которые в целях повышения производительности объединяются в вычислительные системы, число процессоров в которых в настоящее время исчисляются сотнями. Примерами таких систем являются 3, II , МБС0М и т. Работа компилятора в подобных многопроцессорных системах требует от него реализации дополнительных функций, таких как распараллеливание, разбиение, размещение, назначение и маршрутизация. При этом наиболее вычислительно сложной функцией для процессора является распараллеливание.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.218, запросов: 244