#lost · 2014-08-10
600 Nachrichten · Seite 3 von 3 · Original-CSV herunterladen
- mgottschlagalso ich wusste vorher schon, welche theoretischen Probleme es gibt, und dass ich dafür eine neuartige Lösung hab
- 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
- Endilasdas ist mir schon kla
- Endilasr
- mgottschlagoder den Prof fragen, der hat da eher den Überblick
- Endilases gibt sehr viele traditionelle Algorithmen, die man auf Parallelisierungspotential überprüfen könnte
- Endilasda wurde noch nicht so krass viel gemacht
- mgottschlagnächste Frage ist dann, brauchst du dazu ein eigenes Betriebssystem :D
- mgottschlagmacht Spaß, das zu schreiben, braucht man aber oft nicht
- Svenskaoder wären OpenCL oder MPI nicht besser geeignet?
- Endilasvermutlich nicht, das ist für mein Ego
- mgottschlagOpenCL klingt seltsam, aber MPI reicht da normalerweise :)
- Svenskahängt vom anwendungsfall ab. mein system kann ein (beschränktes) opencl, aber kein mpi ^^
- Endilashab mir gedacht, dass das seit dem Aufkommen von "kleinen" Boards wie Rasppi theoretisch dem Heim-Cluster nix im Wege steht :D
- mgottschlagkann kein MPI? Was ist das für ein System? :D
- mgottschlagachso, das war das Parallela
- mgottschlagja, ist aber kein richtiger Cluster ^^
- SvenskaMPI setzt nen relativs vollwertiges OS voraus
- Svenskaund für ein OS hat das parallella schlicht nicht genug RAM :-)
- Svenskahm, also raspis verclustern bringt genau garnix
- Endilasda gibts genügend andere Meinungen
- mgottschlagEndilas: ja, da wird die Arbeit daraus hinauslaufen, dass du die Algorithmen darauf hin prüfst, ob sie netzwerkintensiv ist
- mgottschlagdas ist nämlich das große Problem des Pis
- mgottschlages gibt einige, die Cluster draus gebaut haben, die haben aber meistens gesagt, dass es ihnen nicht darum ging, hohe Leistung zu erzielen :D
- Svenskadas größte problem vieler traditioneller algorithmen ist, dass man sie zwar parallelisieren kann, aber der kommunikationsaufwand exponentiell steigt
- Endilaswird deswegen darauf rauslaufe, Algorithmen mit schlechter Laufzeit zu paralellisieren
- Endilaswenn ich nen Algorithmus mit Laufzeit n^8 habe, ist es relativ egal, ob ich die n Eingabedaten erst kommunizieren muss
- mgottschlagja, solche Algorithmen gibt es aber garnicht viele
- mgottschlagund die werden immer weniger, the new Hotness ist Big Data
- Endilasnimm beliebige NP vollständige Algorithmen
- Svenskaes wurde jetzt 60 jahre daran getüftelt, möglichst wenig algorithmen mit schlechter O(n^p) mit kleinem p zu haben
- Endilasund an vielen Stellen ist es noch nicht gelungen
- Svenskaund bei den algorithmen, wo bewiesen wurde, dass das nicht besser geht, wirst du auch keinen haben ;)
- Endilasbzw wird nie gelingen
- Endilasja, das nicht, aber die wären dann eben ein Kandidat für parallelisierung
- Svenskafür die meisten wichtigen algorithmen wurde das analysiert, und zu viele haben halt zu hohen kommunikationsaufwand
- Svenskaweil nichtlokal und so.
- mgottschlagEndilas: das Hauptproblem ist hier aber, dass du damit keinerlei wissenschaftlichen Mehrwert bringst
- mgottschlagZeigen, dass sich NP-vollständige Algorithmen gut parallelisieren lassen, das folgt direkt aus der Definition, das bekommen viele an nem Nachmittag hin
- Svenskaist das so?
- Endilasja das stimmt
- mgottschlagnatürlich nur unter der Annahme NP!=P
- mgottschlagalso, dann ist Durchprobieren optimal, dann macht man einfach eine Suche im Lösungsraum
- Endilasweil du die nichtdeterministischen Teile aufteilst
- Svenskaaso
- mgottschlaginteressant wird es vielleicht, wenn du die Probleme mit Heuristiken löst
- mgottschlagdenn die heuristischen Algorithmen können grundlegend andere Eigenschaften haben
- Endilasja das wollte ich grade auch sagen, am Liebsten wäre mir irgendein Aproximationsalgorithmus
- Endilaswie man durch parallelisierung die Güte des Ergebnisses ändern kann
- 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
- mgottschlagja, in dem Fall würd ich mich aber nicht mit osdev herumärgern
- mgottschlagdann solltest du direkt auf MPI gehen, wenn du was erreichen willst
- mgottschlagalles andere würde voll am Kern der Arbeit vorbei gehen
- Endilaswie gesagt, das ist für mein Ego, das soll ja nicht die Arbeit selber sein
- Endilasdas ist die Umgebung, auf der ich dann arbeite
- Svenskadann solltest du aber die arbeit da nicht drauf aufbauen...
- mgottschlag+1
- Endilasda würde ich halt gerne was eigenes nehmen, wenn ich es bis dahin schaffe
- 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
- Svenskasonst hast du am ende ein geniales stück software, und du ärgerst dich ständig mit nem kaputten fundament rum
- mgottschlagund das ist sehr schwierig zu argumentieren
- Svenskaaußerdem kann niemand anders damit dann was anfangen
- mgottschlagosdev ist zwar schön als Hobby, aber hat leider nur sehr begrenzten Wert
- Svenska"ich hab die 100%ig optimale lösung für algorithmus XY in brainfuck programmiert, hier der beweis" - bringt halt nix
- mgottschlagalso praktischen Wert
- EndilasDer hauptteil der arbeit ist die Analysie des Algorithmuses, das ist dann praktisch nur danach das Präsentieren des Ergebnisses an konkreter Hardware
- Svenskanimm linux
- Svenskaoder windows meinetwegen
- Svenskada weißt du, dass es funktioniert, wenn du es startest.
- Svenskaund da weißt du auch, dass du es relativ problemlos auf nem geclusterten pi benutzen kannst, wenn du willst...
- Endilaswenn ich bis dahin nichts voll funktionierendes habe, werde ich das auch tun
- Svenskaati? :D
- mgottschlagnee, der NVidia-Treiner von Pathscale, der schon seit nem Jahr tot war und den nie jemand ernsthaft benutzt hat
- mgottschlagaber ich hatte keine Alternative, Nouveau konnte das, was ich gebraucht hab, nicht
- mgottschlagalso, nouveau hat mir nicht genug direkten Zugriff auf die Grafikkarte gegeben
- Svenskaund nvidia die api nicht
- 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
- mgottschlagda hab ich lieber in Kauf genommen, dass mit bei jedem 5. Benchmarkstart der Rechner abgestürzt ist
- mgottschlag<3 IPMI
- Svenskaoha
- mgottschlagwar erst nervig, als ich für schöne Zahlen den Benchmark mal 20 Mal hintereinander ausführen wollte, um die Ergebnisse zu mitteln
- mgottschlagda wurde das mit der Verlässlichkeit des Treibers so langsam kritisch :D
- Svenska:-)
- 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.
- Svenskasolange es nach der abgabe ist ...
- mgottschlaggenau :D
- 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
- Svenskamein prof war erstaunt, als ich von meinem z80-zeugs erzählt hab
- Svenskahat er vor 20 jahren nämlich auch mal gemacht :)
- mgottschlagja, da wär ich auch erstaunt, wenn mir das wer erzählen würde :p
- mgottschlagalso generell, das ist an sich eher abgefahren ^^
- Svenska:p
- Svenskaim bereich rechnerarchitekturen ist das jetzt nicht soooo abwegig :p
- Svenskanaja, gpu-zeugs kann ich sowieso nicht sinnvoll machen.
- Svenskabräucht ich neue technik für ^^
- mgottschlaghätte ich auch gebraucht, das waren Rechner vom Institut :)
- mgottschlaginsofern "<3 IPMI", sonst hätte ich nach jedem Kernel Panic ans Institut rennen dürfen
- JonathanAch ja, th3falc0n: Du hast doch letztens dein System übertaktet: http://www.corsair.com/en-us/blog/2014/march/haswellrealworld
- th3falc0nich brauch besseren RAM
- th3falc0ndas hatte ich schon eingesehen
- JonathanJo
- JonathanWollte nur noch mal den Benchmark da posten, weil der Herr XanClic mir ja nicht glauben wollte :P
- JonathanDDR-1333 hat in einem System >4GHz echt nichts zu suchen
- Jonathan*DDR3-1333
- th3falc0naber Jonathan wenn man sich das so anguckt ist 4.5GHz auch bei niedrigeren DDR takt besser
- Jonathanth3falc0n: Schon, aber du kannst die selbe Leistung, die du dann hast, auch ohne Übertaktung haben xD
- JonathanDa braucht man auch die CPU nicht unnötig zu quälen
- Svenska...was vermutlich sogar sinnvoller wäre ^^
- th3falc0nalso nach dem artikel ist da teilweise noch ein riesiger unterschied
- JonathanInsbesondere bei dem Spiel, das sie getestet haben, aber nicht
- JonathanAußerdem benutzt du *noch* langsameren Speicher
- th3falc0nmeinst du ich zock nur starcraft?
- JonathanNatürlich nicht :P
- Svenskane, auch irc :p
- JonathanGenau, der IRC-Client profitiert extrem davon *g*
- th3falc0njsa
- th3falc0ndie latenz zwischen der eingabe und dem auftauchen des buchstabens ist essentiell für die benutzung
- JonathanRichtig, da zählt jede Mikrosekunde :P
- th3falc0n*nano
- Svenskanahnoh :)
- Paddyvim > nano
- mgottschlaghat es hier eigentlich überhaupt jemanden, der Emacs benutzt?
- Svenskaob's jemanden hat, weiß ich nicht. geben tut's hier aber m.W. keinen ^^
- PaddyJedenfalls keinen, der es zugeben würde *g*
- JonathanSvenska: Ob ich wohl später(tm) irgendwie nano/vim auf mein System portieren kann? Wäre interessant zu versuchen :)
- Svenskavi definitiv, vim wird schwierig
- JonathanHmmmm, ja
- JonathanWobei vi ja schon ausreichend wäre
- JonathanNano ist wahrscheinlich zu groß (auch wenn der Name anders klingt)
- Svenskajup. es gibt die original (ansifizierten) ex- und vi-sourcen im netz
- Svenskadie wollte ich mal unter pc/ix bauen, aber ging nicht besonders gut
- JonathanWobei vi ja auch schon ein ordentlicher Brocken zu sein scheint
- JonathanHoffentlich braucht er nicht allzu viel Speicher
- Svenskaläuft definitiv in 64K
- JonathanIn 48k? :)
- Svenskanaja also ich weiß, dass unixe für 8086 recht primitiv sind ;)
- JonathanOkay, mal schauen ;)
- Svenskaxenix konnte zwar split i&d, aber ob das für i86 auch gilt, weiß ich nicht
- JonathanWäre ja nett, wenn ich den tatsächlich portieren könnte
- Svenskapc/ix konnte das dagegen definitiv nicht (wurde allerdings auch nicht mit vi ausgeliefert, konnte man aber wohl bauen)
- JonathanHmmmm...
- JonathanIst halt die Frage, ob ich das Viech mit SDCC bauen kann
- Svenskasuch mal nach ex-vi auf sourceforge oder so
- JonathanHab ihn schon
- Svenskaah ok :)
- Svenskabaut definitiv nicht auf prä-ansi, leider. :-(
- Jonathan" * AT&T Unix 7th Edition memory allocation routines." :D
- Svenskadie sind für dich vermutlich besser geeignet - du kennst den unterschied? :D
- JonathanHier steht was von sbrk() :D
- Svenskaja
- Svenskadeswegen die frage: unterschied zwischen brk und malloc :D
- Jonathanmalloc alloziiert ein Stück vom Heap, brk vergrößert den Heap
- Jonathan(Würde ich mal spontan behaupten)
- Svenskajap
- Svenskanur, dass man anfangs ohne malloc gearbeitet hat
- JonathanHmmmmm, also jede Menge brk
- Svenskaund heutzutage ohne brk
- JonathanDumm nur, dass mein System Speicher nur in 16k-Blöcken reservieren kann *g*
- Svenskanaja, nerviger ist nur, dass man keine pagefaults haben kann
- Svenskasonst wäre bei dir KERNEL - CODE+HEAP - ??? - STACK ne vernünftige aufteilung
- Svenskaund je nachdem, ob der #PF in der mitte von brk oder stack kam... ;)
- JonathanJoa
- Svenskatiny: kernel + anwendung
- Svenskaoder so ;)
- JonathanNaja, meine Programme werden auch so irgendwie leben können ;)
- Svenskaansonsten musst du's halt so machen, wie alle anderen auch...
- Svenskains executable reinschreiben, wie groß heap+stack maximal sein kann
- JonathanJa
- JonathanUnd am besten packe ich libc-Funktionen mit in den Kernel
- JonathanDann sparen sich die Programme Overhead
- Svenskameine pc/ix-executables erlauben maximal 62k-text oder so an dynamischem speicher
- Svenskahmm, willst du dynamisch linken?
- JonathanLieber nicht *g*
- JonathanDas bedeutet aber nicht, dass ich keine Dummy-libc haben kann, die nur in den Kernel callt
- Svenskastimmt auch wieder
- Svenskawobei du die gesamte libc da vermutlich nicht reinkriegst :-)
- JonathanVermutlich nicht, aber einen Großteil :)
- Svenskaund die libposix? ;-)
- JonathanHmmmmm *g*
- JonathanIch muss halt schauen, inwiefern ich mein System POSIX-kompatibel machen kann
- JonathanWäre halt schon schön, sich ein bisschen an Standards zu halten
- JonathanAch ja: https://scontent-a-lga.xx.fbcdn.net/hphotos-xpf1/l/t1.0-9/10478708_10152666665248010_7975828673749422671_n.jpg
- SvenskaLOL
- Jonathan*g*
- Svenskahttps://www.youtube.com/watch?v=lPEWapiPNs4 << der hatte eindeutig spaß
- Svenskabesonders der unten rechts
- Jonathan:D
- Svenskaauch schön: https://www.youtube.com/watch?v=aw1N5FMsE1Y
- JonathanDer auch: https://www.youtube.com/watch?v=PV06M-Gqxgg
- Svenskavon dem ist die ganze playlist toll
- Svenskahab mal ein interview von ihm gefunden, im normalen leben war er mal musiklehrer ^^
- Jonathan:D
- th3falc0nfunktioniert das einstellen des PIT eigentlich in qemu?
- Svenskawürde mich wundern, wenn nicht (zumindest für kanäle 0 und 2)
- th3falc0nich hab kanal 0 auf 1000Hz gestellt und meins scheduling ist immernoch arschlahm
- Svenskadu kannst ja mal kanal 2 programmieren und qemu mit "-soundhw pcspk" starten und zuhören?
- Svenskaallerdings musst du glaube ich noch irgendwo ein bit setzen, damit es auch wirklich piepst :)
- th3falc0nbevor ich mir so viel arbeit mache
- th3falc0nwas muss in 0x43 rein?
- Svenskakeine ahnung, habe den pit nie umprogrammiert... :-)