An efficient distributed algorithm for evaluating an iterative function on all pairwise combinations of C objects on an SIMD hypercube is presented. The algorithm achieves uniform load distribution and minimal, completely local interprocessor communication.
F. Erçal, "Distributed Evaluation of an Iterative Function for All Object Pairs on a SIMD Hypercube," Proceedings of the Fifth Distributed Memory Computing Conference, 1990, Institute of Electrical and Electronics Engineers (IEEE), Jan 1990.
The definitive version is available at http://dx.doi.org/10.1109/DMCC.1990.555407
Fifth Distributed Memory Computing Conference, 1990
Article - Conference proceedings
© 1990 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.