Cost of GNU basic (multi-precision) operations

Paul Zimmermann Paul.Zimmermann at loria.fr
Fri Sep 7 08:46:12 CEST 2007


> From: "Miodrag Petkovic" <msp at junis.ni.ac.yu>
> Date: Thu, 6 Sep 2007 23:52:17 +0200
> 
> Dear Sir,
> 
> My fields of interest are problems of numerical analysis, in particular, solving nonlinear equations.
> More than 10 years I have implemented my fast iterative root-solvers
> using the programming package MAPLE and MATHEMATICA in multiple precision
> arithmetic (they, actually, use GNU). For the purpose of a scientific paper in preparation, 
> I need some date about 
> the cost of basic arithmetic operations; namely, if the (CPU) cost of ADDITION
> and SUBTRACTION are normalized to 1, what is the cost of MULTIPLICATION and DIVISION?
> Or, which is the same, what is the numbers of these four operations executed  in 1 second
> I have these data for some digital computers including super-computers, but
> not for the mentioned packages. Of course, I know that this cost depends on the used processor and
> the number of the employed decimal digits, but some estimates probably exist.
> 
> I would like to learn these data and I ask you to help me.
> My scientific contribution can be found on my Web site www.miodragpetkovic.com.
> 
> Thank you very much in advance.
> 
> Kindest regards
> 
> Professor Miodrag Petkovic
> _______________________________________________
> gmp-discuss mailing list
> gmp-discuss at swox.com
> https://gmplib.org/mailman/listinfo/gmp-discuss

You will find some data in Section 5.7 of
<http://www.inria.fr/rapportsactivite/RA2004/spaces2004/spaces.pdf>.
For other mathematical operations, you can also look at the reference
[FoHaLePeZi07] below. Of course the mul/add ratio depends on the precision!

@Article{FoHaLePeZi07,
  author = 	 {Laurent Fousse and Guillaume Hanrot and Vincent Lef{\`e}vre
                  and Patrick P{\'e}lissier and Paul Zimmermann},
  title = 	 {{MPFR}: A Multiple-Precision Binary Floating-Point Library
                  With Correct Rounding},
  journal = 	 "ACM Transactions on Mathematical Software",
  volume =       33,
  number =       2,
  month =        jun,
  year =         2007,
  annote = {http://hal.inria.fr/inria-00103655}
}

Paul Zimmermann


More information about the gmp-discuss mailing list