AVR - möglichst effiziente Verzweigung

Maxim Gast 07.10.2007 13:06 #670462

Lesenswert?

•

Hallo,

abhängig von den zwei MSB eines Bytes soll gesprungen werden. Die 
Verzweigung muss möglichst schnell abgearbeitet werden.

REG0     | Sprungziel
----------------------
00xxxxxx | ROUT1
01xxxxxx | ROUT2
10xxxxxx | ROUT3
11xxxxxx | COMMAND

Die Wahrscheinlichkeit, dass ROUT1, 2 oder 3 auftreten ist gleich groß. 
COMMAND tritr im Vergleich dazu viel seltener auf.

Ich würde REG0 mit 11000000 UND-verknüpfen und dann mit CPI REG0, 
0/64/128 vergleichen und nach jedem Vergleich zu jeweiligem Sprunziel 
verzweigen.

Gibt es eine schnellere Variante?

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

Johannes M. (johnny-m) 07.10.2007 13:36 #670485

Lesenswert?

•

▲
▼

Hmmm, was hat das jetzt mit dem GCC zu tun?

Abgesehen davon: Wenn Du Deine Sprungmarken im Speicher so verteilen 
kannst, dass Du die beiden MSB des Bytes als Adresse (plus Offset) 
verwenden kannst, dann wäre ein indirekter Sprung (ijmp) vielleicht eine 
Maßnahme.

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Maxim Gast 07.10.2007 13:47 #670491

Lesenswert?

•

▲
▼

Das ist möglich. Warum bin ich bloß nicht selber darauf gekommen.

Danke.

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Johannes M. (johnny-m) 07.10.2007 13:55 #670496

Lesenswert?

•

▲
▼

Musst dann eben nur schauen, dass Du die beiden Bits irgendwie mit dem 
Z-Pointer verfuddelst. Ob das im Einzelfall konkret schneller ist als 
eine (kurze) Kette von Vergleichen, müsste man ausprobieren.

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren