Schließen der Lücke zwischen systemorientierter Forschung und warteschlangentheoretischen Arbeiten zu parallelen Systemen

Ziel des VaMoS-Projekts ist es, die Lücke zwischen systemorientierter Forschung und warteschlangentheoretischen Arbeiten zu parallelen Systemen zu schließen, um Modelle zu erstellen, die die Leistung realer Systeme und ihres Skalierungsverhaltens widerspiegeln.

Die Projektphase 2 konzentriert sich auf parallele Systeme mit Barrieren. Typischerweise bedeutet dies, dass Jobs in Tasks unterteilt werden, die parallel von einer Gruppe von Arbeitern bedient werden, wobei die Tasks gleichzeitig beginnen und möglicherweise auch gleichzeitig abgeschlossen werden müssen. Ferner kann es auch Zwischensynchronisationspunkte geben. Diese Art von Barrieren ist bei Anwendungen im maschinellen Lernen üblich und einige Map-Reduce-Engines wurden kürzlich um Unterstützung derartiger Barrieren erweitert, um diese Arten von Arbeitslasten zu berücksichtigen. Die Restriktionen, die durch Barrieren hervorgerufen werden, haben erhebliche Auswirkungen auf die Leistung, da sie Arbeiter dazu zwingen können, untätig auf die Fertigstellung eines einzelnen, lang andauernden Tasks zu warten.