Schneller kleiner CRC-Check AVR .ASM

Thomas (kosmos) OP 08.03.2014 18:54 #3566768

Lesenswert?

•

Hallo,

für ein Hausbusprojekt habe ich heute meinen CRC-Check fertiggestellt 
und wollte ihn hier mal veröffentlichen. Vielleicht kann der eine oder 
andere damit etwas anfangen.

Mein Augenmerk lag sowohl auf der Ausführungsgeschwindigkeit als auch 
auf der Codegröße. Im Mittel braucht er etwa 170-210 Takte und hat eine 
Codegröße von 38 Bytes.

Falls noch jemand was zum optimieren entdeckt, gerne um Feedback.

Viel Spaß damit

Angehängte Dateien:

CRC.asm (647 Bytes) | Codeansicht

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

Sam .. (sam1994) 09.03.2014 01:20 #3567138

Lesenswert?

•

▲
▼

Thomas O. schrieb:
> Falls noch jemand was zum optimieren entdeckt

Das hier

sbrc temp, 7        ;Prüfen ob höherwertigstes Bit = 1
rjmp XOR          ;wenn ja Exclusive OR

müsste sich zu einem brns XOR ersetzen lassen wenn man dafür sorgt, dass 
nur Operationen auf temp das SREG verändern. Mit ein bisschen umstellen 
von Operationen spart man noch einen Befehl. Ungetestet:

brns XOR        ;wenn bit7 == 1: Exclusive OR schieben:
schieben:
lsl temp3          ;Die 3 Datenbytes werden jeweils
rol temp2          ;um 1 nach links geschoben
brnc schieben      ;wenn bit7 == 1: Exclusive OR schieben:
eor temp, polynom
cpse temp3, zero
rjmp test
cpse temp2, zero
rjmp test
end: rjmp end

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Schneller kleiner CRC-Check AVR .ASM

Antwort schreiben