Nancy Delaila J - Academia.edu (original) (raw)

Papers by Nancy Delaila J

An interconnection network is a complex connection of a set of processors and communication links... more An interconnection network is a complex connection of a set of processors and communication links between different processors which is utilized to exchange data between processors in the parallel computing system. Graph embedding is a vital tool used to run parallel algorithms in computer networks in which placing different modules on the board is one of the main cost criteria. By finding the optimal layout, the placement problem in circuit designs which does not have any deterministic algorithms can be solved. The complete multipartite graph is a widely used network topology with a high degree of reliability due to its flexible choice of network size. Recently a study was made by computing the optimal layout of balanced complete multipartite graphs into host graphs taken from the Cartesian product of elements in the set {path, cycle}, but leaving the case of product of paths as an open problem. This paper aims to solve such an open problem and the key idea is to locate suitable op...

Journal of Mathematics

An embedding of a guest network G N into a host network H N is to find a suitable bijective funct... more An embedding of a guest network G N into a host network H N is to find a suitable bijective function between the vertices of the guest and the host such that each link of G N is stretched to a path in H N . The layout measure is attained by counting the length of paths in H N corresponding to the links in G N and with a complexity of finding the best possible function overall graph embedding. This measure can be computed by summing the minimum congestions on each link of H N , called the congestion lemma. In the current study, we discuss and characterize the congestion lemma by considering the regularity and optimality of the guest network. The exact values of the layout are generally hard to find and were known for very restricted combinations of guest and host networks. In this series, we derive the correct layout measures of circulant networks by embedding them into the path- and cycle-of-complete graphs.

Fundamenta Informaticae

In any interconnection network, task allocation plays a major role in the processor speed as fair... more In any interconnection network, task allocation plays a major role in the processor speed as fair distribution leads to enhanced performance. Complete multipartite networks serve well for this purpose as the task can be split into different partites which improves the degree of reliability of the network. Such an allocation process in the network can be done by means of graph embedding. The optimal wirelength of a graph embedding helps in the distribution of deterministic algorithms from the guest graph to other host graphs in order to incorporate its unique deterministic properties on that chosen graph. In this paper, we propose an algorithm to compute the optimal wirelength of balanced complete multipartite graphs onto the Cartesian product of trees with path and cycle. Moreover, we derive the closed formulae for wirelengths in specific trees like (1-rooted) complete binary tree and sibling graphs.

Mathematics, Apr 26, 2019

An embedding of an interconnection network into another is one of the main issues in parallel pro... more An embedding of an interconnection network into another is one of the main issues in parallel processing and computing systems. Congestion, dilation, expansion and wirelength are some of the parameters used to analyze the efficiency of an embedding in which resolving the wirelength problem reduces time and cost in the embedded design. Due to the potential topological properties of enhanced hypercube, it has become constructive in recent years, and a lot of research work has been carried out on it. In this paper, we use the edge isoperimetric problem to produce the exact wirelengths of embedding enhanced hypercube into windmill and necklace graphs.

An interconnection network is a complex connection of a set of processors and communication links... more An interconnection network is a complex connection of a set of processors and communication links between different processors which is utilized to exchange data between processors in the parallel computing system. Graph embedding is a vital tool used to run parallel algorithms in computer networks in which placing different modules on the board is one of the main cost criteria. By finding the optimal layout, the placement problem in circuit designs which does not have any deterministic algorithms can be solved. The complete multipartite graph is a widely used network topology with a high degree of reliability due to its flexible choice of network size. Recently a study was made by computing the optimal layout of balanced complete multipartite graphs into host graphs taken from the Cartesian product of elements in the set {path, cycle}, but leaving the case of product of paths as an open problem. This paper aims to solve such an open problem and the key idea is to locate suitable op...

Journal of Mathematics

An embedding of a guest network G N into a host network H N is to find a suitable bijective funct... more An embedding of a guest network G N into a host network H N is to find a suitable bijective function between the vertices of the guest and the host such that each link of G N is stretched to a path in H N . The layout measure is attained by counting the length of paths in H N corresponding to the links in G N and with a complexity of finding the best possible function overall graph embedding. This measure can be computed by summing the minimum congestions on each link of H N , called the congestion lemma. In the current study, we discuss and characterize the congestion lemma by considering the regularity and optimality of the guest network. The exact values of the layout are generally hard to find and were known for very restricted combinations of guest and host networks. In this series, we derive the correct layout measures of circulant networks by embedding them into the path- and cycle-of-complete graphs.

Fundamenta Informaticae

In any interconnection network, task allocation plays a major role in the processor speed as fair... more In any interconnection network, task allocation plays a major role in the processor speed as fair distribution leads to enhanced performance. Complete multipartite networks serve well for this purpose as the task can be split into different partites which improves the degree of reliability of the network. Such an allocation process in the network can be done by means of graph embedding. The optimal wirelength of a graph embedding helps in the distribution of deterministic algorithms from the guest graph to other host graphs in order to incorporate its unique deterministic properties on that chosen graph. In this paper, we propose an algorithm to compute the optimal wirelength of balanced complete multipartite graphs onto the Cartesian product of trees with path and cycle. Moreover, we derive the closed formulae for wirelengths in specific trees like (1-rooted) complete binary tree and sibling graphs.

Mathematics, Apr 26, 2019

An embedding of an interconnection network into another is one of the main issues in parallel pro... more An embedding of an interconnection network into another is one of the main issues in parallel processing and computing systems. Congestion, dilation, expansion and wirelength are some of the parameters used to analyze the efficiency of an embedding in which resolving the wirelength problem reduces time and cost in the embedded design. Due to the potential topological properties of enhanced hypercube, it has become constructive in recent years, and a lot of research work has been carried out on it. In this paper, we use the edge isoperimetric problem to produce the exact wirelengths of embedding enhanced hypercube into windmill and necklace graphs.