Wyniki wyszukiwania dla: algorytmy szeregowania zadan

• Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych

  Publikacja

  • P. Obszarski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2007

  Problem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...

• Marek Kubale prof. dr hab. inż.

  Osoby

  Katedra Algorytmów i Modelowania Systemów

   Details concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...

• Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.

  Publikacja

  • K. Giaro
  • M. Kubale

  - Rok 2006

  Rozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Wsadowe i cykliczne szeregowanie 1- i 2-procesorowych zadań jednostkowych na maszynach dedykowanych.

  Publikacja

  • A. Nadolski
  • M. Kubale
  • K. Piwakowski

  - Rok 2004

  W pracy autorzy zajmują się modelem szeregowania zadań 1- i 2- procesorowych. Rozważane są przy tym dwa warianty: klasyczny określany jako wsadowy i cykliczny, który występuje w przypadku wielokrotnego powtarzania raz zaprojektowanego harmonogramu. Dla obu przypadków badane są własności teoretyczne i konstruowane algorytmy przybliżone.

• Szeregowanie zadań uwarunkowanych czasowo

  Publikacja

  • K. Ocetkiewicz

  - Rok 2011

  w pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...

• Algorytmiczne metody redukcji poboru mocy w układach CMOS

  Publikacja

  • W. Szcześniak
  • P. Szcześniak

  - Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej - Rok 2002

  W pracy przedstawiono wybrane możliwości zredukowania poboru mocy układów CMOS z wykorzystaniem dwóch algorytmów szeregowania zadań w procesie syntezy wysokiego poziomu układów cyfrowych. Zaprezentowano dwa opracowane algorytmy, a mianowicie MAREL i UNILO, dla których utworzono odpowiednie programy pozwalające uzyskać redukcję mocy projektowanych układów CMOS. Przeprowadzone badania testowe przy pomocy standardowych benchmarków...

• Elimination of dominated partial schedules in scheduling deteriorating jobs

  Publikacja

  • K. Ocetkiewicz

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2010

  w artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...

• System wieloagentowy wspomagający projektowanie wybranych układów sterowania okrętowych podsystemów elektroenergetycznych

  Publikacja

  • P. Spychalski

  - Rok 2019

  W rozprawie doktorskiej zaproponowano system wieloagentowy do wspomagania projektowana okrętowych podsystemów elektroenergetycznych. Utworzony system składa się z agentów interfejsu, agenta nadrzędnego, agentów symulacyjnych agentów decyzyjnych, które poprzez realizację wewnętrznych algorytmów oraz wzajemną komunikację rozwiązują wybrane zadania projektowe w zakresie doboru odpowiedniej struktury i elementów składowych podsystemów...

  Pełny tekst do pobrania w portalu

• Szeregowanie zadań dwuprocesorowych w systemach otwartych

  Publikacja

  • A. Małafiejska
  • M. Małafiejski
  • K. Ocetkiewicz
  • K. Pastuszak

  - Rok 2017

  W pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Analiza przydatności wybranych algorytmów opartych na ewolucji populacji do szeregowania zadań produkcyjnych

  Publikacja

  • M. Forkiewicz

  - Rok 2008

  W pracy omówiono konstrukcję trzech algorytmów opartych na ewolucji populacji: ewolucyjnego, uczenia populacji i mrówkowego do szeregowania zadań produkcyjnych. Zaprezentowano wyniki eksperymentu dla trzech trudnych obliczeniowo problemów deterministycznych. Na podstawie otrzymanych wyników przeanalizowano przydatność przedstawionych metod do szeregowania zadań.