New Results on the Distance between a Segment and Z?. Application to the Exact Rounding

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Vincent Lefèvre

17th IEEE Symposium on Computer Arithmetic (ARITH'05)

Cape Cod, Massachusetts, USA

June 27-June 29

ISBN: 0-7695-2366-8

	ASCII Text	x
	Vincent Lefèvre, "New Results on the Distance between a Segment and Z?. Application to the Exact Rounding," Computer Arithmetic, IEEE Symposium on, pp. 68-75, 17th IEEE Symposium on Computer Arithmetic (ARITH'05), 2005.

	BibTex	x
	@article{ 10.1109/ARITH.2005.32, author = {Vincent Lefèvre}, title = {New Results on the Distance between a Segment and Z?. Application to the Exact Rounding}, journal ={Computer Arithmetic, IEEE Symposium on}, volume = {0}, year = {2005}, issn = {1063-6889}, pages = {68-75}, doi = {http://doi.ieeecomputersociety.org/10.1109/ARITH.2005.32}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Arithmetic, IEEE Symposium on TI - New Results on the Distance between a Segment and Z?. Application to the Exact Rounding SN - 1063-6889 SP68 EP75 A1 - Vincent Lefèvre, PY - 2005 KW - null VL - 0 JA - Computer Arithmetic, IEEE Symposium on ER -

Vincent Lefèvre, LORIA/INRIA Lorraine

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.2005.32

This paper presents extensions to Lefèvre?s algorithm that computes a lower bound on the distance between a segment and a regular grid Z². This algorithm and, in particular, the extensions are useful in the search for worst cases for the exact rounding of unary elementary functions or base-conversion functions. The proof that is presented here is simpler and less technical than the original proof. This paper also gives benchmark results with various optimization parameters, explanations of these results, and an application to base conversion.

Citation:

Vincent Lefèvre, "New Results on the Distance between a Segment and Z?. Application to the Exact Rounding," arith, pp.68-75, 17th IEEE Symposium on Computer Arithmetic (ARITH'05), 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.