arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Max Plauth

28 papers · 2008–2022

2008: 12009: 02010: 02011: 02012: 02013: 12014: 12015: 12016: 52017: 52018: 42019: 52020: 22021: 12022: 2
2008peak 5 in 20162022

Frequent co-authors

Papers

showing 1–25 of 28 RSS

Gesture output

Anne Roudaut, Andreas Rau, Christoph Sterz +3 more

Human-Computer Interaction · · cited 54× · DOI ↗ · more like this ·

We propose using spatial gestures not only for input but also for output. Analogous to gesture input, the proposed gesture output moves the user's finger in a gesture, which the user then recognizes. We use our concept in a mobile scenario where a motion path forming a "5" informs users about new emails, or a heart-shaped path serves as a mes- sage from a friend. We built two prototypes: (1) The long- RangeOuija is a stationary prototype that offers a motion range of up to 4cm; (2) The pocketOuija is self-contained mobile device based on an iPhone with up to 1cm motion range. Both devices actuate the user's fingers by means of an actuated transparent foil overlaid onto a touchscreen. We conducted three studies with the longRangeOuija in which participants recognized 2cm marks with 97% accu- racy, Graffiti digits with 98.8%, pairs of Graffiti digits with 90.5%, and Graffiti letters with…

Accessible near-storage computing with FPGAs

Robert L. Schmid, Max Plauth, Lukas Wenzel +2 more

Hardware and Architecture · · cited 26× · DOI ↗ · more like this ·

Data transfers impose a major bottleneck in heterogenous system architectures. As a mitigation strategy, compute resources can be introduced in places where data occurs naturally. The increased diversity of compute resources in turn affects programming models and practicalities of software development for near-data compute kernels and raises the question of how those resources can be made accessible to users and applications.

Using Dynamic Parallelism for Fine-Grained, Irregular Workloads: A Case Study of the N-Queens Problem

Max Plauth, Frank Feinbube, Frank Schlegel +1 more

Hardware and Architecture · · cited 12× · DOI ↗ · more like this ·

GPU compute devices have become very popular for general purpose computations. However, the SIMD-like hardware of graphics processors is currently not well suited for irregular workloads, like searching unbalanced trees. In order to mitigate this drawback, NVIDIA introduced an extension to GPU programming models called dynamic parallelism. This extension enables GPU programs to spawn new units of work directly on the GPU, allowing the refinement of subsequent work items based on intermediate results without any involvement of the main CPU. This work investigates methods for employing dynamic parallelism with the goal of improved workload distribution for tree search algorithms on modern GPU hardware. For the evaluation of the proposed approaches, a case study is conducted on the n-queens problem. Extensive benchmarks indicate that the benefits of improved resource utilization fail to…

Network expansion in OpenStack cloud federations

Maël Kimmerlin, Peer Hasselmeyer, Seppo Heikkilä +3 more

Information Systems · Aaltodoc (Aalto University) · · cited 9× · DOI ↗ · more like this ·

Cloud federation is receiving increasing attention due to the benefits of resilience and locality it brings to cloud providers and users. Our analysis of three diverse use cases shows that existing solutions are not addressing the federation needs of such use case applications. In this paper, we present an alternative approach to network federation, providing a model based on cloud-to-cloud agreements. In our scenarios, companies hosting their own OpenStack clouds need to run machines transparently in another cloud, provided by a company they have an agreement with. Our solution provides multiple benefits to cloud providers and users detailed in this paper. Our implementation outperforms the VPNaaS solution in OpenStack in terms of throughput.

Fast ICA on Modern GPU Architectures

Max Plauth, Frank Feinbube, Peter Tröger +1 more

Signal Processing · · cited 7× · DOI ↗ · more like this ·

Blind Signal Separation is an algorithmic problem class that deals with the restoration of original signal data from a signal mixture. Implementations, such as Fast ICA, are optimized for parallelization on CPU or first-generation GPU hardware. With the advent of modern, compute centered GPU hardware with powerful features such as dynamic parallelism support, these solutions no longer leverage the available hardware performance in the best-possible way. We present an optimized implementation of the FastICA algorithm, which is specifically tailored for next-generation GPU architectures such as Nvidia Kepler. Our proposal achieves a two digit factor of speedup in the prototype implementation, compared to a multithreaded CPU implementation. Our custom matrix multiplication kernels, tailored specifically for the use case, contribute to the speedup by delivering better performance than the…

