ПРОГРАММНЫЙ СИНТЕЗ. На языке ассемблера TMS320C6x разработать программу.
Исходя из варианта М = 8, требуется определить количество единичных бит в блоке.
Входные данные:
– Блок из восьми 32-разрядных двоичных слов.
– Расположение блока: в процессорной памяти, начиная с ячейки m2m1+1, где m2m1 – две последние цифры номера зачётной книжки.
Требуемый результат:
– Общее количество единичных битов во всем блоке (256 бит).
Особенности задачи:
– Необходимо обработать 256 бит информации (8 слов по 32 бита).
– Требуется организовать цикл для перебора всех 8 слов блока.
– Для каждого слова нужно подсчитать количество единичных битов.
– Необходимо вести общий счётчик единичных битов для всего блока.
Возможные подходы к решению:
– Использовать команду LMBD для эффективного поиска единичных битов в каждом слове.
– Применить побитовые операции (AND, SHR) для проверки каждого бита.
– Использовать предварительно подготовленную таблицу для подсчёта битов в байтах или полубайтах.
Ограничения и особенности реализации:
– Учитывать архитектурные особенности процессора TMS320C6x.
– Оптимизировать код для минимизации количества тактов выполнения.
– Использовать возможности параллельного выполнения команд.
Дополнительные требования:
– Определить число пакетов выборки и выполняемых пакетов для разработанной программы.
1. Анализ задачи:
– Входные данные: блок из 8 32-разрядных двоичных слов
– Расположение данных: начиная с ячейки m2m1+1 в процессорной памяти
– Требуемый результат: общее количество единичных битов во всем блоке
2. Разработка детального алгоритма:
– Инициализация счётчика единичных битов
– Организация цикла для обработки 8 слов
– Для каждого слова подсчёт количества единичных битов
– Суммирование результатов для всех слов
3. Представление алгоритма в виде блок-схемы с нумерацией блоков
4. Написание программы на ассемблере TMS320C6x:
– Инициализация регистров и констант
– Реализация цикла обработки слов
– Использование команды LMBD для эффективного подсчёта битов
– Оптимизация кода с учётом параллельного выполнения команд
5. Комментирование программы:
– Добавление подробных комментариев к каждому блоку кода
– Пояснение используемых регистров и их назначения
6. Оптимизация программы:
– Минимизация количества тактов выполнения
– Использование параллельного выполнения команд
7. Анализ разработанной программы:
– Определение числа пакетов выборки
– Подсчёт выполняемых пакетов
8. Проверка и отладка программы:
– Тестирование на различных входных данных
– Верификация корректности результатов
9. Анализ эффективности и оптимизации.
