2 nalogi iz računalništva faks

Za poznavalce mislim da ne bo problem. Jaz sem nad nalogama obupal, enostavno v zapiskih ni nikjer tega omenjeno, tako da če kdo zna to rešiti ali pa ima kakšen link (sem googlal brez uspeha) se priporočam.

1. Naloga

Napišite psevdokod za urejanje ogromnih količin podatkov na heterogenih računalniških sistemih
Rešitev je baje trivialna. Ampak meni se ne sanja. Kako je to sploh mišljeno urejanje podatkov na heterogenih sistemih ? Tega nisem nikjer zasledil Recimo bubble sort algoritem tu ne pride v poštev ali pač?


2. Naloga
Binarno drevo s 7 vozlišči razvrstite na 4 procesorske enote (narišite ganttov diagram). Čas v vozliščih je 3, čas komunikacije pa je 1.
Tole pa se mi sploh ne sanja.


Prosim za pomoč
Hvala vam.

Lahko bolj natančno napišeš navodila.

Pri prvi domnevam da gre za urejanje po datotekah (pač preveč podatkov, da bi jih lahko dal v RAM).
Poglej si urejanje s četami.

Druga pa sploh ne vem kaj točno hoče od mene.

Navodil ni bolj podrobnih. Točno to kar piše, to je.

Za 1 nalogo sem že ugotovil odgovor:
Na HRS sistemih se večja količina podatkov ureja tako, da podatke razdelimo na manjše dele (manjše probleme) in vsak problem urejamo zase.

Psevdokod bi naj bil nekako takole:
for zanka ki gre od 0 do števila jeder/procesorjev, ki so na voljo
v vsaki iteraciji odrežemo del podatkov ter ga pošljemo

pol pa še ena for zanka, ki čaka te procesorje/jedra, da podatke nazaj poslje.


2 nalogo pa še moram ugotoviti. Hvala za link, upam da bo kaj pomagal ;)