Programowanie Dynamiczne

Bartosz Tomeczko
Programowanie Dynamiczne
Autor: Bartosz Tomeczko
03.11.2012.
Zmieniony 05.11.2012.
Kolejnym zadaniem do wykonania jest zaimplementowanie algorytmu programowania dynamicznego.
Zadanie polega na minimalizacji czasu zakończenia ostatniego zadania w uszeregowaniu zadań na dwóch
takich samych procesorach.
Szczegóły wewnątrz artykułu!
Kryteria oceniania
Algorytm szeregowania na dwóch procesorach w podstawowej wersji : 3.0
Umiejętne odciążenie pamięci operacyjnej komputera (co najmniej o połowę) : +0,5
Odnalezienie i zaimplementowanie algorytmu szeregowania na 3 identycznych procesorach: +0.5
Odnalezienie i zaimplementowanie algorytmu szeregowania na n indentycznych procesorach : 5.0
Interfejs graficzny (np. MFC) :od +0,5 do +1,0 (wg uznania prowadzącego)
Przypominam, że opóźnienie za każdy rozpoczęty tydzień : -0.5
Ocena maksymalna : 5.0
Termin oddania
Grupa PN/N 17-19: 3 grudnia 2012
Grupa PN/P 17-19: 12 grudnia 2012
Badania zależności...
Badania powinny mieć następujący przebieg:
Jak wiadomo, aby wyniki były miarodajne - przeprowadzić je należy na różnych zbiorach danych.
Proponuję więc wykonać 20-100 krotne uruchomienie algorytmu dla różnych zbiorów danych (o
określonych parametrach takich jak zakres czasów, ilość elementów). Jeden taki test dla 20-100
uruchomień da nam jeden punkt na wykresie. Teraz takich testów wykonać należy tyle razy, aby można
było sprawdzić, jaka jest zależność czasu działania algorytmu i zajętości pamięci od ilości zadań i
zakresu wartości czasów wykonania zadań.
Z tych 20-100 uruchomień należy wskazać wartość minimalną, maksymalną, średnią i odchylenie
standardowe. Te wartości pozwolą określić na ile algorytm jest stabilny w zależności od podawanych
danych.
Proszę też przeprowadzić Badania zależności czasu działania algorytmu w zależności od sumy czasów
zadań i ich ilości.
http://www.tomeczko.pl/pwr
Kreator PDF
Utworzono 8 March, 2017, 21:39
Bartosz Tomeczko
Interfejs graficzny
+0,5 - Np. MFC z wykorzystaniem standardowych kontrolek. Wczytywanie danych z pliku (przy użyciu
dialogu typu CFileDialog), zapis danych wyjściowych do pliku tekstowego. Dodatkowo prezentacja
uporządkowania w CList.
+1,0 - (wg uznania), ale sugerowane: rysowane uporządkowanie (długość bloczka zależna od pi - czasu
trwania zadania) dla uporządkowania optymalnego. Bloczki mogą mieć różne kolory. Bloczki mogą mieć
wygląd "trójwymiarowy" - może OpenGL/DirectX.
Rzecz jasna ocena GUI jest oceną z definicji subiektywną i może zawierać się w przedziale 0.0 - +1.0.
http://www.tomeczko.pl/pwr
Kreator PDF
Utworzono 8 March, 2017, 21:39