Futurama, A Pharoh to Remember, © Comedy Partners

Slides:



Advertisements
Podobné prezentace
Tabulkový procesor Práce se souborem – otevření, tvorba a použití šablony, tisk, propojení tabulky Excel s Wordem, nastavení Excelu, uložení Autorem materiálu.
Advertisements

Co to je, když se řekne „FRANCHISING“? Petra Dillingerová SŠ KNIH, o.p.s.
1. PCP (pre-commercial procurement) Zkušenosti s PCP v České republice Pavel Slípek.
ZŠ Brno, Řehořova 3 S počítačem snadno a rychle Informatika 7. ročník III
Tabulkový procesor Formuláře – interaktivní prvky v Excelu Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Růžena Hynková. Dostupné z Metodického.
Program Malování Vytvořila Jana Šimková, ZŠ a MŠ Mladoňovice Materiál vznikl v rámci projektu Šance pro všechny č.proj. CZ.1.07/1.4.00/
Počítačové sítě 8. Využití sítí © Milan Keršlágerhttp:// Obsah: ● sdílení v sítích.
Využití informačních technologií při řízení obchodního řetězce Interspar © Ing. Jan Weiser.
Důvody vzniku projektu…. Méně jak 50% obyvatel využívá internet! Méně jak 50% obyvatel využívá internet! Jen málo z těch, co ho využívají, ho využívají.
Zoner Photo Studio – Editor I. Projekt: CZ.1.07/1.5.00/ OAJL - inovace výuky Příjemce: Obchodní akademie, odborná škola a praktická škola pro tělesně.
Číslo projektuCZ.1.07/1.5.00/ Název školyGymnázium, Soběslav, Dr. Edvarda Beneše 449/II Kód materiáluVY_62_INOVACE_12_03 Název materiáluKalkulačka.
Moje představa o koordinované rehabilitaci Bc. Václav KRÁSA Předseda NRZP ČR.
ZAL – 5. cvičení Martin Tomášek Pole - opakování Základní datový typ. V poli držíme více elementů (jednoho typu) S elementy v poli můžeme manipulovat.
Rozšiřující návrhové vzory pro organizaci práce a komunikaci.
Autor:Ing. Pavel Brož Předmět/vzdělávací oblast:Informační a komunikační technologie Tematická oblast:Práce se standardním aplikačním programovým vybavením.
Jak přistupovat k inovačním možnostem s dotacemi Richard Lev Ředitel odboru Projektového poradenství Mob:
Podnik ro Název projektu: Nové ICT rozvíjí matematické a odborné kompetence Číslo projektu: CZ.1.07/1.5.00/ Název školy: Střední odborná.
OneNote. Co to je?  OneNote patří k produktům Microsoftu, nyní je ke stažení zdarma  jde o aplikaci pro rychlou, snadnou a přehlednou správu různých.
Veřejná podpora, veřejné zakázky (příklady z praxe) Ing. Josef Žid.
Software =je v informatice sada všech počítačových programů používaných v počítači, které provádějí nějakou činnost. - Software je protiklad k hardwaru,
Úvod do databází MS Access (1).
Elektromagnetická slučitelnost
Spuštění programu (10).
Výukový materiál zpracován v rámci projektu
Základní škola Ústí nad Labem, Anežky České 702/17, příspěvková organizace   Číslo projektu: CZ.1.07/1.4.00/ Název projektu: „Učíme lépe a moderněji“
Digitální učební materiál zpracovaný v rámci projektu
Vnitropodniková komunikace ve vybraném subjektu
Matematika 3 – Statistika Kapitola 4: Diskrétní náhodná veličina
Veřejná správa, Regionální rozvoj Litoměřice Jan Jůna 2012
Rozhodování 1.
Způsoby zápisu algoritmů
Algoritmizace - opakování
Financováno z ESF a státního rozpočtu ČR.
Digitální učební materiál zpracovaný v rámci projektu
Dostupné z Metodického portálu ; ISSN
SOFTWARE OSOBNÍHO POČÍTAČE
Název školy Základní škola Šumvald, okres Olomouc Číslo projektu
Hotelová škola, Obchodní akademie a Střední průmyslová škola Teplice,
Oblast: Dobré životní podmínky zvířat
Běžné reprezentace grafu
Poměr v základním tvaru.
4.1 – 4.3 Lineární nerovnice i jednoduchý podílový tvar
Strom a keř VY_52_INOVACE_35
ZÁKLADNÍ ŠKOLA, JIČÍN, HUSOVA 170 Číslo projektu
Kvadratické nerovnice
Digitální učební materiál
– Vložení WordArtu a klipartu
BIBS Informatika pro ekonomy přednáška 2
Informatika pro ekonomy přednáška 8
NÁZEV ŠKOLY: Základní škola Josefa Bublíka, Bánov
NÁZEV ŠKOLY: Základní škola Josefa Bublíka, Bánov
Pravděpodobnost a statistika
Corel PHOTO-PAINT Úloha 1 Zpracovala: Mgr. Jitka Hotařová
Pozn. Zaměřeno na práci v MS PowerPoint
Typy Oken, Zobrazení a Konfigurace
Corel PHOTO-PAINT Úloha 3 Zpracovala: Mgr. Jitka Hotařová
Materiál byl vytvořen v rámci projektu
Jiří Vyskočil, Marko Genyg-Berezovskyj 2010
Word Okraje WordArt Pozadí Vodoznak. Word Okraje WordArt Pozadí Vodoznak.
název projektu: Šablony Špičák číslo projektu: CZ.1.07/1.4.00/
Základní škola a mateřská škola Lázně Kynžvart Autor: Mgr
Poměr v základním tvaru.
DIAGNOSTIKA ELEKTRONICKÝCH SYSTÉMŮ
Informatika pro ekonomy přednáška 8
Vzdělávání jako hlavní složka řízení lidských zdrojů
Teorie chyb a vyrovnávací počet 2
DIAGNOSTIKA ELEKTRONICKÝCH SYSTÉMŮ
STŘEDOŠKOLSKÁ ODBORNÁ ČINNOST
Hromadné dokumenty opakující se pro kolekci osob
Slovní úlohy o společné práci − 3
Transkript prezentace:

Futurama, A Pharoh to Remember, © Comedy Partners Master-Slave Futurama, A Pharoh to Remember, © Comedy Partners 1

Mapa od Pavla Hrdličky, Creative Commons BY-SA Problém úloha aproximace řešení problému obchodního cestujícího tak, že vybereme náhodně a nezávisle na sobě dostatečně velké množství tras, ze kterých vybereme tu nejkratší strategie řešení aplikujeme princip rozděl a panuj požadavky na řešení klient by měl být odstíněn od toho, jak je práce na výpočtu organizována jak klient, tak samotné zpracování podúloh by nemělo záviset na algoritmu pro rozdělení zadání na podúlohy či sestavení výsledku z dílčích výsledků podúloh je užitečné, pokud můžeme užít různé, ale sémanticky identické implementace pro zpracování podúloh zpracování podúloh je v některých typech zadání vhodné koordinovat Mapa od Pavla Hrdličky, Creative Commons BY-SA 2

Řešení se vzorem master-slave koordinační komponenta (master) poskytuje klientovi rozhraní pro zadání úlohy postará se o rozdělení práce do přibližně stejně náročných podúloh spravuje podřízené komponenty a distribuuje mezi ně podúlohy odstartuje a řídí výpočet v podřízených komponentách odvodí z výsledku jejich práce konečný výsledek, který obdrží klient podřízené prvky (slaves) poskytují kooridnátorovi rozhraní pro zadání podúlohy provádí samotný výpočet na poskytnutých datech 3

koordinační komponeneta (master) podřízené prvky (slaves) Postup zpracování koordinační komponeneta (master) poskytuje klientovi rozhraní pro zadání úlohy postará se o rozdělení práce do přibližně stejně náročných podúloh spravuje podřízené komponenty a distribuuje mezi ně podúlohy odstartuje a řídí výpočet v podřízených komponentách odvodí z výsledku jejich práce konečný výsledek, který obrdrží klient podřízené prvky (slaves) poskytují kooridnátorovi rozhraní pro zadání podúlohy 4

