public inbox for libc-alpha@sourceware.org
 help / color / mirror / Atom feed
From: Christoph Lauter <christoph.lauter@lip6.fr>
To: Joseph Myers <joseph@codesourcery.com>,
	 "Paul E. Murphy" <murphyp@linux.vnet.ibm.com>
Cc: "libc-alpha@sourceware.org" <libc-alpha@sourceware.org>,
	 Steve Munroe <sjmunroe@us.ibm.com>,
	Tulio Magno Quites Machado Filho <tuliom@linux.vnet.ibm.com>,
	 Michael R Meissner <mrmeissn@us.ibm.com>
Subject: Re: IEEE128 binary float to decimal float conversion routines
Date: Mon, 16 Nov 2015 22:07:00 -0000	[thread overview]
Message-ID: <564A53CE.8080500@lip6.fr> (raw)
In-Reply-To: <alpine.DEB.2.10.1511161803500.30498@digraph.polyomino.org.uk>

Hi everyone,

Joseph Myers wrote on 11/16/2015 07:24 PM:

> The BID conversions between binary and decimal float involve several MB of
> tables (whereas libgcc DPD conversions go via strings).  Several MB of
> tables are not of course needed; if doing correctly-rounded conversions
> (required for IEEE 754 conformance) there's a speed/space trade-off in how
> much precomputed data you use versus how much computation you do at
> runtime, and it's up to you what you think the right trade-off for powerpc
> is.
>

For what it's worth: some colleagues of mine and myself have recently 
published a paper on exact binary-to-decimal conversions between all 
IEEE754 formats, assuming BID as the encoding for decimal. None of the 
algorithms we proposed uses a table larger that a couple of dozens of 
kilobytes. Converting between binary and decimal FP with correct 
rounding is essentially the same problem, so people might wish to have a 
look at these results:

> http://www.computer.org/csdl/trans/tc/preprint/07271015-abs.html

Best regards,

Christoph Lauter

-- 
Christoph Lauter
Maître de conférences - Associate Professor
Équipe PEQUAN - LIP6 - UPMC Paris 6
4, place Jussieu, 75252 Paris Cedex 05, 26-00/301
Tel.: +33144278029 / +33182521777
http://www.christoph-lauter.org/

  parent reply	other threads:[~2015-11-16 22:07 UTC|newest]

Thread overview: 46+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-09-30 19:18 RFC Migrating PowerPC to IEEE 128-bit Floating Point Steven Munroe
2015-09-30 21:15 ` Joseph Myers
2015-10-13 18:06   ` Steven Munroe
2015-10-13 18:53     ` Michael Meissner
2015-10-13 23:11     ` Joseph Myers
2015-10-14  7:38       ` Andreas Schwab
2015-10-14 12:13         ` Joseph Myers
2016-03-07 23:48       ` Paul E. Murphy
2016-03-08  1:31         ` Joseph Myers
2016-04-19 17:26           ` Steven Munroe
2016-04-21 20:47             ` Joseph Myers
2015-10-26 18:05   ` [PATCH 0/2] Add minimal code for IEEE 128-bit floating point Tulio Magno Quites Machado Filho
2015-10-26 18:12     ` Joseph Myers
2015-10-26 18:45       ` Michael Meissner
2015-10-26 19:51       ` Steven Munroe
2015-10-26 22:31         ` Joseph Myers
2015-10-26 18:06   ` [PATCH 2/2] soft-fp: Add new KF routines Tulio Magno Quites Machado Filho
2015-10-26 18:34     ` Joseph Myers
2015-10-26 18:06   ` [PATCH 1/2] soft-fp: Automatically create KF files from TF ones Tulio Magno Quites Machado Filho
2015-10-26 18:16     ` Joseph Myers
2015-10-26 18:44       ` Michael Meissner
2015-10-26 20:01       ` [PATCHv2] " Tulio Magno Quites Machado Filho
2015-10-26 22:32         ` Joseph Myers
2015-10-27 11:20           ` Tulio Magno Quites Machado Filho
2015-11-16 17:48 ` IEEE128 binary float to decimal float conversion routines Paul E. Murphy
2015-11-16 18:24   ` Joseph Myers
2015-11-16 18:40     ` Joseph Myers
2015-11-16 22:07     ` Christoph Lauter [this message]
2015-11-16 22:42       ` Joseph Myers
2015-12-18 21:12         ` Steven Munroe
2015-12-18 22:13           ` Joseph Myers
2015-12-19  5:03             ` Steven Munroe
2015-12-19 13:15               ` Joseph Myers
2015-12-19 16:40               ` Joseph Myers
2015-12-23 17:33                 ` Steven Munroe
2015-11-16 23:45     ` Paul E. Murphy
2015-11-17  0:07       ` Joseph Myers
     [not found]         ` <201511180131.tAI1Vs2L023118@d03av01.boulder.ibm.com>
2015-11-18  2:03           ` Joseph Myers
     [not found]             ` <201511182301.tAIN1Igc011083@d03av02.boulder.ibm.com>
2015-11-18 23:53               ` Joseph Myers
     [not found]                 ` <201511190052.tAJ0qd4x018924@d03av02.boulder.ibm.com>
2015-11-19  1:22                   ` Joseph Myers
2015-12-08 17:16                 ` Steven Munroe
2015-12-08 18:25                   ` Joseph Myers
2015-12-15 21:18                     ` Steven Munroe
2015-12-16  0:07                       ` Joseph Myers
2015-11-19 17:57             ` Paul E. Murphy
2015-11-19 18:14               ` Joseph Myers

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=564A53CE.8080500@lip6.fr \
    --to=christoph.lauter@lip6.fr \
    --cc=joseph@codesourcery.com \
    --cc=libc-alpha@sourceware.org \
    --cc=mrmeissn@us.ibm.com \
    --cc=murphyp@linux.vnet.ibm.com \
    --cc=sjmunroe@us.ibm.com \
    --cc=tuliom@linux.vnet.ibm.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).