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