Concurrency at runtime is inherently non-deterministic and Go provides strong built-in support for concurrent programming. It also offers runtime tracing tools that capture rich execution evidence, including goroutine lifecycle and scheduling events, channel operations, blocking and unblocking behaviour, and both runtime and system activity.Although this information is valuable for understanding concurrency, standard Go trace viewers often fail…
3D-Realtime-Rendering-Anwendungen wie Spiele erfordern eine stabile und vorhersehbare Framezeit, um eine flüssige Darstellung zu gewährleisten. Besonders die GPU-Framezeit stellt dabei einen zentralen Einflussfaktor dar, da sie maßgeblich von der Komplexität der verwendeten Szene abhängt.Das Ziel dieser Arbeit ist die Entwicklung eines GPU-Framezeit-Schätzers zur Abschätzung der GPU-Framezeit auf Basis ausgewählter Renderingparameter für…
Drones are increasingly used in diverse scenarios, from disaster response to temporary communication support in isolated networks. This thesis investigates a theoretical framework in which drones act as communication pathways to connect separated local networks, abstracted as nodes in a two-dimensional Euclidean space.Nodes with a certain proximity can freely communicate forming connected components (CC), while connecting distant nodes incurs a…
The thesis aims to solve graph-coloring problems within different variations of the amoebot model, an abstraction of programmable matter, where a each vertex is a assigned a color matching no neighboring color. Understanding efficient coloring using the underlying structure and restrictions of the amoebot model and comparison with other distributed algorithms is essential for developing higher level algorithms. The central question of the paper…
In diesem Vortrag präsentiere ich das Monotonous-Delaunay-Protokoll, einen lokalen, selbststabilisierenden Algorithmus zur Konstruktion des Delaunaygraphen in verteilten Systemen, der zusätzlich monotone Erreichbarkeit für Broadcast-Operationen garantiert. Das Protokoll ersetzt die bislang gierige Weiterleitung durch eine doppelte sichere Weiterleitung: Knoten leiten Referenzen an je zwei lokale Delaunaynachbarn weiter und schließen die…
