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: 24.10.1979r. Wykształcenie: 2000-2005 Wydział MFiI na UG, Informatyka 1998-2003 Wydział Ekonomiczny na UG, Stosunki Międzynarodowe 1994 – 1998 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

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. 499-506 Kubale M., Obszarski P., Piwakowski K.: Kolorowanie hipergrafów, Zeszyty Naukowe Politechniki Śląskiej 143, (2006) s. 83-90 Obszarski P., Piwakowski K.: Zastosowanie algorytmów rojowych do kolorowania grafów, Zeszyty Naukowe Politechniki Śląskiej 143, (2006) s. 107-113 Dąbrowski J., Obszarski P. Hiperheurystyki w kolorowaniu grafów, Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 13, (2007) s. 443-448 Obszarski P.: Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych, Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 13, (2007) s. 449-456 Paweł Obszarski, KAiMS życiorys publikacje temat pracy

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

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

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

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