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/
next prev 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).