PGASUS: A Framework for C++ Application Development on NUMA Architectures

Wieland Hagen, Max Plauth, Felix Eberhardt +2 more

Hardware and Architecture · IEEE Conference Proceedings · · cited 6× · DOI ↗ · more like this ·

For the implementation of data-intensive C++ applications for cache coherent Non-Uniform Memory Access (NUMA) systems, both massive parallelism and data locality have to be considered. While massive parallelism has been largely understood, the shared memory paradigm is still deeply entrenched in the mindset of many C++ software developers. Hence, data locality aspects of NUMA systems have been widely neglected thus far. At first sight, applying shared nothing approaches might seem like a viable workaround to address locality. However, we argue that developers should be enabled to address locality without having to surrender the advantages of the shared address space of cache coherent NUMA systems. Based on an extensive review of parallel programming languages and frameworks, we propose a programming model specialized for NUMA-aware C++ development that incorporates essential mechanisms…

A Performance Evaluation of Dynamic Parallelism for Fine-Grained, Irregular Workloads

Max Plauth, Frank Feinbube, Frank Schlegel +1 more

Hardware and Architecture · International Journal of Networking and Computing · · cited 6× · DOI ↗ · more like this ·

GPU compute devices have become very popular for general purpose computations. However, the SIMD-like hardware of graphics processors is currently not well suited for irregular workloads, like searching unbalanced trees. In order to mitigate this drawback, NVIDIA introduced an extension to GPU programming models called Dynamic Parallelism. This extension enables GPU programs to spawn new units of work directly on the GPU, allowing the refinement of subsequent work items based on intermediate results without any involvement of the main CPU.

Parallel Implementation Strategies for Hierarchical Non-uniform Memory Access Systems by Example of the Scale-Invariant Feature Transform Algorithm

Max Plauth, Wieland Hagen, Frank Feinbube +3 more

Computer Vision and Pattern Recognition · · cited 5× · DOI ↗ · more like this ·

The domains of parallel and distributed computing have been converging continuously up to the degree that state-of-the-art server computer systems incorporate characteristics from both domains: They comprise a hierarchy of enclosures, where each enclosure houses multiple processor sockets and each socket again contains multiple memory controllers. A global address space and cache coherency are facilitated using multiple layers of fast interconnection technologies even across enclosures. The growing popularity of such systems creates an urge for efficient mappings of cardinal algorithms onto such hierarchical architectures. However, the growing complexity of such systems and the inconsistencies between implementation strategies of different hardware vendors make it increasingly harder to do find efficient mapping strategies that are universally valid. In this paper, we present scalable…

Improving the accessibility of NUMA‐aware C++ application development based on the PGASUS framework

Max Plauth, Felix Eberhardt, Andreas Grapentin +1 more

Hardware and Architecture · Concurrency and Computation Practice and Experience · · cited 4× · DOI ↗ · more like this ·

Abstract Certain workloads such as in‐memory databases are inherently hard to scale‐out and rely on cache‐coherent scale‐up non‐uniform memory access (NUMA) systems to keep up with the ever‐increasing demand for compute resources. However, many parallel programming frameworks such as OpenMP do not make efficient use of large scale‐up NUMA systems as they do not consider data locality sufficiently. In this work, we present PGASUS , a C++ framework for NUMA‐aware application development that provides integrated facilities for NUMA‐aware task parallelism and data placement. The framework is based on an extensive review of parallel programming languages and frameworks to incorporate the best practices of the field. In a comprehensive evaluation, we demonstrate that PGASUS provides average performance improvements of and peak performance improvements of up to across a wide range of workloads.

Giving Customers Control Over Their Data: Integrating a Policy Language into the Cloud

Jens Hiller, Maël Kimmerlin, Max Plauth +8 more

Information Systems · Aaltodoc (Aalto University) · · cited 4× · DOI ↗ · more like this ·

Cloud computing offers the potential to store, manage, and process data in highly available, scalable, and elastic environments. Yet, these environments still provide very limited and inflexible means for customers to control their data. For example, customers can neither specify security of inter-cloud communication bearing the risk of information leakage, nor comply with laws requiring data to be kept in the originating jurisdiction, nor control sharing of data with third parties on a fine-granular basis. This lack of control can hinder cloud adoption for data that falls under regulations. In this paper, we show in six use cases how cloud environments can be enriched with policy language support to give customers control over cloud data. Our use cases are based on realizing policy language support in all three cloud environment layers, i.e., IaaS, PaaS, and SaaS. Specifically, we…

