Accession Number : ADA325159

Title :   Expressing Boolean Cube Matrix Algorithms in Shared Memory Primitives.

Descriptive Note : Technical rept.,

Corporate Author : THINKING MACHINES CORP CAMBRIDGE MA

Personal Author(s) : Johnsson, S. L. ; Ho, Ching-Tien

PDF Url : ADA325159

Report Date : 1993

Pagination or Media Count : 29

Abstract : In this paper the focus is on expressing the algorithms in shared memory type primitives. We assume that all processors share the same global address space, and present communication primitives both for nearest neighbor communication, and global operations such as broadcasting from one processor to a set of processors, the reverse operation of plus reduction, and matrix transposition.

Descriptors :   *PARALLEL PROCESSING, *MULTIPROCESSORS, ALGORITHMS, MATRICES(MATHEMATICS), MEMORY DEVICES, TIME SHARING, MULTIPLICATION, BOOLEAN ALGEBRA, ADDRESSING.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE