4. Úvod do paralelismu, metody paralelizace

Save this PDF as:
 WORD  PNG  TXT  JPG

Rozměr: px
Začít zobrazení ze stránky:

Download "4. Úvod do paralelismu, metody paralelizace"

Transkript

1 4. Úvod do paralelismu, metody paralelizace algoritmů Ing. Michal Bližňák, Ph.D. Ústav informatiky a umělé inteligence Fakulta aplikované informatiky UTB Zĺın Paralelní procesy a programování, Zĺın, 26. února / 20

2 Motivace pro paralelizaci algoritmů 2 / 20

3 Udržitelný nárust výkonu výpočetní techniky Tvrzení o trvale udržitelném nárustu výkonu výpočetní techniky se přeneseně opírá o platnost Mooroveova zákona. Mooreův zákon Počet tranzistorů, které mohou být umístěny na integrovaný obvod se při zachování stejné ceny zhruba každých 18 měsíců zdvojnásobí. Je tento trend udržitelný i do budoucna? Lze pokračovat v miniaturizaci čipů a jejich základních komponent (tranzistorů)? Lze pokračovat v navyšování pracovní frekvence procesorů a má to vůbec smysl? 3 / 20

4 Proč nemusí Mooreoův zákon platit i nadále Prostorová omezení díky vlastnostem současných používaných materiálů Navyšování pracovní frekvence mikročipů je energeticky i technologický náročné Navyšování pracovní frekvence mikročipů může postrádat smysl, viz. argument rychlosti světla: rychlost světla je cca 30 cm/ns - signály v mikrochipu se šíří zlomkem této rychlosti, je-li velikost mikročipu cca 3 cm, můžeme říci, že informace nesená signálem na druhou stranu čipu po přímé cestě nemůže být transportována vícekrát než za sekundu, redukcí vzdálenosti o násobky 10, či dokonce 100 se zvýší množství provedených operací zase jenom o tyto násobky, což je vzhledem k nárokům na danou minimalizaci zanedbatelný nárůst. 4 / 20

5 Jak udržet Mooreův zákon v platnosti? Využitím úplně nových netradičních konceptů kvantové počítače,... Paralelizací stávajících typů výpočetních systémů víc hlav víc ví... 5 / 20

6 Příklad paralelizace výpočetní úlohy Zadání: Nalezněte všechna prvočísla z množiny celých čísel N {0, 1,..., n}. Sekvenční (neparalelizované) řešení: 1 Mějme pole hodnot v rozsahu < 2, n > a proměnnou označující aktuální prvočíslo v poli a tu nastavme na první prvek pole. 2 Mějme proměnnou ukazující na právě zpracovávaný prvek pole; hodnotu toho ukazatele nastavme na druhou mocninu hodnoty aktuálního prvočísla. 3 Z pole odstraníme prvek o hodnotě uložené v ukazateli. 4 Z pole odstraníme všechny prvky o hodnotě uložené v ukazateli postupně navyšované o hodnotu aktuálního prvočísla až do n. 5 Jako aktuální prvočíslo nastavme další následující hodnotu uloženou v poli. 6 Pokračujeme v bodě 3. 6 / 20

7 Postup sekvenčního výpočtu Tabulka: Iterace algoritmu Eratosthenova síta nad vstupním polem P Aktuální prvočíslo 1, 2,, n Ukazatel na prvek Obrázek: Implementace algoritmu na sekvenčním výpočetním stroji 7 / 20

8 Paralelizaci na systému se sdílenou pamětí (implementace) P 1 Ukazatel na prvek P 2 Ukazatel na prvek P p Ukazatel na prvek SM 1, 2,, n Aktuální prvočíslo I/O zařízení Obrázek: Implementace algoritmu na paralelním SMP systému 8 / 20

9 Paralelizaci na systému se sdílenou pamětí (časové charakteristiky) (a) Výpočetní čas (b) Zrychlení Obrázek: Paralelní implementace Eratosthenova síta na SMP stroji 9 / 20

10 Paralelizaci na systému s distribuovanou pamětí (implementace) Aktuální prvočíslo Ukazatel na prvek Aktuální prvočíslo Ukazatel na prvek P 1 P 2 1, 2,, n/p n/p + 1, 2,, 2n/p Komunikace P p Aktuální prvočíslo Ukazatel na prvek n- n/p + 1, 2,, n Obrázek: Implementace algoritmu na paralelním MIMD stroji 10 / 20

11 Paralelizaci na systému s distribuovanou pamětí (časové charakteristiky) (a) Výpočetní čas (b) Zrychlení Obrázek: Paralelní implementace Eratosthenova síta na MIMD stroji 11 / 20

12 12 / 20

13 Typy paralelismu: Datový paralelismus Funkcionální paralelismus Instrukční fronty (Pipelining) Při hledání vhodného způsobu paralelizace algoritmu je žádoucí vytvořit tzv. graf datové závislosti: orientovaný graf uzly představují úlohy prováděné nad datovými instancemi hrany představují závislosti mezi těmito úlohami 13 / 20

14 Datový paralelismus Graf datové závislosti obsahuje nezávislé úlohy provádějící totožné operace nad různými instancemi dat. A x 0 x 1 x 2 B B B C Obrázek: Datový paralelismus 14 / 20

15 Funkcionální paralelismus Graf datové závislosti obsahuje nezávislé úlohy provádějící různé operace nad různými instancemi dat. A x 0 x 1 x 2 B C D E Obrázek: Funkcionální paralelismus 15 / 20

16 Instrukční fronty (pipelining) Graf datové závislosti obsahuje jednoduchou cestu nebo větev provádějící různé závislé operace nad jednou instancí dat. A x 0 x 1 x 2 x 3 B x 0 x 1 x 2 E x 0 x 1 Obrázek: Instrukční fronta (pipeline) 16 / 20

17 17 / 20

