#lost · 2011-04-29

746 Nachrichten · Seite 4 von 4 · Original-CSV herunterladen

  1. tevich denke wir erfahrens gleich^^
  2. sfanich auch^^
  3. braveStarEin OS zu entwickeln, dass für eine bestimmte Rechnerarchitektur angepasst wird um darauf Algorithmen zu berechnen...
  4. braveStarAlso ich wollte dann allgmeine Algorithmentypen in Assembler schreiben, aber so dass man daraus modular einen speziellen Algorithmus machen kann...
  5. braveStarAber der User soll davon nichts mitkriegen...
  6. braveStarHab ich was falsches gesagt?
  7. sfannein
  8. braveStarhmm
  9. XanClicDas ist einfach sehr viel abstrakter, als die normalen Themen in diesem Channel, deshalb antwortet keiner, nehme ich an *g*
  10. braveStarohh ich dachte eher das es sehr speziell ist...
  11. braveStar;)
  12. tevXanClic: gut formuliert ;)
  13. braveStarMein Ziel ist es halt Berechnungen mit einem 1000 Euro PC in ähnlicher Geschwindigkeit durchzuführen, wie mit einem teuren Parallelrechner...
  14. braveStarNicht hauen, aber ich hab noch nie ein OS entwickelt und kann (noch) kein Assembler
  15. XanClicUnd das willst du durch Assembleroptimierung erreichen, die allgemein gehalten sein soll? Das klingt erstmal nach ∞ Aufwand
  16. XanClicAssembler so zu optimieren, dass er schneller als C-Code wird, ist extrem aufwendig
  17. tevaber nicht umöglich
  18. tevvielleicht wäre eine Kombination von C und Assembler sinnvoller
  19. braveStarAlso wenn es nicht signifikant schneller wird, macht es keinen Sinn...
  20. XanClicNein, aber in dem Moment, in dem der Assemblercode noch irgendwie abstrakt sein soll, schon eher…
  21. XanClicAlso von wegen nicht unmöglich
  22. XanClicSo eine gewaltige Performancesteigerung wirst du jedenfalls eher nicht schaffen
  23. tevich sag ja eine Kombination wäre vielleicht sinnvoller
  24. kevinWenn er noch kein Assembler kann, dann streichen wir mal großzüügig das "eher"
  25. XanClicDenn wenn man so viel aus PCs rausholen könnte, dann würden sich Supercomputer nicht wirklich lohnen
  26. kevinVielleicht will braveStar ja gar keine Endlosschleifen ausführen
  27. braveStarUnd wenn ich ein DualCore oder so nehme und parallele Algorithmen entwickle müsste das doch viel bringen... mit den ganzen anderen optimierungen...
  28. braveStarNein es sind Algorithmen die beweisbar sicher terminieren :)
  29. mgottschlagbraveStar: kannst du auch in C
  30. XanClicUnd du denkst nicht, dass andere das machen würden, wenn es möglich wäre? ;-)
  31. braveStarja klar... ich will auch gar nicht der erste sein :)
  32. kevinNatürlich bringt parallel was wenn man mehrere Kerne hat
  33. XanClicIch meine nur, dann hätte man wohl davon was gehört
  34. XanClicDass Watson von einem Aldi-PC geschlagen wurde oder so *g*
  35. kevinUnd natürlich geht das auch unter anderen OSen und mit anderen Programmiersprachen
  36. braveStar@mgottschlag das stimmt
  37. kevinAber Endlosschleife in zwei Sekunden kriegst du ohne Supercomputer halt doch nicht hin ;-)
  38. XanClic*g*
  39. tevbraveStar: man kann auch Sachen auf Grafikkarten berechnen lassen, wenn das bei dir was bringt
  40. 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...
  41. mgottschlagou, und was genau war die definition des ziels der arbeit? o.O
  42. mgottschlagin der größenordnung sind wirklich grafikkarten atm das interessantere
  43. braveStarJa hab ich gelesen... Die Einheiten für die SchattenBerechnung auf den GPUs soll dafür geeignet sein
  44. braveStarDas Ziel ist eine 1.0 :D
  45. mgottschlaglol, schattenberechnung :D
  46. tevhttp://de.wikipedia.org/wiki/OpenCL
  47. braveStarKenn mich da nicht so gut aus, bin etwas theoretisch veranlagt :)
  48. tevmgottschlag: hat nichts mehr mit Schatten zu tun ;)
  49. mgottschlagpixel shader machen *alles*, was du auf dem bildschirm siehst heutzutage, sogar deine Fenster ohne jegliche schatten darzustellen
  50. mgottschlagjo, klar, hab selbst ne shader based 3d engine geschrieben :D
  51. tevhttp://de.wikipedia.org/wiki/GPGPU
  52. mgottschlagseit radeon 9xxx gibt es keine Grafik mehr, die ohne Shaderprogramme läuft, die fixed function pipeline wurde schon da gestrichen :D
  53. braveStar@tev super danke... OpenCL hört sich super an...
  54. 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
  55. mgottschlag*performante
  56. braveStarAlso ich hab mal mit OpenMP und C++ gearbeitet, aber der Geschwindigkeitsvorteil war kaum messbar...
  57. mgottschlagweil opencl an sich ist noch nicht soo intuitiv benutzbar
  58. mgottschlagopenmp ist eigentlich, wenn mans richtig einsetzt, schon ganz nett
  59. mgottschlagnicht ganz so mächtig wie z.B. Intel TBB, aber schon recht flott
  60. 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)
  61. braveStarIch hab auch noch ca 1 Jahr Zeit bevor es losgeht, wollte jetzt schonmal schauen und mir das nötige Handwerkszeug aneignen...
  62. mgottschlagjo, dann wären das wohl die wichtigsten richtungen ^^
  63. mgottschlagwobei das interessanteste eigentlich die tools sind, die unmodifizierten Code in Richtung Parallelisierbarkeit/SIMD-Einsatz hin analysieren und transformieren :)
  64. 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
  65. mgottschlagangeblich kann das der ICC ganz gzt
  66. mgottschlag*gut
  67. 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
  68. mgottschlagjo, aber du hast nicht immer schleifen
  69. mgottschlagoder du musst verschiedene Schleifen iwie verbinden, und hast dazwischen nicht trivial parallelisierbaren Code
  70. 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
  71. braveStarhmm... verstehe... sind nur grad ein wenig viel Fachbegriffe... die muss ich erstmal verstehen um mir ein Bild machen zu können...
  72. mgottschlagbraveStar: SIMD ist da wenns um Parallelisieren geht, ein anderes interessantes Thema. Also mehrere Berechnungen gleichzeitig auf *einer* CPU
  73. mgottschlagSSE und so
  74. braveStarSIMD wie Single Instructon Multiple Data?
  75. mgottschlagjo
  76. braveStarok...
  77. braveStarWer hätte das gedacht, aber es hört sich schwerer an als erwartet :)
  78. braveStarbei OpenCL steht aber "Rekursion ist nicht möglich"
  79. braveStarDas geht bei vielen Algorithmen gar nicht anders...
  80. braveStaralso fällt das schonmal raus.
  81. 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...
  82. mgottschlagdu kannst jeden rekursiven algorithmus iterativ schreiben, nur oft nicht parallelisierbar
  83. braveStarhmm... Ich wüsste jetzt nicht wie man z.B einen Backtracking-Algorithmus iterativ schreiben kann....
  84. braveStar@mgottschlag woher weisst du das alles? ;)
  85. braveStarhmm
  86. bluecodehihi
  87. kevin_Hilfe, ein Blauer!
  88. Healtherre
  89. bluecodeschnell, renn nach hause, kevin!
  90. tevwb
  91. tevund da ist er ;)
  92. bluecodedas ging aber schnell
  93. bluecodehat der taljeth lightspeed unterwear an? *g*
  94. taljethDa siehst du mal *g*
  95. tevkaum brauch man billy mal ist er nicht da -.-
  96. mgottschlagbraveStar: hm, stimmt, wobei du backtracking-algorithmen teilweise durchaus parallel ausführen kannst
  97. mgottschlagwobei das auch je nachdem in OpenCL machbar sein dürfte
  98. mgottschlagmuss man rekursion halt teilweise emulieren
  99. 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
  100. braveStar@mgottschlag hmmm ok verstehe, aber ich kann mir vorstellen, dass dann das emulieren den Performancegewinn auffrisst... aber das ist nur ausm Bauch raus ;)
  101. mgottschlagwieso? nicht unbedingt, weil du hast ja auch nur einen manuellen stack in nem array, sollte nicht langsamer sein als der "richtige" stack
  102. mgottschlaggeht bestimmt nicht immer
  103. Jidderes gibt doch auch noch andere sachen als rekursion^^
  104. mgottschlagJidder: aber bei backtracking an sich wirklich nicht sooo viel :)
  105. Jidderja aber gibt ja noch andere probleme als backtracking oder habt ihr euch darauf festgelegt?
  106. mgottschlageigentlich nich, aaber ^^
  107. Jidder^^
  108. sfanre
  109. DesLsfan: das logo von DayOS erinnert ja auch überhaupt nicht an eine gewissen disney silhouette.... </ironie>
  110. tevwb sfan
  111. sfanDesL: das hat Billy gemacht
  112. tevimmer dieser billy Xd
  113. DesLnaja
  114. 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
  115. DesLDDI? DayOS Driver Interface?
  116. DesLähnlich aufgebaut wie das DX format nehme ich an?
  117. sfannein
  118. sfanDX Ist mist
  119. DesLich habe zwei fragen gestellt ;P
  120. sfan2.ja
  121. DesLdann ist DDI auch mist
  122. sfannein
  123. taljethWas ist denn DX?
  124. Homixohne zu wissen worum es geht ... DirectX? ;)
  125. SHyx0rmZnein
  126. SHyx0rmZhttp://programmer-place.bplaced.net/mediawiki-1.16.2/index.php?title=DX <- dieses Schmuchstück
  127. tevHomix hab ich auch am Anfang gedacht :)
  128. Homixlol^^ Day Executable :D
  129. sfankann man nur am Tag ausführen^^
  130. tevgibts dann auch NX ;)
  131. DesLalle artikel (abgesehen von DayOS und DX) bestehen nur aus EINEM satz :D
  132. DesL"Die Schatzinsel" - lohnt sich der FIlm?
  133. Jiddereher als "Die Schatzinsel - Lohnt sich der Film"
  134. DesLk
  135. taljethtev: Und was mach ich, wenn mein Prozessor kein NX kann? ;-)
  136. tevdann muss man warten bis der Morgen graut ;)
  137. sfandann darfst du nur am Tag dem Pc starten
  138. tevne du darfst ihn schon in der Nacht starten
  139. tevaber booten tut er erst vollkommen nach Sonnenaufgang
  140. SHyx0rmZNighttime Relaxation Enforce Mechanism würde das wohl bei Aperture Science heißen :D
  141. tevdas ist genau das richtige OS für Eltern mit PC süchtigen Kindern :)
  142. mgottschlagou mann, die server von canonical sind sowas von überfordert
  143. taljethWas willst du denn mit einem Canonical-Server?
  144. mgottschlagfreundin updatet grad teile ihres Ubuntu
  145. mgottschlagalso, nicht komplett, nur FF4, vom Komplettupdate hab ich noch abgeraten :)
  146. dernoobdernoobdernoobpewifjwepfj