Sie haben Javascript deaktiviert!
Sie haben versucht eine Funktion zu nutzen, die nur mit Javascript möglich ist. Um sämtliche Funktionalitäten unserer Internetseite zu nutzen, aktivieren Sie bitte Javascript in Ihrem Browser.

CRC 901 – On-The-Fly Computing (OTF Computing) Show image information

CRC 901 – On-The-Fly Computing (OTF Computing)

Monday, 02.07.2018 | 10.00 - 12.00 Uhr | Warburger Straße 100, Raum O3.267

Talk given by Prof. Dr.-Ing. Markus Fidler + Dr. Brenton Walker (Leibniz Universiät Hannover)

On July 2, 2018, Prof. Dr.-Ing. Markus Fidler and Dr. Brenton Walker will give a talk about "Performance Bounds for Multi-Server Systems with Synchronization Constraints" in the context of subproject C4 of SFB 901.


Abstract of the talk:

Parallel computing has become a standard tool with architectures such as Google MapReduce, Hadoop, and Spark being broadly used in applications such as data processing and machine learning. Common to these systems are a fork operation, where jobs are first divided into tasks that are processed in parallel, and a join operation where completed tasks wait for the other tasks of the job before leaving the system. The synchronization constraint of the join operation makes the analysis of fork-join systems challenging, and few explicit results are known. In this work, we formulate a max-plus server model for parallel systems which allows us to derive performance bounds for a variety of systems in the GI|GI and G|G cases. We contribute end-to-end delay bounds for multi-stage fork-join networks. We perform a detailed comparison of different multi-server configurations, including an analysis of single-queue fork-join systems that achieve a fundamental performance gain. We compare these results to both simulation and a live Spark system.

The University for the Information Society