Skip to Main content Skip to Navigation
Journal articles

On the Accuracy of the Solution of Linear Problems on the CELL Processor

Abstract : Several super computers have been designed as massively parallel computers using the CELL processor as their main component. Such is for example the IBM Roadrunner which broke the world computing speed record in June 2008. However, even if machines of this kind are absolutely necessary to solve numerical problems that could not be solved otherwise, the question of the accuracy of the solution may become critical when obtained with a monstrous amount of computation. Concerning the question of accuracy, the arithmetic of the eight on chip parallel processors of CELL have two drawbacks: i) rounding is towards zero and not to nearest, ii) division is very inaccurate. The paper deals with the effect of these two particularities on the result of scientific computations. First, it is shown that the classical computation of the inner product of two $n$-dimensional vectors has an accuracy which is $O(\sqrt{n})$ for rounding to nearest and $O(n)$ for all other rounding modes. Thus the fast rounding to zero mode of the CELL arithmetic is certainly not the best concerning the accuracy of results when solving linear problems. Second, it is shown that in algorithms using divisions, it is necessary to be careful in programming as standard low level functions do not include division but only (multiplicative) inverse with a low precision. The consequence is that solving large linear systems on super computers using the CELL with unsuitable methods may be prone to significant errors and therefore the results must be carefully controlled. Numerical examples are given.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01146518
Contributor : Lip6 Publications <>
Submitted on : Tuesday, April 28, 2015 - 2:48:01 PM
Last modification on : Friday, January 8, 2021 - 5:40:03 PM

Identifiers

  • HAL Id : hal-01146518, version 1

Citation

René Alt, Jean-Luc Lamotte, Svetoslav Markov. On the Accuracy of the Solution of Linear Problems on the CELL Processor. Reliable Computing, Springer Verlag, 2011, 15 (1), pp.1-12. ⟨hal-01146518⟩

Share

Metrics

Record views

98