mgr Paweł Obszarski Katedra Algorytmów i Modelowania Systemów. WETI PG

Prezentacja na temat: "mgr Paweł Obszarski Katedra Algorytmów i Modelowania Systemów. WETI PG"— Zapis prezentacji:

1 mgr Paweł Obszarski Katedra Algorytmów i Modelowania Systemów. WETI PG
Życiorys mgr Paweł Obszarski Katedra Algorytmów i Modelowania Systemów. WETI PG Urodzony: r. Wykształcenie: Wydział MFiI na UG, Informatyka Wydział Ekonomiczny na UG, Stosunki Międzynarodowe 1994 – III LO w Gdyni, profil matematyczny Praca zawodowa: 2005 ACTIO Magdalena Sękowska, praca na umowę zlecenie; usługi marketingowe 1998 – 2005 Schipcontrol SA; praca na umowę zlecenie; inspektor kontroli 1999 – 2002 Schipcontrol SA; członek rady nadzorczej Paweł Obszarski, KAiMS życiorys publikacje temat pracy

2 Publikacje Całkowita liczba publikacji: 5
Najistotniejsze publikacje związane z tematem pracy: Obszarski P., Dąbrowski J.: Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych, Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 10, (2006), s Kubale M., Obszarski P., Piwakowski K.: Kolorowanie hipergrafów, Zeszyty Naukowe Politechniki Śląskiej 143, (2006) s Obszarski P., Piwakowski K.: Zastosowanie algorytmów rojowych do kolorowania grafów, Zeszyty Naukowe Politechniki Śląskiej 143, (2006) s Dąbrowski J., Obszarski P. Hiperheurystyki w kolorowaniu grafów, Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 13, (2007) s Obszarski P.: Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych, Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 13, (2007) s Paweł Obszarski, KAiMS życiorys publikacje temat pracy

3 Szeregowanie zadań i rozmieszczanie zasobów w ujęciu hipergrafowym
Najważniejsze cele pracy: Ustalenie granicy między wielomianowością a NP-trudnością w problemie szeregowania zadań wieloprocesorowych na procesorach dedykowanych. Konstrukcja algorytmów heurystycznych dla problemu szeregowania zadań. Przeprowadzenie eksperymentu komputerowego dla algorytmów heurystycznych. Zbadanie NP-trudności problemu rozmieszczania zasobów. Ustalenie złożoności algorytmów rozmieszczania zasobów w systemach rozrzedzonych. Charakterystyka algorytmów heurystycznych w modelu rozmieszczania zasobów. Przeprowadzenie eksperymentu komputerowego dla algorytmów heurystycznych w modelu rozmieszczania zasobów. Tezy pracy: Problem szeregowania zadań wieloprocesorowych na procesorach dedykowanych jest NP-trudny, jednakże szczególne przypadki systemów rozrzedzonych dają się rozwiązywać algorytmami wielomianowymi. Istnieją algorytmy wielomianowe rozmieszczania zasobów dla pewnych specyficznych klas instancji problemu, jednak w ogólnym przypadku problem jest NP-trudny. Paweł Obszarski, KAiMS życiorys publikacje temat pracy

4 Hipergraf Rady Wydziału ETI
Paweł Obszarski, KAiMS życiorys publikacje temat pracy

5 Hipergraf Rady Wydziału ETI
Komisje Wydziałowe (hiperkrawędzie) S - Komisja ds. Studenckich OiPS - Komisja ds. Organizacji i Programów Studiów A - Komisja ds. Akredytacji BN - Komisja ds. Badań Naukowych RK - Komisja ds. Rozwoju Kadry P - Komisja ds. Promocji WiR - Komisja ds. Współpracy i Rozwoju RSD - Rada Studium Doktoranckiego PN - Komisja ds. Przewodów Naukowych Paweł Obszarski, KAiMS życiorys publikacje temat pracy

6 Hipergraf Rady Wydziału ETI
Samodzielni pracownicy naukowi (wierzchołki) Czy Prof. dr hab. inż. Andrzej Czyżewski Dyk dr hab. inż. Andrzej Dyka Gia dr hab. inż. Krzysztof Giaro Goc dr hab. inż. Krzysztof Goczyła Gór prof. dr hab. inż.Janusz Górski Her dr hab. inż. Ewa Hermanowicz Jęd dr hab. inż. Wojciech Jędruch JKa dr hab. inż. Jerzy Kaczmarek SKa dr hab. inż. Sylwester Kaczmarek Kal dr hab. inż. Renata Kalicka Kat dr hab. inż. Ryszard Katulski Kit dr hab. inż. Marek Kitliński Kon dr hab. inż. Alicja Konczakowska Kosm dr hab. inż. Bogdan Kosmowski Kost prof. dr hab. inż. Bożena Kostek Kow prof. dr hab. inż. Zdzisław Kowalczuk Kra prof. dr hab. inż. Henryk Krawczyk Kub prof. dr hab. inż. Marek Kubale Las dr hab. inż. Henryk Lasota Łoz dr hab. inż. Andrzej Łoziński Mal prof.dr hab. inż. Witold Malina JMa prof. dr hab. inż. Jerzy Mazur SMa dr hab. inż. Stanisław Mazurek Mol dr hab. inż. Wojciech Molisz Mos dr hab. inż. Marek Moszyński Mro prof. dr hab. inż. Michał Mrozowski Nie prof. dr hab. inż. Maciej Niedźwiecki Now prof. dr hab. inż. Antoni Nowakowski Pol prof. dr hab. inż. Michał Polowczyk Rut prof. dr hab. inż. Dominik Rutkowski Ryk dr hab. inż. Roman Rykaczewski Sal dr hab. inż. Roman Salamon Sob prof. zw. dr hab. Wojciech Sobczak Spi prof. dr hab. inż. Ludwik Spiralski Ste prof. dr hab. inż. Andrzej Stepnowski Szc dr hab. inż. Stanisław Szczepański Wis prof. dr hab. inż. Bogdan Wiszniewski Woź prof. dr hab. inż. Józef Woźniak Wto dr hab. inż. Jerzy Wtorek RZi prof. dr inż. Romuald Zielonko WZi dr hab. inż. Włodzimierz Zieniutycz MZi prof. dr inż. Marian Zientalski Paweł Obszarski, KAiMS życiorys publikacje temat pracy