|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serg Belyaev 2:5015/166.7 01 Feb 2003 01:41:13
To : Alex Astafiev
Subject : Оптимизация сплайн-функции
--------------------------------------------------------------------------------
30-Jan-03 01:08:38, Alex Astafiev wrote to All
Subject: Оптимизация сплайн-функции
AA> Требуется уменьшить количество умножений
AA> при кубической (степенной интерполяции): Ax^3 + Bx^2+Cx + D
AA> или того хлеще, в Ax^5 + Bx^3 + Cx + D
AA> предполагается что хотим посчитать все это с помощью ассемблера, на
AA> процессоре
AA> где умножение дорого.
AA> Чем можно заменить, включая _приближение_ или _эквивалент_ формулы выше?
AA> Приветствуются маленькие таблички логарифмов итп.
AA> Кстати, аргумент целочисленный и находится в диапазоне 0..4095 (12бит), а
AA> коэффициенты либо float, либо fixed-point. Либо вообще, зашиваются в
AA> табличку
AA> :)
AA> какие-либо соображения?
Маленькое замечание.
Иногда вместо поиска более эффективного вычисления полинома
P(x) в заданной точке разумно подойти к задаче с другой
стороны.
Пример: необходимо вычислить значения P(x) для _всех_ точек x
из диапазона 0..4095.
При такой постановке задачи вообще можно обойтись без умножений
(очевидно как).
Всего доброго,
<SVB> (Serg Belyaev)
--- Terminate 5.00/Pro
* Origin: (svb@sandy.ru) or (2:5015/166.7)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
