Effect of Different Connection Patterns of MUX and DEMUX on Terminal Reliability and Routing Scheme of Gamma-Minus MIN

2018 ◽  
Vol 25 (03) ◽  
pp. 1850013 ◽  
Author(s):  
Shilpa Gupta ◽  
G. L. Pahuja
Keyword(s):  
Fault Tolerance ◽  
Communication Systems ◽  
Interconnection Network ◽  
Low Cost ◽  
Reliability Evaluation ◽  
Performance Measure ◽  
Cost Ratio ◽  
Performance Indices ◽  
Network Topologies ◽  
Terminal Reliability

In parallel and distributed systems, multistage interconnection network (MIN) plays an important role for its efficient communication between processor and memory at a very low cost. A major class of MIN called Gamma network is known for its redundant network topology and is being used in broadband communication systems. The increased redundancy incorporation makes these networks more complex and hence reliability evaluation becomes complex. The performance evaluation of these network topologies requires reliability evaluation utilizing routing mechanism or techniques. In this paper, we have proposed four topologies of Gamma-Minus network using MUX and DEMUX. Terminal Reliability (TR), fault tolerance and routing schemes of Gamma-Minus network topologies proposed have been computed by utilizing different connection patterns of MUX/DEMUX. Also, performance indices such as TR, Reliability Cost Ratio (RCR), Fault Tolerance, etc. computed for different Gamma-Minus architectures have been compared with the existing Gamma networks, other than Gamma-Minus. All the performance indices for different Gamma-Minus topologies show improvement over the performance indices of different Gamma networks. The proposed Gamma-Minus architectures have been compared among themselves and also Gamma-Minus2 shows the best performance for all performance indices. To the best of our knowledge, most of the researchers have not compared fault tolerance and RCR performance measure.

A novel design layout of three disjoint paths multistage interconnection network & its reliability analysis

2021 ◽  
Vol 17 (4) ◽  
pp. 390-403
Author(s):  
Vipin Sharma ◽  
Abdul Q. Ansari ◽  
Rajesh Mishra
Keyword(s):  
Fault Tolerance ◽  
Interconnection Networks ◽  
Interconnection Network ◽  
High Reliability ◽  
Block Diagram ◽  
Low Cost ◽  
Disjoint Paths ◽  
Content Type ◽  
Multistage Interconnection Network ◽  
Terminal Reliability

Purpose The purpose of this paper is to design a efficient layout of Multistage interconnection network which has cost effective solution with high reliability and fault-tolerence capability. For parallel computation, various multistage interconnection networks (MINs) have been discussed hitherto in the literature, however, these networks always required further improvement in reliability and fault-tolerance capability. The fault-tolerance capability of the network can be achieved by increasing the number of disjoint paths as a result the reliability of the interconnection networks is also improved. Design/methodology/approach This proposed design is a modification of gamma interconnection network (GIN) and three disjoint path gamma interconnection network (3-DGIN). It has a total seven number of paths for all tag values which is uniform out of these seven paths, three paths are disjoint paths which increase the fault tolerance capability by two faults. Due to the presence of more paths than the GIN and 3-DGIN, this proposed design is more reliable. Findings In this study, a new design layout of a MIN has been proposed which provides three disjoint paths and uniformity in terms of an equal number of paths for all source-destination (S-D) pairs. The new layout contains fewer nodes as compared to GIN and 3-DGIN. This design provides a symmetrical structure, low cost, better terminal reliability and provides an equal number of paths for all tag values (|S-D|) when compared with existing MINs of this class. Originality/value A new design layout of MINs has been purposed and its two terminal reliability is calculated with the help of the reliability block diagram technique.

scholarly journals Cycle checking algorithm for verifying the connectivity of a fault tolerant network structure

2018 ◽  
Vol 7 (4) ◽  
pp. 2729
Author(s):  
Nethravathi B ◽  
Kamalesh V. N
Keyword(s):  
Fault Tolerance ◽  
Network Structure ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Network Structures ◽  
Network Graph ◽  
Design Algorithm ◽  
Node Connectivity ◽  
Network Topologies ◽  
The Stability

