Loop distribution with multiple exits
Bor-Ming Hsieh, Michael Hind, et al.
ACM/IEEE SC 1992
We consider parallel execution of nonvectorizable uniform recurrences. When naively scheduled, such recurrences could create unacceptable communication and synchronization on a multiprocessor. The minimum-distance method partitions such recurrences into totally independent computations without increasing redundancy or perturbing numerical stability. The independent computations are well-suited for execution on a multiprocessor, but they may not utilize all available processors. We address how extra processors can be applied to the independent computations. Our methods are especially attractive for multiprocessors comprised of clusters. © 1989 IEEE
Bor-Ming Hsieh, Michael Hind, et al.
ACM/IEEE SC 1992
Michael Burke, Ron Cytron, et al.
ACM SIGPLAN Notices
Michael Burke, Ron Cytron, et al.
PPEALS 1988
Michael Burke, Ron Cytron, et al.
The Journal of Supercomputing