High‐performance emulation of hierarchical structures on hypercube supercomputers

Sotirios G. Ziavras, Devenkumar P. Shah

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


The problem or emulating multilevel structures on hypercube supercomputers is studied in the paper. The frequently used pyramid belongs to the class of multilevel structures. Several algorithms have been published in the literature for the emulation of pyramids by hypercubes. The paper extends the most important of these algorithms to make them applicable for multilevel structures. Results for the Connection Machine system CM‐2 with 16,384 processors are presented and comparative analysis of the new algorithms is carried out. It is shown that very often higher performance can be obtained for multilevel structures other than the pyramid.

Original languageEnglish (US)
Pages (from-to)85-100
Number of pages16
JournalConcurrency: Practice and Experience
Issue number2
StatePublished - Apr 1994

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'High‐performance emulation of hierarchical structures on hypercube supercomputers'. Together they form a unique fingerprint.

Cite this