Orchestrating Near-Data FPGA Accelerators Using Unix Pipes

Robert Schmid, Max Plauth, Lukas Wenzel +2 more

Hardware and Architecture · · cited 3× · DOI ↗ · more like this ·

Near-data accelerators play an important role in satisfying the ever growing demand for compute resources. However, for an efficient integration of near-data computing resources into applications, a flexible programming model and suitable abstractions on the operating system level are required. This paper presents Metal FS, a framework that enables users and applications to orchestrate computations on a NVMe+FPGA near-data computing device through standard shell syntax, including the pipe operator. A user-space NVMe file system interface exposes the storage resources of the NVMe+FPGA accelerator. Computation pipelines expressed on the shell are mapped to pre-defined functional elements of a coarse-grained FPGA overlay, enabling data transformations to be performed in proximity to the data source. Overall, Metal FS greatly increases developer productivity for applications targeting…

GPU-Based Decompression for the 842 Algorithm

Max Plauth, Andreas Polze

Artificial Intelligence · · cited 3× · DOI ↗ · more like this ·

In an age of ever-growing data volumes, lossless data compression is unarguably one of the most relevant techniques to handle vast data sets. To facilitate high throughput compression, modern IBM POWER CPUs provide hardware acceleration for the proprietary 842 compression algorithm. The 842 algorithm is optimized for main memory compression, and a software-based implementation of the algorithm is available as a part of the Linux kernel. Even though GPU-equipped computers are vital for many of todays data intensive applications, GPUs have thus far been unable to interoperate with 842-compressed data due to the lack of GPU-based decompressors. The main contribution of this paper is to fill this gap by providing optimized implementations for 842 decompression in both CUDA and OpenCL. We demonstrate that GPU-based decompression provides 4.5-9.5x speed-up on integrated GPUs and 30-34x…

Bridging the Gap

Benedict Herzog, Timo Hönig, Wolfgang Schröder‐Preikschat +3 more

Hardware and Architecture · publish.UP (University of Potsdam) · · cited 3× · DOI ↗ · more like this ·

The recent restructuring of the electricity grid (i.e., smart grid) introduces a number of challenges for today's large-scale computing systems. To operate reliable and efficient, computing systems must adhere not only to technical limits (i.e., thermal constraints) but they must also reduce operating costs, for example, by increasing their energy efficiency. Efforts to improve the energy efficiency, however, are often hampered by inflexible software components that hardly adapt to underlying hardware characteristics. In this paper, we propose an approach to bridge the gap between inflexible software and heterogeneous hardware architectures. Our proposal introduces adaptive software components that dynamically adapt to heterogeneous processing units (i.e., accelerators) during runtime to improve the energy efficiency of computing systems.

Towards Improving Data Transfer Efficiency for Accelerators Using Hardware Compression

Max Plauth, Andreas Polze

Computer Networks and Communications · publish.UP (University of Potsdam) · · cited 3× · DOI ↗ · more like this ·

The overhead of moving data is the major limiting factor in todays hardware, especially in heterogeneous systems where data needs to be transferred frequently between host and accelerator memory. With the increasing availability of hardware-based compression facilities in modern computer architectures, this paper investigates the potential of hardware-accelerated I/O Link Compression as a promising approach to reduce data volumes and transfer time, thus improving the overall efficiency of accelerators in heterogeneous systems. Our considerations are focused on On-the-Fly compression in both Single-Node and Scale-Out deployments. Based on a theoretical analysis, this paper demonstrates the feasibility of hardware-accelerated On-the-Fly I/O Link Compression for many workloads in a Scale-Out scenario, and for some even in a Single-Node scenario. These findings are confirmed in a…

CloudCL: Distributed Heterogeneous Computing on Cloud Scale

Max Plauth, Florian Rösler, Andreas Polze

Information Systems · · cited 3× · DOI ↗ · more like this ·

The ever-growing demand for computing resources has reached a wide range of application domains. Even though the ubiquitous availability of cloud-based GPU instances provides an abundance of computing resources, the programmatic complexity of utilizing heterogeneous hardware in a scale-out scenario is not yet addressed sufficiently. We deal with this issue by introducing the CloudCL framework, which enables developers to focus their implementation efforts on compute kernels without having to consider inter-node communication. Using CloudCL, developers can access the resources of an entire cluster as if they were local resources. The framework also facilitates the development of cloud-native application behavior by supporting dynamic addition and removal of resources at runtime. The combination of a straightforward job design and the corresponding job scheduling framework make sure that…