18 Fosterova metodika návrhu paralelního algoritmu Návrh paralelního algoritmu dle Fostera spočívá ve 4 krocích: 1 Rozložení - nalezení co největšího množství výpočetních úloh a datových instancí, které mohou být zpracovány souběžně. 2 Komunikace - nalezení komunikačních kanálů mezi rozloženými subjekty. 3 Aglomerace - sloučení rozložené výpočetní úlohy do větších logických výpočetních celků (minimalizace komunikační režie). 4 Mapování - přiřazení logických výpočetních celků k fyzickým výpočetním uzlům paralelního systému. 18 / 20

19 Fosterova metodika návrhu paralelního algoritmu Problém rozložení komunikace mapování aglomerace Obrázek: Fosterova metodika návrhu paralelního algoritmu 19 / 20

20 Děkuji za pozornost A to je pro dnešek vše. Nastává čas pro vaše dotazy / 20

ZÁKLADY PROGRAMOVÁNÍ. Mgr. Vladislav BEDNÁŘ 2013 1.3 2/14

ZÁKLADY PROGRAMOVÁNÍ. Mgr. Vladislav BEDNÁŘ 2013 1.3 2/14 ZÁKLADY PROGRAMOVÁNÍ Mgr. Vladislav BEDNÁŘ 2013 1.3 2/14 Co je vhodné vědět, než si vybereme programovací jazyk a začneme programovat roboty. 1 / 14 0:40 1.3. Vliv hardware počítače na programování Vliv

Více

Maturitní témata Školní rok: 2015/2016

Maturitní témata Školní rok: 2015/2016 Maturitní témata Školní rok: 2015/2016 Ředitel školy: Předmětová komise: Předseda předmětové komise: Předmět: PhDr. Karel Goš Informatika a výpočetní technika Mgr. Ivan Studnička Informatika a výpočetní

Více

INFORMAČNÍ A KOMUNIKAČNÍ TECHNOLOGIE

INFORMAČNÍ A KOMUNIKAČNÍ TECHNOLOGIE Název školy: Střední odborná škola stavební Karlovy Vary Sabinovo náměstí 16, 360 09 Karlovy Vary Autor: Ing. Hana Šmídová Název materiálu: VY_32_INOVACE_12_HARDWARE_S1 Číslo projektu: CZ 1.07/1.5.00/34.1077

Více

Vzdělávací oblast: Informatika a informační a komunikační technologie Vzdělávací obor: Programování. Předmět: Programování

Vzdělávací oblast: Informatika a informační a komunikační technologie Vzdělávací obor: Programování. Předmět: Programování Vzdělávací oblast: Informatika a informační a komunikační technologie Vzdělávací obor: Programování Vzdělávací oblast Informatika a informační a komunikační technologie pro vzdělávací obor Programování

Více

Profilová část maturitní zkoušky 2013/2014

Profilová část maturitní zkoušky 2013/2014 Střední průmyslová škola, Přerov, Havlíčkova 2 751 52 Přerov Profilová část maturitní zkoušky 2013/2014 TEMATICKÉ OKRUHY A HODNOTÍCÍ KRITÉRIA Studijní obor: 78-42-M/01 Technické lyceum Předmět: TECHNIKA

Více

Management procesu I Mgr. Josef Horálek

Management procesu I Mgr. Josef Horálek Management procesu I Mgr. Josef Horálek Procesy = Starší počítače umožňovaly spouštět pouze jeden program. Tento program plně využíval OS i všechny systémové zdroje. Současné počítače umožňují běh více

Více

Základní datové struktury

Základní datové struktury Základní datové struktury Martin Trnečka Katedra informatiky, Přírodovědecká fakulta Univerzita Palackého v Olomouci 4. listopadu 2013 Martin Trnečka (UPOL) Algoritmická matematika 1 4. listopadu 2013

Více

Pár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je možné, že někde bude chyba.

Pár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je možné, že někde bude chyba. Odpovědi jsem hledala v prezentacích a na http://www.nuc.elf.stuba.sk/lit/ldp/index.htm Pár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je

Více

VY_32_INOVACE_ENI_3.ME_15_Bipolární tranzistor Střední odborná škola a Střední odborné učiliště, Dubno Ing. Miroslav Krýdl

VY_32_INOVACE_ENI_3.ME_15_Bipolární tranzistor Střední odborná škola a Střední odborné učiliště, Dubno Ing. Miroslav Krýdl Číslo projektu CZ.1.07/1.5.00/34.0581 Číslo materiálu VY_32_INOVACE_ENI_3.ME_15_Bipolární tranzistor Název školy Střední odborná škola a Střední odborné učiliště, Dubno Autor Ing. Miroslav Krýdl Tematická

Více

2.8 Procesory. Střední průmyslová škola strojnická Vsetín. Ing. Martin Baričák. Název šablony Název DUMu. Předmět Druh učebního materiálu

2.8 Procesory. Střední průmyslová škola strojnická Vsetín. Ing. Martin Baričák. Název šablony Název DUMu. Předmět Druh učebního materiálu Název školy Číslo projektu Autor Název šablony Název DUMu Tematická oblast Předmět Druh učebního materiálu Anotace Vybavení, pomůcky Ověřeno ve výuce dne, třída Střední průmyslová škola strojnická Vsetín

Více

Podmínky pro hodnocení žáků v předmětu informatika

Podmínky pro hodnocení žáků v předmětu informatika Podmínky pro hodnocení žáků v předmětu informatika Prima Prezentace jedna známka Textový editor automatické tvary - jedna známka Textový editor práce s textem- jedna známka Sekunda Grafika jedna známka

Více

Složitost a moderní kryptografie

Složitost a moderní kryptografie Složitost a moderní kryptografie Radek Pelánek Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024 Složitost a moderní kryptografie

Více

Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto

Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Registrační číslo projektu Šablona Autor CZ.1.07/1.5.00/34.0951 III/2 INOVACE A ZKVALITNĚNÍ VÝUKY PROSTŘEDNICTVÍM ICT Mgr. Jana Kubcová Název

Více

