Embedding of Hypercube into Fractal Cubic Network
PARALLEL PROCESSING LETTERS, 2024 (ESCI, Scopus)
- 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.