In this work, the circulant topology as an alternative to 2D mesh in networks-on-chip is
considered. A virtual coordinate system for numbering nodes in the circulant topology is …

Nowadays, graph theory is one of the most exciting fields of mathematics due to the
tremendous developments in modern technology, where it is used in many important …

This paper introduces a representation of subnetworks of a network Γ consisting of a set of
vertices and a set of relations, where relations are the primitive structures of a network. It is …

Deadlock-free routing is a significant challenge in Network-on-Chip (NoC) design as it
affects the network's latency, power consumption, and load balance, impacting the …

In today's world, the demands for high-performance computing necessitate faster on-chip
communication. Current chips with a large number of on-chip elements need an efficient …

An optimal network refers to a computer or communication network designed, configured,
and managed to maximize efficiency, performance, and effectiveness while minimizing cost …

We introduce a new kind of graph built from finite semigroups that we refer to as E-extended
power graphs. An E-extended power graph Γ S of a finite semigroup S can be considered as …

In a multiprocessor System-on-Chip (SoC), efficient communication between the associated
processors has to be addressed at all levels of the system design to guarantee global …

Circulant graphs nowadays have a vast number of important applications due to the
tremendous developments in modern technologies. Interconnection networks are always …

This article describes the possibility of parallel computing in networks-on-chip (NoCs). The
NoC is considered as a MPSoC, which is a multiprocessor system whose processors are …