Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: время обработки длинного полинома
Форум разработчиков электроники ELECTRONIX.ru > Микроконтроллеры (MCs) > AVR
kd_Rash
Всем привет
может кто быстро сказать - сколько у тини15 (8-16 МГц) к примеру займет времени обработка 5, 6, 7 степенного полинома примерно хотя бы, а может есть какая формула или зависимость, без долгих подсчетов

Удачи, Дмитрий
SasaVitebsk
Цитата(kd_Rash @ Jul 23 2007, 16:31) *
Всем привет
может кто быстро сказать - сколько у тини15 (8-16 МГц) к примеру займет времени обработка 5, 6, 7 степенного полинома примерно хотя бы, а может есть какая формула или зависимость, без долгих подсчетов

Удачи, Дмитрий


Возьмите напишите на Си всю формулу и банально проверьте. Можно даже в студии. Правда ждать долго придётся, но зато это будут конкретные цифры а не бабушка на двое.
Qwertty
На C не получится - у 15-ой тины стек аппаратный и ram-а нету
prottoss
Цитата(kd_Rash @ Jul 23 2007, 21:31) *
Всем привет
может кто быстро сказать - сколько у тини15 (8-16 МГц) к примеру займет времени обработка 5, 6, 7 степенного полинома примерно хотя бы, а может есть какая формула или зависимость, без долгих подсчетов
Удачи, Дмитрий
По моему есть и табличные методы...
SIA
Цитата(kd_Rash @ Jul 23 2007, 17:31) *
Всем привет
может кто быстро сказать - сколько у тини15 (8-16 МГц) к примеру займет времени обработка 5, 6, 7 степенного полинома примерно хотя бы, а может есть какая формула или зависимость, без долгих подсчетов

Удачи, Дмитрий

Прежде, чем спрашивать, определись с точностью (разрядностью). Классическое вычисление полинома N-го порядка с вещественными коэффициентами по схеме Горнера потребует в наихудшем случае N+1 умножений и столько же сложений. Отсюда и считай.
kd_Rash
ok,
спасибо
ReAl
Цитата(SIA @ Jul 23 2007, 16:54) *
Классическое вычисление полинома N-го порядка с вещественными коэффициентами по схеме Горнера потребует в наихудшем случае N+1 умножений и столько же сложений. Отсюда и считай.
Да хоть и с целыми, всё равно.
Только N умножений и N сложений (N+1 член, но сложения только между ними и один из них без аргумента)
((((A5 * x + A4) * x + A3) * x + A2) * x + A1) * x +A0
SIA
Цитата(ReAl @ Jul 24 2007, 16:24) *
Да хоть и с целыми, всё равно.
Только N умножений и N сложений (N+1 член, но сложения только между ними и один из них без аргумента)
((((A5 * x + A4) * x + A3) * x + A2) * x + A1) * x +A0

Для float все правильно, N, но в целых для оптимизации точности нередко приходится делать нормировку - отсюда и появляется еще одно умножение и иногда сложение (при разбитии A0 на два - до и после нормировки). Это именно наихудший случай. Сдвиги (взятие старших бит) при умножении в целых я как отдельную операцию не учитывал, т.к. нет разницы, какие регистры сохранять.

p.s.Похоже, понял источник недоразумения - под вещественными коэффициентами я подразумевал НЕ комплексные числа, безотносительно вида их представления - float/int, а не float.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.