Schedule design for multiprocessor systems

• Autorzy: Globa L. , Lysenko D.

Warianty tytułu

PL

Projektowanie harmonogramu dla systemów mikroprocesorowych

• Języki publikacji: EN

Abstrakty

EN

Efficiency of multiprocessor system usage is strongly dependent on methods of schedule design - the way of task distribution on each processor to decrease overall schedule time. This article is devoted to the part of this process - schedule design on example of software development for LTE and WIMAX base stations.

PL

Wydajność użytkowania systemów mikroprocesorowych silnie zależy od metody zaprojektowania harmonogramu, tj. od sposobu rozdziału zadań na każdy procesor. Ma to wpływ na zmniejszenie całkowitego czasu wykonywania zadań. W artykule przedstawiono część tego procesu, tj. projektowanie harmonogramu na przykładzie opracowania oprogramowania dla stacji bazowych LTE oraz WIMAX. Wskazano cztery algorytmy możliwe do zastosowania przy wykorzystaniu algorytmów genetycznych. Podano wyniki badań symulacyjnych tych algorytmów, z których wynika, że uzyskuje się dobrą zbieżność przy ograniczonej liczbie generacji. Głównym zadaniem analizowanym w pracy jest skrócenie czasu opracowania oprogramowania za pomocą automatycznego opracowania harmonogramu, znajdowania błędów, uproszczenia debugowania, i wizualizacji za pomocą diagramu. Do rozwoju oprogramowania telekomunikacyjnego proponuje się oryginalną metodę możliwą do zastosowania w formie systemu wbudowanego (SOC). Platformą hardware'ową jest element SOC i kilka różnych jednostek przetwarzających. Algorytm cyfrowego przetwarzania sygnałów jest zdefiniowany przez listę zadań wraz z informacjami o zależnościach. Typ jednostki przetwarzającej i czas przetwarzania są zdefiniowane z góry dla każdego zadania.

Słowa kluczowe

EN

schedule; parallel programming; multiprocessor system; genetic algorithm

PL

harmonogram; programowanie równoległe; system wieloprocesorowy; algorytm genetyczny

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 12
• Strony: 1554--1556
• Opis fizyczny: Bibliogr. 5 poz., rys., wykr., wzor

Twórcy

autor

Globa L.

autor

Lysenko D.

• National Technical University of Ukraine "Kyiv Polytechnic Institute", Industrillanyy Side-Str. 2, 03056 Kiev, Ukraine,

Bibliografia

• [1] Land A. H., Doig A. G.: An automatic method of solving discrete programming problems. Econometrica, 1960.
• [2] Krishna and K. Shin.: Real Time Systems, McGraw-Hill, 1997.
• [3] Davis L.: Job shop scheduling with genetic algorithms. Proc. of the Int. Conf. on Genetic Algorithms and their Applications. Pittsburgh: Lawrence Erlbaum Associates, 1985.
• [4] Globa L.: Modified model driven software development. Polish J. of Environ. Stud., Vol. 18, No 4А (2009), pp. 39-43.
• [5] Kot T. M., Lysenko D. S.: Multithread Computing based on Finite State Machine, Electronics and Communications. Subject issue: Electronics problems Part 2. pp. 66-69.