The Synthesis of Array Functions and Its Use in Parallel Computation

@inproceedings{Ju1992TheSO,
  title={The Synthesis of Array Functions and Its Use in Parallel Computation},
  author={Roy Dz-Ching Ju and Chuan-lin Wu and Paul R. Carini},
  booktitle={ICPP},
  year={1992}
}
In parallel programs, data is distributed between all the threads in the program. Many times it is necessary for one thread to access data that is located on a different thread, requiring communication between threads. The cost of communication can be a significant portion of the total running time of a parallel program (e.g. >40% for Titanium adaptive mesh refinement on 3 nodes [ 13]), and load imbalance can have a significant detrimental effect on performance. As a result, much of the effort… CONTINUE READING