Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Performance evaluation of multistage interconnection networks with blocking--discrete and continuous time Markov models

Badrah A., Czachórski T., Domańska D., Fourneau J.-M., Quessette F.

Archiwum Informatyki Teoretycznej i Stosowanej

2002

T. 14, z. 2

145-161

We analyse the performances of building blocks of multistage interconnection networks with blocking. Both continuous and discrete time Markov models are used to study the behavior of such entities in presence of various types of input streams. It is shown that the states of the queues within the entity are correlated due to the blocking phenomena.

Artykuł opisuje użycie łańcucha Markowa do analizy wydajności bloków, z których zbudowana jest wielostanowiskowa sieć połączeń z blokowaniem. Tego rodzaju sieć połączeń spełnia ważną rolę w procesie projektowania efektywnych architektur wieloprocesorowych. Jednakże duży rozmiar takich sieci, jak również charakterystyczne dla ich pracy zjawisko blokowania powodują, że są one bardzo trudne do analizy. Modele takich wielopoziomowych sieci są z reguły oparte na dekompozycji - poszczególne przełączniki rozważane są osobno, a prawdopodobieństwa blokowania uzyskuje się na drodze iteracyjnego dochodzenia do punktu zbieżności. W artykule zaproponowano metodę analizy opartą na dekompozycji na podsieci większe od pojedynczego przełącznika. Opisano ciągły i dyskretny model Markowa rozważanej podsieci oraz przedstawiono uzyskane wyniki numeryczne.

Markowowskie modele wielowarstwowych przełączników sieciowych z blokowaniem.

Badrah A., Czachórski T., Domańska J., Quessette F.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

1998

z. 34

325-340

Artykuł opisuje użycie łańcuchów Markova do analizy wydajności bloków , z których zbudowana jest wielostanowiskowa sieć połączeń z blokowaniem. Opisano krótko wykorzystaną metodę dyskutując analityczne i numeryczne problemy związane z jej implementacją. Artykuł pokazuje, jak oszacować wydajność rozważanych bloków sieci połączeń.

The article presents the use Markov chains to analyse the performancies of blocks building a multistage interconnection network with blocking. Brief description of markovian analysis with its analitical and numerical problems is given. The article shows how to evaluate performancies of the considered elements to interconnection networks.