arXiv.itsnick.co

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

Author

Matthias Springer

19 papers · 2015–2022

2015: 22016: 72017: 32018: 42019: 12020: 12021: 02022: 1
2015peak 7 in 20162022

Frequent co-authors

Papers

showing 1–19 of 19 RSS

Composable and Modular Code Generation in MLIR: A Structured and Retargetable Approach to Tensor Compiler Construction

Nicolas Vasilache, Oleksandr Zinenko, Aart J. C. Bik +9 more

cs.PL · · cited 44× · arXiv ↗ · more like this ·

Despite significant investment in software infrastructure, machine learning systems, runtimes and compilers do not compose properly. We propose a new design aiming at providing unprecedented degrees of modularity, composability and genericity. This paper discusses a structured approach to the construction of domain-specific code generators for tensor compilers, with the stated goal of improving the productivity of both compiler engineers and end-users. The approach leverages the natural structure of tensor algebra. It has been the main driver for the design of progressive lowering paths in \MLIR. The proposed abstractions and transformations span data structures and control flow with both functional (SSA form) and imperative (side-effecting) semantics. We discuss the implications of this infrastructure on compiler construction and present preliminary experimental results.

Fast in-memory SQL analytics on typed graphs

Chunbin Lin, Benjamin Mandel, Yannis Papakonstantinou +1 more

Computer Networks and Communications · Proceedings of the VLDB Endowment · · cited 16× · DOI ↗ · more like this ·

