TY - GEN A1 - Schneck, Jakob A1 - Weiser, Martin A1 - Wende, Florian T1 - Impact of mixed precision and storage layout on additive Schwarz smoothers N2 - The growing discrepancy between CPU computing power and memory bandwidth drives more and more numerical algorithms into a bandwidth- bound regime. One example is the overlapping Schwarz smoother, a highly effective building block for iterative multigrid solution of elliptic equations with higher order finite elements. Two options of reducing the required memory bandwidth are sparsity exploiting storage layouts and representing matrix entries with reduced precision in floating point or fixed point format. We investigate the impact of several options on storage demand and contraction rate, both analytically in the context of subspace correction methods and numerically at an example of solid mechanics. Both perspectives agree on the favourite scheme: fixed point representation of Cholesky factors in nested dissection storage. T3 - ZIB-Report - 18-62 KW - higher order finite elements KW - mixed precision KW - overlapping Schwarz smoother Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-71305 SN - 1438-0064 ER - TY - THES A1 - Deppisch, Daniel T1 - Advancing the Heterogeneous Active Messages Approach Y1 - 2019 ER - TY - CHAP A1 - Gholami, Masoud A1 - Schintke, Florian A1 - Schütt, Thorsten T1 - Checkpoint Scheduling for Shared Usage of Burst-Buffers in Supercomputers T2 - Proceedings of the 47th International Conference on Parallel Processing Companion; SRMPDS 2018: The 14th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems N2 - User-defined and system-level checkpointing have contrary properties. While user-defined checkpoints are smaller and simpler to recover, system-level checkpointing better knows the global system's state and parameters like the expected mean time to failure (MTTF) per node. Both approaches lead to non-optimal checkpoint time, intervals, sizes, or I/O bandwidth when concurrent checkpoints conflict and compete for it. We combine user-defined and system-level checkpointing to exploit the benefits and avoid the drawbacks of each other. Thus, applications frequently offer to create checkpoints. The system accepts such offers according to the current status and implied costs to recalculate from the last checkpoint or denies them, i.e., immediately lets continue the application without checkpoint creation. To support this approach, we develop economic models for multi-application checkpointing on shared I/O resources that are dedicated for checkpointing (e.g. burst-buffers) by defining an appropriate goal function and solving a global optimization problem. Using our models, the checkpoints of applications on a supercomputer are scheduled to effectively use the available I/O bandwidth and minimize the failure overhead (checkpoint creations plus recalculations). Our simulations show an overall reduction in failure overhead of all nodes of up to 30% for a typical supercomputer workload (HLRN). We can also derive the most cost effective burst-buffer bandwidth for a given node's MTTF and application workload. Y1 - 2018 U6 - https://doi.org/10.1145/3229710.3229755 SP - 44:1 EP - 44:10 ER - TY - GEN A1 - Gholami, Masoud A1 - Schintke, Florian A1 - Schütt, Thorsten A1 - Reinefeld, Alexander T1 - Modeling Checkpoint Schedules for Concurrent HPC Applications T2 - CoSaS 2018 International Symposium on Computational Science at Scale Y1 - 2018 ER - TY - CHAP A1 - Schmidtke, Robert A1 - Schintke, Florian A1 - Schütt, Thorsten T1 - From Application to Disk: Tracing I/O Through the Big Data Stack T2 - High Performance Computing ISC High Performance 2018 International Workshops, Frankfurt/Main, Germany, June 24 - 28, 2018, Revised Selected Papers, Workshop on Performance and Scalability of Storage Systems (WOPSSS) N2 - Typical applications in data science consume, process and produce large amounts of data, making disk I/O one of the dominating — and thus worthwhile optimizing — factors of their overall performance. Distributed processing frameworks, such as Hadoop, Flink and Spark, hide a lot of complexity from the programmer when they parallelize these applications across a compute cluster. This exacerbates reasoning about I/O of both the application and the framework, through the distributed file system, such as HDFS, down to the local file systems. We present SFS (Statistics File System), a modular framework to trace each I/O request issued by the application and any JVM-based big data framework involved, mapping these requests to actual disk I/O. This allows detection of inefficient I/O patterns, both by the applications and the underlying frameworks, and builds the basis for improving I/O scheduling in the big data software stack. Y1 - 2018 U6 - https://doi.org/10.1007/978-3-030-02465-9_6 SP - 89 EP - 102 ER - TY - THES A1 - Steininger, Lennart T1 - Atomarer Datenzugriff auf verteilten persistenten Arbeitsspeicher N2 - Nicht flüchtiger Arbeitsspeicher bzw. Non-volatile Random Access Memory oder auch Persistent Memory befindet sich im frühen Markteintritt. Diese Art von Speicher nimmt eine Stellung zwischen bisherigem flüchtigen Arbeitsspeicher (Memory) und bisherigem Permanentspeicher (Storage) ein. Im Zusammenspiel mit verteilten Algorithmen und Systemen sowie dem Zugriff auf entfernte Speicherbereiche durch die Netzwerkinterfaces per Remote Direct Memory Access sind die Konzepte zum Umgang mit Durability und allen einhergehenden Herausforderungen bisher nicht ausgereift. Diese Arbeit untersucht, wie sich in Rechnernetzen mit persistentem Speicher und möglichst passivem Zugriff auf entfernten Speicher performante verteilte Systeme implementieren lassen. Es werden Anforderungen und Voraussetzungen eines solchen Systems bestimmt und daraufhin Lösungsmöglichkeiten aufgezeigt, wie sich diese Anforderungen mit Nutzung nicht flüchtigen Arbeitsspeichers umsetzen lassen. Die notwendigen Eigenschaften der Hard- und Software sowie der eingesetzten Netzwerkprotokolle werden beschrieben. Y1 - 2018 ER - TY - JOUR A1 - Läuter, Matthias A1 - Kramer, Tobias A1 - Rubin, Martin A1 - Altwegg, Kathrin T1 - Surface localization of gas sources on comet 67P/Churyumov-Gerasimenko based on DFMS/COPS data JF - Monthly Notices of the Royal Astronomical Society N2 - We reconstruct the temporal evolution of the source distribution for the four major gas species H2O, CO2, CO, and O2 on the surface of comet 67P/Churyumov-Gerasimenko during its 2015 apparition. The analysis applies an inverse coma model and fits to data between August 6th 2014 and September 5th 2016 measured with the Double Focusing Mass Spectrometer (DFMS) of the Rosetta Orbiter Spectrometer for Ion and Neutral Analysis (ROSINA) and the COmet Pressure Sensor (COPS). The spatial distribution of gas sources with their temporal variation allows one to construct surface maps for gas emissions and to evaluate integrated productions rates. For all species peak production rates and integrated productions rates per orbit are evaluated separately for the northern and the southern hemisphere. The nine most active emitting areas on the comet’s surface are defined and their correlation to emissions for each of the species is discussed. Y1 - 2018 U6 - https://doi.org/10.1093/mnras/sty3103 VL - 483 SP - 852 EP - 861 PB - Monthly Notices of the Royal Astronomical Society ER - TY - JOUR A1 - Stoop, Ralph L. A1 - Straube, Arthur A1 - Johansen, Tom H. A1 - Tierno, Pietro T1 - Collective directional locking of colloidal monolayers on a periodic substrate JF - Phys. Rev. Lett. N2 - We investigate the directional locking effects that arise when a monolayer of paramagnetic colloidal particles is driven across a triangular lattice of magnetic bubbles. We use an external rotating magnetic field to generate a two-dimensional traveling wave ratchet forcing the transport of particles along a direction that intersects two crystallographic axes of the lattice. We find that, while single particles show no preferred direction, collective effects induce transversal current and directional locking at high density via a spontaneous symmetry breaking. The colloidal current may be polarized via an additional bias field that makes one transport direction energetically preferred. Y1 - 2020 U6 - https://doi.org/10.1103/PhysRevLett.124.058002 VL - 124 SP - 058002 ER - TY - CHAP A1 - Weinhold, Carsten A1 - Lackorzynski, Adam A1 - Bierbaum, Jan A1 - Küttler, Martin A1 - Planeta, Maksym A1 - Weisbach, Hannes A1 - Hille, Matthias A1 - Härtig, Hermann A1 - Margolin, Alexander A1 - Sharf, Dror A1 - Levy, Ely A1 - Gak, Pavel A1 - Barak, Amnon A1 - Gholami, Masoud A1 - Schintke, Florian A1 - Schütt, Thorsten A1 - Reinefeld, Alexander A1 - Lieber, Matthias A1 - Nagel, Wolfgang T1 - FFMK: A Fast and Fault-Tolerant Microkernel-Based System for Exascale Computing T2 - Software for Exascale Computing - SPPEXA 2016-2019 Y1 - 2019 U6 - https://doi.org/10.1007/978-3-030-47956-5_16 SP - 483 EP - 516 PB - Springer ER - TY - JOUR A1 - Abbott, Joshua L. A1 - Straube, Arthur A1 - Aarts, Dirk G. A. L. A1 - Dullens, Roel P. A. T1 - Transport of a colloidal particle driven across a temporally oscillating optical potential energy landscape JF - New J. Phys. N2 - A colloidal particle is driven across a temporally oscillating one-dimensional optical potential energy landscape and its particle motion is analysed. Different modes of dynamic mode locking are observed and are confirmed with the use of phase portraits. The effect of the oscillation frequency on the mode locked step width is addressed and the results are discussed in light of a high-frequency theory and compared to simulations. Furthermore, the influence of the coupling between the particle and the optical landscape on mode locking is probed by increasing the maximum depth of the optical landscape. Stronger coupling is seen to increase the width of mode locked steps. Finally, transport across the temporally oscillating landscape is studied by measuring the effective diffusion coefficient of a mobile particle, which is seen to be highly sensitive to the driving velocity and mode locking. Y1 - 2019 U6 - https://doi.org/10.1088/1367-2630/ab3765 VL - 21 SP - 083027 ER -