Code-Optimierung beim Rowley

Gast #1175943
Hallo,

ich benutze den Rowley Compiler für den MSP430. Kennt sich jemand mit 
den Code-Optimierungsfunktionen aus?

Was macht z.B. Code Factoring, Flattening Optimization, Code Motion 
Optimization, Copy Propagation Opt. oder auch Peephole Optimiz.?

Habe bei Rowley nachgeschaut, aber keine Erläuterung dafür gefunden.

Vielleicht kennt auch jemand einen Link in dem alle 
Optimierungsverfahren erläutert werden.
Gast
Ein paar Antworten habe ich bei Wikipedia gefunden. Offen bleibt aber 
noch:

- Block Localization Optimization
- Code Motion Optimization
- Cross Jumping Optimization
- Flattening Optimization
- Jump Chaining Optimization
- Tail Merging Optimization
Gast
Es steht im Handbuch allerdings so knapp das ich es nicht verstehe.

Beispiel

Block Localization

"This optimization moves blocks of code in order reduce span-dependent 
jump sizes on many architectures."

Code Motion

"Code motion moves blocks of instructions from one place to another to 
reduce the number of jump instructions in the final program."

Wo ist da der Unterschied?

Den Support in Anspruch zu nehmen ist ein guter Tipp. Das funktioniert 
nur leider überhaupt nicht am Wochenende.

Generell gibt es Compiler-Optimierungen aber auch bei anderen Compilern. 
Von daher sollte es eine allgemeine Frage sein.
Gast
Frank wrote:
> Block Localization
>
> "This optimization moves blocks of code in order reduce span-dependent
> jump sizes on many architectures."
>
> Code Motion
>
> "Code motion moves blocks of instructions from one place to another to
> reduce the number of jump instructions in the final program."

Ich denke, das ist so gemeint:
Auf einigen Architekturen belegt ein Sprung-Befehl unterschiedlich viel 
Programmspeiche, je nachdem, wie weit gesprungen wird (ganz triviales 
Beispiel: 256 Speicherstellen gehen noch in ein Byte, danach wird der 
Sprungbefehl ein Byte länger usw.). Da wird dann wohl herumgeschoben, 
sodass relative Sprünge möglichst immer mit der kürzesten Variante des 
Sprungbefehles auskommen.

Die zweite Optimierung betrifft dann wohl die Zahl der Sprünge 
insgesamt.
Persönliche Seite
Frank wrote:

> Block Localization

wurde schon erklärt

> Code Motion
>
> "Code motion moves blocks of instructions from one place to another to
> reduce the number of jump instructions in the final program."

Ein (sequenzielles) Programm besteht aus basic blocks (BB) und edges 
(E). Ein BB ist ein Stück linear ablaufender Code, ohne Verzweigungen 
und ohne Labels. Diese elementaren Elemente kann man sich als Kanten in 
einem gerichteten Graph vorstellen. Die Knoten im Graph sind die Edges, 
das sind wie gesagt verzweigungen im Programmfluß und Stellen, an denen 
der Programmfluß wieder zusammenführt.

Im Speicher steht das "geplättete" Darstellung des Programms; die BBs 
stehen in irgendeiner Reihenfolge und sind über (bedingte) Sprünge 
verbunden. Je nachdem, wie man den Graph platt macht, gibt es 
unterschiedlich viele und weite Sprünge.

Ja nach Architektur kosten Sürünge unterschiedlich viel, zB je nach
-- Sprungweite
-- ob vor oder zurückgesprungen wird
-- Zustand einer Befehls-Pipeline
-- Zustand eines Befehls-Caches

Durch Umarrangieren der BBs kann man Sprünge sparen, bzw Laufzeit gegen 
Codegröße austauschen.

Beispiel 1
1
if X
2
   A
3
else
4
   B
5
C

Beispiel 2
1
if X
2
   AC
3
else
4
   BC

In #1 sind mehr Sprünge als in #2. Hier wird #2 vermutlich längeren Code 
geben, weil BB C in #2 2x austaucht. Aber der Code ist schneller, weil 
vor C kein Sprung steht. A und C verschmelzen zu einem neuen BB AC, dito 
für B und C zu BC. Zusätzlich sind andere Optimierungen möglich, weil in 
#2 innerhalb von AC bzw. BC optimiert werden kann, was in #1 nicht so 
einfach möglich ist, weil man zur Compilezeit nicht weiß, welchen Pfad 
das Programm zur Laufzeit nimmt.

Johann

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 17 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.