Parallel detection of interval overlapping

  • Authors:

  • Marco Nehmeier;Stefan Siegel;Jürgen Wolff von Gudenberg

  • Affiliations:

  • Institute of Computer Science, University of Würzburg, Würzburg, Germany;Institute of Computer Science, University of Würzburg, Würzburg, Germany;Institute of Computer Science, University of Würzburg, Würzburg, Germany

  • Venue:
  • PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume 2
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we define the interval overlapping relation and develop a parallel hardware unit for its realization. As one application we consider the interval comparisons. It is shown that a detailed classification of the interval overlapping relation leads to a reduction of floating-point comparisons in common applications.