Processor allocation strategies for modified hypercubes

S. G. Ziavras, N. G. Haravu

Research output: Contribution to journalArticlepeer-review

Abstract

Modified hypercubes (MHs) have been proposed as building blocks for hypercube-based parallel systems that support the application of incremental growth techniques. In contrast, systems implementing the standard hypercube network cannot be expanded in practice. However, processor allocation for MHs is a more difficult task due to a slight deviation in their topology from that of the standard hypercube. The paper proposes two strategies to solve the processor allocation problem for MHs. The proposed strategies are characterized by perfect subcube recognition ability and superior performance. Furthermore, two existing processor allocation strategies for standard hypercube networks, namely the buddy and free-list strategies, are shown to be ineffective for MHs, in the light of their inability to recognize many available subcubes. A comparative analysis that involves the buddy strategy and the new strategies is carried out using simulation results.

Original languageEnglish (US)
Pages (from-to)196-204
Number of pages9
JournalIEE Proceedings: Computers and Digital Techniques
Volume141
Issue number3
DOIs
StatePublished - May 1 1994

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Processor allocation strategies for modified hypercubes'. Together they form a unique fingerprint.

Cite this