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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
Hammer, R., Hocks, M., Kulisch, U., Ratz, D.: C++ Toolbox for Verified Computing I: Basic Numerical Problems. Springer, Berlin (1995)
IEEE Interval Standard Working Group - P1788, http://grouper.ieee.org/groups/1788/
IEEE Task P754. IEEE 754-2008, Standard for Floating-Point Arithmetic. IEEE, New York (August 2008)
Kulisch, U.: Computer Arithmetic and Validity. Theory, Implementation, and Applications. de Gruyter Studies in Mathematics 33, Berlin (2008)
Nehmeier, M., Wolff von Gudenberg, J.: Interval Comparisons and Lattice Operations based on the Interval Overlapping Relation. Technical Report 476, Institute of Computer Science, University of Würzburg (September 2010)
Neumaier, A.: Vienna proposal for interval standardization, Version 3.0 (November 2008) in [3]
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nehmeier, M., Siegel, S., von Gudenberg, J.W. (2012). Parallel Detection of Interval Overlapping. In: Jónasson, K. (eds) Applied Parallel and Scientific Computing. PARA 2010. Lecture Notes in Computer Science, vol 7134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28145-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-28145-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28144-0
Online ISBN: 978-3-642-28145-7
eBook Packages: Computer ScienceComputer Science (R0)