Przedmiotem wynalazku jest sposób ustalania priorytetów urzadzen cyfrowych zglaszajacych sie w celu zajmowania interfejsu. Pomiedzy danym urzadzeniem a dowolnym sposród pozostalych urza¬ dzen nastepuje przekazywanie informacji poprzez wspólna szyne zwana szyna interfejsu, przy czym istnieje mozliwosc jednoczesnego zgloszenia sie wielu urzadzen w celu przkazywania informacji, - natomiast przekazywanie informacji moze odbywac sie w danym czasie tylko miedzy dwoma urzadze¬ niami.Urzadzenie cyfrowe zajmuje szyne interfejsu poprzez uklad rezerwacji, w który jest wyposazony.Zadaniem ukladu rezerwacji jest: zglaszanie sie w celu zajecia interfejsu, analizowanie czy zglosilo sie urzadzenie o wyzszym priorytecie, przyjecie zezwo¬ lenia na zajecie interfejsu.W stosowanych dotychczas rozwiazaniach ukla¬ dy rezerwacji laczy sie szeregowo. Sygnal zglosze¬ nia sie urzadzenia, które chce zajac interfejs, prze¬ chodzi przez wszystkie uklady rezerwacji urzadzen o mniejszym priorytecie, uniemozliwiajac im uzy¬ skanie zezwolenia na zajecie interfejsu. Zezwolenie to uzyskuje w efekcie to urzadzenie, które ma najwiekszy priorytet sposród zglaszajacych sie.W rozwiazaniach tego typu czas ustalania priory¬ tetu Tr jes"t proporcjonalny do liczby ukladów re¬ zerwacji n oraz czasów propagacji rp elementów stosowanych w ukladach rezerwacji. Czas ustalania piorytetu Tr okreslony jest zaleznoscia: Tr = n • rp. i© 1S 20 25 Przy duzej liczbie urzadzen pracujacych poprzez wspólny interfejs czas ten jest zbyt duzy i wspól¬ praca szybkich urzadzen staje sie niemozliwa.W innych znanych rozwiazanach uklady rezerwacji dolacza sie do wspólnej szyny, okreslajac zajetosc interfejsu. Urzadzenie, które chce zajac interfejs wysterowuje ta szyne oraz indywidualna dla kaz¬ dego urzadzenia linie okreslajaca zalozony priorytet urzadzenia. Kazde z urzadzen, które zglosilo sie do szyny bada, czy zostala wysterowana jakakol¬ wiek z linii indywidualnych urzadzen o wiek¬ szym priorytecie. Jezeli tak, to urzadzenie wycofuje swoje zgloszenie i ponawia swoje zgloszenie po zwolnieniu szyny. W przypadku, kiedy nie zostala wysterowana zadna z linii indywidualnych o wiek¬ szym priorytecie, urzadzenie moze zajac interfejs.W tego typu rozwiazaniach czas okreslania priory¬ tetu jest maly, jednak istnieje koniecznosc wyposa¬ zenia kazdego z ukladów rezerwacji urzadzen w jedna linie indywidualna oraz odbiorniki linii indy¬ widualnych pozostalych ukladów rezerwacji. Przy duzej liczbie urzadzen wplywa to na znaczna roz¬ budowe systemu, a tym samym podnosi koszt jego wytwarzania.W rozwiazaniu bedacym przedmiotem wynalazku urzadzenia pracujace w ramach interfejsu dzieli sie na grupy, które to grupy dolacza sie równolegle do ukladu ustalania priorytetów grup. Po zglo¬ szeniu sie dowolnego z urzadzen w dowolnej gru¬ pie, ewentualnie wiekszej ilosci urzadzen w wiek- 109 5953 109 595 4 szej ilosci grup równoczesnie, przystepuje sie do ustalania priorytetów urzadzen w grupach z jed¬ noczesnym ustalaniem priorytetów grup, a nastep¬ nie wysyla sie zezwolenie na korzystanie z inter¬ fejsu do grupy o najwyzszym priorytecie sposród grup zglaszajacych sie, po czasie okreslonym przez wiekszy z dwóch czasów — czasu ustalenia prio¬ rytetu urzadzenia w ramach grupy, lub czasu usta¬ lania priorytetów grup, przy czym zezwolenie kie¬ ruje sie do urzadzenia o najwyzszym priorytecie w wybranej grupie." Zaleta proponowango sposobu jest mozliwosc okreslenia urzadzenia o najwyzszym priorytecie sposród duzej ilosci urzadzen w krótkim czasie, w sposób oszczedny materialowo. Uklady sa stosun¬ kowo proste i nie wymagaja duzej ilosci elemen¬ tów, ilosc linii jest mala. Optymalny czas rezerwa¬ cji Ttopt dla n urzadzen wynosi: Tropt = j/n • tp, gdzie rp oznacza czas propagacji elementów stoso¬ wanych w ukladach rezerwacji.Wynalazek zostanie blizej omówiony w oparciu o rysunek, który przedstawia sposób laczenia sze¬ regowego ukladów, rezerwacji urzadzen w grupy i równoleglego laczenia grup z ukladem ustalania priorytetów grup. Zgodnie z rysunkiem uklady re¬ zerwacji UR laczy sie ze soba w sposób szeregowy tworzac grupy A ... N, w ramach których uklady rezerwacji UR urzadzen o przydzielonym najmniej¬ szym priorytecie wlacza sie z prawej strony gru¬ py. W przypadku zgloszenia sie dowolnego urza¬ dzenia, uklad rezerwacji UR o najwyzszym prio¬ rytecie sposród zgloszonych blokuje w danej gru¬ pie uklady o nizszym priorytecie, uniemozliwiajac im uzyskanie zezwolenia. Grupy A ... N ukladów rezerwacji UR dolacza sie równolegle do ukladu ustalania priorytetów grup UPG, którego zadaniem jest: przyjecie zgloszen od poszczególnych grup, ustalenie grupy o najwiekszym priorytecie, wysla¬ nie zezwolenia do grupy o najwiekszym priorytecie.Zezwolenie wysyla sie po czasie potrzebnym na ustalenie najwiekszego priorytetu danej grupy, lub ukladu rezerwacji UR w danej grupie, zaleznie od tego, który z tych czasów jest wiekszy.Priorytety urzadzen okreslone sa poprzez miej¬ sce wlaczenia ukladu rezerwacji UK danego urza¬ dzenia w danej grupie oraz przez miejsce wlacze¬ nia grupy do ukladu ustalania priorytetów grup UPG. Ustalanie ukladu rezerwacji UR o najwyz¬ szym priorytecie a wiec zarazem urzadzenia tego ukladu rezerwacji UR odbywa sie nastepujaco. Za¬ lózmy, ze zglasza sie po kilka urzadzen z róznych grup A ... N równoczesnie. Urzadzenia te poprzez swoje uklady rezerwacji UR wysylaja do ukladu ustalania priorytetów UPG sygnaly zgloszenia linia¬ mi zgloszenia grup ZGGA ... ZGGN. Uklad ustala¬ nia priorytetów grup UPG w momencie odebrania sygnalu zgloszenia wysyla do wszystkich ukladów rezerwacji UR, poprzez linie blokada zgloszen BLZ, sygnal blokady zgloszen, uniemozliwiajacy wyslanie zgloszen tym ukladom rezerwacji UR, które dotych¬ czas go nie wyslaly. Nastepuje, teraz okreslenie grupy o najwiekszym priorytecie i jednoczesnie urzadzenia o najwyzszym priorytecie w kazdej ze zgloszonych grup A ... N.Priorytety te zostana ustalone po czasie, po któ¬ rym do grupy o najwyzszym priorytecie zostanie wyslany po odpowiedniej linii zezwolenia dla grupy ZEGA ... ZEGN sygnal zezwolenia. Spowoduje on uzyskanie zezwolenia przez urzadzenie, które wy¬ sylalo zgloszenie oraz ma najwiekszy priorytet w danej grupie, która ma najwiekszy priorytet wsród wszystkich zglaszajacych sie. W momencie uzyska¬ nia zezwolenia na zajecie interfejsu, uklad rezer¬ wacji UR urzadzenia wysyla do ukladu ustalania priorytetów grup UPG, po linii zezwolenia zwrot¬ nego ZEZ sygnal zezwolenia zwrotnego, powiada¬ miajacy uklad ustalania priorytetów grup UPG, ze dane urzadzenie zajelo interfejs. Po zakonczeniu przesylania informacji dany uklad rezerwacji UR zdejmuje sygnal zezwolenia zwrotnego, co powo¬ duje zdjecie blokady zgloszen przez uklad ustalania priorytetów grup UPG i procedura okreslenia urza¬ dzen o najwiekszym priorytecie rozpoczyna sie od poczatku.Zastrzezenie patentowe Sposób ustalania priorytetów urzadzen cyfrowych zglaszajacych sie w celu zajmowania interfejsu, w którym urzadzenie dokonuje rezerwacji poprzez swój uklad rezerwacji, znamienny tym, ze uklady rezerwacji (UR) * laczy sie szeregowo w grupy (A) ... (N), które to grupy (A) ... (N) ukladów re¬ zerwacji (UR) podlacza sie w sposób równolegly do ukladu ustalania priorytetów grup (UPG), przy czym po zgloszeniu sie dowolnego z urzadzen w dowolnej grupie lub wiekszej ilosci urzadzen w wiekszej ilosci grup równoczesnie, przystepuje sie do ustalania priorytetów urzadzen w poszczegól¬ nych grupach i jednoczesnie przystepuje sie do ustalenia priorytetów grup, a nastepnie wysyla sie zezwolenie na korzystanie z interfejsu do grupy o najwyzszym priorytecie sposród grup zglaszaja¬ cych sie po czasie okreslonym przez wiekszy z dwóch czasów — czasu ustalania priorytetu urzadzenia w ramach grupy lub czasu ustalania priorytetów grup, przy czym zezwolenie kierowane jest do urzadzenia o najwyzszym priorytecie w wybranej grupie. 10 15 20 25 30 35 40 45 50109 595 BL2 J^ll \ZE6A -T^r Uff \UR Uff Uff Uff a Uff umn \.UlKm i ub Uff Uff 'J-L A uo PL