Ich fand einen sehr interessanten Artikel, der sich mit der effizienten Auslastung aller Kerne eines Prozessors bei der Abarbeitung voneinander abhängiger Tasks beschäftigt. Daraus wuchs der Wunsch, dies Idee zu implementieren und dann damit zu experimentieren.
Der Artikel beschreibt zunächst das Problem: Zahlreiche Tasks müssen abgearbeitet werden. Allerdings sind diese nicht völlg unabhängig voneinander, sondern es existieren solche, die erst nach der Abarbeitung bestimmter anderer gestartet werden dürfen.
Dazu wird ein Algorithmus vorgestellt - eben die namensgebende topologische Sortierung - und erläutert, wie man diese effizient auf das Beispielprojekt anwenden kann.
Meine Experimente erzeugten die unten angehängten Datenstrukturen und Klassen. Zusammengenommen stellen sie Werkzeuge zur Modellierung eines gerichteten Graphen dar. In der vorliegenden Version ist es möglich, den Graphen im dot-Format zu serialisieren, so dass man sich die Beziehungen der Knoten untereinander zum Beispiel hier visualisieren kann.
Beispiel für die Visualisierung des Datenmodells mittels dot bzw. GraphViz
Ein weiteres Beispiel ist hier im dot-Format zu sehen
digraph {
rankdir=LR;
label="ModuleWorkspace";
"3";
"1";
"7" -> { "3", "1", "0"};
"6" -> { "3"};
"5" -> { "2"};
"8";
"10" -> { "7", "4"};
"4" -> { "3"};
"2";
"0";
}
Die Datenstruktur lässt sich natürlich auch mittels der zentralen Komponente der sQLshell und in dWb+ visualisieren, wie die beiden angehängten SVG-Graphiken zeigen sollen.
Ticketsysteme sind lebende Wesen
29.03.2020
Hier zunächst wieder eine Triggerwarnung: Dieser Artikel wird meine Meinung abbilden. es kann sein, dass sie dem einen oder anderen nicht gefällt - das ist mir aber egal. Und wenn hier irgendwelche Schneeflocken mitlesen, dann sind die selber schuld.
Weiterlesen...Android Basteln C und C++ Chaos Datenbanken Docker dWb+ ESP Wifi Garten Geo Go GUI Gui Hardware Java Jupyter JupyterBinder Komponenten Links Linux Markdown Markup Music Numerik OpenSource PKI-X.509-CA Präsentationen Python QBrowser Rants Raspi Revisited Security Software-Test sQLshell TeleGrafana Verschiedenes Video Virtualisierung Windows Upcoming...
Ich berichtete hier bereits über Experimente mit dem Clifford-Attractor, allerdings war ich noch Experimente unter geringfügig geänderten Parametern schuldig...
WeiterlesenEs wurde wieder einmal Zeit für ein neues Feature in meinem Static Site Generator mittels dessen ich ja auch meine Heimatseite im Zwischennetz gestalte und verwalte...
WeiterlesenEs kamen mehrere Faktoren zusammen: die Tatsache, dass ich nicht mehr ganz so kürzlich die 50 überschritten habe hatte ebenso darauf Einfluss wie das heutige trübe Wetter und auch der Fakt, dass ich bereits beinahe alle Wochenendpflichten erledigt habe. Der letzte Stein des Anstoßes war dann aber, dass sich heute zum 125. Mal der Geburtstag von Erich Fromm jährt.
WeiterlesenManche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.
Wer daran teilhaben und eventuell sogar davon profitieren möchte, muss damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.
Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...
PS: Meine öffentlichen Codeberg-Repositories findet man hier.