Оптимизация алгоритмов сигнальной обработки для процессоров с архитектуройЭльбрус Московский Физико-Технический Институт Автор : Павлов Антон Научный руководитель.

Презентация:



Advertisements
Похожие презентации
Московский Физико-Технический Институт Оптимизация методов умножения матриц библиотеки линейной алгебры для ВК Эльбрус-3M1 и Эльбрус-90 микро Выполнил:
Advertisements

Организация обмена информацией Функции устройств магистрали.
Автоматическая векторизация выражений оптимизирующим компилятором Ермолицкий Александр, 112 группа Научный руководитель: Шлыков Сергей Московский Физико-Технический.
Автоматизированная генерация описаний корпусов в составе САПР для реализации технологии корпусирования ИС методом монтажа объемными выводами (Flip Chip.
Московский государственный университет им.М.В.Ломоносова Институт вычислительной математики РАН Воеводин В.В., Воеводин Вл.В. СУПЕРВЫЧИСЛЕНИЯ:
Оптимизация управляющего графа программ, имеющих избыточные условные вычисления Выполнил: Степнов Денис, 816 гр. Научный руководитель: Бучнев А.Ю. Выпускная.
Кафедра фотоники и оптоинформатики Санкт-Петербургский государственный университет информационных технологий, механики и оптики А.В.Павлов Оптические технологии.
Использование языка Си для программирования ЦСП TMS320C67x.
Реализация индексного анализа для деревьев циклов любого вида сложности Выполнил : студент 818 гр. Юдин Павел Научный руководитель : к. т. н. Муханов Л.
С ИСТЕМА КОМАНД ЕОМ. С ТРУКТУРА ТА ФОРМАТИ КОМАНД.
Трансляция операций с массивами в код для современных графических процессоров Сахарных Н.А., Адинец А.В. Научный руководитель Березин С.Б. Лаборатория.
Структура ЭВМ Структура ЭВМ Несмотря на разницу в размерах, внешнем виде и назначении все ЭВМ имеют одинаковую структуру и принципы работы 1-е поколение2-е.
Кафедра фотоники и оптоинформатики Санкт-Петербургский государственный университет информационных технологий, механики и оптики А.В.Павлов Обработка информации.
Решение математических и экономических задач средствами MATLAB.
Процессор ПРОЦЕССОР ПРОЦЕССОР ПРОЦЕССОР Основной характеристикой процессора является производительность (быстродействие) – количество операций выполняемых.
Адаптация системы ЧПУ WinPCNC для станков лазерной графики.
Python как инструмент Data Mining Лекция 4.4 Инструменты Data Mining Зырянов Александр Олегович.
Процессоры Типы процессоров и их характеристики. Регистры общего назначения Запись данных для хранения Чтение данных Изменение данных Использование в.
Нижегородский государственный университет им. Н.И.Лобачевского Факультет Вычислительной математики и кибернетики Применение технологии Cilk для решения.
1 Лекция 4 ФУНКЦИОНАЛЬНАЯ И СТРУКТУРНАЯ ОРГАНИЗАЦИЯ ЭВМ Информатика 2 Министерство образования и науки Российской Федерации Казанский государственный технический.
Транксрипт:

Оптимизация алгоритмов сигнальной обработки для процессоров с архитектуройЭльбрус Московский Физико-Технический Институт Автор : Павлов Антон Научный руководитель : Логинов Вадим 2008 год

Задачи Повышение эффективности обработки параметров дискретизованных сигналов Реализация алгоритмов, оптимизирующих работу основных функций обработки сигналов (преобразование Фурье, кросс корреляция, конволюция) Применение возможностей архитектуры «Эльбрус» для реализации функций обработки векторов (копирование, умножение, поиск минимума/максимума) Создание специальной версии Elbrus Media Library, оптимизированной для процессоров с архитектурой «Эльбрус»

Возможности архитектуры «Эльбрус» Широкое командное слово -параллелизм на уровне операций - возможность выполнения до двух операций чтения и записи за один такт Команды обработки упакованных форматов данных

Методика оптимизации операций над векторами 1. Упаковка а) Выровненные данные б) Невыровненные данные 2. Использование команд обработки упакованных данных 3. Извлечение результата

Умножение векторов (принцип) 1. Упаковка 2. Умножение 3. Извлечение результата

Умножение векторов (результаты) Такт/элемент Размер элемента, байт Тест производительности:

Поиск минимума (принцип) cmp not and or 1. Упаковка 2. Сравнение 3. Извлечение результата

Поиск минимума (результаты) Такт/элемент Размер элемента, байт Тест производительности:

Кросс-корреляция (принцип)

Кросс-корреляция (результаты) Такт/элемент Байт/ кол-во элементов Тест производительности:

Заключение Оптимизированы основные функции обработки векторов с использованием возможностей архитектуры «Эльбрус». Изучены и внедрены математические методы оптимизации обработки дискретизованного сигнала. Около 50 функций обработки векторов и сигналов протестированы и встроены в пакет Elbrus Media Library.