Thomas Gross


Last Name

Gross

First Name

Thomas

ORCID

0000-0002-2038-2902

Organisational unit

Search Results

Publications 1 - 10 of 155
  • Online optimizations driven by hardware performance monitoring
    Item type: Conference Paper
    Payer, Mathias; Schneider, Florian T.; Gross, Thomas (2007)
    SIGPLAN notices ~ Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design & Implementation / PLDI'07, San Diego, California, USA, June 10-13, 2007
  • Verifying Multi-Object Invariants with Relationships
    Item type: Conference Paper
    Balzer, Stephanie; Gross, Thomas (2011)
    Lecture Notes in Computer Science ~ ECOOP 2011 - Object-Oriented Programming : 25th European Conference : proceedings
  • Thread Safety through Partitions and Effect Agreements
    Item type: Conference Paper
    Matsakis, Nicholas D.; Gross, Thomas (2008)
    Lecture Notes in Computer Science ~ Languages and compilers for parallel computing
  • WXCP: Explicit congestion control for wireless multi-hop networks
    Item type: Conference Paper
    Su, Yang; Gross, Thomas (2005)
    Lecture Notes in Computer Science ~ Quality of service - IWQoS 2005 : 13th international workshop : proceedings / IWQoS 2005 Passau, Germany, June 21-23, 2005
  • Load-balancing for load-imbalanced fine-grained linear pipelines
    Item type: Journal Article
    Mastoras, Aristeidis; Gross, Thomas (2019)
    Parallel Computing
    Pipelining is a well-known technique to overlap loop iterations by partitioning the loop body into a sequence of stages. A large class of programs can be expressed as linear pipelines if data dependences only flow from earlier to later stages. Various pipelining techniques have been explored but reconciling load-balancing and efficient execution is still a challenge for two main reasons. First, partitioning of the loop body into stages that lead to load-balancing may depend on the data set as well as system properties, e.g., number of cores. Second, the configuration of the runtime system is far from obvious. In this article, we present Pipelight, a technique that achieves load-balancing for linear pipelines. Pipelight relies on a way of mapping stages onto threads that simplifies partitioning and enables the design of a lightweight algorithm for dynamic scheduling. Furthermore, Pipelight introduces a concurrent data structure that exploits the properties of data dependences presented in linear pipelines to provide efficient communication and synchronization. This data structure simplifies the configuration of the runtime system and makes Pipelight a practical solution. The evaluation on a 44-core system shows the efficiency of Pipelight for a set of programs selected from widely-used collections. Although Pipelight simplifies parallelization of linear pipelines, it performs similarly to the most efficient properly configured state-of-the-art technique. The price paid for the benefits of Pipelight is additional overhead for fine-grained loops. However, this overhead can be amortized successfully with chunking. To make Pipelight a promising solution, we propose a directive-based transformation for Pipelight, which is developed in a prototype source-to-source compiler. Consequently, Pipelight is an efficient and practical solution to achieve load-balancing for fine-grained linear pipelines.
  • Unifying fixed code and fixed data mapping of load-imbalanced pipelined loops
    Item type: Conference Paper
    Mastoras, Aristeidis; Gross, Thomas (2016)
    Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '16)
  • Revision classes for explicit versioning
    Item type: Conference Paper
    Previtali, Susanne Cech; Schäuble, Michele; Gross, Thomas (2009)
    Proceedings of the Workshop on AOP and Meta-Data for Software Evolution : 2009, Genova, Italy July 07
  • Pervasive Parallelism for Managed Runtimes
    Item type: Conference Paper
    Noll, Albert; Gross, Thomas (2011)
  • Content-Aware Compression using Saliency-Driven Image Retargeting
    Item type: Conference Paper
    Zünd, Fabio; Pritch, Yael; Sorkine-Hornung, Alexander; et al. (2013)
    2013 IEEE International Conference on Image Processing (ICIP 2013)
  • Lightweight Memory Tracing
    Item type: Conference Paper
    Payer, Mathias; Kravina, Enrico; Gross, Thomas (2013)
    Proceedings of USENIX ATC`13 : 2013 USENIX Annual Technical Conference
Publications 1 - 10 of 155