• Home
  • Search
  • Optimally Embedding 3-Ary n-Cubes into Grids
  • Cite Icon37
  • https://doi.org/10.1007/s11390-019-1893-0Copy DOI Icon

Optimally Embedding 3-Ary n-Cubes into Grids

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The 3-ary n-cube, denoted as $$ {Q}_n^3 $$ , is an important interconnection network topology proposed for parallel computers, owing to its many desirable properties such as regular and symmetrical structure, and strong scalability, among others. In this paper, we first obtain an exact formula for the minimum wirelength to embed $$ {Q}_n^3 $$ into grids. We then propose a load balancing algorithm for embedding $$ {Q}_n^3 $$ into a square grid with minimum dilation and congestion. Finally, we derive an O(N2) algorithm for embedding $$ {Q}_n^3 $$ into a gird with balanced communication, where N is the number of nodes in $$ {Q}_n^3 $$ . Simulation experiments are performed to verify the total wirelength and evaluate the network cost of our proposed embedding algorithm.

Similar Papers
  • Conference Article
  • Citations7

Novel Multi-bit Bitwise Adaptive Embedding Algorithms with Minimum Error for Data Hiding

  • Sep 01, 2010
  • Rong-Jian Chen +4
  • Conference Article

Novel Multi-bit Watermarking Using Adaptive Embedding Algorithms with Minimum Error

  • Jun 01, 2011
  • Rong-Jian Chen +2
  • Research Article
  • Citations6

An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength

  • Jan 01, 2021
  • Journal of Graph Algorithms and Applications
  • A Arul Shantrinal +3
  • Research Article
  • Citations78

G-Good-neighbor conditional diagnosability measures for 3-ary n-cube networks

  • Feb 17, 2016
  • Theoretical Computer Science
  • Jun Yuan +4
  • Research Article
  • Citations42

SVM based robust watermarking for enhanced medical image security

  • Jan 03, 2017
  • Multimedia Tools and Applications
  • Ankur Rai +1
  • Research Article
  • Citations3

Reconfiguration of Complete Binary Trees in Full IEH Graphs and Faulty Hypercubes

  • Feb 01, 2001
  • The International Journal of High Performance Computing Applications
  • Jen-Chih Lin +1
  • Research Article
  • Citations27

Hamiltonian cycle and path embeddings in 3-ary [formula omitted]-cubes based on [formula omitted]-structure faults

  • Jun 21, 2018
  • Journal of Parallel and Distributed Computing
  • Yali Lv +3
  • Research Article
  • Citations28

A novel negative feedback information dissemination model based on online social network

  • Sep 08, 2018
  • Physica A: Statistical Mechanics and its Applications
  • Xiaoyang Liu +3
  • Conference Article
  • Citations23

A Novel En-route Filtering Scheme against False Data Injection Attacks in Cyber-Physical Networked Systems

  • Jun 01, 2012
  • Xinyu Yang +5
  • Research Article
  • Citations11

Computing a Stable Distance on Merge Trees.

  • Jan 01, 2023
  • IEEE Transactions on Visualization and Computer Graphics
  • Brian Bollen +2
  • Conference Article
  • Citations34

Finite-state analysis of the CAN bus protocol

  • Oct 24, 2001
  • M Van Osch +1
  • Research Article
  • Citations108

Pagoda[5]arene with Large and Rigid Cavity for the Formation of 1∶2 Host–Guest Complexes and Acid/Base-Responsive Crystalline Vapochromic Properties

  • Mar 31, 2021
  • CCS Chemistry
  • Xiao-Ni Han +3
  • Research Article
  • Citations5

Enhancing IoT Data and Semantic Interoperability Based on Entity Tree Embedding Under an Edge–Cloud Framework

  • Feb 15, 2023
  • IEEE Internet of Things Journal
  • Junyu Lu +5
  • Research Article
  • Citations21

A cooperative stochastic configuration network based on differential evolutionary sparrow search algorithm for prediction

  • Feb 13, 2024
  • Systems Science & Control Engineering
  • Wenhao Fang +4
  • Research Article

Data Owner Rights Protection and Digital Identity Management Enabled by Blockchain

  • Jan 01, 2025
  • Applied Mathematics and Nonlinear Sciences
  • Dong Liang +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.