Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: przydział zasobów

Sortuj według:

Ogranicz wyniki do:

Algorithms and optimization methods for parallel processing in one-thread microcontroller based systems

Pawłowski P.

Elektronika : konstrukcje, technologie, zastosowania

2007

Vol. 48, nr 4

48-53

In this paper we present algorithms and optimization methods for parallel processing in one-thread microcontroller based systems. Proper hardware and software resources allocation makes parallel processing possible. Hardware parts can, after the initialization stage, work alone, while the processor core can, in the same time, execute various other tasks. Additionally, proper usage of different memory levels inside the system can improve the overall system performance. Proposed atypical implementation of the discussed algorithms significantly reduces the executing time with no additional hardware costs.

Przedstawiono algorytmy i metody optymalizacyjne przetwarzania równoległego w jednowątkowych systemach opartych na mikrokontrolerach. Odpowiedni przydział zadań do zasobów sprzętowych i programowych systemu umożliwia zrównoleglenie działań. Moduły sprzętowe po inicjalizacji mogą samodzielnie wykonywać określone zadania, podczas gdy jądro procesora przetwarza inne dane. Rozważano także właściwe użycie różnych typów pamięci występujących w systemach mikroprocesorowych, które istotnie wpływają na uzyskiwaną wydajność systemu. Zaproponowane nietypowe implementacje omawianych algorytmów znacznie redukują czas wykonywania procedur, nie wymagając jednocześnie użycia dodatkowego sprzętu.

Forward link power allocation in multiservice DS-CDMA wireless systems

Krenz R.

Kwartalnik Elektroniki i Telekomunikacji

2006

Vol. 52, z. 2

211-228

A resonable forward link power allocation in multiservice DS-CDMA wireless systems is an important issue due to wide range of bandwidth required from different users.This paper considers several power allocation algorithms, which take into account various. Quality of Service indicators e.g. the maximum probability of blocking and the maximum waiting time. Algorithm for both circuit-switched and packet data transmission mixed with voice traffic are considered. The SIR requirements and base station power constraints are analysed and the results of computer simulation of the proposed algorithm are presented.

Systemy komórkowe trzeciej generacji (3G), takie jak UMTS czy Cdma 2000, wykorzystują metodę wielodostępu ze zwielokrotnieniem kodowym (CDMA). Uzyskuje się dzięki temu większą niż w przypadku zwielokrotnienia TDMA/FDMA pojemność systemu, a także poprzez stosowanie transmisji szerokopasmowej z bezpośrednim rozpraszaniem widma (DS) lepszą odporność na zaniki selektywne i zakłócenia wąskopasmowe. W przypadku łącza "w dół" o pojemności decyduje w znacznym stopniu optymalny przydział mocy stacji bazowej do poszczególnych kanałów, którymi realizowana jest transmisja do stacji ruchomych. Znaczenie tego zagadnienia jest często niedoceniane, dlatego w niniejszym artykule podjęto próbę opracowania i weryfikacji algorytmów przydziału mocy w stacji bazowej dla transmisji głosu oraz danych, zarówno z komutacją łączy, jak i z komutacją pakietów. Po krótkim wprowadzeniu w Rozdziale 2 przedstawiono model analizowanego systemu komórkowego. Rozdział 3 zawiera matematyczna analizę zagadnienia przydziału mocy w stacji bazowej. W rozdziałach 4 i 5 przedstawiono natomiast opracowane przez autora algorytmy przydziału mocy, odpowiednio dla transmisji danych z komutacją łączy (CSDx) oraz z komutacją pakietów (BDx). Wyniki badań symulacyjnych, które wykorzystano do weryfikacji zaproponowanych algorytmów, zostały przedstawione w rozdziale 6. Pierwszą grupę (CSD1/BD1) stanowią najprostsze algorytmy, w których w przypadku braku zasobów nadchodzące połączenie głosowe lub danych jest odrzucane (blokada). Wskaźnikiem oceny jakości (QoS) jest tu prawdopodobieństwo wystąpienia blokady. W drugiej grupie algorytmów dla usługi transmisji danych wprowadzono możliwość oczekiwania (kolejkowanie) na zasoby stacji bazowej w przypadku ich braku w momencie pojawienia się żądania połączenia. Jeżeli zasoby nie zostaną przydzielone połączeniu przez określony czas, zostaje ono odrzucone (blokada). Oprócz prawdopodobieństwa wystąpienia blokady jakość usług jest w tym przypadku oceniana również na podstawie średniego oraz maksymalnego czasu oczekiwania. W trzeciej grupie uzupełniono powyższe algorytmy o możliwość zmniejszenia szybkości transmisji danych (w stosunku do żądanej) po przekroczeniu określonego czasu oczekiwania (CSD3/BD3). Dodatkowym wskaźnikiem jakości jest więc prawdopodobieństwo degradacji połączenia. Aby zmniejszyć wpływ połączeń danych na połączenia głosowe w kolejnej grupie algorytmów (CSD4/BD4) wydzielono część zasobów wyłącznie na potrzeby połączeń głosowych. Ich wielkość jest na bieżąco regulowana (kosztem zasobów dla połączeń danych), tak, aby nie przekroczyć określonego prawdopodobieństwa blokady dla połączeń głosowych. W ostatniej grupie algorytmów (CSD5/BD5) do poprzedniego rozwiązania dodano możliwość degradacji (obniżenia szybkości transmisji) połączeń danych, podobnie, jak w grupie 3. Zaproponowane algorytmy zostały zweryfikowane z wykorzystaniem symulacji komputerowej. Konfigurację oraz parametry modelowanego systemu przedstawiono odpowiednio w rozdziałach 2 i 6. Badania te wykazały, że zastosowanie prostych algorytmów (np. CSD1/BD1) prowadzi do przekroczenia założonego prawdopodobieństwa blokady już przy niewielkich natężeniach ruchu oferownego, w szczególności dla transmisji danych o większych szybkościach (Rys. 5/Rys. 11). Szczegółowa analiza uzyskanych wyników pozwala na stwierdzenie, że w przypadku transmisji danych z komutacją łączy najlepszym (z punktu widzenia weryfikowanych wskaźników jakości) spośród zaproponowanych jest algorytm CSD5 (Rys. 6-Rys. 9, Tabela 1), natomiast dla pakietowej transmisji danych algorytm BD3 (Rys. 11-Rys. 13, Tabela 2).