UL/FRI/UNI-RI/CSS/FAQ
Iz E-študij, proste zakladnice študentskega znanja
UL/FRI/UNI-RI/CSS
Pogosta vprašanja na ustnem
Dopolni z odgovori, če jih poznaš.
Strani se nanašajo na css.pdf - knjigo na strani prdemeta.
1. Pomnilnik s pravili CA
stran 12 spodaj in 13
2. Univerzalni stroj (Minsky)
2-registrski univerzalni stroj (MINSKY), sestoji iz: 1. Programske enote(KA) 2. 2 registrov (potencialno neskoncne dolzine) 3. niza instrukcij: -povecaj vsebino registra za 1, zmanjsaj vsebino registra za 1, testiraj, ali je vsebina registra 0
(stran 15)
3. Razširjanje signalov, reduciran set, ali se da narediti križanje brez usmernikov stran 10-14
Splošnih 10 pravil je mogoce skrciti na 6 z uporabo kompleksnejsega ozicenja.Ostane 6 pravil: križanje, | , • . Ozicenjem (razsirjanje,cepitev,preckanje) resimo z (tipa,b,c,d). Križanje se ne da izvesti brez usmernikov?
4. prečkanje z XOR
str. 12
5. CPA algoritem – kaj se zgodi s pravili pri evoluciji
Vsaki celicicelularnega modela ALIFE priredimo genotip ali genom,ki specificira tabelo pravil,kar pomeni,da zavsako od 2^5 =32 sosednostnih kombinacij podaja 10 bitov(gen), ki opisujejo spremembe stanj sosednjih celic in kopiranje pravila sosednjim celicam. Celularna struktura deluje tako,da vsaka celica glede na sosednostno kombinacijo (ki doloca njen gen) izvede pravila (spremembe stanj,kopiranje pravila).Zatem se izvedejo se genetski operatorji (mutacija,krizanje).
stran 19-21
6. Razlika GA (uniformen, ne spreminja pravil, globalna funkcija) in CPA (neuniformen ali uniformen, spreminja pravila na generacijo, lokalna decizija glede na sosednost)
- GA uporablja evolucijo nad populacijo neodvisnih CA,CPA pa nad izvaja evolucijo
- GA deluje globalno,CPA pa lokalno,tako kot CA tudi procesira
stran 26
7. CA r=2, D=1: št. Bitov za pravilo
3.4 poglavje Rezultati CPA
8. CPA – kvazi-uniformni, r=3,n=20, koliko bitov za pravila
3.4 poglavje Rezultati CPA
9. Skaliranje CA
Gre za vprasanje,kako lahko rezultat razvite ne-uniformne strukture CA velikosti N uporabimo pristrukturi velikosti N(N > N ali N < N) tako, da bodo ohranjene originalne performanse. Iscemo postopek (algoritem), ki bodo locil,kater opravilo uporabimo v vsaki celici N tako, da bo globalno obnasanje N enako N.
stran 29
10. Pravilo 18 po Wolframu – kaj naredi nad podatki 000010000… (1 dim, sosednost 3)
3.4 poglavje Rezultati CPA
11. CA: tip problemov, ki jih rešujemo
zacetek poglavja 4
12.pravilo 18[10] na SSS
isto kot prej razviti moras podobno kot pri wolframu, le da ti on da podatke razumeti moras kako se pravila spreminjajo in kako jih spremeniti
13. UC – pravila, zmanjšana…
1.3.2 poglavje Redukcija pravil
14. Prečkanje pri poteh v CPA (usmerjeni, neusmerjeni)
15. PAL – uporaba statičnega rama za programiranje
51-52
16. CLB (FPGA): št. komponent, vhodi (splošen + 4-2x LUT)
55-56
17. FPGA: Xilinx tipi povezav
59-60
18. Xilinx: zgradba modula, dolge poti
57-58
19. FPGA: stopnje programiranja, način programiranja CTTP (master – slave)
60
20. max št. anti-varovalk pri ACTEL, zakaj
ACTEL zagotavlja,da sona katerikoli povezavi med dvema poljubnima tockama najvec 4 anti-varovalke.
61-63
21. Razlika med Xilinx (sram) in Altero (anti-fuse),
Xilinx CLB, FPGA pomnilna celica ?
22. Amdahlov zakon, Gustafsonov zakon zakaj se ne izključujeta.
79
23. Principi snovanja paralelnih algoritmov
75
24. MPI: skupni ukazi (reduce, scatter, gather, bcast…)
117-119
25. Kolektivno komuniciranje
116
26. Itegriranje z MPI, kaj pošiljamo (a, b, n), kaj sprejemamo (delne vsote), kateri ukazi (bcast, reduce)
109-naprej nekje.
27. Razlike MPI OpenMPI pri uporabi
- OpenMPI uporablja niti - bolj primeren za vec jedrene - MPI uporablja procese - bolj primeren za gruce racunalnikov
28. OpenMPI: kje se uporablja, knjižnica ali direktiva
- knjižnica - http://www.open-mpi.org/
