Automatic Array Alignment in Parallel Matlab Scripts

  • Authors:

  • Igor Z. Milosavljevic;Marwan A. Jabri

  • Affiliations:

  • -;-

  • Venue:
  • IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the ParAL system which compiles Matlab scripts into C programs with calls to a parallel run-time library. The novel feature of the compiler is the optimisation of array alignment which reduces or eliminates unnecessary communication overheads. We have evaluated this technique on several Matlab codes. For comparison, the same applications were hand-coded using the PBLAS library. The aligned codes were on average 43% faster than the misaligned codes, with the speedup factor of almost 4 achieved in some cases. This opimisation technique enabled ordinary Matlab scripts to run at a similar speed as manually optimised PBLAS codes.