Distributed evaluation of an iterative function for all object pairs on an SIMD hypercube

Files

Distributed_Evaluation_of_an_Iterative.pdf (407.86 KB)

Date

1991

Authors

Erçal, F.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

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

Series

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

Degree Discipline

Degree Level

Degree Name

Citation

Permalink

http://hdl.handle.net/11693/26161

Published Version (Please cite this version)

http://dx.doi.org/10.1016/0020-0190(91)90204-U

Collections

Scholarly Publications - Computer Engineering