Automated Data Augmentation Services Using Text Mining, Data Cleansing and Web Crawling Techniques

Matthias Jacob, Alexander Kuscher, Max Plauth +1 more

Information Systems · · cited 3× · DOI ↗ · more like this ·

There is a large amount of information about celebrities spread all over the web hidden inside innumerable news and blogs, pictures on Flickr or videos on YouTube. Having this information combined and aggregated would be of great benefit to many customers. In this document we will describe the architecture and the (business) value of a system that not only collates information pre-formatted by other web services but also provides a self-developed named entity recognition algorithm for extracting the names of celebrities from different data sources and then processes and enriches them by our mash-up application.

Recognizing HPC Workloads Based on Power Draw Signatures

Sven Köhler, Lukas Wenzel, Max Plauth +4 more

Computer Networks and Communications · · cited 2× · DOI ↗ · more like this ·

The power draw of computing infrastructure— besides being a critical operating resource—can give valuable insights into the type and behavior of workloads running on it. In consequence, runtime power analysis can be a promising non-invasive monitoring approach. Recent work has shown that a system’s power draw can support reliable conclusions about running workloads, which serves as a basis for runtime placement decisions to adapt the system’s cumulative energy demand to the available energy supply in a volatile electricity grid.In this work, we reproduce earlier findings on the classification of running workload from a set of previously known workloads purely through external power measurements. Using a k-nearest neighbors classifier, we identify workloads of the NAS benchmark suite with a macro F1-score of 98% for OpenMP-based implementations and 85% for MPI-based implementations.

Hardening Application Security Using Intel SGX

Max Plauth, Fredrik Teschke, Daniel Richter +1 more

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

The release of Intel's Software Guard Extensions (SGX) refueled the interest in trusted computing approaches across industry and academia. The corresponding hardware is available, but practical usage patterns and applications are still lacking notable prevalence rates. This paper addresses this gap by approaching trusted computing from the point of view of a software engineer. To help developers in overcoming the initial hurdles of integrating SGX with existing code bases, a small helper library is presented. Furthermore, hardening strategies are identified and applied in a case study based on the simple KISSDB database, demonstrating how SGX can be used in practice.

CloudCL: Single-Paradigm Distributed Heterogeneous Computing for Cloud Infrastructures

Max Plauth, Florian Rösler, Andreas Polze

Information Systems · International Journal of Networking and Computing · · cited 2× · DOI ↗ · more like this ·

The ever-growing demand for compute resources has reached a wide range of application domains, and with that has created a larger audience for compute-intensive tasks. In this paper, we present the CloudCL framework, which empowers users to run compute-intensive tasks without having to face the total cost of ownership of operating an extensive high-performance compute infrastructure. CloudCL enables developers to tap the ubiquitous availability of cloud-based heterogeneous resources using a single-paradigm compute framework, without having to consider dynamic resource management and inter-node communication. In an extensive performance evaluation, we demonstrate the feasibility of the framework, yielding close-to-linear scale-out capabilities for certain workloads.

A practical evaluation of a network expansion mechanism in an openstack cloud federation

Maël Kimmerlin, Max Plauth, Seppo Heikkilä +1 more

Information Systems · Aaltodoc (Aalto University) · · cited 2× · DOI ↗ · more like this ·

The SSICLOPS consortium recently designed a transparent virtual network expansion mechanism for OpenStack. In this paper, we build up on this mechanism to propose features to improve the interconnection for inter-cloud federations. Based on distributed in-memory databases and High Energy Physics (HEP) workloads as two representative cloud computing workloads, we performed extensive performance evaluations to demonstrate that in a setup comprised of five sites across Europe, the performances of our interconnection agent are similar to the performances of the legacy VPNaaS feature provided by OpenStack. However, the interconnection agent is not restricted to the exemplary uses cases, as it is applicable to arbitrary workloads. This enables us to work in the direction of transparent inter-cloud live migration from a networking point of view.

Claud: Coordination, Locality And Universal Distribution

Jossekin Beilharz, Frank Feinbube, Felix Eberhardt +2 more

