1 Search Results for "Lambov, Branimir"

Document

Interval Arithmetic Using SSE-2

Authors: Branimir Lambov

Published in: Dagstuhl Seminar Proceedings, Volume 6021, Reliable Implementation of Real Number Algorithms: Theory and Practice (2006)

Abstract

We present an implementation of double precision interval arithmetic using the single-instruction-multiple-data SSE-2 instruction and register set extensions. The implementation is part of a package for exact real arithmetic, which defines the interval arithmetic variation that must be used: incorrect operations such as division by zero cause exceptions, loose evaluation of the operations is in effect, and performance is more important than tightness of the produced bounds. The SSE2 extensions are suitable for the job, because they can be used to operate on a pair of double precision numbers and include separate rounding mode control and detection of the exceptional conditions. The paper describes the ideas we use to fit interval arithmetic to this set of instructions, shows a performance comparison with other freely available interval arithmetic packages, and discusses possible very simple hardware extensions that can significantly increase the performance of interval arithmetic.

Cite as

Branimir Lambov. Interval Arithmetic Using SSE-2. In Reliable Implementation of Real Number Algorithms: Theory and Practice. Dagstuhl Seminar Proceedings, Volume 6021, pp. 1-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{lambov:DagSemProc.06021.6,
  author =	{Lambov, Branimir},
  title =	{{Interval Arithmetic Using SSE-2}},
  booktitle =	{Reliable Implementation of Real Number Algorithms: Theory and Practice},
  pages =	{1--12},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{6021},
  editor =	{Peter Hertling and Christoph M. Hoffmann and Wolfram Luther and Nathalie Revol},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.06021.6},
  URN =		{urn:nbn:de:0030-drops-7140},
  doi =		{10.4230/DagSemProc.06021.6},
  annote =	{Keywords: Interval Arithmetic, SSE2}
}

Refine by Author
1 Lambov, Branimir

Refine by Classification

Refine by Keyword
1 Interval Arithmetic
1 SSE2

Refine by Type
1 document

Refine by Publication Year
1 2006

1 Search Results for "Lambov, Branimir"

Interval Arithmetic Using SSE-2

Abstract

Cite as

Thanks for your feedback!

Could not send message