Patterns, Master-slave pattern, © Jon Pearce Otázky k implementaci Jak rozdělit na podúlohy? Jak sloučit výsledky? Jak budou otroci přistupovat k datům / vracet výsledky? dostanou přímo jako argument / jako návratovou hodnotu přistupují ke společnému úložišti / zapisují tam nutno zvolit s ohledem na podmínky (síť, množství uzlů, druh úlohy, ...) Jak se ubránit chybám a výpadkům? Patterns, Master-slave pattern, © Jon Pearce 5

Varianty pro zvýšení odolnosti vůči chybám pro paralelní výpočty všichni otroci dostanou stejné zadání master zůstává ale pořád pouze jeden! pro paralelní výpočty každý otrok dostane za úkol spočítání části úlohy master musí počkat s odevzdáním výsledku na doběhnutí podúloh pro zvýšení přesnosti výsledku otroci mají různé způsoby implementace všichni dostanou stejné zadání master konečný výsledek odvodí na základě nějaké strategie (nejvíce shod, průměr) otroci jsou procesy master s otrokem nakládá pomocí proxy otroci jsou ve vláknech s koordinací otroků distribuovaná skrze mastera 6

Využití Násobení matic Komprese obázku Počítání korelace dvou signálů Každý řádek spočítá jeden otrok Komprese obázku Např. při počítání diskrétní kosinové transformace může každý blok 8x8 pixelů počítat jiný otrok Počítání korelace dvou signálů Iterace přes všechny vzorky signálu, vypočítání střední čtvercové vzdálenosti mezi vzorkem a jejím korelátem a sčítání těchto vzdáleností Vzorky lze rozdělit na části a každou část bude počítat samostatně jeden otrok Master by jen spočítal výslednou vzdálenost součtem vracených vzdáleností 7

Výhody a nevýhody snadná zaměnitelnost a rozšiřitelnost částí můžeme změnit implementaci otroka pouze s malými změnami mastera, klient je od takovéto změny zcela odstíněn podobně u mastera, pokud zavádíme způsob rozdělení úlohy mezi otroky a způsob výpočtu konečného výsledku pomocí vzoru strategie oddělení zodpovědností jak kód klienta, tak otroků nemusí řešit dělení na podúlohy, delegování na otroky, sběr a výpočet konečného výsledku, ani výpadky či pojištění proti chybám efektivita paralelní zpracování úloh může u vhodného typu úloh podstatně urychlit dodání výsledku není vhodné pro všechny typy úloh nemusí se vyplatit režie závislost na infrastruktuře na hardware i software náročnost implementace může být těžké převést do nezávislých podúloh typické problémy s paraleleními výpočty obsluha chyb 8

View-Handler

View handler Účel Kategorie Využití Poskytuje uživateli různé pohledy nad stejnými daty Úpravy, synchronizace a správa jednotlivých pohledů Jednotlivé pohledy by na sobě měly být navzájem nezávislé Kategorie Management Využití Oddělení prezentační vrstvy od funkční MVC Grafický editor Více oken stejného obrázku s různým zoomem, náhled tisku 10

View handler Dynamika Klient požádá View handler o vytvoření nového pohledu View handler inicializuje nový pohled a předá mu jeho Supplier otevřený dokument, obrázek… View handler také umí vylistovat pohledy a přepnout vybraný pohled na popředí, přesouvat je nebo hromadně refreshnout Pohled už dále komunikuje jen se Supplierem Supplier notifikuje všechny pohledy, pokud se něco změnilo putData update 11

Využití Macintosh window manager Microsoft word Část macintosh toolboxu porovnatelná s View Handler komponentou Rozhraní nabízí funkce pro vytváření nových oken, jejich zobrazování, nebo zvětšování/zmenšování Nabízí datovou strukturu, která je základem každého okna Nenabízí funkce pro obsluhu na více oknech Microsoft word Nabízí funkce pro klonování, rozdělování nebo uspořádání oken Zavření Wordu zavře i všechna právě otevřená okna Před zavřením se zeptá, zda chceme uložit provedené změny 12

View handler Klady Problémy Související vzory Pohledy mají jednotné rozhraní Jednoduchá rozšiřitelnost Problémy Pro systém bez komplikovaných pohledů možná až příliš mnoho abstrakce Související vzory View handler je vlastně Abstract factory – vytváří pro klienta pohledy Mediator – sám se stará o koordinaci mezi pohledy 13