Optimal Evaluation of Array Expressions on Massively Parallel Machines (Extended Abstract)

@article{Chatterjee1992OptimalEO,
  title={Optimal Evaluation of Array Expressions on Massively Parallel Machines (Extended Abstract)},
  author={Siddhartha Chatterjee and John R. Gilbert and Robert Schneider and Shang-Hua Teng},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1992},
  volume={17},
  pages={123-156}
}
We investigate the problem of optimal evaluation of Fortran-90 style array expressions on a massively parallel distributed-memory machine. On such machines, an elementwise operation can be performed in unit time for arrays whose corresponding elements are in the same processor. If the arrays are not aligned in this manner, the cost of alignment is part of the cost of expression evaluation. The choice of where to perform the operation then affects this cost. We demonstrate how a dynamic… CONTINUE READING