9 Search Results for "Mohr, Bernd"

Document
DOI: 10.4230/LIPIcs.ESA.2025.79
Semi-Streaming Algorithms for Hypergraph Matching

Authors: Henrik Reinstädtler, S M Ferdous, Alex Pothen, Bora Uçar, and Christian Schulz

Published in: LIPIcs, Volume 351, 33rd Annual European Symposium on Algorithms (ESA 2025)

Abstract
We propose two one-pass streaming algorithms for the NP-hard hypergraph matching problem. The first algorithm stores a small subset of potential matching edges in a stack using dual variables to select edges. It has an approximation guarantee of 1/(d(1+ε)) and requires 𝒪((n/ε)log²n) bits of memory, where n is the number of vertices in the hypergraph, d is the maximum number of vertices in a hyperedge, and ε > 0 is a parameter to be chosen. The second algorithm computes, stores, and updates a single matching as the edges stream, with an approximation ratio dependent on a parameter α. Its best approximation guarantee is 1/((2d-1) + 2 √{d(d-1)}), and it requires only 𝒪(n) memory. We have implemented both algorithms and compared them with respect to solution quality, memory consumption, and running times on two diverse sets of hypergraphs with a non-streaming greedy and a naive streaming algorithm. Our results show that the streaming algorithms achieve much better solution quality than naive algorithms when facing adverse orderings. Furthermore, these algorithms reduce the memory required by a factor of 13 in the geometric mean on our test problems, and also outperform the offline Greedy algorithm in running time.
Cite as

Henrik Reinstädtler, S M Ferdous, Alex Pothen, Bora Uçar, and Christian Schulz. Semi-Streaming Algorithms for Hypergraph Matching. In 33rd Annual European Symposium on Algorithms (ESA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 351, pp. 79:1-79:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{reinstadtler_et_al:LIPIcs.ESA.2025.79,
  author =	{Reinst\"{a}dtler, Henrik and Ferdous, S M and Pothen, Alex and U\c{c}ar, Bora and Schulz, Christian},
  title =	{{Semi-Streaming Algorithms for Hypergraph Matching}},
  booktitle =	{33rd Annual European Symposium on Algorithms (ESA 2025)},
  pages =	{79:1--79:19},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-395-9},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{351},
  editor =	{Benoit, Anne and Kaplan, Haim and Wild, Sebastian and Herman, Grzegorz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.79},
  URN =		{urn:nbn:de:0030-drops-245478},
  doi =		{10.4230/LIPIcs.ESA.2025.79},
  annote =	{Keywords: hypergraph, matching, semi-streaming}
}
Document
DOI: 10.4230/DagRep.7.10.84
Performance Portability in Extreme Scale Computing (Dagstuhl Seminar 17431)

Authors: Anshu Dubey, Paul H. J. Kelly, Bernd Mohr, and Jeffrey S. Vetter

Published in: Dagstuhl Reports, Volume 7, Issue 10 (2018)

Abstract
This Dagstuhl Seminar represented a unique opportunity to bring together international experts from the three research communities essential to tackling the HPC performance portability challenge: developers of large-scale computational science software projects, researchers developing parallel programming technologies, and performance specialists. The major research questions for the seminar were to understand challenges, design metrics, and prioritize potential solutions for performance portability, management of data movement in complex applications, composability, and pathways to impact on the research community. The overall conclusion shared by all participants was that performance portability in extreme scale computing can be achieved, especially if parallel applications are designed with performance portability in mind from the beginning. Making legacy application performance portable still requires enormous efforts and expertise. In many instances it will likely require extensive refactoring.
Cite as

Anshu Dubey, Paul H. J. Kelly, Bernd Mohr, and Jeffrey S. Vetter. Performance Portability in Extreme Scale Computing (Dagstuhl Seminar 17431). In Dagstuhl Reports, Volume 7, Issue 10, pp. 84-110, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@Article{dubey_et_al:DagRep.7.10.84,
  author =	{Dubey, Anshu and Kelly, Paul H. J. and Mohr, Bernd and Vetter, Jeffrey S.},
  title =	{{Performance Portability in Extreme Scale Computing (Dagstuhl Seminar 17431)}},
  pages =	{84--110},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2018},
  volume =	{7},
  number =	{10},
  editor =	{Dubey, Anshu and Kelly, Paul H. J. and Mohr, Bernd and Vetter, Jeffrey S.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.7.10.84},
  URN =		{urn:nbn:de:0030-drops-86642},
  doi =		{10.4230/DagRep.7.10.84},
  annote =	{Keywords: Parallel programming, performance portability, productivity, scientific computing}
}
Document
DOI: 10.4230/DagMan.5.1.1
Connecting Performance Analysis and Visualization (Dagstuhl Perspectives Workshop 14022)

