Projekt 1

Simulátor a pravidla pro psaní programů si stáhněte zde tranzim.zip.

Inspirujte se príklady pram.zip.

Možná zadání

Gafický problém na EREW PRAM s P procesory. Každý procesor má stejně velkou matici  nezáporných čísel INT vygenerují se náhodně, x := RAND(od,do).

  1. str. 13 Gray value stretching

  2. str. 14 Gray value reduction

  3. str. 15 histogram

  4. Conversion of YCbCr format to RGB format (prvek=3byty)

  5. Conversion of RGB format to YCbCr format (prvek=3byty)

  6. str. 23 Median operator

  7. str. 24 Fast Median operator

  8. str. 25 Dithering with 2×2 patterns

  9. str. 28 Laplace operator

  10. str. 30 Sobel strength

  11. str. 30 Sobel direction

  12. Min operator

  13. Mean operator

  1. Usporadani procesoru do linie. Počet procesorů: P = 1,2,3,4,5,6,8,10,12,16

  2. Usporadani procesoru do mřížky. Počet procesorů: P =1,4,9,16

Celkem 14*2 zadání. Způsob volby zadání: Na adresu kutalek@fit.vutbr.cz a VSEM studentům předmětu PPP zalete email se Subjectem: PPP projekt c.1 volba zadani XX (kod zadani pr. 14B, 11A ...). První email s danym zadanim je platny.

Řěšení

Odladte program a zjistěte jeho zrychlení (využití procesorů) S = S(P)  nebo E = E(P) = S(P)/P   a dobu zpracování T(P). Velikost matice v každém procesoru n/P = 256=8*8 prvků (pokud neni uvedeno jinak prvek=byte=typ INT v Transimu).

Body

Můžete získat až 7 bodů.

Pomocna Literatura

Parallel Image Processing, kde jsou uvedeny paaralelní  grafické algoritmy v jinem programovacim jazyce (Paralaxis) pro architekturu mřížka procesorů.

Co se odevzdává

Kód programu v TRANSIMu, graf S(P)nebo E(P) a T(P). Konzultace nejlépe emailem ci po domluve emailem.

Komu se odevzdává

 kutalek@fit.vutbr.cz, Subject:PPP.

Postup

Spuštění programu: transim -o report -z seed mujprgm.in | more zasílá výsledky a zprávy do souboru report a hodnota INT seed randomizuje řešení.

Seznam studentu k 25.2.2003

Poslední změna: 24. 03. 2003