The key challenges while designing a communication network structures and critical network topologies is to take accounts of aspects related to failures. Over years efforts are being made for constructing quality fault tolerance network structures. The performance of a network application depends on the stability and survivability of underlined interconnection network structure. Node –connectivity of a network graph is a globally accepted deterministic measure for measuring the fault tolerance in a network structure. Once the network is designed and constructed by any one of the existing design algorithm and claimed that the constructed network is k-connected network, this research paper proposes a cute cycle based method to verify the same. 

SEGIN-Minus: A New Approach to Design Reliable and Fault-Tolerant MIN

2020 ◽  
Vol 13 (3) ◽  
pp. 370-380
Author(s):  
Shilpa Gupta ◽  
Gobind Lal Pahuja
Keyword(s):  
Fault Tolerance ◽  
Interconnection Networks ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Network Reliability ◽  
Low Cost ◽  
Destination Node ◽  
Node Pair ◽  
Output Terminal ◽  
Multiple Processors

Background: VLSI technology advancements have resulted the requirements of high computational power, which can be achieved by implementing multiple processors in parallel. These multiple processors have to communicate with their memory modules by using Interconnection Networks (IN). Multistage Interconnection Networks (MIN) are used as IN, as they provide efficient computing with low cost. Objective: the objective of the study is to introduce new reliable MIN named as a (Shuffle Exchange Gamma Interconnection Network Minus) SEGIN-Minus, which provide reliability and faulttolerance with less number of stages. Methods: MUX at input terminal and DEMUX at output terminal of SEGIN has been employed with reduction in one intermidiate stage. Fault tolerance has been introduced in the form of disjoint paths formed between each source-destnation node pair. Hence reliability has been improved. Results: Terminal, Broadcast and Network Reliability has been evaluated by using Reliability Block Diagrams for each source-destination node pair. The results have been shown, which depicts the hiher reliability values for newly proposed network. The cost analysis shows that new SEGINMinus is a cheaper network than SEGIN. Conclusion: SEGIN-Minus has better reliability and Fault-tolerance than priviously proposed SEGIN.

scholarly journals TRANSMISSION FAULT-TOLERANCE OF ITERATED LINE DIGRAPHS

2004 ◽  
Vol 05 (04) ◽  
pp. 475-487
Author(s):  
LU RUAN ◽  
SHITOU HAN ◽  
DEYING LI ◽  
HUNG Q. NGO ◽  
SCOTT C.-H. HUANG
Keyword(s):  
Fault Tolerance ◽  
Interconnection Network ◽  
Line Digraph ◽  
Kautz Digraphs ◽  
Network Topologies ◽  
De Bruijn ◽  
De Bruijn Digraphs ◽  
Regular Digraph

The main result of this paper states that, if every cyclic modification of a d-regular digraph has super line-connectivity d, then the line digraph also has super line-connectivity d. Since many well-known interconnection network topologies, such as the Kautz digraphs, the de Bruijn digraphs, etc., can be constructed by iterating the line digraph construction, our result leads to several known and new connectivity results for these topologies, as shown later in the paper.

Robust Test Method of TSOP PEMs for Space Application

2019 ◽  
Author(s):  
Yasunobu Iwai ◽  
Koichi Shinozaki ◽  
Daiki Tanaka
Keyword(s):  
Evaluation Method ◽  
Low Cost ◽  
Reliability Evaluation ◽  
Test Method ◽  
Thermal Shock Test ◽  
Space Application ◽  
Space Applications ◽  
Limit Test ◽  
Long Time ◽  
Short Time

Abstract Compared with space parts, consumer parts are highly functional, low cost, compact and lightweight. Therefore, their increased usage in space applications is expected. Prior testing and evaluation on space applicability are necessary because consumer parts do not have quality guarantees for space application [1]. However, in the conventional reliability evaluation method, the test takes a long time, and the problem is that the robustness of the target sample can’t be evaluated in a short time. In this report, we apply to the latest TSOP PEM (Thin Small Outline Package Plastic Encapsulated Microcircuit) an evaluation method that combines preconditioning and HALT (Highly Accelerated Limit Test), which is a test method that causes failures in a short time under very severe environmental conditions. We show that this method can evaluate the robustness of TSOP PEMs including solder connections in a short time. In addition, the validity of this evaluation method for TSOP PEM is shown by comparing with the evaluation results of thermal shock test and life test, which are conventional reliability evaluation methods.