Authors: Peer-Timo Bremer, Bernd Mohr, Valerio Pascucci, Martin Schulz, Todd Gamblin, and Holger Brunst

Published in: Dagstuhl Manifestos, Volume 5, Issue 1 (2015)

Abstract
In the first week of January 2014 Schloss Dagstuhl hosted a Perspectives Workshop on “Connecting Performance Analysis and Visualization to Advance Extreme Scale Computing”. The workshop brought together two previously separate communities – from Visualization and Performance Analysis for High Performance Computing – to discuss a long term joint research agenda. The goal was to identify and address the challenges in using visual representations to understand and optimize the performance of extreme-scale applications running on today's most powerful computing systems like climate modeling, combustion, material science or astro-physics simulations.
Cite as

Peer-Timo Bremer, Bernd Mohr, Valerio Pascucci, Martin Schulz, Todd Gamblin, and Holger Brunst. Connecting Performance Analysis and Visualization (Dagstuhl Perspectives Workshop 14022). In Dagstuhl Manifestos, Volume 5, Issue 1, pp. 1-24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)

Copy BibTex To Clipboard

@Article{bremer_et_al:DagMan.5.1.1,
  author =	{Bremer, Peer-Timo and Mohr, Bernd and Pascucci, Valerio and Schulz, Martin and Gamblin, Todd and Brunst, Holger},
  title =	{{Connecting Performance Analysis and Visualization (Dagstuhl Perspectives Workshop 14022)}},
  pages =	{1--24},
  journal =	{Dagstuhl Manifestos},
  ISSN =	{2193-2433},
  year =	{2015},
  volume =	{5},
  number =	{1},
  editor =	{Bremer, Peer-Timo and Mohr, Bernd and Pascucci, Valerio and Schulz, Martin and Gamblin, Todd and Brunst, Holger},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagMan.5.1.1},
  URN =		{urn:nbn:de:0030-drops-55099},
  doi =		{10.4230/DagMan.5.1.1},
  annote =	{Keywords: Performance Analysis, Performance Tools, Information Visualization, Visual Analytics}
}
Document
DOI: 10.4230/DagRep.4.1.17
Connecting Performance Analysis and Visualization to Advance Extreme Scale Computing (Dagstuhl Perspectives Workshop 14022)

Authors: Peer-Timo Bremer, Bernd Mohr, Valerio Pascucci, and Martin Schulz

Published in: Dagstuhl Reports, Volume 4, Issue 1 (2014)

Abstract
In the first week of January 2014 Dagstuhl hosted a Perspectives Workshop on "Connecting Performance Analysis and Visualization to Advance Extreme Scale Computing". The event brought together two previously separate communities - from Visualization and HPC Performance Analysis - to discuss a long term joined research agenda. The goal was to identify and address the challenges in using visual representations to understand and optimize the performance of extreme-scale applications running on today's most powerful computing systems like climate modeling, combustion, material science or astro-physics simulations.
Cite as

Peer-Timo Bremer, Bernd Mohr, Valerio Pascucci, and Martin Schulz. Connecting Performance Analysis and Visualization to Advance Extreme Scale Computing (Dagstuhl Perspectives Workshop 14022). In Dagstuhl Reports, Volume 4, Issue 1, pp. 17-35, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)

Copy BibTex To Clipboard

@Article{bremer_et_al:DagRep.4.1.17,
  author =	{Bremer, Peer-Timo and Mohr, Bernd and Pascucci, Valerio and Schulz, Martin},
  title =	{{Connecting Performance Analysis and Visualization to Advance Extreme Scale Computing (Dagstuhl Perspectives Workshop 14022)}},
  pages =	{17--35},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2014},
  volume =	{4},
  number =	{1},
  editor =	{Bremer, Peer-Timo and Mohr, Bernd and Pascucci, Valerio and Schulz, Martin},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.4.1.17},
  URN =		{urn:nbn:de:0030-drops-45166},
  doi =		{10.4230/DagRep.4.1.17},
  annote =	{Keywords: Large scale data presentation and analysis, Exascale class machine optimization, Performance data analysis and root cause detection, High dimensional}
}
Document
DOI: 10.4230/DagSemProc.10181.1
10181 Abstracts Collection – Program Development for Extreme-Scale Computing

Authors: Jesus Labarta, Barton P. Miller, Bernd Mohr, and Martin Schulz

Published in: Dagstuhl Seminar Proceedings, Volume 10181, Program Development for Extreme-Scale Computing (2010)

Abstract
From May 2nd to May 7th, 2010, the Dagstuhl Seminar 10181 ``Program Development for Extreme-Scale Computing '' was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. Links to extended abstracts or full papers are provided, if available.
Cite as

Jesus Labarta, Barton P. Miller, Bernd Mohr, and Martin Schulz. 10181 Abstracts Collection – Program Development for Extreme-Scale Computing. In Program Development for Extreme-Scale Computing. Dagstuhl Seminar Proceedings, Volume 10181, pp. 1-17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)

