1 Розрахунок часу виконання - Розробка процесора ШПФ
Для розрахунку часу виконання алгоритму ШПФ на процесорі ADSP-BF525 потрібно визначити кількість операцій додавання, множення та читання/запису з/до пам'яті однієї операції "метелик". На рис. 3.1 наведено базову операцію "метелик" ШПФ за основою 4 з прорідженням за частотою.
Base - основа базової операції "метелик";
N - кількість точок вхідного перетворення;
Base=4;
N=1024;
Рис. 3.1 Метелик ШПФ за основою 4 з прорідженням за частотою
Для дійсної та уявної частини маємо наступні вирази.
Рис. 3.2 Метелик ШПФ за основою 4 з прорідженням за частотою (комплексні числа)
- 1. Кількість ярусів для виконання ШПФ визначається наступною формулою 2. Кількість метеликів на одному ярусі 3. Загальна кількість метеликів для виконання ШПФ 4. Для виконання 1 метелика необхідно 22 операцій додавань. Отже загальна кількість додавань становить 5. Для виконання 1 метелика необхідно 12 операцій множення. Отже загальна кількість множень становить 6. Для виконання 1 метелика необхідно 4 операції читання дійсної частини, 4 операції читання уявної частини, 6 операції читання вагових коефіцієнтів, 4 операції запису дійсної частини, 4 операції запису уявної частини. Отже для виконання усього ШПФ необхідна кількість операцій запису/читання становить 7. Сумарна кількість операцій становить 8. Час виконання 1 операції становить 9. Час виконання ШПФ 10. Час завантаження даних у процесор через Flash-PSD4256G6V визначається за формулою
Де R - розрядність даних
11. Час отримання даних з процесора для обробки визначаємо із особливостей інтерфейсу SPI, пропускна здатність якого в режимі master дорівнює
Де SPI_BAUDE = 2 або 65535 і максимальна швидкість передачі даних становить
В режимі slave пропускна здатність становить
І мінімальна швидкість передачі даних становить 3.8 Кбіт/с:
Для обрахунків виберемо усереднене значення пропускної здатності інтерфейсу SPI, 65Мбіт/с.
- 12. Час обчислення вагової функції визначається за формулою: 13. Загальний час виконання алгоритму
задовольняє умову завдання - 0,2772 мс < 0,4 мс. Отже для виконання алгоритму достатньо одного процесора. Нижче наведена часова діаграма роботи системи.
Рис. 3.3 Часова діаграма роботи процесора
3.2 Розрахунок об'єму пам'яті
Для збереження вхідних даних уявної (Im) і дійсної (Re) частин потрібно ОЗП об'ємом: 1024*4Ч4 = 4096Ч4 байт. Ці дані зберігатимуться в оперативній пам'яті (RAM). Її об'єму вистачає (132 кБ). Отже під'єднувати зовнішню пам'ять цього типу не потрібно.
Для зберігання вагових коефіцієнтів та повертаючих множників необхідно ПЗП об'ємом: 1024Ч4 + 1025*4Ч4 = 5124Ч4 байт. Ці дані зберігатимуться в постійній пам'яті (RОM). Так як ця пам'ять в процесорі відсутня, то потрібно буде під'єднувати зовнішню пам'ять цього типу.
Пам'ять програм - 1К Ч 8 = 1024 байт.
На рис. 3.4. та рис. 3.5. наведено карту пам'яті для ОЗП і ПЗП відповідно.
Рис. 3.4 Ділянка пам'яті внутрішньої ОЗП, де зберігаються результати обробки
Рис. 3.5 Ділянка пам'яті зовнішньої ПЗП, де зберігаються коефіцієнти вагової функції та повертаючі множники.
Похожие статьи
-
Аналіз блок-схеми виконання ШПФ - Розробка процесора ШПФ
На рис.2.1 представлено обчислення ШПФ з використанням алгоритму з прорідженням за частотою з кількістю точок 1024. Цей метод потребує, щоб алгоритм...
-
Нижче наведена граф-схема алгоритму роботи програми. Рис. 5.1 Граф-схема алгоритму роботи програми Висновки Під час виконання курсового проекту було...
-
Швидке перетворення Фур'є - Розробка процесора ШПФ
Вихідними даними для ШПФ є елементи обмеженої послідовності x(n), де n=0,1,.. N-1. Відповідно дискретне перетворення Фур'є має вид: (1) (2) Де -...
-
Визначається кількість абонентських модулів на ОПС і ПС, що відповідає числу ГТ до УКС. На станції застосовуються два типи модулів: абонентський модуль...
-
Опис ядра процесора ADSP-BF534 - Розробка процесора ШПФ
Ядро процесора ADSP-BF534 складається із двох 16-бітних помножувачів, двох 40-бітних акумуляторів, двох 40-бітних АЛП, чотирьох відео АЛП і з 40-бітного...
-
Підключення вихідного інтерфейсу SPI - Розробка процесора ШПФ
SPI ( Serial Peripheral Interface, SPI bus -- послідовний периферійний інтерфейс, шина SPI ) -- послідовний синхронний стандарт передачі даних в режимі...
-
Щоб визначити загальну потужність, що споживається нашим блоком, потрібно спочатку визначити потужність, що споживають мікросхеми. Занесемо всі...
-
Підключення вхідного інтерфейсу PPI, Підключення зовнішньої ПЗП типу EEPROM - Розробка процесора ШПФ
Programmable Peripheral Interface - двонаправлений напівдуплексний програмований інтерфейс периферійних пристроїв - використовують для зв'язку з...
-
Визначення коефіцієнтів технічної готовності і випуску Коефіцієнт технічної готовності б Т являє собою відношення кількості технічно справного рухомого...
-
2 Опис процесора ADSP-BF534 - Розробка процесора ШПФ
Процесор ADSP-BF534 являє собою процесор сімейства Blackfin з розширеними можливостями, тобто володіє більшою продуктивністю і меншою споживаною...
-
Архітектура пам'яті процесора ADSP-BF534 - Розробка процесора ШПФ
Процесор ADSP-BF534 розглядає пам'ять як один уніфікований 4 GB адресний простір, використовуючи 32-розрядну адресацію. Всі ресурси, в тому числі...
-
Для міських станцій передбачається приміщення для клієнтів, площа якого приймається з розрахунку на 1 робочий пост: для СТОА до 15 постів -- 8...9 м2....
-
Розробка структурної схеми МТМ На МТМ здійснюється впровадження цифрових систем комутації (ЦСК) методами "накладення" ЦСК на існуючу аналогову мережу і...
-
Зазвичай в РЛС сантиметрового діапазону у якості малошумлячого підсилювача МШП надвисоких частот НВЧ використовують тільки напівпровідниковий...
-
Річна трудомісткість робіт по ТО визначається на основі річної виробничої програми і скориговані трудомісткості одиниці обслуговування : - трудомісткість...
-
Визначення і коригування періодичності і трудомісткості ТО і Р рухомого складу Вибір коефіцієнтів коригування Нормативи періодичності ТО, пробігу до КР,...
-
Повністю схема функціональна подана у додатку. Нижче розписано основні аспекти стосовно розробки кожного окремого вузла. Розробка вузла синхронізації...
-
Опис контактів процесора ADSP-BF534 - Розробка процесора ШПФ
Призначення контактів процесора ADSP-BF534 наведені в таблиці 1. З метою забезпечення максимальної функціональності та скорочення розміру корпусу і...
-
Характеристики процесора ADSP-BF534 - Розробка процесора ШПФ
Особливості: - Ядро ADSP-BF534 з частотою до 500 МГц; - Максимальна продуктивність, 1000 MMACS; - Три 16-розрядних помножувачі; - Два 40-розрядних АЛП; -...
-
6 Застосування дискретного перетворення Фур'є - Розробка процесора ШПФ
1. Цифровий спектральний аналіз - Аналізатори спектра - Обробка мови - Обробка зображень - Розпізнавання образів 2. Проектування фільтрів - Обчислення...
-
Чисельність робітників знаходиться окремо по проектуємій дільниці. Визначається штатна і явочна кількість робітників. Чисельність робітників залежить від...
-
Розрахунок кількості ЗЛ і ГТ - Створення комутаційної техніки на основі цифрових систем передачі
Розрахунок числа ЗЛ від декадно-крокової АТС виконується методом Британського поштового відомства по формулі О'Делла: , Де - доступність одного напрямку...
-
Опис портів введення-виведення MS DOS може працювати з трьома паралельними пристроями (LPT1 - LPT3). Для підключення використовується стандартне...
-
Аналітичні методи побудови перехідних характеристик грунтуються на розв'язку диференціального рівняння системи. Для цього може бути використаний як...
-
Як вказано було вище, не будемо вдаватися в дискусію щодо того, яка з архітектур краще - CISCчи RISC, Гарвардська чи Прінстонська. Розглянемо відмінності...
-
РОЗРАХУНОК ВХІДНИХ ТА ВИХІДНИХ ХАРАКТЕРИСТИК ВУЗЛІВ СТРУКТУРНОЇ СХЕМИ - Цифровий вимірювач ваги
Для визначення характеристик цифрового вимірювача ваги необхідно визначити значення вихідної напруги первинного перетворювача при мінімальному значення...
-
Для шинних формувачів вибираємо 4 мікросхеми К589АП26. Вхідний вузол формуємо на мікросхемах КР1533ЛЕ1 - 4 незалежних елементи "2 ИЛИ-НЕ". Сигнал ВБ...
-
Вступ - Технологічний розрахунок відділення газобалонної апаратури
Автомобільний транспорт є найбільш масовим видом транспорту, що володіє великою маневреністю, хорошою прохідністю і пристосувань для роботи в різних...
-
Площа проектованого об'єкту визначається враховуючи площу, яку займає обладнання в плані. Розрахунок площ виробничих дільниць Площа зони(поста) ТО І ПР,...
-
Усі робітники СТОА поділяються на виробничих, допоміжних, інженерно-технічний персонал, службовців, молодший обслуговуючий персонал та працівників...
-
Призначення і склад робіт на проектованому підрозділі Пост загальної діагностики--призначений для виконання діагностичних робіт. Даний пост об'єднує в...
-
Розрахунок трафіку мультисервісної мережі - Суть і етапи впровадження проекту мультісервісной мережі
У розрахунку трафіку фігурують імовірнісні характеристики потоку даних, які генеруються різними мережевими додатками. Трафік розраховується окремо для...
-
Персональна бездротова мережа ( Wireless Personal Area Network, WPAN ) - це, як правило, домашні мережі для бездротового взаємодії домашньої апаратури....
-
Визначення типу системи живлення В якості живлючого хвилеводу, а також для забезпечення лінійної поляризації використовуємо прямокутний хвилевід. Відомо,...
-
Характеристики направленості антени Характеристики направленності РПА в першому наближенні можна розраховувати в площинах Е и Н відповідно по формулах...
-
Пристрій виконаний за технологією поверхневого монтажу на друкованій платі із двостороннього скляного текстоліту розміром 200x135мм. Процес виготовлення...
-
Знаючи коефіцієнт перекриття діапазону можемо знайти верхню і нижню робочі довжини хвиль. Звідси лВ = 36 м, лН = 24м. Діаграма направленості ромбічної...
-
ВСТУП, РОЗРАХУНОК ГЕОМЕТРИЧНИХ ПАРАМЕТРІВ - Розрахунок ромбічної антени для магістрального зв'язку
Горизонтальна ромбічна антена є однією із основних типів антен декаметрового діапазону. Початок її використання відноситься до 30-их років, а подальше...
-
Розрахунок конструкції антени і її геометричних розмірів - Розразунок рупорно-параболічної антени
Коефіцієнт використання поверхні розкрива для РПА v=0.6-0.75 Коефіцієнт спрямованої дії визначається зі співвідношення: Знайдемо звідси S: (беремо...
-
Так як використовується РКІ - Winstar WG12864A-NYJ, який має досить великі розміри, розмір друкованої плати обираємо таким же (93х70 мм) з отворами для...
1 Розрахунок часу виконання - Розробка процесора ШПФ