Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: multistage interconnection networks

Sortuj według:

Ogranicz wyniki do:

On different models for packet flow in Multistage Interconnection Networks

Dietzfelbiner M, Gambin A., Lasota S.

Fundamenta Informaticae

2001

Vol. 46, nr 4

287-314

Multistage interconnection networks (MINs) have a number of applications in many areas, for example in parallel computing systems or high-speed communication networks. In the paper we define Markov chains describing several models of packet flow through the buffered MIN with a butterfly interconnection structure and 2 ×2 switching elements. We develop a notation together with a mathematical framework enabling to prove certain results relating the models. Moreover, we show that all considered Markov chains are ergodic and discuss relationships between stationary distributions. The important novelty is that our approach is compositional, which allows to keep the complexity of description of a very complicated network's behaviour on a reasonable and tractable level. Considerations are mostly independent of specific network topology and routing protocol, hence we expect our method to be applicable also in other contexts for stochastic models of massively parallel systems.

Algorytm nieparzystej etykiety marszrutowania drogi połączeniowej

Hulicki Z.

Telekomunikacja Cyfrowa : technologie i usługi

1998

T. 1, z. 4

151-158

W pracy poruszono zagadnienie marszrutowania drogi połączeniowej w strukturach komutacyjnych klasy PM2l. Na przykładzie struktury IADM przedstawiono konstrukcję nowego algorytmu marszrutowania drogi połączeniowej w cyfrowym polu komutacyjnym. Algorytm ten pozwala w pełni wykorzystać komutacyjne własności struktury, optymalnie dobiera drogę połączeniową i umożliwia omijanie uszkodzeń oraz niesprawności w polu komutacyjnym.

Paper deals with a routing in the PM2l type multistage interconnection networks (MIN). Using the IADM network as a sample switching structure, a new routing algorithm has been proposed for the PM2l class of switching networks. The algorithm provides MINs with the full switching capability. It optimizes the routing and affords possibilities for avoidance of faults and damages in a switching matrix. Hence, it improves the efficiency of switching and results in a better performance of network node.