CERIT SCIENTIFIC CLOUD. Centrum CERIT-SC. Luděk Matyska. Praha, Seminář MetaCentra, 15. 10. 2010

CERIT SCIENTIFIC CLOUD. Centrum CERIT-SC. Luděk Matyska. Praha, Seminář MetaCentra, 15. 10. 2010 Centrum CERIT-SC Luděk Matyska Praha, Seminář MetaCentra, 15. 10. 2010 Poslání Centrum CERIT-SC (CERIT Scientific Cloud 1 je národním centrem poskytujícím flexibilní úložné a výpočetní kapacity a související

Více

I N V E S T I C E D O R O Z V O J E V Z D Ě L Á V Á N Í. výstup

I N V E S T I C E D O R O Z V O J E V Z D Ě L Á V Á N Í. výstup ELEKTONIKA I N V E S T I C E D O O Z V O J E V Z D Ě L Á V Á N Í 1. Usměrňování a vyhlazování střídavého a. jednocestné usměrnění Do obvodu střídavého proudu sériově připojíme diodu. Prochází jí proud

Více

Paměti Josef Horálek

Paměti Josef Horálek Paměti Josef Horálek Paměť = Paměť je pro počítač životní nutností = mikroprocesor z ní čte programy, kterými je řízen a také do ní ukládá výsledky své práce = Paměti v zásadě můžeme rozdělit na: = Primární

Více

Jaké představy má o rozvoji. Ministerstvo zdravotnictví? září 2012 Ing. Petr Nosek

Jaké představy má o rozvoji. Ministerstvo zdravotnictví? září 2012 Ing. Petr Nosek Jaké představy má o rozvoji elektronického zdravotnictví Ministerstvo zdravotnictví? září 2012 Ing. Petr Nosek Formální rámec elektronického zdravotnictví byl v rámci egovernment dán Usnesením vlády ČR

Více

Osobní počítač. Zpracoval: ict Aktualizace: 10. 11. 2011

Osobní počítač. Zpracoval: ict Aktualizace: 10. 11. 2011 Osobní počítač Zpracoval: ict Aktualizace: 10. 11. 2011 Charakteristika PC Osobní počítač (personal computer - PC) je nástroj člověka pro zpracovávání informací Vyznačuje se schopností samostatně pracovat

Více

POKROČILÉ POUŽITÍ DATABÁZÍ

POKROČILÉ POUŽITÍ DATABÁZÍ POKROČILÉ POUŽITÍ DATABÁZÍ Barbora Tesařová Cíle kurzu Po ukončení tohoto kurzu budete schopni pochopit podstatu koncepce databází, navrhnout relační databázi s využitím pokročilých metod, navrhovat a

Více

Vyšší odborná škola, Střední škola, Centrum odborné přípravy Budějovická 421, Sezimovo Ústí

Vyšší odborná škola, Střední škola, Centrum odborné přípravy Budějovická 421, Sezimovo Ústí ZKUŠEBNÍ PŘEDMĚTY SPOLEČNÉ ČÁSTI MATURITNÍCH ZKOUŠEK Jsou stanoveny a zakotveny v platných legislativních normách: Zákon č. 561/2004 Sb. o předškolním, základním, středním, vyšším odborném a jiném vzdělávání

Více

GFK-1913-CZ Prosinec 2001. Rozměry pouzdra (šířka x výška x hloubka) Připojení. Skladovací teplota -25 C až +85 C.

GFK-1913-CZ Prosinec 2001. Rozměry pouzdra (šířka x výška x hloubka) Připojení. Skladovací teplota -25 C až +85 C. Modul slouží pro výstup digitálních signálů 24 Vss. Specifikace modulu Rozměry pouzdra (šířka x výška x hloubka) Připojení 48,8 mm x 120 mm x 71,5 mm dvou- a třídrátové Provozní teplota -25 C až +55 C

Více

Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto

Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Registrační číslo projektu Šablona Autor Název materiálu CZ.1.07/1.5.00/34.0951 III/2 INOVACE A ZKVALITNĚNÍ VÝUKY PROSTŘEDNICTVÍM ICT Mgr. Jana

Více

1. Databázové systémy (MP leden 2010)

1. Databázové systémy (MP leden 2010) 1. Databázové systémy (MP leden 2010) Fyzickáimplementace zadáníaněkterářešení 1 1.Zkolikaajakýchčástíseskládáčasprovstupněvýstupníoperaci? Ze tří částí: Seektime ječas,nežsehlavadiskudostanenadsprávnou

Více

Architektura procesorů PC shrnutí pojmů

Architektura procesorů PC shrnutí pojmů Architektura procesorů PC shrnutí pojmů 1 Co je to superskalární architektura? Minimálně dvě fronty instrukcí. Provádění instrukcí je možné iniciovat současně, instrukce se pak provádějí paralelně. Realizovatelné

Více

Teorie síťových modelů a síťové plánování

Teorie síťových modelů a síťové plánování KSI PEF ČZU Teorie síťových modelů a síťové plánování Část přednášky doc. Jaroslava Švasty z předmětu systémové analýzy a modelování. Zápis obsahuje základní vymezení projektu, časového plánování a popis

Více

Vzdělávací předmět: Seminář z matematiky. Charakteristika vyučovacího předmětu. Obsahové, časové a organizační vymezení předmětu 5.10.

Vzdělávací předmět: Seminář z matematiky. Charakteristika vyučovacího předmětu. Obsahové, časové a organizační vymezení předmětu 5.10. 5.10. Vzdělávací oblast: Vzdělávací obor: Vzdělávací předmět: Matematika a její aplikace Matematika a její aplikace Seminář z matematiky Charakteristika vyučovacího předmětu Vyučovací předmět Seminář z

Více

Architektura počítačů

Architektura počítačů Architektura počítačů Studijní materiál pro předmět Architektury počítačů Ing. Petr Olivka katedra informatiky FEI VŠB-TU Ostrava email: petr.olivka@vsb.cz Ostrava, 2010 1 1 Architektura počítačů Pojem

Více

Strojový kód k d a asembler procesoru MIPS SPIM. MIPS - prostředí NMS NMS. 32 ks 32bitových registrů ( adresa registru = 5 bitů).

Strojový kód k d a asembler procesoru MIPS SPIM. MIPS - prostředí NMS NMS. 32 ks 32bitových registrů ( adresa registru = 5 bitů). Strojový kód k d a asembler procesoru MIPS Použit ití simulátoru SPIM K.D. - cvičení ÚPA 1 MIPS - prostředí 32 ks 32bitových registrů ( adresa registru = 5 bitů). Registr $0 je zero čte se jako 0x0, zápis

Více

Přesuny v produkci emisí uhlíku. Stefan Speck NERI

Přesuny v produkci emisí uhlíku. Stefan Speck NERI Přesuny v produkci emisí uhlíku Stefan Speck NERI Environmentální dopady se specifickým zaměřením na CL Environmentální dopady EDR, které mohou způsobit přesun produkce uhlíku do jiných zemí, jsou důležitým

Více

Současný stav a rozvoj elektronického zdravotnictví - pohled Ministerstva zdravotnictví

Současný stav a rozvoj elektronického zdravotnictví - pohled Ministerstva zdravotnictví Současný stav a rozvoj elektronického zdravotnictví - pohled první ročník semináře ehealth 2012 kongresový sál IKEM 1.11.2012 Elektronizace zdravotnictví: 1. jedná se o dlouhodobé téma 2. povede ke zvýšení

Více

Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz. Paralelní programování

Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz. Paralelní programování Tomáš Foltýnek foltynek@pef.mendelu.cz Paralelní programování strana 2 Opakování Co je to síť? Co je to tok? Co je to velikost toku? Co je to řez? Co je to velikost řezu? Jaký je vztah mezi velikostí toku

Více

13 Barvy a úpravy rastrového

13 Barvy a úpravy rastrového 13 Barvy a úpravy rastrového Studijní cíl Tento blok je věnován základním metodám pro úpravu rastrového obrazu, jako je např. otočení, horizontální a vertikální překlopení. Dále budo vysvětleny různé metody

Více

Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/34.0333 Vzdělávání v informačních a komunikačních technologií

Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/34.0333 Vzdělávání v informačních a komunikačních technologií VY_32_INOVACE_31_02 Škola Střední průmyslová škola Zlín Název projektu, reg. č. Vzdělávací oblast Vzdělávací obor Tematický okruh Téma Tematická oblast Název Autor Vytvořeno, pro obor, ročník Inovace výuky

Více

Projekt IMPLEMENTACE ŠVP. pořadí početních operací, dělitelnost, společný dělitel a násobek, základní početní operace

Projekt IMPLEMENTACE ŠVP. pořadí početních operací, dělitelnost, společný dělitel a násobek, základní početní operace Střední škola umělecká a řemeslná Evropský sociální fond "Praha a EU: Investujeme do vaší budoucnosti" Projekt IMPLEMENTACE ŠVP Evaluace a aktualizace metodiky předmětu Matematika Výrazy Obory nástavbového

Více

Žák plní standard v průběhu primy a sekundy, učivo absolutní hodnota v kvartě.

Žák plní standard v průběhu primy a sekundy, učivo absolutní hodnota v kvartě. STANDARDY MATEMATIKA 2. stupeň ČÍSLO A PROMĚNNÁ 1. M-9-1-01 Žák provádí početní operace v oboru celých a racionálních čísel; užívá ve výpočtech druhou mocninu a odmocninu 1. žák provádí základní početní

Více

3.3 Data použitá v analýze

3.3 Data použitá v analýze ALCHYMIE NEPOJISTNÝCH SOCIÁLNÍCH DÁVEK 3.3 Data použitá v analýze V kapitole se vychází zejména z mikrodat statistického šetření SILC, které je dnes jednotně využíváno ve všech zemích EU k měření sociální

Více

Úvod do problematiky návrhu počítačových systémů. INP 2008 FIT VUT v Brně

Úvod do problematiky návrhu počítačových systémů. INP 2008 FIT VUT v Brně Úvod do problematiky návrhu počítačových systémů INP 2008 FIT VUT v Brně Čím se budeme zabývat Budou nás zejména zajímat jednoprocesorové číslicové počítače: Funkce počítače Struktura propojení funkčních

Více

Architektury počítačů a procesorů

Architektury počítačů a procesorů Kapitola 3 Architektury počítačů a procesorů 3.1 Von Neumannova (a harvardská) architektura Von Neumann 1. počítač se skládá z funkčních jednotek - paměť, řadič, aritmetická jednotka, vstupní a výstupní

Více

Základní deska (motherboard, mainboard)

Základní deska (motherboard, mainboard) Základní deska (motherboard, mainboard) Jedná se o desku velkou cca 30 x 25 cm s plošnými spoji s množstvím konektorů a slotů připravených pro vložení konkrétních komponent (operační paměť, procesor, grafická

Více

FUNKCE 2. Autor: Mgr. Dana Kaprálová. Datum (období) tvorby: září, říjen 2013. Ročník: sedmý. Vzdělávací oblast: Informatika a výpočetní technika

FUNKCE 2. Autor: Mgr. Dana Kaprálová. Datum (období) tvorby: září, říjen 2013. Ročník: sedmý. Vzdělávací oblast: Informatika a výpočetní technika FUNKCE 2 Autor: Mgr. Dana Kaprálová Datum (období) tvorby: září, říjen 2013 Ročník: sedmý Vzdělávací oblast: Informatika a výpočetní technika 1 Anotace: Žáci se seznámí se základní obsluhou tabulkového

Více

Datové typy a struktury

Datové typy a struktury atové typy a struktury Jednoduché datové typy oolean = logická hodnota (true / false) K uložení stačí 1 bit často celé slovo (1 byte) haracter = znak Pro 8-bitový SII kód stačí 1 byte (256 možností) Pro

Více

Ohodnocené orientované grafy

Ohodnocené orientované grafy Ohodnocené orientované grafy Definice Buď G graf Funkce w : H( G) (, ) se nazývá (hranové) ohodnocení grafu G; graf se zadaným ohodnocením se nazývá ohodnocený graf Definice Nechť G je orientovaný graf

Více

Mikrokontroléry. Doplňující text pro POS K. D. 2001

Mikrokontroléry. Doplňující text pro POS K. D. 2001 Mikrokontroléry Doplňující text pro POS K. D. 2001 Úvod Mikrokontroléry, jinak též označované jako jednočipové mikropočítače, obsahují v jediném pouzdře všechny podstatné části mikropočítače: Řadič a aritmetickou

Více

Modely datové. Další úrovní je logická úroveň Databázové modely Relační, Síťový, Hierarchický. Na fyzické úrovni se jedná o množinu souborů.

Modely datové. Další úrovní je logická úroveň Databázové modely Relační, Síťový, Hierarchický. Na fyzické úrovni se jedná o množinu souborů. Modely datové Existují různé úrovně pohledu na data. Nejvyšší úroveň je úroveň, která zachycuje pouze vztahy a struktury dat samotných. Konceptuální model - E-R model. Další úrovní je logická úroveň Databázové

Více

3. Kmitočtové charakteristiky

3. Kmitočtové charakteristiky 3. Kmitočtové charakteristiky Po základním seznámení s programem ATP a jeho preprocesorem ATPDraw následuje využití jednotlivých prvků v jednoduchých obvodech. Jednotlivé příklady obvodů jsou uzpůsobeny

Více

TECHNICKÁ UNIVERZITA V LIBERCI

TECHNICKÁ UNIVERZITA V LIBERCI TECHNICKÁ UNIVERZITA V LIBERCI Fakulta mechatroniky a mezioborových inženýrských studií Komprese měřených dat v 0.1 Liberec 2007 Viktor Bubla Obsah 1 Proč komprimace? 2 2 Filosofie základních komprimačních

Více

INFORMATIKA. Jindřich Kaluža. Ludmila Kalužová

INFORMATIKA. Jindřich Kaluža. Ludmila Kalužová INFORMATIKA Jindřich Kaluža Ludmila Kalužová Recenzenti: doc. RNDr. František Koliba, CSc. prof. RNDr. Peter Mikulecký, PhD. Vydání knihy bylo schváleno vědeckou radou nakladatelství. Všechna práva vyhrazena.

Více

Komplexní řešení dopravní telematiky v regionech a problematika systémového přístupu. Ing. Kopecký František, Ph.D.

Komplexní řešení dopravní telematiky v regionech a problematika systémového přístupu. Ing. Kopecký František, Ph.D. Komplexní řešení dopravní telematiky v regionech a problematika systémového přístupu Ing. Kopecký František, Ph.D. FD ČVUT v Praze Obsah přednášky Základy systémového přístupu Příklady přínosů komplexního

Více

Algoritmy a datové struktury

Algoritmy a datové struktury Algoritmy a datové struktury 1 / 34 Obsah přednášky Základní řídící struktury posloupnost příkazů podmínka cyklus s podmínkou na začátku cyklus s podmínkou na konci cyklus s pevným počtem opakování Jednoduchá

Více

Kapitola 1. Signály a systémy. 1.1 Klasifikace signálů

Kapitola 1. Signály a systémy. 1.1 Klasifikace signálů Kapitola 1 Signály a systémy 1.1 Klasifikace signálů Signál představuje fyzikální vyjádření informace, obvykle ve formě okamžitých hodnot určité fyzikální veličiny, která je funkcí jedné nebo více nezávisle

Více

Kategorie M. Test. U všech výpočtů uvádějte použité vztahy včetně dosazení! 1 Sběrnice RS-422 se používá pro:

Kategorie M. Test. U všech výpočtů uvádějte použité vztahy včetně dosazení! 1 Sběrnice RS-422 se používá pro: Mistrovství České republiky soutěže dětí a mládeže v radioelektronice, Vyškov 2011 Test Kategorie M START. ČÍSLO BODŮ/OPRAVIL U všech výpočtů uvádějte použité vztahy včetně dosazení! 1 Sběrnice RS-422

Více

MetaCentrum. Martin Kuba CESNET

MetaCentrum. Martin Kuba CESNET MetaCentrum Martin Kuba CESNET Vývoj MetaCentra MetaCentrum bylo založeno v roce 1996 jako superpočítačové meta-centrum spojením tří superpočítačových center Superpočítačové Centrum Brno, Masarykova univerzita

Více

Program a životní cyklus programu

Program a životní cyklus programu Program a životní cyklus programu Program algoritmus zapsaný formálně, srozumitelně pro počítač program se skládá z elementárních kroků Elementární kroky mohou být: instrukce operačního kódu počítače příkazy

Více

Masterský studijní obor datové & webové inženýrství

Masterský studijní obor datové & webové inženýrství Masterský studijní obor datové & webové inženýrství Předpoklady Struktura studia Přihlášky Poradenství Masterský studijní obor datové & webové inženýrství představuje ve studijním konceptu fakulty informatiky

Více

Studium informatiky: přehled českých vysokých škol

Studium informatiky: přehled českých vysokých škol Živě, 27.02.2012 Studium informatiky: přehled českých vysokých škol [zive.cz; 25/02/2012; David Polesný, Ivan Kvasnica ; Zaradenie: zive.cz] Pokud uvažujete o studiu na vysoké škole, pomalu se vám krátí

Více

METACentrum zastřešení českých gridových aktivit

METACentrum zastřešení českých gridových aktivit METACentrum Český národní gridovýprojekt METACentrum zastřešení českých gridových aktivit Jan Kmuníček, Miroslav Ruda Masarykova univerzita & CESNET meta.cesnet.cz Motivace Gridu METACentrum technické

Více

Odolnost kryptografického HW s ohledem na nasazení

Odolnost kryptografického HW s ohledem na nasazení Odolnost kryptografického HW s ohledem na nasazení Vašek Lorenc, Vašek Matyáš XVIII. konference EurOpen Fakulta informatiky Masarykova univerzita Brno Vašek Lorenc, Vašek Matyáš (FIMU) Odolnost kryptografického

Více

Výpočetní zdroje v MetaCentru a jejich využití

Výpočetní zdroje v MetaCentru a jejich využití Výpočetní zdroje v MetaCentru a jejich využití Miroslav Ruda Cesnet a Masarykova Univerzita Praha, 2008 Miroslav Ruda (MetaCentrum) Výpočetní zdroje v MetaCentru Praha, 2008 1 / 9 Hardware I. jádro tvoří

Více

Řízení výkonnosti nemovitostního portfolia. Integrační platforma innosys. Květen 2014

Řízení výkonnosti nemovitostního portfolia. Integrační platforma innosys. Květen 2014 Řízení výkonnosti nemovitostního portfolia Integrační platforma innosys Květen 2014 Technologické trendy 2014 Narušitelé zavedených postupů Kognitivní analýza Industrializace zdrojů mas Blízká setkávání

Více

Procesní modelování agend veřejné správy dosažené výsledky. Josef Beneš Ministerstvo vnitra

Procesní modelování agend veřejné správy dosažené výsledky. Josef Beneš Ministerstvo vnitra Procesní modelování agend veřejné správy dosažené výsledky Josef Beneš Ministerstvo vnitra Projekt PMA byl realizován v plné šíři zadání, od září 2012 do března 2014. Metodika PMA Školení PMA AIS RPP Modelovací

Více

Struktura e-learningových výukových programù a možnosti jejího využití

Struktura e-learningových výukových programù a možnosti jejího využití Struktura e-learningových výukových programù a možnosti jejího využití Jana Šarmanová Klíčová slova: e-learning, programovaná výuka, režimy učení Abstrakt: Autorská tvorba výukových studijních opor je

Více

ŠVP Gymnázium Ostrava-Zábřeh. 4.8.16. Úvod do programování

ŠVP Gymnázium Ostrava-Zábřeh. 4.8.16. Úvod do programování 4.8.16. Úvod do programování Vyučovací předmět Úvod do programování je na naší škole nabízen v rámci volitelných předmětů v sextě, septimě nebo v oktávě jako jednoletý dvouhodinový kurz. V případě hlubšího

Více

3. Je defenzivní programování technikou skrývání implementace? Vyberte jednu z nabízených možností: Pravda Nepravda

3. Je defenzivní programování technikou skrývání implementace? Vyberte jednu z nabízených možností: Pravda Nepravda 1. Lze vždy z tzv. instanční třídy vytvořit objekt? 2. Co je nejčastější příčinou vzniku chyb? A. Specifikace B. Testování C. Návrh D. Analýza E. Kódování 3. Je defenzivní programování technikou skrývání

Více

Vrstvy programového vybavení Klasifikace Systémové prostředky, ostatní SW Pořizování Využití

Vrstvy programového vybavení Klasifikace Systémové prostředky, ostatní SW Pořizování Využití Programové prostředky PC - 5 Informatika 2 Přednáší: doc. Ing. Jan Skrbek, Dr. - KIN Přednášky: středa 14 20 15 55 Spojení: e-mail: jan.skrbek@tul.cz 16 10 17 45 tel.: 48 535 2442 Obsah: Vrstvy programového

Více

MetaCentrum Aplikace a jejich další podpora

MetaCentrum Aplikace a jejich další podpora MetaCentrum Aplikace a jejich další podpora Jan Kmuníček CESNET & ÚVT MU meta.cesnet.cz Obsah Obecná charakteristika Dostupné programy Licence Aplikační podpora Nové služby 2 Charakteristika Aplikace v

Více

24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) HODINOVÁ DOTACE: 1

24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) HODINOVÁ DOTACE: 1 24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE AUTOR DOKUMENTU: MGR. MARTINA SUKOVÁ DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 UČIVO: STUDIJNÍ OBOR: PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) INFORMAČNÍ TECHNOLOGIE

