Skip to content
0:00 / 0:00

#dekker'salgorithm#double-doublearithmetic#floating-point

Double it Like Dekker 2: Dekker Multiplication and Division

Creel

104K subscribers • 4 videos on Hallway

YouTube
  • Recommended by 2 people: 2 in engineering communities.

Advanced. Deep dive for people who know the field.

11K views3 years ago2 recommendations

Computer scienceSystems programmingMath for programmersPerformance and optimization

An explanation of Dekker multiplication and division techniques used to achieve double-double floating-point precision.

Second part of an introduction to Double-Double Arithmetic. In this video, we look at Dekker multiplication and Division, as well as the two little helper functions that are often used to compute those operations. Support What's a Creel? on Patreon: patreon.com/whatsacreel FaceBook: facebook.com/whatsacreel/ Software used to make this vid: Visual Studio 2019 Community: visualstudio.com/downloads/ Audacity: audacityteam.org/ Davinci Resolve 16: blackmagicdesign.com/products/davinciresolve/ OpenOffice: openoffice.org/ Gimp: gimp.org/

Why it's here

2 people recommend this

What people say. Recommended for engineers needing higher floating-point precision without the full cost of arbitrary-precision libraries.

u/pythonwizin r/C_Programming • Recommends

On “I need double-point float precision but can't afford the computational cost it comes with”

Double float might be usable. You can watch these videos to get an overview and this paper goes more into detail (in the context of gpus but much of it is more broadly applicable). https://andrewthall.org/papers/df64_qf128.pdf link to this video link to this video

u/maepin r/C_Programming • Recommends

On “How to get higher precisions?”

Decker doubles: https://csclub.uwaterloo.ca/~pbarfuss/dekker1971.pdf Creel did a video about it: link to this video and link to this video