Empirical Analysis of Cache-Efficient In-place Matrix Transposition on Multicore Processors

Authors

  • Riaz Ahmed Govt. P.G. College Rajouri, Jammu & Kashmir, India
  • Lalitsen Sharma Govt. P.G. College Rajouri, Jammu & Kashmir, India

DOI:

https://doi.org/10.37591/rtpc.v6i2.2200

Abstract

Performance and scalability of cache-efficient in-place matrix transposition algorithms has been experimentally evaluated in this paper. Cache-efficient in-place matrix transposition algorithms namely cache-aware and cache-oblivious are analyzed on multicore machines for performance and scalability. We propose low-level optimization for cache-efficient in-place matrix transposition and find the best configuration for them. The optimization of algorithms has been made by using efficient iterative kernel. The best tile size for cache-aware and best recursive threshold for cache-oblivious algorithms has been experimentally identified. The performance in terms of transposition rate has been evaluated on quad-core and dual-core machines. The performance bottlenecks are identified by evaluating the cache misses of algorithms. The results are also compared with the naive method of matrix transposition. Experimental results show that performance of cache-efficient matrix transposition algorithms remained better than naive algorithm in all cases of matrix sizes and different number of threads. It is also observed that mean performance of cache-oblivious algorithm remained best among all implementations. The overall finding is that cache-aware and cache-oblivious algorithms are efficient on multicore processors as their performance and scalability remained best in our experiments..

Keywords: Cache-aware, cache-oblivious, matrix transposition, multicore, scalability

Cite this Article

Riaz Ahmed, Lalitsen Sharma. Empirical Analysis of Cache-Efficient In-place Matrix Transposition on Multicore Processors. Recent Trends in Parallel Computing. 2019; 6(2): 1–15p.


Author Biographies

  • Riaz Ahmed, Govt. P.G. College Rajouri, Jammu & Kashmir, India
    Assistant Professor , J&K Govt.  Higher Education Department,  posted at Govt. P.G.College, Rajouri
  • Lalitsen Sharma, Govt. P.G. College Rajouri, Jammu & Kashmir, India
    Assistant Professor , J&K Govt.  Higher Education Department,  posted at Govt. P.G.College, Rajouri

Downloads

Published

2019-06-29

Issue

Vol. 6 No. 2 (2019)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.