A bypassing path based routing algorithm for the pyramid structures (Q856156)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A bypassing path based routing algorithm for the pyramid structures |
scientific article |
Statements
A bypassing path based routing algorithm for the pyramid structures (English)
0 references
7 December 2006
0 references
A pyramid structure belongs to the interconnection distributed architectures, modelling many parallel configurations or arrangements, such as component labelling, image processing (shrinking and expanding), etc. The pyramid structure consists of a connected mesh. To exchange information between computing nodes of the structure, a natural routing algorithm based on links between adjacent nodes is used. In the article, the existence of faulty mesh nodes or links are explicitly considered. When the nodes or links are faulty, it is generally impossible to obtain the effective path for data transmission. Therefore, an alternative routing algorithm based on a collection of bypassing paths is suggested and some of the mathematical properties of those bypassing paths are investigated. Specially, the average length of bypassing paths is studied.
0 references
parallel structures
0 references
node
0 references
link
0 references
routing algorithms
0 references
faulty node
0 references
faulty link
0 references