Paralelni algoritmi

I semestar, 2017/18

Cilj predmeta1. Upoznavanje Увод у језик за опис хардвера Verilog.

Моделовање на нивоу логичких кола (gate-level)2.

3. Моделовање на dataflow нивоу4. Дизајн коначних аутоматаУвод у RISC архитектуре.5. Дизајн RISC процесора

6. Рад са реалним бројевима7. Опис Nvidia Tesla архитектуре.

FPGA технологија

Saradnja tokom kursajelenagr@matf.bg.ac.rs google group ???

Raspored – run-time verzija :-) ponedeljak 16-19 (RLAB),

Konsultacije: pri ovakvom rasporedu ponedeljak 19-... (716), sreda 15-16 (N225, nova zgrada u ulici Svetog Nikole 39)

Literatura● E-priručnici sa vežbi i predavanja

http://home.etf.rs/~vm/os/vlsi/

●1. Пројектовање и архитектура RISC процесора за VLSI, В. Милутиновић,

Наука, Београд, 19942. Issues In Microprocessor and Multimicroprocessor Systems,

В. Милутиновић, 1999

3. The designer’s guide to VHDL, 3rd edition, P. Ashenden, J. Lewis, Morgan Kaufmann Publishers, 2008.

Prvi domaći zadatak● Izneti sopstvene predloge za literaturu (ako

ste već koristili neku dobru knjigu izalgoritama u ma kom programskom jeziku).

● Na sledeći čas doneti sa sobom i literaturukoju preporučujete.

Način ocenjivanja

4 домаћа задатка: 20+20+10+10 поенаИспит – 4 питања – 40 поена

Predlozi i napomene?

Potrebna znanja i veštine

1. Programski jezik C++, Java2. Diskretne strukture 1, 23. Uvod u organizaciju racunara4. AlgoritmikaPo statutu, ima/nema preduslova!!!

Koristan softver i tehnologije

Code::Blocks, Eclipse Dia, GIMPTekst procesori i editori

Motivacija (upotrebljivost kursa)

1. Testovi za posao2. Primeri uspešnih karijera u

istraživanju: nauci: MITindustriji:

Finale

1. Predlozi?2. Očekivanja?3. Nejasnoće?

Zadaci za upoznavanje1. Dato je n<=100 kvadrata u ravni tako da su koordinatesvih temena nenegativne, a stranice paralelne koordinatnim osama. Podeliti ravan vertikalnim linijama na 3 dela tako da površine delova kvadrata u dobijenim delovima budu jednake.

Ulaz:

2 1 1 100 200 200 100

Izlaz: 67.67 233.33

Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik je dat koordinatom donjeg-levog i koordinatom gornjeg-desnog temena. Naći površinu njihovih preseka. Prvi red standardnog ulaza sadrži ceo broj n (2 <= n <= 200 000). Potom se u narednih n redova učitava po četiri broja x1i, y1i, x2i (x1i < x2i) i y2i (y1i < y2i), 1 <= i <= n. Svaka koordinata je ceo broj iz intervala [0, 100 000]. Prvi red standardnog ulaza treba da sadrži jedan ceo broj koji predstavlja površinu preseka datih pravougaonika.Ulaz:42 2 11 65 3 9 85 3 10 65 1 7 7Izlaz:6

Ulaz:

20 0 20 2050 50 100 100

Izlaz:0