The computer-arithmetic tag has no wiki summary.
2
votes
2answers
75 views
Integer arithmetic support on future HPC systems
I writing some robust geometric algorithms using quantization + integer arithmetic for evaluating exact predicates. However, since BlueGene's integer support is so terrible, it occurred to me that ...
3
votes
2answers
189 views
Need for quad precision in scientific computing?
Even if quad precision is not directly supported by most CPUs, many Compilers (GNU, Intel) support them. Also some software packages allow to compile with quad precision, e.g. PETSc. But is there ...
4
votes
2answers
107 views
Krylov subspace iterative methods in floating point arithmetic
Is there any work that considers Krylov subspace iterative methods in floating point arithmetic? I'm especially interested in how rounding errors influence the convergence and the accuracy of the ...
11
votes
4answers
213 views
In floating point arithmetic, why does numerical imprecision result from adding a small term to a difference of large terms?
I have been reading the book Computer Simulation of Liquids by Allen and Tildesley. Starting on page 71, the authors discuss the various algorithms that are used to integrate Newton's equations of ...
7
votes
3answers
289 views
Which is computed faster, $a^b$, $\log_a c$ or $\sqrt[b]{c}$?
Which is computed faster, $a^b$ or $\log_a c$ or $\sqrt[b]{c}$? $a$, $b$ and $c$ are positive reals with $b>1$.
What kinds of algorithms will you use in the comparison? What are their ...
22
votes
2answers
745 views
Why is division so much more complex than other arithmetic operations?
I recently encountered a case where I needed an integer division operation on a chip that lacked one (ARM Cortex-A8). While trying to research why that must be, I found out that in general division ...