Copy BibTex To Clipboard

@InProceedings{labarta_et_al:DagSemProc.10181.1,
  author =	{Labarta, Jesus and Miller, Barton P. and Mohr, Bernd and Schulz, Martin},
  title =	{{10181 Abstracts Collection – Program Development for Extreme-Scale Computing}},
  booktitle =	{Program Development for Extreme-Scale Computing},
  pages =	{1--17},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2010},
  volume =	{10181},
  editor =	{Jesus Labarta and Barton P. Miller and Bernd Mohr and Martin Schulz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10181.1},
  URN =		{urn:nbn:de:0030-drops-26840},
  doi =		{10.4230/DagSemProc.10181.1},
  annote =	{Keywords: Parallel programming, performance analysis, debugging, scalability}
}
Document
DOI: 10.4230/DagSemProc.10181.2
10181 Executive Summary – Program Development for Extreme-Scale Computing

Authors: Jesus Labarta, Barton P. Miller, Bernd Mohr, and Martin Schulz

Published in: Dagstuhl Seminar Proceedings, Volume 10181, Program Development for Extreme-Scale Computing (2010)

Abstract
From May 2nd to May 7th, 2010, the Dagstuhl Seminar 10181 ``Program Development for Extreme-Scale Computing '' was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. This paper provides an executive summary of the seminar.
Cite as

Jesus Labarta, Barton P. Miller, Bernd Mohr, and Martin Schulz. 10181 Executive Summary – Program Development for Extreme-Scale Computing. In Program Development for Extreme-Scale Computing. Dagstuhl Seminar Proceedings, Volume 10181, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)

Copy BibTex To Clipboard

@InProceedings{labarta_et_al:DagSemProc.10181.2,
  author =	{Labarta, Jesus and Miller, Barton P. and Mohr, Bernd and Schulz, Martin},
  title =	{{10181 Executive Summary – Program Development for Extreme-Scale Computing}},
  booktitle =	{Program Development for Extreme-Scale Computing},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2010},
  volume =	{10181},
  editor =	{Jesus Labarta and Barton P. Miller and Bernd Mohr and Martin Schulz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10181.2},
  URN =		{urn:nbn:de:0030-drops-26741},
  doi =		{10.4230/DagSemProc.10181.2},
  annote =	{Keywords: Parallel programming, performance analysis, debugging, scalability}
}
Document
DOI: 10.4230/DagSemProc.07341.1
07341 Abstracts Collection – Code Instrumentation and Modeling for Parallel Performance Analysis

Authors: Adolfy Hoisie, Barton P. Miller, and Bernd Mohr

Published in: Dagstuhl Seminar Proceedings, Volume 7341, Code Instrumentation and Modeling for Parallel Performance Analysis (2007)

Abstract
From 20th to 24th August 2007, the Dagstuhl Seminar 07341 ``Code Instrumentation and Modeling for Parallel Performance Analysis'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.
Cite as

Adolfy Hoisie, Barton P. Miller, and Bernd Mohr. 07341 Abstracts Collection – Code Instrumentation and Modeling for Parallel Performance Analysis. In Code Instrumentation and Modeling for Parallel Performance Analysis. Dagstuhl Seminar Proceedings, Volume 7341, pp. 1-17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)

Copy BibTex To Clipboard

@InProceedings{hoisie_et_al:DagSemProc.07341.1,
  author =	{Hoisie, Adolfy and Miller, Barton P. and Mohr, Bernd},
  title =	{{07341 Abstracts Collection – Code Instrumentation and Modeling for Parallel Performance Analysis}},
  booktitle =	{Code Instrumentation and Modeling for Parallel Performance Analysis},
  pages =	{1--17},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7341},
  editor =	{Adolfy Hoisie and Barton P. Miller and Bernd Mohr},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07341.1},
  URN =		{urn:nbn:de:0030-drops-12681},
  doi =		{10.4230/DagSemProc.07341.1},
  annote =	{Keywords: Parallel programming, performance analysis, performance modeling, code instrumentation}
}
Document
DOI: 10.4230/DagSemProc.07341.2
07341 Executive Summary – Code Instrumentation and Modeling for Parallel Performance Analysis

Authors: Adolfy Hoisie, Barton P. Miller, and Bernd Mohr

Published in: Dagstuhl Seminar Proceedings, Volume 7341, Code Instrumentation and Modeling for Parallel Performance Analysis (2007)

