A study on load imbalance in parallel hypermatrix multiplication using OpenMP

  • Authors:
  • José R. Herrero;Juan J. Navarro

  • Affiliations:
  • Computer Architecture Dept., Univ. Politècnica de Catalunya, Barcelona, Spain;Computer Architecture Dept., Univ. Politècnica de Catalunya, Barcelona, Spain

  • Venue:
  • PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present our work on the the parallelization of a matrix multiplication code based on the hypermatrix data structure. We have used OpenMP for the parallelization. We have added OpenMP directives to a few loops and experimented with several features available with OpenMP in the Intel Fortran Compiler: scheduling algorithms, chunk sizes and nested parallelism. We found that the load imbalance introduced by the hypermatrix structure could not be solved by any of those OpenMP features.