Seite 1 von 1

1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 29. Nov 2009 16:55
von 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/.

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 8. Dez 2009 00:50
von 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 ;)

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 8. Dez 2009 10:09
von Mergian
Biete

Total Cycles: 802
Exec Cycles: 147

ist aber noch nicht vollständig optimiert.

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 12. Dez 2009 09:28
von SLik_
745 total Cycles, 89 Execution Cycles, 0,00149s
uuuuund: 1,97 IPC :P :D

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

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 12. Dez 2009 17:16
von Demmi
708 Total Cylces, 100 Exec Cycles, 0,001416 ms, IPC (ohne Stalls) 1.09 :D

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 12. Dez 2009 18:00
von Mergian
tja Tobi, zwar weniger IPC aber Demmi ist schneller ;)

[EDIT]
Nachtrag:

Total Execs: 736, 0.001472msec
IPC: 1.95

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 13. Dez 2009 17:58
von itportal2
Wie vergleicht ihr denn Ergebnisse ohne anzugeben, Wurzel aus welcher Zahl ihr Programm berechnet?

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 13. Dez 2009 21:37
von 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)

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 13. Dez 2009 21:46
von 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. :wink:

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 13. Dez 2009 22:57
von 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...

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 14. Dez 2009 14:03
von Mergian
für nicht konstante könnte man ja Best/Worst-Case vergleichen.

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 14. Dez 2009 16:33
von 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.

Re: 1. Aufgabenblatt (VLIW) nun verfügbar

Verfasst: 14. Dez 2009 17:51
von Mergian
jop.

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