Scholarlink

<p>Interconnection networks constitute complex configurations of processors and communication links that facilitate data transmission between processors in a parallel computing system. Their architecture and design heavily depend on parameters such as wirelength, dilation, bandwidth, and minimum cutwidth. The process of constructing layouts on a board using the necessary modules determines the manufacturing cost in computer networks, where knowledge of graph embedding serves as an integral tool. Placement problems associated with circuit designs, for which no deterministic techniques exist, can be addressed by obtaining the optimal architecture through the embedding function. This article focuses on embedding the guest graph (<i>K</i><sub><i>p</i></sub> − <i>C</i><sub><i>p</i></sub>)<sup><i>n</i></sup> into various host graphs, including the grid, generalized book graph, triangular snake, and variants of the banana tree. Furthermore, their optimal wirelengths are also obtained.</p>

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

On the optimal layout of (Kp − Cp)n into grid and certain structures

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年5月16日

查看全文
  • G. Caroline Vincy,
  • David Raj Micheal

摘要

Interconnection networks constitute complex configurations of processors and communication links that facilitate data transmission between processors in a parallel computing system. Their architecture and design heavily depend on parameters such as wirelength, dilation, bandwidth, and minimum cutwidth. The process of constructing layouts on a board using the necessary modules determines the manufacturing cost in computer networks, where knowledge of graph embedding serves as an integral tool. Placement problems associated with circuit designs, for which no deterministic techniques exist, can be addressed by obtaining the optimal architecture through the embedding function. This article focuses on embedding the guest graph (Kp − Cp)n into various host graphs, including the grid, generalized book graph, triangular snake, and variants of the banana tree. Furthermore, their optimal wirelengths are also obtained.