Distributed evaluation of an iterative function for all object pairs on an SIMD hypercube
Date
1991
Authors
Erçal, F.
Advisor
Instructor
Source Title
Information Processing Letters
Print ISSN
0020-0190
Electronic ISSN
Publisher
Elsevier BV
Volume
40
Issue
6
Pages
364 - 369
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Abstract
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. © 1991.
Course
Other identifiers
Book Title
Keywords
Object circulation, Parallel algorithms, SIMD hypercube, Computer programming - algorithms, Hypercubes, Iterative functions, Computer systems programming