Více

Západočeská univerzita FAKULTA APLIKOVANÝCH VĚD

Západočeská univerzita FAKULTA APLIKOVANÝCH VĚD Západočeská univerzita FAKULTA APLIKOVANÝCH VĚD Okruhy otázek ke státní závěrečné zkoušce z předmětu Systémové programování (SP) Operační systémy (OS) Paralelní programování (PPR) Formální jazyky a překladače

Více

Střední průmyslová škola elektrotechniky a informatiky, Ostrava VÝROBNÍ DOKUMENTACE

Střední průmyslová škola elektrotechniky a informatiky, Ostrava VÝROBNÍ DOKUMENTACE Střední průmyslová škola elektrotechniky a informatiky, Ostrava Číslo dokumentace: VÝROBNÍ DOKUMENTACE Jméno a příjmení: Třída: E2B Název výrobku: Interface/osmibitová vstupní periferie pro mikropočítač

Více

PRVNÍ ELASTICKÝ INFORMAČNÍ SYSTÉM : QI

PRVNÍ ELASTICKÝ INFORMAČNÍ SYSTÉM : QI PRVNÍ ELASTICKÝ INFORMAČNÍ SYSTÉM : QI Cyril Klimeš a) Jan Melzer b) a) Ostravská univerzita, katedra informatiky a počítačů, 30. dubna 22, 701 03 Ostrava, ČR E-mail: cyril.klimes@osu.cz b) DC Concept

