W ramach tej części projektu należy opracować dwa podstawowe moduły środowiska
komputerowego wspomagania projektowania równoległych wersji algorytmów regularnych oraz
architektur równoległych akceleratorów dla ich realizacji. Algorytm wejściowy należy do grupy
algorytmów algebry liniowej i jest zadany przy pomocy fragmentu programu zawierającego jedno
lub kilka gniazd pętli o różnej złożoności (tj. zawierającego rożną liczbę włożonych instrukcji
pętli).
Co należy zrobić:
- Zgodnie z otrzymanym od prowadzącego numerem wariantu zadania wybrać z tab. 3
odpowiedni algorytm AL. Należy zapoznać się z jego opisem i grafem (informacje te
umieszczono na końcu tego pliku). - Zapoznać się z metodą konstruowania grafów zależności informacyjnych algorytmów
zadanych za pomocą włożonych instrukcji pętli, zwracając szczególną uwagę na sposób
uzyskania współrzędnych dla poszczególnych jego wierzchołków oraz na sposoby
otrzymania listy jego łuków (w/w metoda będzie szczegółowo omawiana na wykładzie z
przedmiotu „Projektowanie systemów informatycznych”). - Opracować moduł GRAF wchodzący do składu środowiska CAD, którego zadaniem jest
generowanie opisu grafu algorytmu AL (listę wierzchołków i łuków) dla różnych rozmiarów
N macierzy danych wejściowych, np. N = 3¸10. Zespół może dodatkowo opracować i
umieścić w programie GRAF moduł umożliwiający wizualizację grafu AL. - Opracować moduł DESIGNER (lub ewentualnie rozbudować moduł GRAF) realizujący
metodę odwzorowania n - wymiarowego grafu algorytmu w (n-1) - wymiarowe architektury
akceleratorów równoległych (gdzie n – największy wymiar gniazda pętli w algorytmie).
Wyżej wymieniona metoda będzie szczegółowo omawiana na wykładzie z przedmiotu
„Projektowanie systemów informatycznych”. - Korzystając z z zaprojektowanych modułów GRAF i DESIGNER zaprojektować dwie
(n - 1) - wymiarowe architektury akceleratorów równoległych, z których pierwsza ma
największy współczynnik obciążenia elementów przetwarzających EP (lub największe
przyspieszenie), a druga jest lepsza od pierwszej pod względem innego (jednego lub kilku)
kryterium np.:
- liczba EP;
- czas wykonania algorytmu;
- liczba kanałów We/Wy (zewnętrznych i wewnętrznych);
- liczba różnych typów EP.
Opracować programy wykonawcze lub tablice pracy dla jednego dowolnego procesora w
każdej z zaprojektowanych architektur
proszę o pomoc z tym zadaniem
mam jeszcze do tego materiały
ktoś jest kto morze mi z tym pomóc