Dynamic Adaptive Scheduling in an Implementation of a Data Parallel Language
PPL Technical Report 1992
Publication Type: Paper
In the execution of a parallel program, it is desirable for all processors dedicated to the program to be kept fully utilized. However, a program that employs a lot of message-passing might spend a considerable amount of time waiting for messages to arrive. In order to mitigate this efficiency loss, instead of blocking execution for every message, we would rather overlap that communication time with other computation. This paper presents an approach to accomplishing this overlap in a systematic manner when compiling a data parallel language targeted for MIMD computers.
Edward Kornkven and Laxmikant Kale, "Dynamic Adaptive Scheduling in an Implementation of a Data Parallel Language", Parallel Programming Laboratory, Department of Computer Science, University of Illinois, October 1992.