Více

4-1 4. Přednáška. Strojový kód a data. 4. Přednáška ISA. 2004-2007 J. Buček, R. Lórencz

4-1 4. Přednáška. Strojový kód a data. 4. Přednáška ISA. 2004-2007 J. Buček, R. Lórencz 4-4. Přednáška 4. Přednáška ISA J. Buček, R. Lórencz 24-27 J. Buček, R. Lórencz 4-2 4. Přednáška Obsah přednášky Násobení a dělení v počítači Základní cyklus počítače Charakteristika třech základní typů

Více

Moravské gymnázium Brno s.r.o.

Moravské gymnázium Brno s.r.o. Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Moravské gymnázium Brno s.r.o. Autor Tematická oblast Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika Elementární teorie čísel Ročník 1. Datum tvorby

Více

Informatika a výpočetní technika

Informatika a výpočetní technika Školní vzdělávací program Obor: 7941 K / 81, Gymnázium 8-leté Učební osnovy pro nižší stupeň vzdělávání Vzdělávací oblast: Vzdělávací obor: Matematika a její aplikace Informatika a výpočetní technika Charakteristika

Více

Metody tvorby ontologií a sémantický web. Martin Malčík, Rostislav Miarka

Metody tvorby ontologií a sémantický web. Martin Malčík, Rostislav Miarka Metody tvorby ontologií a sémantický web Martin Malčík, Rostislav Miarka Obsah Reprezentace znalostí Ontologie a sémantický web Tvorba ontologií Hierarchie znalostí (D.R.Tobin) Data jakékoliv znakové řetězce

