Fully Empirical Autotuned QR Factorization For Multicore Architectures

Details Fully Empirical Autotuned QR Factorization For Multicore Architectures Fully Empirical Autotuned QR Factorization For Multicore Architectures

2011-02-25

arxiv.org/abs/1102.5328v1

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

Tuning numerical libraries has become more difficult over time, as systems get more sophisticated. In particular, modern multicore machines make the behaviour of algorithms hard to forecast and model. In this paper, we tackle the issue of tuning a dense QR factorization on multicore architectures. We show that it is hard to rely on a model, which motivates us to design a fully empirical approach. We exhibit few strong empirical properties that enable us to efficiently prune the search space. Our method is automatic, fast and reliable. The tuning process is indeed fully performed at install time in less than one and ten minutes on five out of seven platforms. We achieve an average performance varying from 97% to 100% of the optimum performance depending on the platform. This work is a basis for autotuning the PLASMA library and enabling easy performance portability across hardware systems.

Affiliated with

Also associated with

No associations

Rating

Fully Empirical Autotuned QR Factorization For Multicore Architectures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fully Empirical Autotuned QR Factorization For Multicore Architectures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fully Empirical Autotuned QR Factorization For Multicore Architectures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-301617