The Community for Technology Leaders
Green Image
Parallel execution of nonvectorizable uniform recurrences is considered. 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 suite
minimum distance; parallel execution; partitioning recurrences; multiprocessors; nonvectorizable uniform recurrences; totally independent computations; numerical stability; clusters; computer networks; multiprocessing systems.

J. Peir and R. Cytron, "Minimum Distance: A Method for Partitioning Recurrences for Multiprocessors," in IEEE Transactions on Computers, vol. 38, no. , pp. 1203-1211, 1989.
85 ms
(Ver 3.3 (11022016))