I detta dokument tar vi upp frågan om att genomföra matris-matris multiplikation på heterogena plattformar. Vi inriktar oss på två olika typer av heterogena dataresurser: heterogena nätverk av arbetsstationer och samlingar av heterogena kluster. Intuitivt är problemet att belasta arbetet med olika hastighetsresurser samtidigt som kommunikationsvolymen minimeras. Vi förklarar formellt detta problem och bevisar dess NP-fullständighet. Därefter introducerar vi en (polynomisk) kolumnbaserad heuristisk, som visar sig vara mycket tillfredsställande: vi får en teoretisk prestandagaranti för heurismen, och vi bedömer dess praktiska användbarhet genom MPI-experiment.
I REF, Beaumont et al. Multiplikation av målmatriser på heterogena plattformar.
Matrix-matrix multiplication on heterogeneous platforms
{'venue': 'Proceedings 2000 International Conference on Parallel Processing', 'journal': 'Proceedings 2000 International Conference on Parallel Processing', 'mag_field_of_study': ['Computer Science']}