A gaming system with haptic feedback to improve upper extremity function: A prospective case series

2021 ◽  
pp. 1-12
Author(s):  
Hamilton Hernandez ◽  
Isabelle Poitras ◽  
Linda Fay ◽  
Ajmal Khan ◽  
Jean-Sébastien Roy ◽  
...  
Keyword(s):  
Upper Extremity ◽  
Haptic Feedback ◽  
Low Cost ◽  
Case Series ◽  
Performance Measure ◽  
Occupational Performance ◽  
Canadian Occupational Performance Measure ◽  
Prospective Case Series ◽  
Paediatric Rehabilitation ◽  
Therapeutic Settings

BACKGROUND: Video games can be used to motivate repetitive movements in paediatric rehabilitation. Most upper limb videogaming therapies do not however include haptic feedback which can limit their impact. OBJECTIVE: To explore the effectiveness of interactive computer play with haptic feedback for improving arm function in children with cerebral palsy (CP). METHODS: Eleven children with hemiplegic CP attended 12 therapist-guided sessions in which they used a gaming station composed of the Novint Falcon, custom-built handles, physical supports for the child’s arm, games, and an application to manage and calibrate therapeutic settings. Outcome measures included Quality of Upper Extremity Skills Test (QUEST) and Canadian Occupational Performance Measure (COPM). The study protocol is registered on clinicaltrials.gov (NCT04298411). RESULTS: Participants completed a mean of 3858 wrist extensions and 6665 elbow/shoulder movements during the therapist-guided sessions. Clinically important improvements were observed on the dissociated and grasp dimensions on the QUEST and the performance and satisfaction scales of the COPM (all p< 0.05). CONCLUSION: This study suggests that computer play with haptic feedback could be a useful and playful option to help improve the hand/arm capacities of children with CP and warrants further study. The opportunities and challenges of using low-cost, mainstream gaming software and hardware for therapeutic applications are discussed.

scholarly journals Physical-Layer Security Improvement with Reconfigurable Intelligent Surfaces for 6G Wireless Communication Systems

Sensors ◽  
2021 ◽  
Vol 21 (4) ◽  
pp. 1439
Author(s):  
Janghyuk Youn ◽  
Woong Son ◽  
Bang Chul Jung
Keyword(s):  
Wireless Communication ◽  
Physical Layer Security ◽  
Communication Systems ◽  
Low Cost ◽  
Physical Layer ◽  
Base Station ◽  
Wireless Communication Systems ◽  
Secrecy Rate ◽  
Pilot Signal ◽  
Time Division

Recently, reconfigurable intelligent surfaces (RISs) have received much interest from both academia and industry due to their flexibility and cost-effectiveness in adjusting the phase and amplitude of wireless signals with low-cost passive reflecting elements. In particular, many RIS-aided techniques have been proposed to improve both data rate and energy efficiency for 6G wireless communication systems. In this paper, we propose a novel RIS-based channel randomization (RCR) technique for improving physical-layer security (PLS) for a time-division duplex (TDD) downlink cellular wire-tap network which consists of a single base station (BS) with multiple antennas, multiple legitimate pieces of user equipment (UE), multiple eavesdroppers (EVEs), and multiple RISs. We assume that only a line-of-sight (LOS) channel exists among the BS, the RISs, and the UE due to propagation characteristics of tera-hertz (THz) spectrum bands that may be used in 6G wireless communication systems. In the proposed technique, each RIS first pseudo-randomly generates multiple reflection matrices and utilizes them for both pilot signal duration (PSD) in uplink and data transmission duration (DTD) in downlink. Then, the BS estimates wireless channels of UE with reflection matrices of all RISs and selects the UE that has the best secrecy rate for each reflection matrix generated. It is shown herein that the proposed technique outperforms the conventional techniques in terms of achievable secrecy rates.

Sign in / Sign up

Export Citation Format

Share Document