Float verhindern

[BMS]

Hallo,
das "Bruchrechnen" habe ich in meinen Projekten auch verwendet. Der Bruch sollte dabei so weit wie möglich gekürzt werden. Auf möglichen Überlauf hat Peter(TOO) bereits hingewiesen. Zudem muss auch beim Teilen durch große Zahlen beachtet werden, dass aufgrund des ganzzahligen Teilens ohne Rest Genauigkeit verloren gehen kann.

22 Shifts im obigen Code brauchen ohne Barrel Shifter auch viele Takte. Das Schieben kann auch auf das nächste Vielfache von 8 Bit geschehen, der Zugriff kann dann auf die einzelnen Bytes erfolgen:

    //Vorraussetzung: Little Endian
    lsbyte0=*(((uint8_t*)(&variablemit32bit))+0);
    byte1=*(((uint8_t*)(&variablemit32bit))+1);
    byte2=*(((uint8_t*)(&variablemit32bit))+2);
    msbyte3=*(((uint8_t*)(&variablemit32bit))+3);

Grüße, Bernhard

[Peter(TOO)]

Hallo Bernhard,

Zudem muss auch beim Teilen durch große Zahlen beachtet werden, dass aufgrund des ganzzahligen Teilens ohne Rest Genauigkeit verloren gehen kann.

Da muss man eben optimieren. Den Bruch so klein wie möglich, aber so gross, dass man die benötigte Genauigkeit noch erreicht!
Aber gefragt wurde nach einem Fehler im Bereich von 1% und das ist eigentlich kein Problem.

22 Shifts im obigen Code brauchen ohne Barrel Shifter auch viele Takte. Das Schieben kann auch auf das nächste Vielfache von 8 Bit geschehen, der Zugriff kann dann auf die einzelnen Bytes erfolgen.

Das ist im Allgemeinen aber der Job des Compilerherstellers, dass er optimalen Code erzeugt.

Bei manchen CPUs ist eine Integermultiplikation schneller als mehrere Left-Shifts.

MfG Peter(TOO)

[robin]

Zum weiteren Optimieren, sollte man auch noch versuchen den Nenner als eine 2er Potenz zu wählen.

Der AVR kann zwar multiplizieren, zum Dividieren gibt es aber keinen Befehl. Hier muss also emuliert werden, außer es handelt sich um eine 2er Potenz, dann kann man das Ergebnis einfach nach rechts schieben.