DRAIN: Deadlock Removal for Arbitrary Irregular Networks

2020 ◽  
Author(s):  
Mayank Parasar ◽  
Hossein Farrokhbakht ◽  
Natalie Enright Jerger ◽  
Paul V. Gratz ◽  
Tushar Krishna ◽  
...  
Keyword(s):  
Irregular Networks

scholarly journals A Generalized Theory Based on the Turn Model for Deadlock-Free Irregular Networks

2020 ◽  
Vol E103.D (1) ◽  
pp. 101-110
Author(s):  
Ryuta KAWANO ◽  
Ryota YASUDO ◽  
Hiroki MATSUTANI ◽  
Michihiro KOIBUCHI ◽  
Hideharu AMANO
Keyword(s):  
Irregular Networks

scholarly journals DEADLOCK-FREE ROUTING IN IRREGULAR NETWORKS USING PREFIX ROUTING

2003 ◽  
Vol 13 (04) ◽  
pp. 705-720 ◽  
Author(s):  
JIE WU ◽  
LI SHENG
Keyword(s):  
Spanning Tree ◽  
Destination Node ◽  
Two Phase ◽  
Compact Routing ◽  
Routing Scheme ◽  
Routing Table ◽  
Irregular Networks ◽  
Two Phases ◽  
Outgoing Channel ◽  
Prefix Routing

We propose a deadlock-free routing scheme in irregular networks using prefix routing. Prefix routing is a special type of routing with a compact routing table associated with each node (processor). Basically, each outgoing channel of a node is assigned a special label and an outgoing channel is selected if its label is a prefix of the label of the destination node. Node and channel labeling in an irregular network is done through constructing a spanning tree. The routing process follows a two-phase process of going up and then down along the spanning tree, with a possible cross channel (shortcut) between two branches of the tree between two phases. We show that the proposed routing scheme is deadlock- and livelock-free. We also compare prefix routing with the existing up*/down* routing which has been widely used in irregular networks. Possible extensions are also discussed.

scholarly journals Flood Inundation Mapping of Babai Basin using HEC-RAS & GIS

2019 ◽  
Vol 15 (2) ◽  
pp. 32-44
Author(s):  
Pawan Bhattarai ◽  
Prajwal Khanal ◽  
Prachanda Tiwari ◽  
Nischal Lamichhane ◽  
Prasanna Dhakal ◽  
...  
Keyword(s):  
Topographic Map ◽  
Flow Paths ◽  
River Bank ◽  
Primary Parameter ◽  
Irregular Networks ◽  
Flood Inundation Mapping ◽  
Main Input ◽  
Flooded Area ◽  
Inundation Map ◽  
Flooded Areas

The main objective of this research is to prepare inundation map of a section of Babai Basin and to find out the inundated areas for different return periods. In order to achieve the objectives, Geographic Information System (GIS) and HEC-RAS along with HEC-GeoRAS extension were used as tools. Coordinates were used as primary parameter and were obtained from survey to generate geometric data such as Triangular Irregular Networks (TIN), streamline, river bank and flow paths. After importing the geometry data into HEC-RAS, hydraulic modelling was applied by using flow data as main input. As a result, the watershed area of the Babai basin has been successfully modelled and map showing the flooded areas along the Babai basin has been delineated. The flooded area was geometrically overlaid on the topographic map to outline the affected areas. The area under the influence of the flood were assessed which shows that about 49% of total inundated areas comprises farming land. Also a sensitivity analysis was performed to predict the change in percentage of flooded areas when Maning’s parameter was increased by 10% and when kept same in both banks and channel. However, differences in figure of inundated areas are insignificant to variations made in Maning’s n.  

A Fast Tree-Based Barrier Synchronization on Switch-Based Irregular Networks

2000 ◽  
pp. 273-282 ◽  
Author(s):  
Sangman Moh ◽  
Chansu Yu ◽  
Hee Yong Youn ◽  
Dongsoo Han ◽  
Ben Lee ◽  
...  
Keyword(s):  
Barrier Synchronization ◽  
Irregular Networks

Damping Elastomer Based on Model Irregular Networks of End-Linked Poly(Dimethylsiloxane)

2004 ◽  
Vol 16 (1) ◽  
pp. 173-178 ◽  
Author(s):  
Kenji Urayama ◽  
Takashi Miki ◽  
Toshikazu Takigawa ◽  
Shinzo Kohjiya
Keyword(s):  
Irregular Networks
Sign in / Sign up

Export Citation Format

Share Document