Více

Základy analýzy. autor. Jan Novotný http://blog.novoj.net/ 15. února 2007

Základy analýzy. autor. Jan Novotný http://blog.novoj.net/ 15. února 2007 Základy analýzy autor Jan Novotný http://blog.novoj.net/ 15. února 2007 V prezentaci jsou použity diagramy z: Wikipedia, Sparx UML Tutorial, Argo UML Metodiky vývoje Různé metodiky vývoje vazba na fáze

Více

PB002 Základy informačních technologií

PB002 Základy informačních technologií Operační systémy 25. září 2012 Struktura přednašky 1 Číselné soustavy 2 Reprezentace čísel 3 Operační systémy historie 4 OS - základní složky 5 Procesy Číselné soustavy 1 Dle základu: dvojková, osmičková,

Více

VPN Bezpečnostní souvislosti

VPN Bezpečnostní souvislosti VPN Bezpečnostní souvislosti Karel Miko, CISA (miko@dcit.cz) DCIT, s.r.o (www.dcit.cz) Bezpečnost VPN šifrování Základní bezpečnost VPN nejčastější technologie pro VPN IPSec (příp. jeho proprietární variace)

Více

Témata pro maturitní práci oboru 78-42-M/01 Technické lyceum školní rok 2012/2013

Témata pro maturitní práci oboru 78-42-M/01 Technické lyceum školní rok 2012/2013 Střední průmyslová škola strojnická Vsetín 1) Optické jevy v atmosféře Obsah z předmětu: Fyzika Vedoucí maturitní práce: RNDr. Jiří Homolka Témata pro maturitní práci oboru 78-42-M/01 Technické lyceum

