Partial sum problem mapping into a hypercube

Hyoung Joong Kim, Jang Gyu Lee

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


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
Issue number5
Publication statusPublished - 1990 Dec 1
Externally publishedYes


  • Gray code
  • hypercube
  • parallel computing
  • partial sum

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications


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

Cite this