Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2015 - zeszyt 4

Szeregowanie i alokacja zadań periodycznych w heterogenicznych systemach wieloprocesorowych z wykorzystaniem obliczeń ewolucyjnych. Cześć 2 - wyniki obliczeń ewolucyjnych

10.15199/13.2015.4.11

nr katalogowy: 90831
10.15199/13.2015.4.11

Implementacja algorytmu ewolucyjnego W przypadku gdy w systemie czasu rzeczywistego występuje duża liczba zadań, może okazać się, że nawet zastosowanie procesora o największej dostępnej mocy obliczeniowej nie pozwala na spełnienie warunku koniecznego na szeregowalność zbioru zadań. W takiej sytuacji jedynym możliwym wyjściem jest zastosowanie sytemu wieloprocesorowego i rozdzielenie poszczególnych zadań do odpowiednich procesorów w taki sposób, aby w ramach każdego z procesorów przydzielony do niego podzbiór zadań był szeregowalny. Ponadto jest rzeczą pożądaną, aby stopień obciążenia poszczególnych procesorów przez przydzielone do nich zadania był w miarę równomierny. W celu realizacji opisanego powyżej zadania autorzy postanowili zastosować technikę obliczeń ewolucyjnych, wykorzystując w tym celu algorytm ewolucyjny, którego działanie jest oparte na mutacji osobników oraz kodowaniu potencjalnych rozwiązań z wykorzystaniem liczb całkowitych [1, 2]. W przypadku każdego z osobników wchodzących w skład populacji liczba jego genów równa jest liczbie zadań podlegających procesowi szeregowania. Ponadto z każdym z genów związane jest tylko jedno przypisane do niego zadanie. W artykule rozważono przypadek systemu zbudowanego z sześciu heterogenicznych procesorów, odznaczających się zróżnicowanym poziomem mocy obliczeniowej. Z tego powodu poszczególne geny osobników mogą przybierać jedynie wartości całkowite z przedziału od jeden do sześciu. Wartość zapisana na danym genie determinuje automatycznie numer procesora, do którego skojarzone z rozważonym genem zadanie zostanie przydzielone. Tak więc, jeżeli na danym genie zapisana jest wartość k, wówczas skojarzone z tym genem zadanie zostanie przydzielone do procesora o numerze k. Podczas realizacji algorytmu ewolucyjnego poszczególne osobniki poddawane były genetycznym operacjom mutacji i selekcji. Operacja mutacji polegała na losowym wyborze genów do jej realizacji przewidzianych or[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 90831 "Szeregowanie i alokacja z..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2015-4 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2015-4

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma