1. Aufgabenblatt (VLIW) nun verfügbar

[koch]

Das 1. Aufgabenblatt kann nun von der Web-Seite heruntergeladen werden. Unsere Rechner sind allerdings noch nicht für den Aussenzugang freigeschaltet: Wir werden am Mittwoch in der VL erst die Zweiergruppen bilden, die sich dann einen Account/Password teilen.

Falls Sie schon vorher praktisch mit der Bearbeitung anfangen wollen (das Abgabedatum ist der 18.12.09): Die in der Aufgabenstellung angesprochene Materialsammlung phase1-material.tar.gz liegt ebenfalls auf der EPA Web-Seite, der VEX VLIW Compiler/Simulator für's heimische Linux kann heruntergeladen werden von http://www.hpl.hp.com/downloads/vex/.

[Demmi]

Wir haben die Wurzel-Aufgabe soweit fertig und wollten uns mal umhören, was die anderen Gruppen so performance-technisch erreicht haben.
Unser schnellster Algorithmus schafft folgende Werte:
Total Cycles: 716, Executed operations: 109
Leider nicht wirklich parallel...
Alle anderen, die wir getestet haben waren paralleler aber dann bei über 800 Cycles und nicht ganz fehlerfrei

[Mergian]

Biete

Total Cycles: 802
Exec Cycles: 147

ist aber noch nicht vollständig optimiert.

[SLik_]

745 total Cycles, 89 Execution Cycles, 0,00149s
uuuuund: 1,97 IPC

aber ich muss sagen: ich hatte von anfang an ne bestimmte idee dabei; nur die umzusetzen hat viel zeit gekostet.. aber spaß gemacht!
schleife "half-enrolled" mit spekulativer rechnung, join über branch gezogen...etc

besser krieg ichs nich mehr hin denk ich

[Demmi]

708 Total Cylces, 100 Exec Cycles, 0,001416 ms, IPC (ohne Stalls) 1.09

[Mergian]

tja Tobi, zwar weniger IPC aber Demmi ist schneller

[EDIT]
Nachtrag:

Total Execs: 736, 0.001472msec
IPC: 1.95

[itportal2]

Wie vergleicht ihr denn Ergebnisse ohne anzugeben, Wurzel aus welcher Zahl ihr Programm berechnet?

[Mergian]

naja wenn du keine besondere Abbruchbedingung hast, macht der Algorithmus doch immer 8 Iterationsschritte.

Also sollte er für Wurzel(4) genauso lange brauchen wie Wurzel(12345) (ist zumindest bei mir so)

[itportal2]

Und was, wenn jemand die Aufgabe anders gelöst hat? Bitweise integer sqrt ist nicht die einzige Möglichkeit, die Aufhabe zu lösen.

[Demmi]

Meiner ist auch unabhängig von den gegebenen Zahlenwerten, braucht also konstant 708 Cycles.
Ich hab auch andere Algorithmen getestet, die nicht konstant waren. Die liefen aber irgendwie auch im Best-Case schlechter...

[Mergian]

für nicht konstante könnte man ja Best/Worst-Case vergleichen.

[itportal2]

Habt ihr die 2. Aufgabe gamacht? Bei mir scheint die Funktion atoi() nicht richtig zu funktionieren. Es gibt mir als Ergebniss nur die erste Ziffer zurück.

[Mergian]

jop.

Prof hat nach der Vorlesung gesagt, dass das Problem bekannt sei und wir für Alpha einfach direkt Werte reinschreiben sollen.