We study a class of graph analytics SQL queries, which we call relationship queries. These queries involving aggregation, join, semijoin, intersection and selection are a wide superset of fixed-length graph reachability queries and of tree pattern queries. We present real-world OLAP scenarios, where efficient relationship queries are needed. However, row stores, column stores and graph databases are unacceptably slow in such OLAP scenarios. We propose a GQ-Fast database, which is an indexed database that roughly corresponds to efficient encoding of annotated adjacency lists that combines salient features of column-based organization, indexing and compression. GQ-Fast uses a bottom-up fully pipelined query execution model, which enables (a) aggressive compression (e.g., compressed bitmaps and Huffman) and (b) avoids intermediate results that consist of row IDs (which are typical in…

A Mobile and Modular Low-Cost Sensor System for Road Surface Recognition Using a Bicycle

Matthias Springer, Christoph Ament

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

The quality of pavements is significant to comfort and safety when riding a bicycle on roads and cycleways. As pavements are affected by ageing due to environmental impacts, periodic inspection is required for maintenance planning. Since this involves considerable efforts and costs, there is a need to monitor roads using affordable sensors. This paper presents a modular and low-cost measurement system for road surface recognition. It consists of several sensors that are attached to a bicycle to record e.g. forces or the suspension travel while driving. To ensure high sample rates in data acquisition, the data capturing and storage tasks are distributed to several microcontrollers and the monitoring and control is performed by a single board computer. In addition, the measuring system is intended to simplify the tedious documentation of ground truth. We present the results obtained by…

Modular array-based GPU computing in a dynamically-typed language

Matthias Springer, Peter Wauligmann, Hidehiko Masuhara

Hardware and Architecture · Institutional Repositories DataBase (IRDB) · · cited 7× · DOI ↗ · more like this ·

Nowadays, GPU accelerators are widely used in areas with large data-parallel computations such as scientific computations or neural networks. Programmers can either write code in low-level CUDA/OpenCL code or use a GPU extension for a high-level programming language for better productivity. Most extensions focus on statically-typed languages, but many programmers prefer dynamically-typed languages due to their simplicity and flexibility.

Inner array inlining for structure of arrays layout

Matthias Springer, Yaozhu Sun, Hidehiko Masuhara

Computer Vision and Pattern Recognition · Institutional Repositories DataBase (IRDB) · · cited 6× · DOI ↗ · more like this ·

Previous work has shown how the well-studied and SIMD-friendly Structure of Arrays (SOA) data layout strategy can speed up applications in high-performance computing compared to a traditional Array of Structures (AOS) data layout. However, a standard SOA layout cannot handle structures with inner arrays; such structures appear frequently in graph-based applications and object-oriented designs with associations of high multiplicity.

Ikra-Cpp

Matthias Springer, Hidehiko Masuhara

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

Structure of Arrays (SOA) is a well-studied data layout technique for SIMD architectures. Previous work has shown that it can speed up applications in high-performance computing by several factors compared to a traditional Array of Structures (AOS) layout. However, most programmers are used to AOS-style programming, which is more readable and easier to maintain.

Object support in an array-based GPGPU extension for Ruby

Matthias Springer, Hidehiko Masuhara

Hardware and Architecture · Tokyo Tech Research Repository (Tokyo Institute of Technology) · · cited 5× · DOI ↗ · more like this ·

This paper presents implementation and optimization techniques to support objects in Ikra, an array-based parallel extension to Ruby with dynamic compilation. The high-level goal of Ikra is to allow developers to exploit GPU-based high-performance computing without paying much attention to intricate details of the underlying GPU infrastructure and CUDA. Ikra supports dynamically-typed object-oriented programming in Ruby and performs a number of optimizations. It supports parallel operations (e.g., map, each) on arrays of polymorphic objects, allowing polymorphic method calls inside a kernel by compiling them to conditional branches. To reduce branch divergence, Ikra shuffles thread assignments to base array elements based on runtime types of elements. To facilitate memory coalescing, Ikra stores objects in a structure-of-arrays (SoA) representation (columnar object layout). To eliminate…

Matriona: class nesting with parameterization in Squeak/Smalltalk

Matthias Springer, Fabio Niephaus, Robert Hirschfeld +1 more

Artificial Intelligence · Institutional Repositories DataBase (IRDB) · · cited 4× · DOI ↗ · more like this ·

We present Matriona, a module system for Squeak, a Smalltalk dialect. It supports class nesting and parameterization and is based on a hierarchical name lookup mechanism. Matriona solves a range of modularity issues in Squeak. Instead of a flat class organization, it provides a hierarchical namespace, that avoids name clashes and allows for shorter local names. Furthermore, it provides a way to share behavior among classes and modules using mixins and class hierarchy inheritance (a form of inheritance that subclasses an entire class family), respectively. Finally, it allows modules to be externally configurable, which is a form of dependency management decoupling a module from the actual implementation of its dependencies. Matriona is implemented on top of Squeak by introducing a new keyword for run-time name lookups through a reflective mechanism, without modifying the underlying…

DynaSOAr: A Parallel Memory Allocator for Object-oriented Programming on GPUs with Efficient Memory Access

Matthias Springer, Hidehiko Masuhara

cs.PL · · cited 3× · arXiv ↗ · more like this ·

Object-oriented programming has long been regarded as too inefficient for SIMD high-performance computing, despite the fact that many important HPC applications have an inherent object structure. On SIMD accelerators, including GPUs, this is mainly due to performance problems with memory allocation and memory access: There are a few libraries that support parallel memory allocation directly on accelerator devices, but all of them suffer from uncoalesed memory accesses. We discovered a broad class of object-oriented programs with many important real-world applications that can be implemented efficiently on massively parallel SIMD accelerators. We call this class Single-Method Multiple-Objects (SMMO), because parallelism is expressed by running a method on all objects of a type. To make fast GPU programming available to average programmers, we developed DynaSOAr, a CUDA framework for SMMO…

Classes as Layers

Matthias Springer, Hidehiko Masuhara, Robert Hirschfeld

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

This paper analyzes and presents alternative implementations of three well-known Gang of Four design patterns: Decorator, Observer, and Visitor. These implementations are more than mere refactorings and take advantage of a variant of context-oriented programming that unifies classes and layers to overcome shortcomings in a conventional, object-oriented implementation.

Memory-Efficient Object-Oriented Programming on GPUs

Matthias Springer

cs.PL · · cited 2× · arXiv ↗ · more like this ·

Object-oriented programming is often regarded as too inefficient for high-performance computing (HPC), despite the fact that many important HPC problems have an inherent object structure. Our goal is to bring efficient, object-oriented programming to massively parallel SIMD architectures, especially GPUs. In this thesis, we develop various techniques for optimizing object-oriented GPU code. Most notably, we identify the object-oriented Single-Method Multiple-Objects (SMMO) programming model. We first develop an embedded C++ Structure of Arrays (SOA) data layout DSL for SMMO applications. We then design a lock-free, dynamic memory allocator that stores allocations in SOA layout. Finally, we show how to further optimize the memory access of SMMO applications with memory defragmentation.

Inter-language Collaboration in an Object-oriented Virtual Machine

Matthias Springer

cs.PL · · cited 2× · arXiv ↗ · more like this ·

Multi-language virtual machines have a number of advantages. They allow software developers to use software libraries that were written for different programming languages. Furthermore, language implementors do not have to bother with low-level VM functionality and their implementation can benefit from optimizations in existing virtual machines. MagLev is an implementation of the Ruby programming language on top of the GemStone/S virtual machine for the Smalltalk programming language. In this work, we present how software components written in both languages can interact. We show how MagLev unifies the Smalltalk and the Ruby object model, taking into account Smalltalk meta classes, Ruby singleton classes, and Ruby modules. Besides, we show how we can call Ruby methods from Smalltalk and vice versa. We also present MagLev's concept of bridge methods for implementing Ruby method calling…

Fast In-Memory SQL Analytics on Graphs

Chunbin Lin, Benjamin Mandel, Yannis Papakonstantinou +1 more

cs.DB · · cited 2× · arXiv ↗ · more like this ·

We study a class of graph analytics SQL queries, which we call relationship queries. Relationship queries are a wide superset of fixed-length graph reachability queries and of tree pattern queries. Intuitively, it discovers target entities that are reachable from source entities specified by the query. It usually also finds aggregated scores, which correspond to the target entities and are calculated by applying aggregation functions on measure attributes, which are found on the target entities, the source entities and the paths from the sources to the targets. We present real-world OLAP scenarios, where efficient relationship queries are needed. However, row stores, column stores and graph databases are unacceptably slow in such OLAP scenarios. We briefly comment on the straightforward extension of relationship queries that allows accessing arbitrary schemas. The GQ-Fast in-memory…

Efficient Layered Method Execution in ContextAmber

Matthias Springer, Jens Lincke, Robert Hirschfeld

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

We present ContextAmber, a framework for context-oriented programming, in Amber Smalltalk, an implementation of the Smalltalk programming language that compiles to JavaScript. ContextAmber is implemented using metaprogramming facilities and supports global, object-wise, and scoped layer activation. Current COP implementations come at the expense of significantly reduced execution performance due to multiple partial method invocations and layer composition computations every time a layered method is invoked. ContextAmber can reduce this overhead by inlining partial methods, caching layer compositions, and caching inlined layered methods, resulting in a runtime overhead of about 5% in our vector graphics rendering benchmarks.

Hierarchical layer-based class extensions in Squeak/Smalltalk

Matthias Springer, Hidehiko Masuhara, Robert Hirschfeld

Artificial Intelligence · Institutional Repositories DataBase (IRDB) · · cited 1× · DOI ↗ · more like this ·

Class extensions are frequently used in programming languages such as Ruby and Smalltalk to add or change methods of a class that is defined in the same application or in a different one. They suffer from modularity issues if globally visible: Other applications using the same classes are then affected by the modifications. This paper presents a hierarchical approach for dynamically scoping class extensions in dynamically-typed, class-based programming languages supporting class nesting. Our mechanism allows programmers to define the scope of class extensions and to reuse class extensions in other programs. Class extensions can be scoped according to a nested class hierarchy or based on whether programmers regard a potentially affected class as a black box or not. Class extensions are organized in layers, where multiple layers targeting the same class can be active at the same time.

DynaSOAr: Accelerating Single-Method Multiple-Objects Applications on GPUs

Matthias Springer

cs.PL · · cited 0× · arXiv ↗ · more like this ·

Object-oriented programming (OOP) has long been regarded as too inefficient for SIMD high-performance computing, despite the fact that many important HPC applications have an inherent object structure. We discovered a broad subset of OOP that can be implemented efficiently on massively parallel SIMD accelerators. We call it Single-Method Multiple-Objects (SMMO), because parallelism is expressed by running a method on all objects of a type. To make fast GPU programming available to domain experts who are less experienced in GPU programming, we developed DynaSOAr, a CUDA framework for SMMO applications. DynaSOAr improves the usage of allocated memory with an SOA data layout and achieves low memory fragmentation through efficient management of free and allocated memory blocks with lock-free, hierarchical bitmaps.

dart2java

Matthias Springer, Andrew Krieger, Stanislav Manilov +1 more

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

We present the design and implementation of dart2java, an experimental Dart to Java compiler. It is implemented in Dart and currently supports many but not all Dart language constructs. dart2java is a playground to evaluate performance implications of running Dart code on the JVM and to investigate if it is possible to write Dart code in a largely Java-dominated environment.

A Layer-based Approach to Hierarchical Dynamically-scoped Open Classes

Matthias Springer, Hidehiko Masuhara, Robert Hirschfeld

Artificial Intelligence · Journal of Information Processing · · cited 0× · DOI ↗ · more like this ·

Open classes are frequently used in programming languages such as Ruby and Smalltalk to add or change methods of a class that is defined in the same component or in a different one. They are typically used for bug fixing, multi-dimensional separation of concerns, or to modularly add new operations to an existing class. However, they suffer from modularity issues if globally visible: Other components using the same classes are then affected by their modifications. This work presents Extension Classes, a hierarchical approach for dynamically scoping such modifications in Ruby, built on top of ideas from Context-oriented Programming (COP). Our mechanism organizes modifications in classes and allows programmers to define their scope according to a class nesting hierarchy and based on whether programmers regard an affected class as a black box or not. Moreover, Extension Classes support…

Call-target-specific method arguments

Fabio Niephaus, Matthias Springer, Tim Felgentreff +2 more

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

Most efficient implementations of dynamically-typed programming languages use polymorphic inline caches to determine the target of polymorphic method calls, making method lookups more efficient. In some programming languages, parameters specified in method signatures can differ from arguments passed at call sites. However, arguments are typically specific to call sites, so they have to be converted within target methods. We propose call-target-specific method arguments for dynamically-typed languages, effectively making argument handling part of polymorphic inline cache entries. We implemented this concept in JRuby using the Truffle framework in order to make keyword arguments more efficient. Micro-benchmarks confirm that our implementation makes keyword argument passing in JRuby more than twice as fast.