Schneller kleiner CRC-Check AVR .ASM

OP #3566768
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:
Thomas O. schrieb:
> Falls noch jemand was zum optimieren entdeckt

Das hier
1
sbrc temp, 7        ;Prüfen ob höherwertigstes Bit = 1
2
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:
1
tst temp
2
brns XOR        ;wenn bit7 == 1: Exclusive OR schieben:
3

4
schieben:
5
lsl temp3          ;Die 3 Datenbytes werden jeweils
6
rol temp2          ;um 1 nach links geschoben
7
rol temp
8
test:
9
brnc schieben      ;wenn bit7 == 1: Exclusive OR schieben:
10

11
XOR:
12
eor temp, polynom
13
cpse temp3, zero
14
rjmp test
15
cpse temp2, zero
16
rjmp test
17

18
end: rjmp end

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.