Abstract
Given the exponential increase in the complexity of modern parallel systems, parallel applications often fail to exploit the full power of the underlying hardware. At scale, it is not uncommon for applications to run at parallel efficiencies in the low single digits. Moreover, their optimization is extremely difficult due to the inherent complexity of the systems and the applications themselves. Therefore, a variety of projects have been developing tools and techniques for the measurement, analysis, and visualization of parallel program performance in order to help guide users in the optimization process. This meeting was the third in a series of seminars related to the topic "Performance Analysis of Parallel and Distributed Programs", with previous meetings being the Dagstuhl Seminar 02341 on "Performance Analysis and Distributed Computing" held in August 2002 and Seminar 05501 on "Automatic Performance Analysis" in December 2005. While these seminars concentrated on the "analysis" part of performance analysis, at the most recent seminar the focus was on the building blocks of program instrumentation and modeling that are prerequisites for the analysis phase. As a result, the presentations of the participants concentrated on several fundamental issues related to instrumentation for generating high-quality performance data, methodologies for performance modeling leading to accurate predictions for the performance, and on the ways in which these techniques are combined for the performance analysis of applications and systems.
Cite as

Adolfy Hoisie, Barton P. Miller, and Bernd Mohr. 07341 Executive Summary – Code Instrumentation and Modeling for Parallel Performance Analysis. In Code Instrumentation and Modeling for Parallel Performance Analysis. Dagstuhl Seminar Proceedings, Volume 7341, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)

Copy BibTex To Clipboard

@InProceedings{hoisie_et_al:DagSemProc.07341.2,
  author =	{Hoisie, Adolfy and Miller, Barton P. and Mohr, Bernd},
  title =	{{07341 Executive Summary – Code Instrumentation and Modeling for Parallel Performance Analysis}},
  booktitle =	{Code Instrumentation and Modeling for Parallel Performance Analysis},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7341},
  editor =	{Adolfy Hoisie and Barton P. Miller and Bernd Mohr},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07341.2},
  URN =		{urn:nbn:de:0030-drops-12679},
  doi =		{10.4230/DagSemProc.07341.2},
  annote =	{Keywords: Performance analysis, parallel programming}
}
Document
DOI: 10.4230/DagSemProc.05501.4
Holistic Hardware Counter Performance Analysis of Parallel Programs

Authors: Brian J. N. Wylie, Bernd Mohr, and Felix Wolf

Published in: Dagstuhl Seminar Proceedings, Volume 5501, Automatic Performance Analysis (2006)

Abstract
The KOJAK toolkit has been augmented with refined hardware performance counter support, including more convenient measurement specification, additional metric derivations and hierarchical structuring, and an extended algebra for integrating multiple experiments. Comprehensive automated analysis of a hybrid OpenMP/MPI parallel program, the ASC Purple sPPM benchmark, is demonstrated with performance experiments on equisized POWER4-II-based IBM Regatta p690+ cluster, Opteron-based Cray XD1 cluster and UltraSPARC-IV-based Sun Fire E25000 systems. Automatically assessed communication and synchronisation performance properties, combined with a rich set of measured and derived counter metrics, provide a holistic analysis context and facilitate multi-platform comparison.
Cite as

Brian J. N. Wylie, Bernd Mohr, and Felix Wolf. Holistic Hardware Counter Performance Analysis of Parallel Programs. In Automatic Performance Analysis. Dagstuhl Seminar Proceedings, Volume 5501, pp. 1-30, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{wylie_et_al:DagSemProc.05501.4,
  author =	{Wylie, Brian J. N. and Mohr, Bernd and Wolf, Felix},
  title =	{{Holistic Hardware Counter Performance Analysis of Parallel Programs}},
  booktitle =	{Automatic Performance Analysis},
  pages =	{1--30},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5501},
  editor =	{Hans Michael Gerndt and Allen Malony and Barton P. Miller and Wolfgang Nagel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05501.4},
  URN =		{urn:nbn:de:0030-drops-5071},
  doi =		{10.4230/DagSemProc.05501.4},
  annote =	{Keywords: Parallel program execution tracing, hardware performance counters, automated structured analysis, performance comparison}
}
  • Refine by Type
  • 9 Document/PDF
  • 1 Document/HTML

  • Refine by Publication Year
  • 1 2025
  • 1 2018
  • 1 2015
  • 1 2014
  • 2 2010
  • Show More...

  • Refine by Author
  • 8 Mohr, Bernd
  • 4 Miller, Barton P.
  • 4 Schulz, Martin
  • 2 Bremer, Peer-Timo
  • 2 Hoisie, Adolfy
  • Show More...

  • Refine by Series/Journal
  • 1 LIPIcs
  • 1 DagMan
  • 2 DagRep
  • 5 DagSemProc

  • Refine by Classification
  • 1 Mathematics of computing → Graph algorithms
  • 1 Mathematics of computing → Hypergraphs

  • Refine by Keyword
  • 4 Parallel programming
  • 3 performance analysis
  • 2 debugging
  • 2 scalability
  • 1 Exascale class machine optimization
  • Show More...

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact