Cache-Oblivious algorithms and matrix formats for computations on interval matrices

  • Authors:
  • Rafa$#322/ Dabrowski;Bart$#322/omiej Jacek Kubica

  • Affiliations:
  • Institute of Control and Computation Engineering, Warsaw University of Technology, Poland;Institute of Control and Computation Engineering, Warsaw University of Technology, Poland

  • Venue:
  • PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume 2
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper considers the use of cache-oblivious algorithms and matrix formats for computations on interval matrices. We show how the efficient use of cache is of less importance in interval computations than in traditional floating-point ones. For interval matrices there are more important factors, like the number of rounding modes switches or the number of times we have to check if an interval contains zero or not. Yet the use of cache still plays some role.