Effiziente Berechnung einer Formel

[Martin (Gast)]

Hallo habe eine Frage,kann man folgende Formel

$$\frac{1}{ U_{0} }-\frac{1}{ U_{1} }$$

effizienter berechnen? da es aufm Mikrocontroller schon sehr 
ineffiziente Berechnung ist

Danke für eure Hilfe

[ich (Gast)]

z.B.

(U1 - U0) / (U1 * U0)

Damit hast du eine Division durch eine Multiplikation ersetzt.

[Vlad T. (vlad_tepesch)]

$$\frac{U_1 - U_0}{U_0 \cdot U_1}$$

edit: mist zu langsam

[Andreas B. (andreasb)]

ich schrieb:
> z.B.
>
> (U1 - U0) / (U1 * U0)
>
> Damit hast du eine Division durch eine Multiplikation ersetzt.

Ich stimme "ich" zu, ist aber nicht zwangsweise die Lösung für Martin.

Wichtig ist immer noch der Wertebereich! Vor allem bei einem 8 Bit CPU, 
und für die Lösung von "ich" muss dieser grundsätzlich grösser sein => 
Also aufpassen!



mfg Andreas

[Vlad T. (vlad_tepesch)]

Andreas B. schrieb:
> Wichtig ist immer noch der Wertebereich! Vor allem bei einem 8 Bit CPU,
> und für die Lösung von "ich" muss dieser grundsätzlich grösser sein =>
> Also aufpassen!

das ist trotzdem nix im Vergleih zu einer SW-Division

[Andreas B. (andreasb)]

Vlad Tepesch schrieb:
> Andreas B. schrieb:
>> Wichtig ist immer noch der Wertebereich! Vor allem bei einem 8 Bit CPU,
>> und für die Lösung von "ich" muss dieser grundsätzlich grösser sein =>
>> Also aufpassen!
>
> das ist trotzdem nix im Vergleih zu einer SW-Division

Dies war ein Hinweis auf eine mögliche Fehlerquelle und hat nur 
zweitranging mit der Effizienz zu tun, da Martin ja nicht genannt hat 
was für eine CPU er verwenden wird...



mfg Andreas

[Jz26 (Gast)]

Ist der Wertebereich einschränkbar? Dann würde ich eine Lookuptable 
anlegen (ergebnisse am PC berechnen und im Flash abspeichern).

Ansonsten kannst du auch einen CORDIC-Algorithmus für die Division 
implementieren, der dürfte schnell genug sein...

[klaus-klaas (Gast)]

Martin schrieb:
> effizienter berechnen? da es aufm Mikrocontroller schon sehr
> ineffiziente Berechnung ist

Einerseits, wie bereits gesagt, durch Umstellen der Gleichung. 
Andererseits aber auch durch effiziente Implementationstechniken. Das 
hängt aber sehr von diversen Faktoren Wertebereich und Auflösung von 
Input und Output, geforderte Genauigkeit, geforderte Geschwindigkeit, 
Möglichkeit für Näherungslösungen, usw.

[Robert L. (lrlr)]

am effizientesten wäre es vermutlich, sich eine CPU zu suchen, bei der 
man sich nicht schon bei einer lächerlichen Division um Geschwindigkeit 
sorgen machen muss

im Zeitalter von GHZ octocore cpus, kann das ja nicht so schwer sein


ps. geht es hier eigentlich um INT oder Fließkomma ??

[Johann L. (gjlayde)]

Robert L. schrieb:

> ps. geht es hier eigentlich um INT oder Fließkomma ??

Ich tipp auf boolean ;-)

[Robert L. (lrlr)]

>Ich tipp auf boolean ;-)

da würde dann auch die, weiter oben angesprochene, lookup-tabelle Sinn 
machen ;-)