Computational Theory and Mathematics · Advances in parallel computing · · cited 2× · DOI ↗ · more like this ·

Due to the increasing heterogeneity of parallel and distributed systems, coordination of data (placement) and tasks (scheduling) becomes increasingly complex. Many traditional solutions do not take into account the details of modern system topologies and consequently experience unacceptable performance penalties with modern hierarchical interconnect technologies and memory architectures. Others offload the coordination of tasks and data to the programmer by requiring explicit information about thread and data creation and placement. While allowing full control of the system, explicit coordination severely decreases programming productivity and disallows implementing best practices in a reusable layer. In this paper we introduce Claud, a locality-preserving latency-aware hierarchical object space. Claud is based on the understanding that productivity-oriented programmers prefer simple…

Accelerating Next Generation Genome Sequencing Leveraging High Bandwidth Memory on FPGAs

Till Lehmann, Lukas Wenzel, Max Plauth +2 more

Artificial Intelligence · · cited 1× · DOI ↗ · more like this ·

Next Generation Sequencing (NGS) technology im-poses high demands on the performance of read mapping software, leading to increased interest in leveraging hardware accelerators such as field programmable gate arrays (FPGAs). Only few works accelerating the state of the art read mapper BWA-MEM focus on the memory latency bound supermaximal exact match (SMEM) subroutine. With the advent of FPGA devices with on-package high bandwidth memory (HBM) resources, the applicability of such accelerators to the SMEM problem deserves reconsideration. This work introduces BWA-HBM, which accelerates the SMEM algorithm of BWA-MEM by offloading it towards an HBM-supported accelerator card. On a human reference genome the pure SMEM algorithm of BWA-HBM achieves a speedup of 36%, resulting in an overall runtime improvement of 15% compared to BWA-MEM.

HPI Future SOC Lab – Proceedings 2017

Shuhao Zhang, Max Plauth, Felix Eberhardt +9 more

Information Systems · publish.UP (University of Potsdam) · · cited 1× · DOI ↗ · more like this ·

The “HPI Future SOC Lab” is a cooperation of the Hasso Plattner Institute (HPI) and industry partners. Its mission is to enable and promote exchange and interaction between the research community and the industry partners. The HPI Future SOC Lab provides researchers with free of charge access to a complete infrastructure of state of the art hard and software. This infrastructure includes components, which might be too expensive for an ordinary research environment, such as servers with up to 64 cores and 2 TB main memory. The offerings address researchers particularly from but not limited to the areas of computer science and business information systems. Main areas of research include cloud computing, parallelization, and In-Memory technologies. This technical report presents results of research projects executed in 2017. Selected projects have presented their results on April 25th and…

MemSpaces: Evaluating the Tuple Space Paradigm in the Context of Memory-Centric Architectures

Andreas Grapentin, Max Plauth, Andreas Polze

Hardware and Architecture · · cited 1× · DOI ↗ · more like this ·

With memory-centric architectures appearing on the horizon as potential candidates for future computer architectures, we propose that the tuple space paradigm is well suited for the task of managing the large shared memory pools that are a central concept of these new architectures. We support this hypothesis by presenting MemSpaces, an implementation of the tuple space paradigm based on POSIX shared memory objects. To demonstrate both efficacy and efficiency of the approach, we provide a performance evaluation that compares MemSpaces to message-based implementations of the tuple space paradigm. Due to the lack of commercial availability of adequate hardware, we perform the evaluation inside an emulated environment that mimics the general characteristics of memory-centric architectures. For many operations, MemSpaces performs an order of magnitude faster compared to state of the art…

Improved data transfer efficiency for scale‐out heterogeneous workloads using on‐the‐fly I/O link compression

Max Plauth, Joan Bruguera Micó, Andreas Polze

Computer Networks and Communications · Concurrency and Computation Practice and Experience · · cited 0× · DOI ↗ · more like this ·

Summary Graphics processing units (GPUs) are unarguably vital to keep up with the perpetually growing demand for compute capacity of data‐intensive applications. However, the overhead of transferring data between host and GPU memory is already a major limiting factor on the single‐node level. The situation intensifies in scale‐out scenarios, where data movement is becoming even more expensive. By augmenting the CloudCL framework with 842‐based compression facilities, this article demonstrates that transparent on‐the‐fly I/O link compression can yield performance improvements between 1.11× and 2.07× across tested scale‐out GPU workloads.