Changes between Version 13 and Version 14 of SoC2013

Timestamp:

Mar 19, 2013, 9:55:47 PM (10 years ago)

Author:

christopher_kormanyos

Comment:

Added Boost.Multiprecision radix-2 float back-end

SoC2013

@@ -54 +54 @@
 
 Boost.Math [http://www.boost.org/doc/libs/1_53_0/libs/math/doc/sf_and_dist/html/]
-is a large well-established Boost library, but new mathmetical functions can always be added.  
+is a large well-established Boost library, but new mathematical functions can always be added.  
 
 
@@ -142 +142 @@
 This project will be mentored by Karsten Ahnert and Mario Mulansky
 
+=== Boost.Multiprecision === 
+
+Boost.Multiprecision [http://www.boost.org/doc/libs/1_53_0/libs/multiprecision/doc/html/boost_multiprecision/intro.html/]
+is a new Boost library that offers multiple precision integer, rational and floating-point types with precision exceeding those of built-in float, double and long double. Boost.Multiprecision uses a uniform architecture that embodies the extended precision type with a front-end generic number template combined with a one of several back-end number types that grind out the nuts-and-bolts of the multiprecision work.
+
+We are looking for a student to assist with writing a high-performance radix-2 floating-point back-end for Boost.Multiprecision. The current implementation uses radix-10 and suffers certain performance losses and lack of extensibility therefrom.
+
+This is exciting and challenging task requires a high level of adeptness with C++ coding, mathematics, and algorithms. It combines high-performance with absolute error intolerance. As such, this project will hone the skills of the mathematical and algorithmic programmer and serve well as a research topic for students whose studies include algorithms.
+
+Heavy use will be made of
+* C++
+* Templates
+* The STL
+* Memory management
+* Schoolbook and Karatsuba multiplication
+* Fast Fourier transforms
+* Conversion to and from radix-2 and radix-10
+
+The reference "Modern Computer Arithmetic" is a valuable source for the algorithms in this project. A draft version of the book is available free of charge and the printed copy can be found in a library or at a book seller.
+* [http://www.loria.fr/~zimmerma/mca/mca-cup-0.5.1.pdf]
+
+This project will be mentored by Christopher Kormanyos
+
 == Ideas ==