2024/2025 - předtermín - varianta B

Metadata

Nenalezeno ve studentském dokumentu.
Existující studentský předtermín term-0-pretermin má jiné body, proto je tento přepis veden samostatně.

Role	Message ID	Čas	Autor
hlavní přepis	`1371213632301568040`	`2025-05-11T19:53:25.858+00:00`	`michal3441`
kontext varianty	`1371440040315584532`	`2025-05-12T10:53:05.735+00:00`	`dalicon`
kontext varianty	`1371444998431572020`	`2025-05-12T11:12:47.842+00:00`	`orangesyrek`

Pořadí odpovídá pořadí bodů v jednotném zadání; u Discord rekonstrukce je mapování orientační.

Otázka	Signál v zadání	Topic
1	EREW/CREW tipovačka	pram-tipovacka
2	Zřetězené procesory a konflikty	architektury
3	Random mating	distribuovane-algoritmy
4	Select / k-tý prvek	parallel-splitting-select
5	Pipeline Merge Sort	razeni-prefix
6	OCCAM cyklus s datovými linkami	occam
7	MPI rozdíl průměrů levé a pravé části	mpi-reduce-bcast
8	Kauzální všesměrové vysílání	broadcast-fifo-kauzalita

EREW/CREW tipovačka: vybrat složitost algoritmu.
Definovat, jak fungují zřetězené procesory a jaké konflikty mohou nastat.
Random mating: navrhnout pseudonáhodné generování M/F tokenů tak, aby algoritmus skončil po 4 iteracích.
Select pro výběr k-tého prvku: popsat a ukázat na příkladu.
Pipeline Merge Sort: stav po 11 krocích.
OCCAM: cyklus (0,3) se čtyřmi datovými linkami, signály začátku/ukončení komunikace nebo kruhovým přenosem indexu, potvrzením o poslání zprávy a přeposláním dat.
MPI: výpočet rozdílu aritmetických průměrů levé a pravé části pole s 32 prvky.
Popsat a vysvětlit kauzální všesměrové vysílání.

Není ve student docu; zdroj je rekonstrukce z Discord zprávy po předtermínu.
Studentský dokument obsahuje jiný předtermínový přepis, pravděpodobně jinou variantu.

Zdroj není oficiální PDF/fotka zadání.
Označení varianta B je odvozené z okolního Discord kontextu, ne přímo z hlavní zprávy.
OCCAM bod je ve zdroji zapsaný velmi volně.