Books about CAS

[Jonathan Busby]

(05-27-2020 04:07 AM)F-73P Wrote:  

(05-15-2020 09:06 AM)Nad Wrote:  I can now move on to multi-precision integer division

The book "Modern Computer Arithmetic" by Richard P. Brent and Paul Zimmermann provides a comprehensive coverage of algorithms for arbitrary-precision integer and floating-point arithmetic. Several division algorithms are presented, including exact (useful when dividing numerators and denominators by their GCD), single word divisor (for when denormalising the remainder), and for processors that do not have a machine instruction for the division of two words by one word (such as the Cortex M4/M7).

It isn't light reading but is an invaluable resource for anyone writing and (in particular) optimising arbitrary-precision arithmetic routines.

My main references are "Digital Arithmetic" by Miloš D. Ercegovac and Tomás Lang when it comes to Verilog hardware design, and "The Art of Computer Programming, Volume 2: Seminumerical Algorithms" by Donald E. Knuth when it comes to arbitrary precision arithmetic in software. The book you mentioned, though, seems to be a very detailed and comprehensive reference to software-based arbitrary precision arithmetic that goes way beyond what Knuth covers. Thanks for the tip!

Regards,

Jonathan