Title
A study on load imbalance in parallel hypermatrix multiplication using OpenMP
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.
Year
DOI
Venue
2005
10.1007/11752578_16
PPAM
Keywords
Field
DocType
nested parallelism,openmp feature,intel fortran compiler,hypermatrix data structure,matrix multiplication code,load imbalance,parallel hypermatrix multiplication,chunk size,openmp directive,hypermatrix structure,data structure,scheduling algorithm,matrix multiplication
Data structure,Shared memory,Computer science,Parallel algorithm,Parallel computing,Fortran,Compiler,Multiprocessing,Multiplication,Matrix multiplication
Conference
Volume
ISSN
ISBN
3911
0302-9743
3-540-34141-2
Citations 
PageRank 
References 
0
0.34
10
Authors
2
Name
Order
Citations
PageRank
José R. Herrero19416.90
Juan J. Navarro232342.90