Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2016/17) Porazdeljeni sistemi Distributed systems Študijski program in stopn

Podobni dokumenti
Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS DIDAKTIČNA IGRA PRI POUKU SLOVENŠČINE Študijski program in stopnja Study programme and le

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Podatkovne baze 1 Course title: Data bases 1 Študijski program in stopnja Study programme and level Vis

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Podatkovne baze 2 Course title: Data bases 2 Študijski program in stopnja Study programme and level Vis

PREDLOG ZA AKREDITACIJO

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Modeliranje računalniških omrežij Computer networks modelling Študi

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Magistrsko delo-kompozicija in glasbena teorija Course title: Študijski program in stopnja Študijska sm

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Planiranje in upravljanje informatike Informatics planning and mana

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Računalniški sistemi Computer systems Študijski program in stopnja Study programme and le

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Odkrivanje znanj iz podatkov Data mining Študijski program in stopn

UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Predmet: Analiza 3 Course title: Analysis 3 Študijski program in stopnja Study programme a

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Umetna inteligenca Artificial Intelligence Študijski program in stopnja Study programme a

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2016/17) Izračunljivost in računska zahtevnost Computability and computation

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Časovne vrste Time series Študijski program in stopnja Study progra

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Iterativne numerične metode v linearni algebri Iterative numerical

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Sodobne metode razvoja programske opreme Modern software development methods Študijski pr

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Poučevanje algoritmičnega razmišljanja Teaching algorithmic thinking Študijski program in

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Matematično modeliranje Mathematical modelling Študijski program in

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Matematična fizika II Course title: Mathematical Physics II Študijski program in stopnja Study programm

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Matematično modeliranje Mathematical modelling Študijski program in stopnja Study program

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Računalniška orodja v matematiki Computer tools in mathematics Štud

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Teorija programskih jezikov Theory of programming languages Študijski program in stopnja

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Inteligentni sistemi Intelligent systems Študijski program in stopn

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Ekonometrija 1 Course title: Econometrics 1 Študijski program in stopnja Study programme and level Univ

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Napredne metode računalniškega vida Advanced topics in computer vision Študijski program

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Teorija kodiranja in kriptografija 2 Course title: Coding theory and cryptography 2 Študijski program i

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Matematični modeli v biologiji Mathematical models in biology Študi

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Politične ureditve in analiza politik Political Systems and Policy Analysis Študijski pro

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Informatizacija malih podjetij Informatisation of Small Companies Študijski program in st

Predmet: Course title: UČNI NAČRT PREDMETA/COURSE SYLLABUS Matematična fizika II Mathematical Physics II Študijski programi in stopnja Študijska smer

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Numerično reševanje parcialnih diferencialnih enačb Numerical solving of partial differen

UČNI NAČRT PREDMETA/COURSE SYLLABUS

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Produkcija multimedijskih gradiv Multimedia Content Production Študijski program in stopn

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Ekonometrija Econometrics Študijski program in stopnja Study programme and level Magistrs

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Razvoj slovenske družbe Development of Slovenian society Študijski program in stopnja Stu

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Numerične metode 1 Course title: Numerical methods 1 Študijski program in stopnja Study programme and l

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2016/17) Računalniške storitve v oblaku Cloud computing Študijski program in

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Odnosi z odločevalci Relations with decision-makers Študijski program in stopnja Study pr

UČNI NAČRT PREDMETA/COURSE SYLLABUS

UČNI NAČRT PREDMETA/COURSE SYLLABUS

predstavitev fakultete za matematiko 2017 A

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Upravno procesno pravo Študijski program in stopnja Študijska smer Letnik Semester Javna

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Uporabniška izkušnja User Experience Študijski program in stopnja Study programme and lev

Meteo_semi

Microsoft Word - 4_Ucni nacrti LS_novo_cistopis

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Numerična aproksimacija in interpolacija Numerical approximation an

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS epravo elaw Študijski program in stopnja Study programme and level Informatika v sodobni

Datum in kraj

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Izbrana poglavja iz diskretne matematike Topics in discrete mathematics Študijski program

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Analiza 4 Course title: Analysis 4 Študijski program in stopnja Study programme and level Univerzitetni

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Statistične metode 1 Course title: Statistical methods 1 Študijski program in stopnja Study programme a

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS SMERNI SEMINAR SEMINAR Študijski program in stopnja Study programme and level Študijska s

