scholarly journals A Novel Interconnection Network with Improved Network Cost Through Shuffle-Exchange Permutation Graph

Electronics ◽  
2021 ◽  
Vol 10 (8) ◽  
pp. 943
Author(s):  
Bo-Ok Seong ◽  
Hyeong-Ok Lee ◽  
Jong-Seok Kim ◽  
Jung-Hyun Seo

The interconnection network represents an interconnected structure of processors that strongly determines the performance quality of a parallel processing system. The shuffle-exchange permutation (SEP) network with three degrees has high fault tolerance and can be efficiently simulated through star, bubble-sort, and pancake graphs. This study proposes a new interconnection network: the new SEP (NSEP), which improves the diameter and reduces network cost by adding one edge to the SEP network, and presents its graph properties and routing algorithms. The NSEP network, with a degree of connectivity of four, demonstrated maximum fault tolerance and Hamiltonian cycle. Furthermore, the diameter was seen to be improved by 40% or more and the network cost by 20% or more.

2021 ◽  
Vol 21 (1) ◽  
pp. 32-49
Author(s):  
Laxminath Tripathy ◽  
Chita Ranjan Tripathy

Abstract A new interconnection network topology called Hierarchical Hexagon HH(n) is proposed for massively parallel systems. The new network uses a hexagon as the primary building block and grows hierarchically. Our proposed network is shown to be superior to the star based and the hypercube networks, with respect to node degree, diameter, network cost, and fault tolerance. We thoroughly analyze different topological parameters of the proposed topology including fault tolerance routing and embedding Hamiltonian cycle.


2021 ◽  
Vol 17 (11) ◽  
pp. 155014772110331
Author(s):  
Jung-hyun Seo ◽  
HyeongOk Lee

One method to create a high-performance computer is to use parallel processing to connect multiple computers. The structure of the parallel processing system is represented as an interconnection network. Traditionally, the communication links that connect the nodes in the interconnection network use electricity. With the advent of optical communication, however, optical transpose interconnection system networks have emerged, which combine the advantages of electronic communication and optical communication. Optical transpose interconnection system networks use electronic communication for relatively short distances and optical communication for long distances. Regardless of whether the interconnection network uses electronic communication or optical communication, network cost is an important factor among the various measures used for the evaluation of networks. In this article, we first propose a novel optical transpose interconnection system–Petersen-star network with a small network cost and analyze its basic topological properties. Optical transpose interconnection system–Petersen-star network is an undirected graph where the factor graph is Petersen-star network. OTIS–PSN n has the number of nodes 102n, degree n+3, and diameter 6 n − 1. Second, we compare the network cost between optical transpose interconnection system–Petersen-star network and other optical transpose interconnection system networks. Finally, we propose a routing algorithm with a time complexity of 6 n − 1 and a one-to-all broadcasting algorithm with a time complexity of 2 n − 1.


Author(s):  
Nikolai V. Aldoshin ◽  
◽  
Aleksandr A. Zolotov ◽  
Nikolai A. Lylin
Keyword(s):  

2018 ◽  
Vol 4 (1) ◽  
pp. 87-96
Author(s):  
Yanni Suherman

Research conducted at the Office of Archives and Library of Padang Pariaman Regency aims to find out the data processing system library and data archiving. All data processing is done is still very manual by using the document in writing and there is also a stacking of archives on the service. By utilizing library information systems and archives that will be applied to the Office of Archives and Library of Padang Pariaman Regency can improve the quality of service that has not been optimal. This research was made by using System Development Life Cycle (SDLC) which is better known as waterfall method. The first step taken on this method is to go directly to the field by conducting interviews and discussions. This information system will be able to assist the work of officers in terms of data processing libraries and facilitate in search data archives by presenting reports more accurate, effective and efficient.


Materials ◽  
2021 ◽  
Vol 14 (15) ◽  
pp. 4329
Author(s):  
Atif H. Asghar ◽  
Ahmed Rida Galaly

An experimental study was performed on a low-density plasma discharge using two different configurations of the plasma cell cathode, namely, the one mesh system electrodes (OMSE) and the one mesh and three system electrodes (OMTSE), to determine the electrical characteristics of the plasma such as current–voltage characteristics, breakdown voltage (VB), Paschen curves, current density (J), cathode fall thickness (dc), and electron density of the treated sample. The influence of the electrical characteristics of the plasma fluid in the cathode fall region for different cathode configuration cells (OMSE and OMTSE) on the performance quality of a surgical gown was studied to determine surface modification, treatment efficiency, exposure time, wettability property, and mechanical properties. Over a very short exposure time, the treatment efficiency for the surgical gown surface of plasma over the mesh cathode at a distance equivalent to the cathode fall distance dc values of the OMTSE and for OMSE reached a maximum. The wettability property decreased from 90 to 40% for OMTSE over a 180 s exposure time and decreased from 90 to 10% for OMSE over a 160 s exposure time. The mechanisms of each stage of surgical gown treatment by plasma are described. In this study, the mechanical properties of the untreated and treated surgical gown samples such as the tensile strength and elongation percentage, ultimate tensile strength, yield strength, strain hardening, resilience, toughness, and fracture (breaking) point were studied. Plasma had a more positive effect on the mechanical properties of the OMSE reactor than those of the OMTSE reactor.


2012 ◽  
Vol 190-191 ◽  
pp. 819-824 ◽  
Author(s):  
Ying Jian Deng ◽  
Zhong Wei Liu

The giant hydraulic die press is our country national defense and the infrastructure essential equipment, the synchronous control system is the essential device to the giant forging hydraulic press, its synchronization control performance quality is good or bad will directly determine the quality of the product. This article through the proof of the theorem, gives the specific steps to achieve H∞ robust control algorithm. The simulation results show that: this control strategy has good inhibition to the change of system parameters, robustness is very strong, can well eliminate the system synchronization error.


1994 ◽  
Vol 49 (3) ◽  
pp. 145-150 ◽  
Author(s):  
Zoran Jovanović ◽  
Jelena Mišić

2021 ◽  
Author(s):  
Karthik K ◽  
Sudarson Jena ◽  
Venu Gopal T

Abstract A Multiprocessor is a system with at least two processing units sharing access to memory. The principle goal of utilizing a multiprocessor is to process the undertakings all the while and support the system’s performance. An Interconnection Network interfaces the various handling units and enormously impacts the exhibition of the whole framework. Interconnection Networks, also known as Multi-stage Interconnection Networks, are node-to-node links in which each node may be a single processor or a group of processors. These links transfer information from one processor to the next or from the processor to the memory, allowing the task to be isolated and measured equally. Hypercube systems are a kind of system geography used to interconnect various processors with memory modules and precisely course the information. Hypercube systems comprise of 2n nodes. Any Hypercube can be thought of as a graph with nodes and edges, where a node represents a processing unit and an edge represents a connection between the processors to transmit. Degree, Speed, Node coverage, Connectivity, Diameter, Reliability, Packet loss, Network cost, and so on are some of the different system scales that can be used to measure the performance of Interconnection Networks. A portion of the variations of Hypercube Interconnection Networks include Hypercube Network, Folded Hypercube Network, Multiple Reduced Hypercube Network, Multiply Twisted Cube, Recursive Circulant, Exchanged Crossed Cube Network, Half Hypercube Network, and so forth. This work assesses the performing capability of different variations of Hypercube Interconnection Networks. A group of properties is recognized and a weight metric is structured utilizing the distinguished properties to assess the performance exhibition. Utilizing this weight metric, the performance of considered variations of Hypercube Interconnection Networks is evaluated and summed up to recognize the effective variant. A compact survey of a portion of the variations of Hypercube systems, geographies, execution measurements, and assessment of the presentation are examined in this paper. Degree and Diameter are considered to ascertain the Network cost. On the off chance that Network Cost is considered as the measurement to assess the exhibition, Multiple Reduced Hypercube stands ideal with its lower cost. Notwithstanding it, on the off chance that we think about some other properties/ scales/metrics to assess the performance, any variant other than MRH may show considerably more ideal execution. The considered properties probably won't be ideally adequate to assess the effective performance of Hypercube variations in all respects. On the off chance that a sensibly decent number of properties are utilized to assess the presentation, a proficient variation of Hypercube Interconnection Network can be distinguished for a wide scope of uses. This is the inspiration to do this research work.


Sign in / Sign up

Export Citation Format

Share Document