Graph embedding, a fundamental technique in the realm of architecture simulation for parallel algorithms and interconnection network simulations, serves as the cornerstone of this research. In this paper, our objective is to explore the embedding of folded hypercube structures into wheel-like networks, with a particular focus on fan and windmill graphs. Moreover, this research presents a comprehensive comparison between the wirelength efficiencies of fan and windmill graph embeddings, providing valuable insights into the field. Leveraging graphical representation, this comparative analysis offers a visually intuitive means to identify the superior network configuration with minimum wirelength for optimal system performance.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimizing Wirelength in Graph Embedding: Folded Hypercube into Fan and Windmill Networks: A Comparative Study

  • Rini Dominic,
  • R. Sundara Rajan,
  • T. M. Rajalaxmi

摘要

Graph embedding, a fundamental technique in the realm of architecture simulation for parallel algorithms and interconnection network simulations, serves as the cornerstone of this research. In this paper, our objective is to explore the embedding of folded hypercube structures into wheel-like networks, with a particular focus on fan and windmill graphs. Moreover, this research presents a comprehensive comparison between the wirelength efficiencies of fan and windmill graph embeddings, providing valuable insights into the field. Leveraging graphical representation, this comparative analysis offers a visually intuitive means to identify the superior network configuration with minimum wirelength for optimal system performance.