Fakulteta za industrijski inženiring Novo mesto Faculty for Industrial Engineering Novo mesto Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLL

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Psihologija osebnosti Psychology of Personality Študijski program in stopnja Study progra

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Course title: Angleški jezik nivo A English, level A Študijski program in stopnja Study programme and l

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Uporabniška izkušnja User Experience Študijski program in stopnja Study programme and lev

Fakulteta za organizacijske študije v Novem mestu UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Course title: Sodobne organizacijske teorije Contempo

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Računalniške storitve v oblaku Cloud Computing Študijski program in stopnja Study program

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Pravo človekovih pravic Študijski program in stopnja Študijska smer Letnik Semester Javna

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Uvod v informatiko Introduction into Informatics Študijski program in stopnja Study progr

PREDLOG ZA AKREDITACIJO

Univerzitetni študijski program Fizika I

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Menedžment projektov Management of Projects Študijski program in stopnja Study programme

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Monetarna ekonomija Monetary economics Študijski program in stopnja Study programme and l

Microsoft PowerPoint - OAPS1- Uvod.ppt

Fakulteta za organizacijske študije v Novem mestu UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Course title: Metode triangulacije Triangulation meth

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS ALPSKO SMUČANJE IN DESKANJE NA SNEGU 1 A ALPINE SKIING AND SNOWBOARDING 1 A Študijski pro

Komisija za študijske zadeve UL Medicinske fakultete Vrazov trg 2 SI-1000 Ljubljana E: T: Režim študija Predmet: Uvod

(3UN_osnove_mod_fiz)

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Diskretna matematika 1 Course title: Discrete mathematics 1 Študijski program in stopnja Study programm

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Finančna matematika 1 Course title: Financial mathematics 1 Študijski program in stopnja Study programm

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Igre z loparji 1 Course title: Games with rackets 1 Študijski program in stopnja Study programme and le

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2016/17) Uvod v bioinformatiko Introduction to bioinformatics Študijski prog

PRILOGA 10

Univerza v Mariboru University of Maribor Fakulteta za organizacijske vede Faculty of Organizational Sciences Predmet: Subject Title: UČNI NAČRT PREDM

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Analiza 2b Analysis 2b Študijski program in stopnja Study programme

DOPIS z glavo SLO

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Izbrana poglavja iz diskretne matematike 1 Course title: Topics in discrete mathematics 1 Študijski pro

DOPIS z glavo SLO

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Analiza na mnogoterostih Analysis on manifolds Študijski program in

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Optimizacija v financah Optimization in finance Študijski program i

UČNI NAČRT PREDMETA / COURSE SYLLABUS

FOV UM IPS/OM PDS (VS), januar 2019 Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS ANGLEŠKI POSLOVNI JEZIK BUSINESS ENGLISH Študijski pr

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Angleški jezik nivo C English, level C Študijski program in stopnja Study programme and l

UČNI NAČRT PREDMETA/COURSE SYLLABUS

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS epodjetništvo eentrepreneurship Študijski program in stopnja Study programme and level In

UČNI NAČRT PREDMETA / COURSE SYLLABUS

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Analiza na mnogoterostih Analysis on manifolds Študijski program in stopnja Study program

2019/2020 Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Medicinska informatika, e-zdravje in medicinska statistika Medical informatics,

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Finančni praktikum Financial lab Študijski program in stopnja Study programme and level U

UČNI NAČRT PREDMETA / COURSE SYLLABUS S Predmet: Course title: Interakcija človek računalnik Human Computer Interaction Študijski program in stopnja S

učni načrti predmetov ENOPREDMETNI PEDAGOŠKI ŠTUDIJSKI PROGRAM 2. STOPNJE SLOVENSKI JEZIK IN KNJIŽEVNOST 1

Predmet: Subject Title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Voda v pokrajini Water in the landscape Študijski program Study programme Geografija 3.

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS epodjetništvo eentrepreneurship Študijski program in stopnja Study programme and level In

UČNI NAČRTI veljavni za študijsko leto 2019/2020 COURSE SYLLABI valid for the academic year 2019/2020 Študijski program 3. stopnje/3 rd level study pr

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Numerična integracija in navadne diferencialne enačbe Numerical integration and ordinary

UČNI NAČRT PREDMETA/COURSE SYLLABUS

