Expressing Boolean Cube Matrix Algorithms in Shared Memory Primitives.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1993
Accession Number
ADA325159

Entities

People

  • Ching-tien Ho
  • S. L. Johnsson

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Arithmetic
  • Broadcasting
  • Coding
  • Commerce
  • Communication Systems
  • Communications Techniques
  • Computer Science
  • Data Sets
  • Data Transmission
  • Digital Communications
  • Electrical Engineering
  • Global Communications
  • Notation
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computational Linguistics
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)

Technology Areas

  • Space