Partial sum problem mapping into a hypercube

Hyong Joong Kim, Jang Gyu Lee

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

A systematic hypercube mapping method for partial sum problem is considered. For the mapping, a unique reflected Gray code is utilized. The mapping provides a reduced number of interprocess communication. A routing algorithm for the regular communication is presented. It keeps the nodes to be contention-free and fully utilized.

Original languageEnglish
Pages (from-to)221-224
Number of pages4
JournalInformation Processing Letters
Volume36
Issue number5
DOIs
Publication statusPublished - 1990 Dec 1
Externally publishedYes

Keywords

  • Gray code
  • hypercube
  • parallel computing
  • partial sum

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Partial sum problem mapping into a hypercube'. Together they form a unique fingerprint.

  • Cite this