dodatki do zar03

Zadanie 20a "C&V, 3-kolory"
Wersja zadania 20, w której GWARANTUJEMY, że otrzymamy 3 kolory.
Przetestować na większym grafie niż w Z.20; np. na drzewie losowym z Z.23.

Zadanie 24a (1,5pkt)
...alternatywna wersja zadania 24
Zrobić impl C&V używając bibl OpenCL, w j. C
lub w nakładce skryptowej na OpenCL...
porównać z impl. 1-wątkową w j. C na CPU !!

Zadanie 24b (3pkt) (ref+prj)
...czy alg synch mogą być praktyczną bazą do budowy alg dla GPU ??
wziąć inny algorytm (niż C&V), przerobić go do postaci kanonicznej,
zbudować alg równoległy pod bibl OpenCL (lub CUDA),
porównać z alg działającym na CPU;
jaki problem się nadaje do tego celu? dobre pytanie...
np. orientowanie grafu planarnego z outdeg<=6 ???

ZADANIE 25 (2pkt)
zbadaj czas ściągnięcia "b" jednostek danych z wierz "v3' do "v0"
za pomocą 2 ścieżek łączących v3 i v0;
założenia modelu CONGEST (krótkie kom) np. elem listy
wierzchołki "robią co mogą", np. v3 w każdej rundzie wysyła 2 jedn dwoma ścieżkami;
wariant 1: ścieżki są równej długości i są rozłączne krawędziowo;
wariant 2: ścieżki są równej długości ale mają 1 wspólną krawędź;
podaj w tabeli czas ściągania danych dla danego wariantu i długości ścieżek
patrz przykład congest01.tcl