Více

Vývojové diagramy 1/7

Vývojové diagramy 1/7 Vývojové diagramy 1/7 2 Vývojové diagramy Vývojový diagram je symbolický algoritmický jazyk, který se používá pro názorné zobrazení algoritmu zpracování informací a případnou stručnou publikaci programů.

Více

Základní deska (mainboard)

Základní deska (mainboard) Základní deska (mainboard) Základní deska je nejdůležitější části sestavy počítače. Zajišťuje přenos dat mezi všemi díly a jejich vzájemnou komunikaci. Pomocí konektorů umožňuje pevné přichycení (grafická

Více

Týden 14. Přednáška. Teoretická informatika průběh výuky v semestru 1. PSPACE, NPSPACE, PSPACE-úplnost

Týden 14. Přednáška. Teoretická informatika průběh výuky v semestru 1. PSPACE, NPSPACE, PSPACE-úplnost Teoretická informatika průběh výuky v semestru 1 Týden 14 Přednáška PSPACE, NPSPACE, PSPACE-úplnost Uvědomili jsme si nejprve, že např. pro zjištění toho, zda Bílý má nějakou strategii ve hře ŠACHY, která

Více

Splněno ANO/NE/hodnota

Splněno ANO/NE/hodnota část 1 - software pro přípravu interaktivních výukových hodin postavený na aktivní účasti žáků základní specifikace: autorský objektově orientovaný výukový software v českém jazyce s implementovanou galerií

Více

Semestrální práce KIV/PC

Semestrální práce KIV/PC Semestrální práce KIV/PC Václav Löffelmann 2014-12-31 1 Zadání Naprogramujte v ANSI C přenositelnou konzolovou aplikaci, která jako vstup obdrží soubor obsahující obrázek ručně psané číslice a soubor s

Více

Analýza dopadů datových schránek na informační systém HMP (analýza dopadů zákona č.300/2008 Sb.)

Analýza dopadů datových schránek na informační systém HMP (analýza dopadů zákona č.300/2008 Sb.) Analýza dopadů datových schránek na informační systém HMP (analýza dopadů zákona č.300/2008 Sb.) Plán prezentace 1. Cíl(e) projektu 2. Rozsah projektu 3. Organizace projektu 4. Výstup(y) projektu - popis

Více

PARALELISMUS V DIFERENCIÁLNÍ EVOLUCI A JEJICH ADAPTIVNÍCH VARIANTÁCH

PARALELISMUS V DIFERENCIÁLNÍ EVOLUCI A JEJICH ADAPTIVNÍCH VARIANTÁCH PARALELISMUS V DIFERENCIÁLNÍ EVOLUCI A JEJICH ADAPTIVNÍCH VARIANTÁCH Jiří Bůžek Ostravská univerzita v Ostravě Katedra informatiky a počítačů 30. dubna 22, 701 03 Ostrava Abstrakt: Tato práce se zabývá

Více

CLOUD COMPUTING PRO MALÉ A STŘEDNÍ FIRMY

CLOUD COMPUTING PRO MALÉ A STŘEDNÍ FIRMY 1 CLOUD COMPUTING PRO MALÉ A STŘEDNÍ FIRMY Ing. Martin Pochyla, Ph.D. VŠB TU Ostrava, Ekonomická fakulta Katedra Aplikovaná informatika martin.pochyla@vsb.cz Informační technologie pro praxi 2010 Definice

Více

MĚŘENÍ A REGULACE TEPLOTY V LABORATORNÍ PRAXI

MĚŘENÍ A REGULACE TEPLOTY V LABORATORNÍ PRAXI MĚŘENÍ A REGULACE TEPLOTY V LABORATORNÍ PRAXI Jaromír Škuta a Lubomír Smutný b a) VŠB-Technická Univerzita Ostrava, 17. listopadu 15, 708 33 Ostrava - Poruba, ČR, jaromir.skuta@vsb.cz b) VŠB-Technická

