Шалимов Александр / Андриевский Леонид, 4 курс, mod-sem

На этом форуме публикуются и уточняются постановки задач студентам, а также отслеживается ход их выполнения

Модератор: staff

Закрыто
Бычков Иван
Аспирант
Сообщения: 179
Зарегистрирован: 23 сен 2008 01:19 pm

Шалимов Александр / Андриевский Леонид, 4 курс, mod-sem

Сообщение Бычков Иван »

Постановка задачи на 4 курс

Тема работы.
Разработка алгоритма энергосберегающего выполнения программ для процессоров с несколькими системами команд.

Актуальность.
Для встроенных систем важной характеристикой является время работы в автономном режиме с использованием автономных источников питания. Мощность этих источников, как правило, весьма ограничена из-за требований на массо-габаритные параметры системы. В этих условиях важной характеристикой программы становится уровень её энергопотребления.
В настоящее время архитектура с несколькими системами команд занимает лидирующие позиции и охватывает 75% рынка встраиваемых микроропроцессоров. Примеры таких процессоров – ARM7TDMI, TinyRISC, MIPS32/16, ST100 STMICRO, ARC Tangent.
Вышесказанное объясняет важность разработка алгоритмов энергосберегающего выполнения программ для архитектуры с несколькими системами команд.

Примечание.
Данная тема является продолжением курсовой работы 3-го курса "Исследование методов энегросберегающего выполнения программ". Метод уже был выбран, необходимо разработать и реализовать алгоритм.

Цель курсовой работы.
Разработать и исследовать алгоритм энергосберегающего выполнения программ на основе выбора системы команд фрагментов кода программы для встроенных систем.

План работы.
1. Разработать алгоритм энергосберегающего выполнения программ на основе выбора системы команд фрагментов кода программы для встроенных систем. Критерии применимости методов энергосберегающего выполнения программ во встроенных системах взять из курсовой работы 3 курса. Разработать эвристики для выбора системы команд, учитывающие энергетические веса инструкций.
2. Построить карту энергетических весов инструкций процессора семейства ARMv7 для обоих систем команд.
3. Реализовать предложенный алгоритм энергосберегающего выполнения для процессора семейства ARMv7.
4. Провести практическое исследование реализованного алгоритма. Получить коэффициент уменьшение энергопотребления и коэффициент увеличения времени выполнения.

Ожидаемые результаты.
1. Алгоритм энергосберегающего выполнения программ на основе выбора системы команд.
2. Реализация разработанного алгоритма для процессора семейства ARMv7.
3. Результаты исследования алгоритма энергосберегающего выполнения программ.
4. Текст курсовой работы с описанием разработанного алгоритма и отчетом о результатах его исследования.
Андриевский Леонид
Выпускник
Сообщения: 3
Зарегистрирован: 31 авг 2008 03:06 pm

Сообщение Андриевский Леонид »

Отчет о работе за осенний семестр 2009-2010 учебного года
Научные руководители: Смелянский Р.Л., Шалимов А.В.

Тема работы
Разработка алгоритма энергосберегающего выполнения программ для процессоров с несколькими системами команд.

Актуальность
Для встроенных систем важной характеристикой является время работы в автономном режиме с использованием автономных источников питания. Мощность этих источников, как правило, весьма ограничена из-за требований на массо-габаритные параметры системы. В этих условиях важной характеристикой программы становится уровень её энергопотребления.
В настоящее время архитектура с несколькими системами команд занимает лидирующие позиции и охватывает 75% рынка встраиваемых микроропроцессоров. Примеры таких процессоров – ARM7TDMI, TinyRISC, MIPS32/16, ST100 STMICRO, ARC Tangent.
Вышесказанное объясняет важность разработки алгоритмов энергосберегающего выполнения программ для процессоров с несколькими системами команд.
Примечание. Данная тема является продолжением курсовой работы 3-го курса "Исследование методов энегросберегающего выполнения программ". Метод уже был выбран, необходимо разработать и реализовать алгоритм.

Цель курсовой работы
Разработать и исследовать алгоритм энергосберегающего выполнения программ на основе выбора системы команд для фрагментов кода программы для встроенных систем.

План работы
1. Разработать алгоритм энергосберегающего выполнения программ для встроенных систем на основе выбора системы команд для фрагментов кода программы. Критерии применимости методов энергосберегающего выполнения программ во встроенных системах взять из курсовой работы 3 курса. Разработать эвристики для выбора системы команд, учитывающие энергетические веса инструкций.
2. Построить карту энергетических весов инструкций процессора семейства ARMv7 для обеих систем команд.
3. Реализовать предложенный алгоритм энергосберегающего выполнения для процессора семейства ARMv7.
4. Провести практическое исследование реализованного алгоритма. Получить коэффициент уменьшение энергопотребления и коэффициент увеличения времени выполнения.

Результаты работы:
1. Изучена специфика работы с компилятором LLVM под ОС Linux и способы компиляции программы указанным компилятором для платформы ARM.
2. Разработан алгоритм энергосберегающего выполнения программ на основе выбора системы команд для фрагментов кода программы для встроенных систем.
3. Частично реализован алгоритм энергосберегающего выполнения для процессора платформы ARM (не выполняет генерацию кода программы, но выводит результат преобразования).

Литература:
1. Bruno Cardoso Lopes Understanding and Writing an LLVM Compiler Back End // Embedded Linux Conference, 2009.
2. S. C. Goldstein Optimizing Compilers for Modern Architectures [PDF] (http://www.cs.cmu.edu/afs/cs/academic/c ... 5-s09/www/)
3. Documentation for the LLVM System [HTML] (llvm.org/doc)
4. Documentation for binutils 2.20 [HTML] (http://sourceware.org/binutils/docs)
5. Lee S., Lee J., Park C.Y., Min S.L. Selective Code Transformation for Dual Instruction Set Processors. // ACM Transactions on Embedded Computing Systems, May 2007 / Vol. 6, No. 2, Article 10.
Закрыто