Algorithm to Simulate L-Shaped Tile of Double-loop Networks G(N;r,s) with Non-unit Steps

FANG Mu-yun,Baohua Zhao,QU Yu-gui
DOI: https://doi.org/10.3969/j.issn.1004-731x.2006.10.068
2006-01-01
Abstract:The diameter of Double-loop Networks with non-unit steps G(N;r,s) is calculated by studying its equivalent L-Shaped Tile, however as N, r and s increase, it is impossible to draw L-Shaped Tile by hand, therefore, an algorithm to simulate the L-Shaped Tile of such Double-loop Networks was proposed. The L-Shaped Tiles and their parameters, tight optimal and non-strong-connection of such family of Double-loop Networks whose N was given random and r ≠ s varied from 2 to N-1 could be simulated respectively. The shape characters of such family of L-Shaped Tile were obtained; For any given N, many r and s make G(N;r,s) tight optimal.
What problem does this paper attempt to address?