#lost · 2011-04-29
746 Nachrichten · Seite 4 von 4 · Original-CSV herunterladen
- tevich denke wir erfahrens gleich^^
- sfanich auch^^
- braveStarEin OS zu entwickeln, dass für eine bestimmte Rechnerarchitektur angepasst wird um darauf Algorithmen zu berechnen...
- braveStarAlso ich wollte dann allgmeine Algorithmentypen in Assembler schreiben, aber so dass man daraus modular einen speziellen Algorithmus machen kann...
- braveStarAber der User soll davon nichts mitkriegen...
- braveStarHab ich was falsches gesagt?
- sfannein
- braveStarhmm
- XanClicDas ist einfach sehr viel abstrakter, als die normalen Themen in diesem Channel, deshalb antwortet keiner, nehme ich an *g*
- braveStarohh ich dachte eher das es sehr speziell ist...
- braveStar;)
- tevXanClic: gut formuliert ;)
- braveStarMein Ziel ist es halt Berechnungen mit einem 1000 Euro PC in ähnlicher Geschwindigkeit durchzuführen, wie mit einem teuren Parallelrechner...
- braveStarNicht hauen, aber ich hab noch nie ein OS entwickelt und kann (noch) kein Assembler
- XanClicUnd das willst du durch Assembleroptimierung erreichen, die allgemein gehalten sein soll? Das klingt erstmal nach ∞ Aufwand
- XanClicAssembler so zu optimieren, dass er schneller als C-Code wird, ist extrem aufwendig
- tevaber nicht umöglich
- tevvielleicht wäre eine Kombination von C und Assembler sinnvoller
- braveStarAlso wenn es nicht signifikant schneller wird, macht es keinen Sinn...
- XanClicNein, aber in dem Moment, in dem der Assemblercode noch irgendwie abstrakt sein soll, schon eher…
- XanClicAlso von wegen nicht unmöglich
- XanClicSo eine gewaltige Performancesteigerung wirst du jedenfalls eher nicht schaffen
- tevich sag ja eine Kombination wäre vielleicht sinnvoller
- kevinWenn er noch kein Assembler kann, dann streichen wir mal großzüügig das "eher"
- XanClicDenn wenn man so viel aus PCs rausholen könnte, dann würden sich Supercomputer nicht wirklich lohnen
- kevinVielleicht will braveStar ja gar keine Endlosschleifen ausführen
- braveStarUnd wenn ich ein DualCore oder so nehme und parallele Algorithmen entwickle müsste das doch viel bringen... mit den ganzen anderen optimierungen...
- braveStarNein es sind Algorithmen die beweisbar sicher terminieren :)
- mgottschlagbraveStar: kannst du auch in C
- XanClicUnd du denkst nicht, dass andere das machen würden, wenn es möglich wäre? ;-)
- braveStarja klar... ich will auch gar nicht der erste sein :)
- kevinNatürlich bringt parallel was wenn man mehrere Kerne hat
- XanClicIch meine nur, dann hätte man wohl davon was gehört
- XanClicDass Watson von einem Aldi-PC geschlagen wurde oder so *g*
- kevinUnd natürlich geht das auch unter anderen OSen und mit anderen Programmiersprachen
- braveStar@mgottschlag das stimmt
- kevinAber Endlosschleife in zwei Sekunden kriegst du ohne Supercomputer halt doch nicht hin ;-)
- XanClic*g*
- tevbraveStar: man kann auch Sachen auf Grafikkarten berechnen lassen, wenn das bei dir was bringt
- braveStarMir gehts echt nicht darum etwas ganz neues zu entwickeln... ich hab mir das als Bachelor-Thesis vorgestellt und erhoffe mir als positiven Nebeneffekt mehr über Rechnerarchitektur etc. zu erfahren...
- mgottschlagou, und was genau war die definition des ziels der arbeit? o.O
- mgottschlagin der größenordnung sind wirklich grafikkarten atm das interessantere
- braveStarJa hab ich gelesen... Die Einheiten für die SchattenBerechnung auf den GPUs soll dafür geeignet sein
- braveStarDas Ziel ist eine 1.0 :D
- mgottschlaglol, schattenberechnung :D
- tevhttp://de.wikipedia.org/wiki/OpenCL
- braveStarKenn mich da nicht so gut aus, bin etwas theoretisch veranlagt :)
- tevmgottschlag: hat nichts mehr mit Schatten zu tun ;)
- mgottschlagpixel shader machen *alles*, was du auf dem bildschirm siehst heutzutage, sogar deine Fenster ohne jegliche schatten darzustellen
- mgottschlagjo, klar, hab selbst ne shader based 3d engine geschrieben :D
- tevhttp://de.wikipedia.org/wiki/GPGPU
- mgottschlagseit radeon 9xxx gibt es keine Grafik mehr, die ohne Shaderprogramme läuft, die fixed function pipeline wurde schon da gestrichen :D
- braveStar@tev super danke... OpenCL hört sich super an...
- mgottschlagbraveStar: falls du in irgendeiner art und weise was anspruchsvolles machen willst, die beiden schwierigkeiten sind wohl, 1. einfach zu benutzende, aber trotzdem performance tools zu entwickeln und 2. algorithmen parallelisieren, die sich eigentlich nicht gut parallelisieren lassen
- mgottschlag*performante
- braveStarAlso ich hab mal mit OpenMP und C++ gearbeitet, aber der Geschwindigkeitsvorteil war kaum messbar...
- mgottschlagweil opencl an sich ist noch nicht soo intuitiv benutzbar
- mgottschlagopenmp ist eigentlich, wenn mans richtig einsetzt, schon ganz nett
- mgottschlagnicht ganz so mächtig wie z.B. Intel TBB, aber schon recht flott
- mgottschlag(mächtig heißt in dem fall eher flexibel, da lassen sich teilweise mit tbb engpässe bei nicht parallelisierbaren Codeteilen durch das Tasksystem eher umgehen)
- braveStarIch hab auch noch ca 1 Jahr Zeit bevor es losgeht, wollte jetzt schonmal schauen und mir das nötige Handwerkszeug aneignen...
- mgottschlagjo, dann wären das wohl die wichtigsten richtungen ^^
- mgottschlagwobei das interessanteste eigentlich die tools sind, die unmodifizierten Code in Richtung Parallelisierbarkeit/SIMD-Einsatz hin analysieren und transformieren :)
- mgottschlagaber da gibts glaub ich open source noch keine gescheite Lösung, der Auto-SIMD-Support vom GCC ist nicht besonders gut, und das entsprechende Framework von LLVM zwar vielversprechender, aber noch sehr unfertig
- mgottschlagangeblich kann das der ICC ganz gzt
- mgottschlag*gut
- braveStarAber was meinst du mit nicht parallelisierbare Codeteile? Wenn ich jetzt ganz blöd eine verschachtelte Schleifenkonstruktion habe, kann ich doch die einzelnen Durchläufe parallelisieren
- mgottschlagjo, aber du hast nicht immer schleifen
- mgottschlagoder du musst verschiedene Schleifen iwie verbinden, und hast dazwischen nicht trivial parallelisierbaren Code
- mgottschlagmit TBB kannst du dir halt ein Geflecht von Tasks bauen, ein Task läuft dann an, wenn seine Dependencies erfüllt sind, das ist teilweise halt flexibler als simple schleifen zu parallelisieren
- braveStarhmm... verstehe... sind nur grad ein wenig viel Fachbegriffe... die muss ich erstmal verstehen um mir ein Bild machen zu können...
- mgottschlagbraveStar: SIMD ist da wenns um Parallelisieren geht, ein anderes interessantes Thema. Also mehrere Berechnungen gleichzeitig auf *einer* CPU
- mgottschlagSSE und so
- braveStarSIMD wie Single Instructon Multiple Data?
- mgottschlagjo
- braveStarok...
- braveStarWer hätte das gedacht, aber es hört sich schwerer an als erwartet :)
- braveStarbei OpenCL steht aber "Rekursion ist nicht möglich"
- braveStarDas geht bei vielen Algorithmen gar nicht anders...
- braveStaralso fällt das schonmal raus.
- braveStarMich interessiert das Thema sowieso... Ich werd mich mal weiter einlesen, ab und zu mal ein paar Fragen stellen und wenn es sich als Overkill herausstellt mach ich was anderes und hab noch was gelernt...
- mgottschlagdu kannst jeden rekursiven algorithmus iterativ schreiben, nur oft nicht parallelisierbar
- braveStarhmm... Ich wüsste jetzt nicht wie man z.B einen Backtracking-Algorithmus iterativ schreiben kann....
- braveStar@mgottschlag woher weisst du das alles? ;)
- braveStarhmm
- bluecodehihi
- kevin_Hilfe, ein Blauer!
- Healtherre
- bluecodeschnell, renn nach hause, kevin!
- tevwb
- tevund da ist er ;)
- bluecodedas ging aber schnell
- bluecodehat der taljeth lightspeed unterwear an? *g*
- taljethDa siehst du mal *g*
- tevkaum brauch man billy mal ist er nicht da -.-
- mgottschlagbraveStar: hm, stimmt, wobei du backtracking-algorithmen teilweise durchaus parallel ausführen kannst
- mgottschlagwobei das auch je nachdem in OpenCL machbar sein dürfte
- mgottschlagmuss man rekursion halt teilweise emulieren
- ChristianHHat jemand eine idee, dass wenn ich bei VLC seit dem Update bei Ubuntu auf 11.04 einen Film mal so 10 Minuten laufen lasse, der ganze PC in die Knie geht? Vor dem Update war noch alles o
- braveStar@mgottschlag hmmm ok verstehe, aber ich kann mir vorstellen, dass dann das emulieren den Performancegewinn auffrisst... aber das ist nur ausm Bauch raus ;)
- mgottschlagwieso? nicht unbedingt, weil du hast ja auch nur einen manuellen stack in nem array, sollte nicht langsamer sein als der "richtige" stack
- mgottschlaggeht bestimmt nicht immer
- Jidderes gibt doch auch noch andere sachen als rekursion^^
- mgottschlagJidder: aber bei backtracking an sich wirklich nicht sooo viel :)
- Jidderja aber gibt ja noch andere probleme als backtracking oder habt ihr euch darauf festgelegt?
- mgottschlageigentlich nich, aaber ^^
- Jidder^^
- sfanre
- DesLsfan: das logo von DayOS erinnert ja auch überhaupt nicht an eine gewissen disney silhouette.... </ironie>
- tevwb sfan
- sfanDesL: das hat Billy gemacht
- tevimmer dieser billy Xd
- DesLnaja
- DesLhttp://programmer-place.bplaced.net/mediawiki-1.16.2/index.php?title=C ich glaube ihr habt eine interessante definitiov von dem sinn eines wikis
- DesLDDI? DayOS Driver Interface?
- DesLähnlich aufgebaut wie das DX format nehme ich an?
- sfannein
- sfanDX Ist mist
- DesLich habe zwei fragen gestellt ;P
- sfan2.ja
- DesLdann ist DDI auch mist
- sfannein
- taljethWas ist denn DX?
- Homixohne zu wissen worum es geht ... DirectX? ;)
- SHyx0rmZnein
- SHyx0rmZhttp://programmer-place.bplaced.net/mediawiki-1.16.2/index.php?title=DX <- dieses Schmuchstück
- tevHomix hab ich auch am Anfang gedacht :)
- Homixlol^^ Day Executable :D
- sfankann man nur am Tag ausführen^^
- tevgibts dann auch NX ;)
- DesLalle artikel (abgesehen von DayOS und DX) bestehen nur aus EINEM satz :D
- DesL"Die Schatzinsel" - lohnt sich der FIlm?
- Jiddereher als "Die Schatzinsel - Lohnt sich der Film"
- DesLk
- taljethtev: Und was mach ich, wenn mein Prozessor kein NX kann? ;-)
- tevdann muss man warten bis der Morgen graut ;)
- sfandann darfst du nur am Tag dem Pc starten
- tevne du darfst ihn schon in der Nacht starten
- tevaber booten tut er erst vollkommen nach Sonnenaufgang
- SHyx0rmZNighttime Relaxation Enforce Mechanism würde das wohl bei Aperture Science heißen :D
- tevdas ist genau das richtige OS für Eltern mit PC süchtigen Kindern :)
- mgottschlagou mann, die server von canonical sind sowas von überfordert
- taljethWas willst du denn mit einem Canonical-Server?
- mgottschlagfreundin updatet grad teile ihres Ubuntu
- mgottschlagalso, nicht komplett, nur FF4, vom Komplettupdate hab ich noch abgeraten :)
- dernoobdernoobdernoobpewifjwepfj