Transkripcija:

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2016/17) Porazdeljeni sistemi Distributed systems Študijski program in stopnja Study programme and level Interdisciplinarni univerzitetni študijski program Računalništvo in matematika Interdisciplinary first cycle academic study programme Computer Science and Mathematics Vrsta predmeta / Course type Študijska smer Study field Letnik Academic year Semester Semester ni smeri 3 prvi none 3 first izbirni / elective Univerzitetna koda predmeta / University course code: 63261 Predavanja Seminar Vaje Klinične vaje Druge oblike Samost. delo ECTS Lectures Seminar Tutorial work študija Individ. work 45 10 20 105 6 Nosilec predmeta / Lecturer: prof. dr. Uroš Lotrič Jeziki / Languages: Predavanja / slovenski / Slovene Lectures: Vaje / Tutorial: slovenski / Slovene Pogoji za vključitev v delo oz. za opravljanje študijskih obveznosti: Vpis v letnik študija. Prerequisites: Enrolment in the programme. Vsebina: Content (Syllabus outline):

Uvod: cilji paralelizacije, komunikacija in koordinacija, programerske napake Dekompozicija problema: podatkovni in funkcijski paralelizem, cevovod, raztegljivost Komunikacija in koordinacija: večprocesorski sistemi (deljeni pomnilnik, sovisnost predpomnilnika, medsebojno izključevanje, prepreke, pogojne spremenljivke), večračunalniški sistemi (izmenjevanje sporočil, točka-točka in skupinsko, latenca in pasovna širina) Paralelni algoritmi, analiza in programiranje: koncepti in primeri uporabe (nerodno paralelni algoritmi, deli in vladaj, razprši in združi, gospodar-suženj), analiza (pohitritev in Amdahlov zakon, raztegljivost) Paralelne arhitekture: Flynnovo označevanje, večprocesorski sistemi (SIMD, UMA, NUMA), večračunalniški sistemi (gruča, grid, oblak), grafične procesne enote in moderni koprocesorji in heterogeni sistemi, povezovanje (vodila, mreže) Zmogljivost paralelnih sistemov: uravnavanje obremenitve, razporejanje opravil, stroški komunikacije, vpliv predpomnilnika, prostorska in časovna lokalnost, energijska učinkovitost Teoretični modeli paralelnega računanja: modeli paralelnega računanja (PRAM, BSP), modeli izmenjevanja sporočil (CSP), modeliranje odvisnosti v algoritmu, modeli zagotavljanja skladnosti v sistemih z deljenim pomnilnikom Porazdeljeni sistemi: napake na mreži in vozliščih, razpoložljivost, kompromisi pri načrtovanju sistemov in servisnih storitev, primeri porazdeljenih algoritmov (volitve, Fundamentals: goals, communication, coordination, programming errors Parallel decomposition: data and functional paralelism, pipeline, scalability Communication and coordination: sharedmemory systems (shared memory, cache coherence, mutual exclusion, barriers, conditional variables, semaphores), distributedmemory systems (message passing, point-topoint versus multicast, latency and throughput) Parallel algorithms, analysis and programming: concepts and examples (embarisingly parallel algorithms, divide and conquer, map reduce, master slave), analyis (speedup and Amdahl's law, scalability) Parallel architectures: Flynn's taxonomy, sharedmemory systems (SIMD, UMA, NUMA), distributed-memory systems (cluster, grid, cloud), graphic processing units, modern coprocessors and heterogeneous systems, topologies (buses and interconnects) Parallel performance: load balancing, scheduling and contention, communication overhead, cache effects, spatial and temporal datal locality, energy efficiency Theoretical models of parallel computing: formal models of parallel computation (PRAM, BSP), formal models of message passing (CSP), formal models of computational dependencies, models of shared memory consistency Distributed systems: network- and node-based faults, availability, distributed system and service design tradeoffs, examples of distributed algorithms (election, discovery)

odkrivanje) Temeljni literatura in viri / Readings: P.S. Pacheco. An Introduction to Parallel Programming, Morgan Kaufman, 2011. M. J. Quinn. Parallel Programing in C with MPI and OpenMP. Mc Graw Hill, 2003. B.R. Gaster et. al. Heterogeneous computing with OpenCL. Morgan Kaufmann, 2013. G. Couloris et al. Distributed Systems: Concepts and Design. Pearson, 2012. Cilji in kompetence: Pridobiti osnovno teoretično in praktično znanje s področij vzporednih in porazdeljenih sistemov, paralelnega programiranja in procesiranja. Razumeti računalniška omrežja, medprocesorsko komunikacijo in značilnosti snovanja paralelnih algoritmov. Naučiti se programiranja sistemov s knjižnicami pthreads, OpenMP, OpenCL in MPI. Razumeti Grid in koncept računalništva v oblaku. Seznaniti se s trendi razvoja. Objectives and competences: To get the basic theoretical and practival knowledge from the areas of parallel and distributed systems, parallel programming and processing. To understand computer networks, inter-process communication and features of parallel algorithm design. To learn programming with pthreads, OpenMP, CUDA, and MPI. To understand Grid and concept of cloud computing. To realize future trends. Predvideni študijski rezultati: Znanje in razumevanje: Poznavanje pristopov, metod, arhitektur ter instrumentov upravljanja informatike. Razumevanje strateškega planiranja in izbranih metod upravljanja informatike. Intended learning outcomes: Knowledge and understanding: The course focuses on the basic concepts of parallel and distributed systems, their architecture, communication, and coordination among elements. Important part of the course is in theorethical analysis and programming of important parallel agorithms, including parallel

Uporaba: Uporaba mehanizmov upravljanja informatike pri delu informatika. Refleksija: Razumevanje skladnosti med teorijo upravljanja informatike in praktičnim ravnanjem na podlagi konkretnih primerov uporabe v poslovnih sistemih ter najboljših praks. Prenosljive spretnosti - niso vezane le na en predmet: Metode upravljanja informatike povezujejo med seboj različne vidike informatike, predstavljajo celostno obvladovanje informatike in so tako uporabne v okviru vseh področij informatike kot dela poslovnega sistema. decomposition, theoretical analysis based on formal theoretical models, and perofrmance evaluation. Application: Student with skills gained in this course will be capable of designing, programming, and evaluating parallel and or distributed systems. Reflection: Awareness and understanding of connection between the theory and its application on parallel and distributed systems. Transferable skills: Capability of reading and understanding domestic and foreign technical literature, gathering and interpreting data, identifying and solving problems, critical analysis and evaluation of the usefulness of parallelization of distributed system and/or algorithms. Metode poučevanja in učenja: Predavanja, seminarji, laboratorijske vaje, projektno delo na laboratorijskih vajah, individualne domače naloge. Learning and teaching methods: Lectures, laboratories, homework Načini ocenjevanja: Delež (v %) / Weight (in %) Assessment:

Način (ustno izpraševanje, domače naloge, projektno delo): Domače naloge Projekt Ustni izpit Ocene: 6-10 pozitivno, 1-5 negativno (v skladu s Statutom UL) 33 % 33 % 34 % Type (examination, oral, coursework, project): one project two examinations during semester or oral examination active participation on lectures Grading: 6-10 pass, 1-5 fail. (According to the UL Statues) Reference nosilca / Lecturer's references: LOTRIČ, Uroš, DOBNIKAR, Andrej. Parallel implementations of recurrent neural network learning. V: KOLEHMAINEN, Mikko (ur.), TOIVANEN, Pekka (ur.), BELICZYŃSKI, Bartĺomiej (ur.). Adaptive and natural computing algorithms : 9th international conference, ICANNGA 2009, Kuopio, Finland, April 23-25, 2009 : revised selected papers, (Lecture notes in computer science, ISSN 0302-9743, 5495). Berlin, Heidelberg, New York: Springer, cop. 2009, str. 99-108, ilustr. [COBISS.SI-ID 7346004] SILVA, Catarina, LOTRIČ, Uroš, RIBEIRO, Bernardete, DOBNIKAR, Andrej. Distributed text classification with an ensemble kernel-based learning approach. IEEE transactions on systems, man and cybernetics. Pt. C, Applications and reviews, ISSN 1094-6977. [Print ed.], May 2010, vol. 40, no. 3, str. 287-297. [COBISS.SI-ID 7683668] LOTRIČ, Uroš, BULIĆ, Patricio. Applicability of approximate multipliers in hardware neural networks. Neurocomputing, ISSN 0925-2312. [Print ed.], Nov. 2012, vol. 96, str. 57-65, ilustr. [COBISS.SI-ID 9160276] SLUGA, Davor, CURK, Tomaž, ZUPAN, Blaž, LOTRIČ, Uroš. Acceleration of information-theoretic data analysis with graphics processing units. Przeglęad Elektrotechniczny, ISSN 0033-2097, 2012, no. 2, str. 136-139, ilustr. [COBISS.SI-ID 8952148] CANKAR, Matija, ARTAČ, Matej, ŠTERK, Marjan, LOTRIČ, Uroš, SLIVNIK, Boštjan. Co-allocation with collective requests in grid systems. Journal for universal computer science, ISSN 0948-6968, 2013, vol. 19, no. 3, str. 282-300, ilustr. [COBISS.SI-ID 9797972] Uroš Lotrič: