#lost · 2017-02-18
382 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- mgottschlagnaja, oder alternativ ist es evtl garnicht schlimm, wenn der Empfänger schreiben kann... er kann ja maximal Informationen vernichten, die für ihn selbst bestimmt waren
- Svenskaich find pipes praktisch
- Godwinees sei denn man macht pipes mit mehreren enden
- mgottschlagam besten enthält der gemeinsame Speicher aber auch Lese-/Schreibpointer des Ringpuffers, dann reicht zur Synchronisation ein quasi "Wakeup-Interrupt" ohne Inhalt, dann spart man sich die Queues im Messaging-System :)
- Svenskakann man semantisch sinnvoll definieren
- mgottschlagGodwine: ok, stimmt
- mgottschlagich fürchte, ich bin zu sehr im L4-Umfeld aufgewachsen, um Pipes als grundsätzlich sinnvoll zu erachten :)
- Godwinepipes sind für mich im grunde message queues für einzelne zeichen
- Godwineund ohne header
- mgottschlagund Message Queues lassen sich genauso durch Shared Memory und einen Notification-Mechanismus implementieren
- Svenskamgottschlag: erklär mal?
- Svenskashared memory impliziert cache-kohärenz und so dinge, damit das sinnvoll funktioniert
- mgottschlagaußer wenn mehrere Prozesse gleichzeitig lesen (oder gleichzeitig schreiben) wollen, dann ist ein dritter Prozess sinnvoll
- Svenskapipes kann man auf shmem implementieren, aber muss es nicht; und sie haben keine timing-abhängigkeiten zum rest des systems
- mgottschlagja, außerhalb der Forschung sind Rechner Cache-kohärent :p
- Svenska...aua.
- Svenska:(
- mgottschlagokay, Gegenbeispiel? :)
- Svenskaich nenn's mal treffer/versenkt
- mgottschlagdas ist natürlich was, was in 10 Jahren vermutlich anders aussehen wird
- Godwineich hab aber ein paar konzepte von corey gelesen, einem exokernel der praktisch einen kernel pro cpu kern hat und alle objekte die auf mehr als einem kern sichtbar sein sollen müssen explizit geteilt werden
- Godwinedas ganze verbessert die skalierbarkeit und reduziert die notwendigkeit von tlb shootdowns und ändern von mappings für objekte die das nicht brauchen
- mgottschlagSvenska: wobei, ich merke gerade, ich hab letztens auch was gelesen (Titel "Scale-out Processors"), wo es um Kohärenzinseln ging, und das klang eigentlich recht praxisnah für aktuelle Allzweckrechner
- mgottschlagalso, praxisnah im Sinne von "könnte man mit aktueller Software benutzen"
- Svenskanaja, sowas hast du ja jetzt schon im big/little-konzept
- mgottschlagnaja, die sind untereinander kohärent
- Svenskasind sie? die, mit denen die linuxer am anfang spaß hatten, waren es nicht
- Svenskazumindest nicht, was memory mapping und so angeht, und da vermute ich mal, fehlte die kohärenz ganz
- Svenskaauch kommunikation mit quasi-beliebigen beschleunigern ist nicht kohärenz
- Svenska*kohärent
- Svenskazumindest nicht zwingend
- mgottschlagalso die üblichen ARM-Hexa-/Octacores sind über irgendein Cache-Kohärenzprotokoll miteinander verbunden
- mgottschlagund klar, sobald man auf PCIe raus geht ist die Cachekohärenz aus Performancegründen recht schnell Geschichte, und wenn man da dann ein gemeinsames System virtuell anbieten will, macht eine entsprechende Abstraktion Sinn
- Svenskadas sind normale multicores
- Svenskaich meinte eher ein system von (TI? kA), wo du cortex-a und cortex-m gemischt hattest
- Svenskadie waren nicht zueinander kohärent
- mgottschlagwobei dann auch wieder die Frage ist, ob z.B. Pipes da der grundlegende Mechanismus sind (also im OS), oder als Runtime darüber implementiert werden, mit Weiche, jenachdem wohin es geht
- Svenskanaja, ob man das nun als syscall implementiert oder in der runtime, die dann den passenden syscall auswählt, ist nur ein detail
- Svenskainnerhalb einer kohärenzebene (oder zumindest innerhalb einer billigen kohärenzebene) kann man das prima als ringbuffer auf shmem lösen
- mgottschlagnaja, auf Microkerneldesign hat das riesige Auswirkungen :)
- Svenskadarueber hinaus wirds ... bissl pfui
- mgottschlagbei Puffern im Kernel braucht man da viel mehr Speicherverwaltung
- Svenskadie brauchst du aber sowieso, weil der ort des puffers nicht offensichtlich ist
- Svenskadafuer kannst du die puffer mit fester größe bauen
- mgottschlagwenn der Ort des Puffers nicht offensichtlich ist, gibts zwei Möglichkeiten... entweder der Kernel verwaltet den Puffer, oder teilt dem Sender/Empfänger irgendwie mit, wie er händisch Kohärenz herstellen muss
- Svenskaeben
- mgottschlagbzw. das muss noch nichtmal der Kernel machen
- Svenskabei der epiphany (und dem system, was ich baue), muss der puffer auf der empfängerseite liegen
- Svenskaaber wenn die leitung vergleichsweise langsam ist, will man den puffer senderseitig haben
- Svenskaaber der kernel ist so ziemlich der einzige, der einen gesamtueberblick ueber das system hat
- mgottschlagdu hast aber auch keine MMU, oder?
- Svenskanein
- mgottschlagdas muss nicht der Kernel sein, das kann auch ein Speicherverwaltungsserver sein
- Svenskahmm, stimmt auch wieder
- mgottschlagdann reichen im Kernel wirklich nur recht minimale Abstraktionen
- mgottschlagbtw, vllt für dich interessant:
- mgottschlagKennst du M3? Das ist ein dresdner (?) Microkernel für Manycore-Systeme
- Svenskanein, sagt mir nichts
- mgottschlag(wobei die eigene Speicherverwaltungshardware vorausgesetzt haben)
- Svenskawir haben kein betriebssystem im engeren sinne, also ueberhaupt nix in der richtung
- mgottschlaghttp://os.inf.tu-dresden.de/papers_ps/asmussen-m3-asplos16.pdf
- mgottschlagderen Leistung ist im wesentlichen, dass sie recht leichtgewichtige Hardware präsentieren, mit denen ein OS auch Kerne kontrollieren kann, die für klassische Betriebssysteme viel zu klein sind
- mgottschlagalso, ich weiß jetzt nicht, mit welchen Problemen du dich genau beschäftigst, das sind sicherlich andere, aber vielleicht trotzdem interessant ^^
- Svenskahmm
- Svenskadarf ich behaupten, dass ich das nie gesehen habe? ^^
- Svenskadie haben sowas ähnliches gemacht wie ich
- mgottschlag"oh no, they wrote our paper"? :p
- Svenska:p
- Svenskawir arbeiten mit CAL (eine actor-sprache) und haben dafuer nen compiler auf verschiedene architekturen
- Svenskada actors nur per pipes kommunizieren, hab ich fuer die epiphany eine solche abstraktion gebaut und das gab ein paar ergebnisse
- Svenskaunerfreulich war, dass das buffermanagement extrem teuer ist (>100 takte / token, tut bei 4 byte/token richtig weh)
- Svenskadaher implementiere ich gerade den teil in vhdl fuer ein ähnliches system
- Svenskaich ziele gerade auf 4-8 KB RAM/Core und etwa 8-10 cores ab, dann duerfte der FPGA voll sein
- mgottschlagM3 hat Kommunikation explizit ausgeklammert, da geht es v.a. um "wie mache ich Kontextwechsel" oder "wie implementiere ich möglichst billig Isolation" :)
- Svenskaja, ich seh gerade, dass die sowas wie MMUs und so machen
- Svenskahaben wir alles nicht; isolation/security und so zeugs spielen bei uns keinerlei rolle
- mgottschlagwas ist bei dir "Buffermanagement"? Synchronisierung?
- Svenskaja
- Svenskadas problem mit der epiphany ist, dass das ein multitasksystem ist, kein multithreadsystem
- Svenskaund um mit einem fremden task per shared address space zu kommunizieren, musst du das speicherlayout des gegenuebers kennen
- Svenskadu weißt ja nicht, wo der seinen buffer hat
- Svenskadazu kommt dann noch synchronisierung
- mgottschlagklingt spaßig :)
- Svenskadas erzwingt halt handshakes und kostet codesize (meine lib braucht 1 KB fuer init und 1 KB pro channeltyp)
- mgottschlagdie Sache mit dem Speicherlayout ist aber im Zweifelsfall nicht im kritischen Pfad, oder?
- Svenskamein system legt einfach eine struktur in den shared memory (fixed size und daher bekannt), wo sich alle cores fuer ihre pipes die metadaten austauschen, aber da der extrem langsam ist...
- Svenskanein, das ist ein (großes) init-problem
- Svenskaaber um an einen channel ranzukommen, muss ich 2 strukturen dereferenzieren und eine indirekte funktion aufrufen
- Svenskaund, weil ich in meiner weisheit die tokengröße per-pipe gemacht hab, läuft das ueber memcpy(), was *extrem* langsam ist
- Svenskaich glaube, allueberalles liegt ein "sende token"-aufruf bei ~340 takten
- Svenskadazu kommt dann noch transport und (vermutlich) ähnlicher aufwand auf empfängerseite, um die daten aus dem puffer zu pulen...
- Svenskafuer 4 oder 8 bytes.
- Godwineich wär für einen dma controller dem man den receiver und dessen addresse mitteilt und der kopiert dann während man weiter seine berechnungen macht xD
- Svenska(bei 1K-tokens ist das nicht mehr so schlimm, aber da kriegen wir platzprobleme und verlieren parallelität)
- SvenskaGodwine: rate mal, was ich baue :D
- mgottschlaghm, aber muss ich das jedes Mal machen, wenn ich in eine Pipe was sende? Nur, wenn mehrere gleichzeitig reinschreiben, oder?
- Svenskanein, pipes sind bei mir sender-empfänger
- mgottschlagalso, ich stell mir das gerade vor, dass ich da einfach in einen gemeinsamen Speicherbereich schreibe, irgendwo ein Flag oder einen Pointer update, flushe und vielleicht noch was IPI-artiges hinterherschieße
- Svenskapoint to point. und ja, das musst du jedesmal machen, wenn du reinschreibst
- mgottschlagweil ein Kern ja nicht beliebig viele Pipes gleichzeitig benutzt
- Svenskaden gemeinsamen speicherbereich habe ich nicht, und wenn ich fremden speicher anrufe, ist es nicht kohärent
- Svenska...macht uebrigens viel spaß, wenn "i++" failed ;)
- Svenskabzw. *i++;
- mgottschlagokay, also es ist deshalb so langsam, weil der Puffer in zentralem RAM liegt?
- mgottschlaghab ich glaub ich noch nicht so ganz verstanden
- Svenskanein, weil ich so viel aufwand treiben muss, um die genaue zieladresse rauszukriegen
- mgottschlagaber dazu ist es glaube ich auch zu spät, ich bewege mich mal Richtung Bett :D
- mgottschlagja, aber die kann man ja im Zweifelsfall im Sender cachen
- Svenskaim prinzip muss ich "token in ringpuffer schreiben und auf wraparound aufpassen", "pointer aktualisieren", gut ist
- mgottschlages wird ja zumindest konsekutiv im Speicher liegen und sich nicht bewegen, oder?
- Svenskadie pointer muss ich cachen, aber das teure ist (vom design her) der indirekte function call (jede pipe hat eigene zugriffsfunktionen) und das modulo fuer den wraparound
- Svenskaund die beiden dereferenzierungen, weil ich einen zeiger auf ein pipe-objekt kriege, was dann auf die funktion zeigt
- mgottschlagah, hm
- Svenska2x deref + call
- Svenskadaher implementiere ich das so, dass ich einen beschleuniger hab, wo ich das token an eine fixe adresse (per channel) schreibe
- Godwinewär es zu viel verschwendung wenn man einen output und einen input buffer pro kern hat und der dma liest die addresse des empfängers und fügt den output buffer da an?
- Svenskaund die engine selbst schreibt das an eine weitere fixe, vorher konfigurierte adresse
- Svenskawo dann ein gegenstueck steht und in den ram schreibt
- Svenskaund beide teile kommunizieren miteinander wegen synchronisierung
- SvenskaGodwine: das problem ist blocking
- Svenskadie epiphany hat 2 dma-kanäle pro kern, und die kann man auf "slave" schalten, d.h. ich habe eine bekannte zieladresse und immer, wenn da was reinkommt, wird es auf eine lineare adresse im speicher geschrieben
- Godwinewenn du die hardware direkt schreibst warum machst du diese pipes nicht shared also z.B 256bytes pro verbindung die in die addressbreeiche von beiden kernen eingeblendet werden und die dadurch automatisch kohärent sind?
- Svenskadas problem ist, dass ich (a) immer mehr schreiben kann, als platz da ist und ich den sender nicht anhalten kann; (b) ich den interrupt fuer "buffer voll" und den wraparound nicht schnell genug machen kann, bis der puffer ueberlaufen ist
- Svenskaweil die kerne keine kohärente verbindung haben
- mgottschlagauf welchen Konferenzen seid ihr mit dem ganzen so unterwegs?
- Godwineaber du hast geteilten ram?
- Svenskanein, ich habe geteilten adressraum
- Svenskapuh, mit der thematik noch nirgends (arbeite dran)
- Svenskaich war auf der ISCA letztes jahr
- mgottschlagah, ok :D
- Godwineach dann ist das eher wie numa
- Svenskadieses jahr werd ich aber nicht rechtzeitig da sein
- Svenska...mom
- Svenskaich peile die FPL und einen workshop der ESWEEK an
- Svenska2 papers in den nächsten 3 wochen und der kram ist weitab von funktionierend...
- Svenskawo bist du so unterwegs? ;)
- mgottschlagatm noch garnicht
- mgottschlagletztes Jahr Workshop auf der Europar, das klang so nach einem Event, wo man dich auch hätte finden können :)
- Svenskagag am rande: ISCA war ja in Seoul, und die ESWEEK wird auch da sein, im gleichen hotel :D
- mgottschlagjetzt im April erstmal Doctoral Workshop der Eurosys
- mgottschlag:D
- Svenska...sind ja nur 16h flug oder so :D
- mgottschlagaber ich habe noch keinerlei Ergebnisse, nachdem ich vor zwei Wochen mein Konzept nochmal umgeschmissen hab
- Svenskaworan arbeitest du?
- Svenskahmm, europar hat schon deadline zu spät
- mgottschlagganz grob will ich Serveranwendungen dadurch beschleunigen, dass ich dynamisch im OS Cache-Misses trace, Ausführungsphasen erkenne und dynamisch Prefetching-Code einführe
- mgottschlagDas dahinterliegende Problem ist, dass Cloud-Workloads riesige Code-Working-Sets haben
- Svenskahmm
- Svenskadas gleiche problem haben wir auch, nur auf kleineren skalen
- mgottschlagdadurch stallt der In-Order-Teil des CPU-Frontends recht häufig, was gerne mal 30% Performance kostet
- Svenskajo
- Svenskaauf den architekturen, mit denen ich spiele, ist so ein prefetching zwingend fuer gebrauchbare performance
- mgottschlages gibt bereits einiges an Hardwareansätzen (z.B. verbesserte Prefetcher mit besserer Mustererkennung), aber die skalieren nicht unbedingt immer und sind in jedem Fall in aktuellen Serverprozessoren nicht zu finden
- Svenskabzw. darum machen wir ja actors, weil das da explizit ist :)
- mgottschlagWas aktuell einem Prototypen im Weg steht, ist, dass sich der Instruction-Prefetcher von Intel-CPUs wohl nicht deaktivieren lässt und 10x so viele Cache Misses produziert, als Cache Misses vom CPU-Frontend für retired instructions aufgezeichnet werden, und das bläst mir viel zu schnell den geladenen Code wieder aus dem Cache \o/
- mgottschlagnaja, so, bin jetzt mal wirklich weg, gn8 :)
- Svenskagn8
- Godwinegn8
- Svenskaich seh keine möglichkeit fuer zusammenarbeit, schade
- GodwineIch hab mich mal wieder doof angestellt
- Godwinemein Banana pro hat 2 micro usb anschlüsse einen für OTG und einen für Strom wobei auch der OTG port benutzt werden kann um das board mit strom zu versorgen aber nicht den SATA port
- Godwineund ich hab jetzt ne weile versucht ne Festplatte anzuschließen und mich gewundert warum die nicht an geht
- GodwinexD
- Svenskaich mach mal die augen zu xD
- Svenskassissseit
- Svenskagn8
- Yokuldrekivllt kann mir noch mal jemand helfen, der gestern mein problem mitbekommen hat
- Yokuldrekitrilweise funktioniert jz mein kbtreiber, setze ich aber das sti auch nur woanders hin, gibts ne gpf, immernoch mit errcode 0x13B...
- Yokuldrekiwird offenbar extern ausgelöst, eip zeigt auf while loop
- mgottschlagich wusste garnicht, dass es extern ausgelöste GPFs gibt :)
- Yokuldrekika bin da ziemlich nooby
- Yokuldrekiich frage mich halt, wo die gpf herkommt, in ner nichtstuenden while schleife
- PaddyOhne deinen Code zu kennen, ist es schwer zu sagen, ob das sti genau dort stehen muss
- Yokuldrekiich kann euch später auszüge schicken
- Yokuldreki*facepalm* fehler in der initroutine... grrrrrr
- PaddyDer den GPF erklärt?
- Yokuldrekider ersteinmal nur bewirkt hat, dass es nen fehler im KBC gegeben hat? der ka warum nen gpf ausgelödst hat
- MasterQ32ist der PIC initialisiert?
- MasterQ32GPF = KBD wenn PIC die INterrupt-Nummer nicht verschiebt
- MasterQ32afk
- Yokuldrekija sry
- Yokuldrekihab eigentlich den pic remapped
- Yokuldrekijz nach hardreset mit dem knopf funkts wieder, nur softreset und die expection kommt
- Yokuldrekiist eig einer von euch auch auch mikrocontroller.net aktiv?
- PaddyIch glaube, du willst dir mal ein Internet kaufen, Yokuldreki ;-)
- Yokuldreki^^
- Yokuldreki+T
- Yokuldrekiwas sind modes?
- JonathanWelche meinst du denn?
- JonathanDie vom Channel?
- Yokuldrekija
- Yokuldrekibin neu im irc
- Jonathan"+t" auf dem Channel heißt z.B., dass das Thema nicht so einfach geändert werden kann
- Jonathan"+n", dass der Channel keine Nachrichten von außerhalb empfängt
- Yokuldrekik danke
- SvenskanioM
- GodwinehcaT
- Svenskawieso muss hardware eigentlich immer so kompliziert werden, wenn man zusätzlichen kleinkram haben will :-)
- Godwineabgesehen von der codesize? :D
- Svenskanein, die codesize explodiert auch