Více

Navyšování propustnosti a spolehlivosti použitím více komunikačních subsystémů

Navyšování propustnosti a spolehlivosti použitím více komunikačních subsystémů Navyšování propustnosti a spolehlivosti použitím více komunikačních subsystémů Doc. Ing. Jiří Vodrážka, Ph.D. České vysoké učení technické v Praze Fakulta elektrotechnická Katedra telekomunikační techniky

Více

1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10

1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10 Úlohy- 2.cvičení 1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10 2. Převeďte dané desetinné číslo do dvojkové soustavy (DEC -> BIN): a) 0,8125 10 b) 0,35 10

Více

Rozhraní SCSI. Rozhraní SCSI. Architektura SCSI

Rozhraní SCSI. Rozhraní SCSI. Architektura SCSI 1 Architektura SCSI 2 ParalelnírozhraníSCSI Sběrnice typu multimaster. Max. 8 resp. 16 zařízení. Různé elektrické provedení SE (Single Ended) HVD (High Voltage Differential) LVD (Low Voltage Differential)

Více

MetaCentrum. Aktuální stav anové služby

MetaCentrum. Aktuální stav anové služby MetaCentrum. Aktuální stav anové služby Jan Kmuníček CESNET meta.cesnet.cz Obsah Infrastruktura Služby výpočetní servis úložné kapacity síťová spojení prostředí pro spolupráci Aplikace Projekty Další vývoj

Více

ERP systémy ve výrobních podnicích

ERP systémy ve výrobních podnicích ERP systémy ve výrobních podnicích David Čech, konzultant Klasifikace ERP systémů Klasifikace ERP systémů Best of Breed oborová řešení Připraveno výrobcem a jeho vývojovými partnery podle požadavků daného

Více

Tabulace učebního plánu

Tabulace učebního plánu Tabulace učebního plánu Vzdělávací obsah pro vyučovací předmět : Informační a výpočetní technika Ročník: 3. - 4. ročník (septima - oktáva) Tématická oblast DIGITÁLNÍ TECHNOLOGIE informatika hardware software

Více

Efektivní hledání nejkratších cest v sítích hromadné přepravy osob

Efektivní hledání nejkratších cest v sítích hromadné přepravy osob DIPLOMOVÁ PRÁCE Efektivní hledání nejkratších cest v sítích hromadné přepravy osob Autor: Vladislav Martínek Vedoucí: RNDr. Michal Žemlička, Ph.D. Motivace Jak se co nejrychleji dostat z bodu A do bodu

Více

Využití JBoss Fuse ve skandinávské energetice

Využití JBoss Fuse ve skandinávské energetice Využití JBoss Fuse ve skandinávské energetice 27.3.2015 Miloš Zubal Představení Miloš Zubal SW Architekt Integrační projekty v energetice Java, Spring, Camel, Fabric8, ElasticSearch cz.linkedin.com/in/miloszubal

Více

Workshop. Vývoj embedded aplikací v systému MATLAB a Simulink. Jiří Sehnal sehnal@humusoft.cz. www.humusoft.cz info@humusoft.cz. www.mathworks.

Workshop. Vývoj embedded aplikací v systému MATLAB a Simulink. Jiří Sehnal sehnal@humusoft.cz. www.humusoft.cz info@humusoft.cz. www.mathworks. Workshop Vývoj embedded aplikací v systému MATLAB a Simulink Jiří Sehnal sehnal@humusoft.cz www.humusoft.cz info@humusoft.cz www.mathworks.com 1 Obsah workshopu Model Based Design model soustavy a regulátoru

Více

MetaCentrum - Virtualizace a její použití

MetaCentrum - Virtualizace a její použití MetaCentrum - Virtualizace a její použití Miroslav Ruda,... Cesnet Brno, 2009 M. Ruda (Cesnet) Virtualizace Brno, 2009 1 / 18 Obsah Motivace co je virtualizace kde ji lze využít Stávající využití na výpočetních

Více

Stream API. Petr Krajča. Základy programovaní 4 (Java) Katedra informatiky Univerzita Palackého v Olomouci

Stream API. Petr Krajča. Základy programovaní 4 (Java) Katedra informatiky Univerzita Palackého v Olomouci Základy programovaní 4 (Java) Stream API Petr Krajča Katedra informatiky Univerzita Palackého v Olomouci Petr Krajča (UP) KMI/ZP4JV 5. listopad, 2014 1 / 10 Stream API Java 8 nový přístup k práci s kolekcemi

Více

Vstupně - výstupní moduly

Vstupně - výstupní moduly Vstupně - výstupní moduly Přídavná zařízení sloužící ke vstupu a výstupu dat bo k uchovávání a archivaci dat Nejsou připojována ke sběrnici přímo, ale prostřednictvím vstupně-výstupních modulů ( ů ). Hlavní

Více

T-Cars Fleet Management

T-Cars Fleet Management Elektronická správa vozového parku Provozovatel: Obsah 1. INFORMACE O SPOLEČNOSTI... 2 1.1 Základní údaje...2 1.2 Charakteristika...3 2. SPECIFIKACE NABÍZENÝCH SLUŽEB... 3 2.1 Specifikace systému správy

Více