Embedding of Hypercube into Fractal Cubic Network

Rajan R. S., Reji R. M., Sadagopan N., CANGÜL İ. N.

PARALLEL PROCESSING LETTERS, 2024 (ESCI) identifier

  • Publication Type: Article / Article
  • Publication Date: 2024
  • Doi Number: 10.1142/s0129626424500087
  • Journal Name: PARALLEL PROCESSING LETTERS
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Compendex, Computer & Applied Sciences, zbMATH
  • Bursa Uludag University Affiliated: Yes

Abstract

The implementation of parallel algorithms and the simulation of interconnection networks can be modeled into a graph embedding problem. Several cost parameters are used to assess the quality of an embedding. The wirelength is one of these factors that is frequently taken into account. A fractal cubic network is a new variant of the hypercube graph. In this study, we compute the wirelength of an embedding of the hypercube Q2r into the fractal cubic network FCN(r - 1) using Theta(& lowast;)-partition.