#lost · 2014-08-10

600 Nachrichten · Seite 3 von 3 · Original-CSV herunterladen

  1. mgottschlagalso ich wusste vorher schon, welche theoretischen Probleme es gibt, und dass ich dafür eine neuartige Lösung hab
  2. mgottschlagEndilas: vermutlich solltest du, wenn du dich mit dem Thema beschäftigst, mal überlegen, ob es da irgendetwas gibt, wo du sagen kannst, das hat noch keiner hinbekommen, da probiere ich was neues aus, sozusagen, um deiner Arbeit wissenschaftlichen Wert zu geben
  3. Endilasdas ist mir schon kla
  4. Endilasr
  5. mgottschlagoder den Prof fragen, der hat da eher den Überblick
  6. Endilases gibt sehr viele traditionelle Algorithmen, die man auf Parallelisierungspotential überprüfen könnte
  7. Endilasda wurde noch nicht so krass viel gemacht
  8. mgottschlagnächste Frage ist dann, brauchst du dazu ein eigenes Betriebssystem :D
  9. mgottschlagmacht Spaß, das zu schreiben, braucht man aber oft nicht
  10. Svenskaoder wären OpenCL oder MPI nicht besser geeignet?
  11. Endilasvermutlich nicht, das ist für mein Ego
  12. mgottschlagOpenCL klingt seltsam, aber MPI reicht da normalerweise :)
  13. Svenskahängt vom anwendungsfall ab. mein system kann ein (beschränktes) opencl, aber kein mpi ^^
  14. Endilashab mir gedacht, dass das seit dem Aufkommen von "kleinen" Boards wie Rasppi theoretisch dem Heim-Cluster nix im Wege steht :D
  15. mgottschlagkann kein MPI? Was ist das für ein System? :D
  16. mgottschlagachso, das war das Parallela
  17. mgottschlagja, ist aber kein richtiger Cluster ^^
  18. SvenskaMPI setzt nen relativs vollwertiges OS voraus
  19. Svenskaund für ein OS hat das parallella schlicht nicht genug RAM :-)
  20. Svenskahm, also raspis verclustern bringt genau garnix
  21. Endilasda gibts genügend andere Meinungen
  22. mgottschlagEndilas: ja, da wird die Arbeit daraus hinauslaufen, dass du die Algorithmen darauf hin prüfst, ob sie netzwerkintensiv ist
  23. mgottschlagdas ist nämlich das große Problem des Pis
  24. mgottschlages gibt einige, die Cluster draus gebaut haben, die haben aber meistens gesagt, dass es ihnen nicht darum ging, hohe Leistung zu erzielen :D
  25. Svenskadas größte problem vieler traditioneller algorithmen ist, dass man sie zwar parallelisieren kann, aber der kommunikationsaufwand exponentiell steigt
  26. Endilaswird deswegen darauf rauslaufe, Algorithmen mit schlechter Laufzeit zu paralellisieren
  27. Endilaswenn ich nen Algorithmus mit Laufzeit n^8 habe, ist es relativ egal, ob ich die n Eingabedaten erst kommunizieren muss
  28. mgottschlagja, solche Algorithmen gibt es aber garnicht viele
  29. mgottschlagund die werden immer weniger, the new Hotness ist Big Data
  30. Endilasnimm beliebige NP vollständige Algorithmen
  31. Svenskaes wurde jetzt 60 jahre daran getüftelt, möglichst wenig algorithmen mit schlechter O(n^p) mit kleinem p zu haben
  32. Endilasund an vielen Stellen ist es noch nicht gelungen
  33. Svenskaund bei den algorithmen, wo bewiesen wurde, dass das nicht besser geht, wirst du auch keinen haben ;)
  34. Endilasbzw wird nie gelingen
  35. Endilasja, das nicht, aber die wären dann eben ein Kandidat für parallelisierung
  36. Svenskafür die meisten wichtigen algorithmen wurde das analysiert, und zu viele haben halt zu hohen kommunikationsaufwand
  37. Svenskaweil nichtlokal und so.
  38. mgottschlagEndilas: das Hauptproblem ist hier aber, dass du damit keinerlei wissenschaftlichen Mehrwert bringst
  39. mgottschlagZeigen, dass sich NP-vollständige Algorithmen gut parallelisieren lassen, das folgt direkt aus der Definition, das bekommen viele an nem Nachmittag hin
  40. Svenskaist das so?
  41. Endilasja das stimmt
  42. mgottschlagnatürlich nur unter der Annahme NP!=P
  43. mgottschlagalso, dann ist Durchprobieren optimal, dann macht man einfach eine Suche im Lösungsraum
  44. Endilasweil du die nichtdeterministischen Teile aufteilst
  45. Svenskaaso
  46. mgottschlaginteressant wird es vielleicht, wenn du die Probleme mit Heuristiken löst
  47. mgottschlagdenn die heuristischen Algorithmen können grundlegend andere Eigenschaften haben
  48. Endilasja das wollte ich grade auch sagen, am Liebsten wäre mir irgendein Aproximationsalgorithmus
  49. Endilaswie man durch parallelisierung die Güte des Ergebnisses ändern kann
  50. mgottschlagansonsten ist eine der Definitionen von NP ja, dass du unendlich viele Turingmaschinen unabhängig laufen lässt, da steckt die Parallelisierbarkeit ja schon fast drin :D
  51. mgottschlagja, in dem Fall würd ich mich aber nicht mit osdev herumärgern
  52. mgottschlagdann solltest du direkt auf MPI gehen, wenn du was erreichen willst
  53. mgottschlagalles andere würde voll am Kern der Arbeit vorbei gehen
  54. Endilaswie gesagt, das ist für mein Ego, das soll ja nicht die Arbeit selber sein
  55. Endilasdas ist die Umgebung, auf der ich dann arbeite
  56. Svenskadann solltest du aber die arbeit da nicht drauf aufbauen...
  57. mgottschlag+1
  58. Endilasda würde ich halt gerne was eigenes nehmen, wenn ich es bis dahin schaffe
  59. mgottschlagwenn du das in der Arbeit ausbreitest, fragt sich der Leser, was du damit willst, und warum das eine gute Lösung des Problems ist
  60. Svenskasonst hast du am ende ein geniales stück software, und du ärgerst dich ständig mit nem kaputten fundament rum
  61. mgottschlagund das ist sehr schwierig zu argumentieren
  62. Svenskaaußerdem kann niemand anders damit dann was anfangen
  63. mgottschlagosdev ist zwar schön als Hobby, aber hat leider nur sehr begrenzten Wert
  64. Svenska"ich hab die 100%ig optimale lösung für algorithmus XY in brainfuck programmiert, hier der beweis" - bringt halt nix
  65. mgottschlagalso praktischen Wert
  66. EndilasDer hauptteil der arbeit ist die Analysie des Algorithmuses, das ist dann praktisch nur danach das Präsentieren des Ergebnisses an konkreter Hardware
  67. Svenskanimm linux
  68. Svenskaoder windows meinetwegen
  69. Svenskada weißt du, dass es funktioniert, wenn du es startest.
  70. Svenskaund da weißt du auch, dass du es relativ problemlos auf nem geclusterten pi benutzen kannst, wenn du willst...
  71. Endilaswenn ich bis dahin nichts voll funktionierendes habe, werde ich das auch tun
  72. Svenskaati? :D
  73. mgottschlagnee, der NVidia-Treiner von Pathscale, der schon seit nem Jahr tot war und den nie jemand ernsthaft benutzt hat
  74. mgottschlagaber ich hatte keine Alternative, Nouveau konnte das, was ich gebraucht hab, nicht
  75. mgottschlagalso, nouveau hat mir nicht genug direkten Zugriff auf die Grafikkarte gegeben
  76. Svenskaund nvidia die api nicht
  77. mgottschlagich hab im VM-Gast nen Treiber gebaut, der den im Host emuliert hat, das wär mit dem proprietären Treiber mühsam geworden
  78. mgottschlagda hab ich lieber in Kauf genommen, dass mit bei jedem 5. Benchmarkstart der Rechner abgestürzt ist
  79. mgottschlag<3 IPMI
  80. Svenskaoha
  81. mgottschlagwar erst nervig, als ich für schöne Zahlen den Benchmark mal 20 Mal hintereinander ausführen wollte, um die Ergebnisse zu mitteln
  82. mgottschlagda wurde das mit der Verlässlichkeit des Treibers so langsam kritisch :D
  83. Svenska:-)
  84. mgottschlag... gut, und 2 Wochen nach Abgabe der Arbeit hat sich Pathscale in einem Wutausbruch des Chefs aus dem Bereich zurückgezogen, das NVidia-Dokumentations-Repo von Github entfernt und dabei die Hälfte der Links in meinem Literaturverzeichnis invalidiert.
  85. Svenskasolange es nach der abgabe ist ...
  86. mgottschlaggenau :D
  87. mgottschlaghat aber alles in allem sogar Spaß gemacht, insofern finde ich, dass osdev in der BA durchaus eine Option ist, es muss halt zum Thema passen :D
  88. Svenskamein prof war erstaunt, als ich von meinem z80-zeugs erzählt hab
  89. Svenskahat er vor 20 jahren nämlich auch mal gemacht :)
  90. mgottschlagja, da wär ich auch erstaunt, wenn mir das wer erzählen würde :p
  91. mgottschlagalso generell, das ist an sich eher abgefahren ^^
  92. Svenska:p
  93. Svenskaim bereich rechnerarchitekturen ist das jetzt nicht soooo abwegig :p
  94. Svenskanaja, gpu-zeugs kann ich sowieso nicht sinnvoll machen.
  95. Svenskabräucht ich neue technik für ^^
  96. mgottschlaghätte ich auch gebraucht, das waren Rechner vom Institut :)
  97. mgottschlaginsofern "<3 IPMI", sonst hätte ich nach jedem Kernel Panic ans Institut rennen dürfen
  98. JonathanAch ja, th3falc0n: Du hast doch letztens dein System übertaktet: http://www.corsair.com/en-us/blog/2014/march/haswellrealworld
  99. th3falc0nich brauch besseren RAM
  100. th3falc0ndas hatte ich schon eingesehen
  101. JonathanJo
  102. JonathanWollte nur noch mal den Benchmark da posten, weil der Herr XanClic mir ja nicht glauben wollte :P
  103. JonathanDDR-1333 hat in einem System >4GHz echt nichts zu suchen
  104. Jonathan*DDR3-1333
  105. th3falc0naber Jonathan wenn man sich das so anguckt ist 4.5GHz auch bei niedrigeren DDR takt besser
  106. Jonathanth3falc0n: Schon, aber du kannst die selbe Leistung, die du dann hast, auch ohne Übertaktung haben xD
  107. JonathanDa braucht man auch die CPU nicht unnötig zu quälen
  108. Svenska...was vermutlich sogar sinnvoller wäre ^^
  109. th3falc0nalso nach dem artikel ist da teilweise noch ein riesiger unterschied
  110. JonathanInsbesondere bei dem Spiel, das sie getestet haben, aber nicht
  111. JonathanAußerdem benutzt du *noch* langsameren Speicher
  112. th3falc0nmeinst du ich zock nur starcraft?
  113. JonathanNatürlich nicht :P
  114. Svenskane, auch irc :p
  115. JonathanGenau, der IRC-Client profitiert extrem davon *g*
  116. th3falc0njsa
  117. th3falc0ndie latenz zwischen der eingabe und dem auftauchen des buchstabens ist essentiell für die benutzung
  118. JonathanRichtig, da zählt jede Mikrosekunde :P
  119. th3falc0n*nano
  120. Svenskanahnoh :)
  121. Paddyvim > nano
  122. mgottschlaghat es hier eigentlich überhaupt jemanden, der Emacs benutzt?
  123. Svenskaob's jemanden hat, weiß ich nicht. geben tut's hier aber m.W. keinen ^^
  124. PaddyJedenfalls keinen, der es zugeben würde *g*
  125. JonathanSvenska: Ob ich wohl später(tm) irgendwie nano/vim auf mein System portieren kann? Wäre interessant zu versuchen :)
  126. Svenskavi definitiv, vim wird schwierig
  127. JonathanHmmmm, ja
  128. JonathanWobei vi ja schon ausreichend wäre
  129. JonathanNano ist wahrscheinlich zu groß (auch wenn der Name anders klingt)
  130. Svenskajup. es gibt die original (ansifizierten) ex- und vi-sourcen im netz
  131. Svenskadie wollte ich mal unter pc/ix bauen, aber ging nicht besonders gut
  132. JonathanWobei vi ja auch schon ein ordentlicher Brocken zu sein scheint
  133. JonathanHoffentlich braucht er nicht allzu viel Speicher
  134. Svenskaläuft definitiv in 64K
  135. JonathanIn 48k? :)
  136. Svenskanaja also ich weiß, dass unixe für 8086 recht primitiv sind ;)
  137. JonathanOkay, mal schauen ;)
  138. Svenskaxenix konnte zwar split i&d, aber ob das für i86 auch gilt, weiß ich nicht
  139. JonathanWäre ja nett, wenn ich den tatsächlich portieren könnte
  140. Svenskapc/ix konnte das dagegen definitiv nicht (wurde allerdings auch nicht mit vi ausgeliefert, konnte man aber wohl bauen)
  141. JonathanHmmmm...
  142. JonathanIst halt die Frage, ob ich das Viech mit SDCC bauen kann
  143. Svenskasuch mal nach ex-vi auf sourceforge oder so
  144. JonathanHab ihn schon
  145. Svenskaah ok :)
  146. Svenskabaut definitiv nicht auf prä-ansi, leider. :-(
  147. Jonathan" * AT&T Unix 7th Edition memory allocation routines." :D
  148. Svenskadie sind für dich vermutlich besser geeignet - du kennst den unterschied? :D
  149. JonathanHier steht was von sbrk() :D
  150. Svenskaja
  151. Svenskadeswegen die frage: unterschied zwischen brk und malloc :D
  152. Jonathanmalloc alloziiert ein Stück vom Heap, brk vergrößert den Heap
  153. Jonathan(Würde ich mal spontan behaupten)
  154. Svenskajap
  155. Svenskanur, dass man anfangs ohne malloc gearbeitet hat
  156. JonathanHmmmmm, also jede Menge brk
  157. Svenskaund heutzutage ohne brk
  158. JonathanDumm nur, dass mein System Speicher nur in 16k-Blöcken reservieren kann *g*
  159. Svenskanaja, nerviger ist nur, dass man keine pagefaults haben kann
  160. Svenskasonst wäre bei dir KERNEL - CODE+HEAP - ??? - STACK ne vernünftige aufteilung
  161. Svenskaund je nachdem, ob der #PF in der mitte von brk oder stack kam... ;)
  162. JonathanJoa
  163. Svenskatiny: kernel + anwendung
  164. Svenskaoder so ;)
  165. JonathanNaja, meine Programme werden auch so irgendwie leben können ;)
  166. Svenskaansonsten musst du's halt so machen, wie alle anderen auch...
  167. Svenskains executable reinschreiben, wie groß heap+stack maximal sein kann
  168. JonathanJa
  169. JonathanUnd am besten packe ich libc-Funktionen mit in den Kernel
  170. JonathanDann sparen sich die Programme Overhead
  171. Svenskameine pc/ix-executables erlauben maximal 62k-text oder so an dynamischem speicher
  172. Svenskahmm, willst du dynamisch linken?
  173. JonathanLieber nicht *g*
  174. JonathanDas bedeutet aber nicht, dass ich keine Dummy-libc haben kann, die nur in den Kernel callt
  175. Svenskastimmt auch wieder
  176. Svenskawobei du die gesamte libc da vermutlich nicht reinkriegst :-)
  177. JonathanVermutlich nicht, aber einen Großteil :)
  178. Svenskaund die libposix? ;-)
  179. JonathanHmmmmm *g*
  180. JonathanIch muss halt schauen, inwiefern ich mein System POSIX-kompatibel machen kann
  181. JonathanWäre halt schon schön, sich ein bisschen an Standards zu halten
  182. JonathanAch ja: https://scontent-a-lga.xx.fbcdn.net/hphotos-xpf1/l/t1.0-9/10478708_10152666665248010_7975828673749422671_n.jpg
  183. SvenskaLOL
  184. Jonathan*g*
  185. Svenskahttps://www.youtube.com/watch?v=lPEWapiPNs4 << der hatte eindeutig spaß
  186. Svenskabesonders der unten rechts
  187. Jonathan:D
  188. Svenskaauch schön: https://www.youtube.com/watch?v=aw1N5FMsE1Y
  189. JonathanDer auch: https://www.youtube.com/watch?v=PV06M-Gqxgg
  190. Svenskavon dem ist die ganze playlist toll
  191. Svenskahab mal ein interview von ihm gefunden, im normalen leben war er mal musiklehrer ^^
  192. Jonathan:D
  193. th3falc0nfunktioniert das einstellen des PIT eigentlich in qemu?
  194. Svenskawürde mich wundern, wenn nicht (zumindest für kanäle 0 und 2)
  195. th3falc0nich hab kanal 0 auf 1000Hz gestellt und meins scheduling ist immernoch arschlahm
  196. Svenskadu kannst ja mal kanal 2 programmieren und qemu mit "-soundhw pcspk" starten und zuhören?
  197. Svenskaallerdings musst du glaube ich noch irgendwo ein bit setzen, damit es auch wirklich piepst :)
  198. th3falc0nbevor ich mir so viel arbeit mache
  199. th3falc0nwas muss in 0x43 rein?
  200. Svenskakeine ahnung, habe den pit nie umprogrammiert... :-)