Analityczna metoda opisująca działanie układów arbitrażu z rotacją priorytetów

• Autorzy: Taborek K.

Warianty tytułu

EN

Analytical method of activity description of arbitration circuits with priority rotation

• Konferencja: Krajowa Konferencja Elektroniki (11 ; 11-14.06.2012 ; Darłówko Wschodnie, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano analityczną metodę opisującą działanie układów arbitrażu z rotacją priorytetów. Opisane zostało działanie dwóch typów tego rodzaju arbitrów: "z pełną rotacją priorytetów do najniższego" oraz "z pełną rotacją priorytetów do najwyższego". Przeprowadzona została analiza działania tych arbitrów, która pozwoliła zdefiniować "macierz prawdopodobieństw priorytetów". Obliczając wszystkie elementy tej macierzy, można analilycznie wyznaczać wydajność systemów, wyposażonych w opisane układy arbitrażu. Obliczenia zostały wykonane dla systemów z 2, 3, i 4 klientami (procesorami). Zostały przedstawione wyniki, otrzymane dzięki tej analitycznej metodzie. Wyniki te zostały porównane z odpowiadającymi im wynikami doświadczalnymi, otrzymanymi za pomocą pomiarów w rzeczywistym systemie wieloprocesorawym.

EN

The paper presents the analytical method, which describes activity of arbitration circuits with priority rotation. Activity of two types of the arbiters was described. These two types of the arbiters were called: "with full rotation of priorities to the lowest one" and "with full rotation of priorities to the highest one". Activity analysis of these arbiters was made. Thanks to this. the special matrix called ''priority probability matrix" was defined. When we calculate all the elements of this matrix, we will be able to predict the performance of the systems, which are equipped with one of the described arbitration circuits. The calculations were executed for the systems with 2, 3, and 4 customers (processors). The results obtained thanks to this analytical method were given. These analytical results were compared with the corresponding experimental results, which had been obtained earlier from measurements m the real multiprocessor system.

Słowa kluczowe

PL

klient; macierz prawdopodobieństw priorytetów; rotacja priorytetów; system wieloprocesorowy; układ arbitrażu; wydajność

EN

arbitration circuit; customer; multiprocessor system; performance; priority probability matrix; priority rotation

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2012
• Tom: Vol. 53, nr 10
• Strony: 76--78
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Taborek K.

• Politechnika Śląska, Wydział Automatyki, Elektroniki i Informatyki, Gliwice

Bibliografia

• [1] Bobrowski D., J. Greri, K. Sobczyk: Matematyka", Tom 2, WNT, Warszawa, 1987.
• [2] Gelenbe E.: Multiprocessor Performance. Wiley, Chichester, 1989.
• [3] Guibaly F. E.: (1989). Design and Analysis of Arbitration Protocols. IEEE Trans, on Computer, Vol. 38, 1989, pp. 161-171.
• [4] Taborek K.: Układy arbitrażu w systemach wieloprocesorowych. Praca doktorska, Gliwice, 2003.
• [5] Taborek K., E. Hrynkiewicz: Arbitration Circuit with Full Rotation of Priorities to the Highest one for Multiprocessor System. Proc. of 8th IEEE Workshop DDECS'05, Sopron, Hungary, 2005, pp. 202-205.
• [6] Taborek K., L. Pogoda: Nierównomierne obciążenie procesorów w systemie wieloprocesorowym. Elektronika, Nr 10/2009, str. 60-63.
• [7] Taborek K., E. Hrynkiewicz: System wieloprocesorowy do badania układów arbitrażu - rozwiązanie sprzętowe. Elektronika, Nr 9/2010, str. 48-51.
• [8] Taborek K.: Analityczna metoda wyznaczania wydajności systemów wieloprocesorowych. Przegląd Elektrotechniczny (Electrical Review), ISSN 033-2097, R. 87 NR 10/2011, str. 72-75.