Motivace. Software. Literatura a odkazy
|
|
- Rostislav Bílek
- před 5 lety
- Počet zobrazení:
Transkript
1 Využití paralelních výpočtů ve stavební mechanice Motivace Paralelní počítače Software Možnosti využití ve stavební mechanice Příklady Literatura a odkazy 1
2 Motivace Časová náročnost výpočtů Rozsáhlé úlohy metoda konečných prvků modely s velkým počtem stupňů volnosti nelineární, kontaktní úlohy metoda hraničních prvků metoda sítí Simulační metody posudku spolehlivosti velké počty opakovaných výpočtů v metodách především typu Monte Carlo 2
3 Paralelní počítače (1) Víceprocesorové/vícejádrové stolní počítače Běžně dostupné Lze využít i k vytvoření paralelního počítače s distribuovanou pamětí Paralelní superpočítače Sdílená operační pamět Distribuovaná operační pamět Kombinované 3
4 Paralelní počítače (2) Víceprocesorové a vícejádrové stolní počítače Pracovní stanice (UNIX, Window NT,...) Zejména v minulosti: IBM, HP, Sun Microsystems, SGI Dnes obvykle PC s 8-32 vícejádrovými procesory Osobní počítače Dnes 2-16 jádrové procesory Programování: Stejné postupy jako velké paralení počítače (MPI, OpenMP,...) Postupy vyžadující sdílenou pamět : vlákna, procesy 4
5 Paralelní počítače (3) Superpočítače: Cluster Propojení více počítačů uzlů (např. jednojádrových nebo vícejádrových PC) Uzly umístěny na jednom místě a vzájemně propojeny relativně rychlou sítí Superpočítače: Grid Jednotlivé počítače umístěny na různých místech (města, státy, kontinenty) Omezené možnosti komunikace vhodné jen pro specifické úlohy 5
6 Software (1) Počítače se sdílenou pamětí Vlákna odlišné v jednotlivých operačních systémech (POSIX standard UNIX, Linux, Mac OS X; vlákna v OS Windows,...) poměrně jednoduché programování, možnost přístupu ke sdílené paměti, nutno ošetřit kolize nad daty (semafory, zámky) OpenMP standard pro programování na počítačích se sdílenou pamětí pro C/C++, FORTRAN: využívá přidaných deklarací v programu: vhodné pro úpravy existujících neparalelních programů 6
7 Software (2) Počítače s distribuovanou pamětí (clustery) MPI Message Passing Interface standard pro programování počítačů s distribuovanou pamětí je možné použít i na počítačích se sdílenou pamětí PVM Parallel Virtual Machines podobné MPI (jiné nástroje a programátorské rozhraní) dnes méně používané 7
8 Software (3) Grid nelze použít výše uvedených postupů (velice omezené možnosti komunikace mezi výpočetními uzly) vhodné pro specifické úlohy provádění diskrétních simulací Monte Carlo zpracovávání vzájemně nezávislých dat (např. záznamy date ze zemětřesení) neexistuje standardizované řešení, různé možnosti Condor: Sun/Oracle Grid Engine: 8
9 Ukázka: Vlákna v UNIXu Ukázka programu v jazyce C: #include <pthreads.h> #include <stdio.h> void myfunction { printf( Vypis z vlakna\n ); } int main(int argc, char *argv[]) { int i ; int Thread_ID[10]; } for (i=0; i<10; i++) pthread_create(&thread_id[i],null,myfunction,null); for (i=0; i<10; i++) pthread_join(thread_id[i], NULL) ; return(0); 9
10 Ukázka: OpenMP Ukázka programu v jazyce C: #include <omp.h> #include <stdio.h> int main(int argc, char *argv[]) { #pragma omp parallel printf( Proces cislo %d, z %d\n, omp_get_thread_num(), omp_get_num_threads() ); return(0); } Poznámka: Ve skutečnosti překladač upraví uvedený program tak, aby používal vlákna (výsledek bude podobný předchozí ukázce). Jak vlákna, tak OpenMP lze použít jen na počítačich se sdílenou pamětí. 10
11 Ukázka: MPI Ukázka programu v jazyce C: #include <mpi.h> #include <stdio.h> int main(int argc, char *argv[]) { int nid, noprocs, i ; } MPI_Init(&argc, &argv); MPI_Comm_size(MPI_COMM_WORLD, &noprocs); MPI_Comm_rank(MPI_COMM_WORLD, &nid); for (i=0; i<noprocs; i++) printf( Proces cislo %d,nid); MPI_Finalize(); return(0); 11
12 Paralelní výpočty v mechanice Proč paralelizovat Viz Motivace (rozsáhlé a/nebo časově náročné úlohy) Jak paralelizovat 1. Rozdělení náročných částí stávajících algoritmů na více souběžně prováděných částí 2. Odlišné (účinnější) algoritmy Metody dekompozice domén Metoda subkonstrukcí (Schur complement method) Metody typu FETI 12
13 Paralelizace stávajících algoritmů Časově náročné části výpočtu MKP tvorba matic tuhostí a zatěžovacích vektorů konečných prvků aplikace konstitutivních vztahů výpočet výsledků na konečných prvcích řešení soustav lineárních rovnic Časově náročné části řešení soustav rovnic (iterační metody) násobení vektorů a matic 13
14 Paralelizace tvorby matic tuhosti v MKP Jednotlivé matice tuhosti jsou vzájemně nezávislé (nemusí platit pro fyzikálně nelineární a kontaktní úlohy) Je třeba ošetřit ukládání členů vypočtených matic do matice tuhosti konstrukce Proces 0 K matice Proces 1 Proces 2 Proces 3 Proces 4 14
15 Paralelizace výpočtů výsledků na konečných prvcích Jednotlivé vektory uzlových sil, napětí a deformací na prvcích atd. jsou vzájemně nezávislé Každý proces může nezávisle zpracovat část výsledků U struct U elem K elem U elem F elem 15
16 Paralelizace násobení matice a vektoru Nejčastější a nejnáročnější operace při použití iteračních metod (Metoda sdružených gradientů apod.) Matici je možné rozdělit na části (např. po řádcích): každý proces násobí jen M příslušných řádků a vytvoří M členů výsledného vektoru 16
17 Pokročilejší postupy Metody dekompozice domén rozdělení řešené oblasti (například stavební konstrukce) na více podoblastí (subdomén), které je možné řešit samostatně integrita výpočetního modelu se zajišt uje řešením vhodně formulovaného problému pro rozhraní oblastí Nejobvyklejší metody Metoda subkonstrukcí (Schur Complement Method) - viz dále Metoda FETI (Finite Element Tearing and Interconnecting) 17
18 Metoda subkonstrukcí (1) použití v MKP, metodě sítí, zpravidla: K u = F K... matice tuhosti u... vektor neznámých posunutí a pootočení K... vektor zatížení rozdělení konstrukce na samostatně (paralelně) řešitelné části řešení relativně malého problému na spojení jednotlivých částí vyžaduje vhodné číslování neznámých 18
19 Metoda subkonstrukcí (2) Základní myšlenka Rovnici upravíme na tvar: kde [ K1,1 K 1,2 K 2,1 K 2,2 K u = F ] ( u1 u 2 ) = ( F1 F 2 ), K 1,1, u 1, F 1 obsahuje části rovnic nezávislých subkonstrukcí K 2,2, u 2, F 2 obsahuje samostatně řešitelný problém rozhraní subkonstrukcí K 1,2, K 1,2 obsahují prvky matic tuhosti příslušné rozhraním oblastí 19
20 Metoda subkonstrukcí (3) Předchozí soustavu lze přepsat: u 1 = K 1 1,1, (F 1 K 1,2 u 2 ), odkud lze určit neznámé u 1 (pokud již známe u 2 ) a dále: (K 2,2 K 2,1 K 1 1,1 K 1,2) u 2 = F 2 K 2,1 K 1 1,1 F 1, což je problém na rozhraní oblastí, ze kterého lze vypočítat neznámé u 2 Matice (K 2,2 K 2,1 K 1 1,1 K 1,2) se označuje jako Schurův doplněk matice K 1,1 v matici K (používá se i název Metoda Schurova doplňku ). 20
21 Metoda subkonstrukcí (4) Aby bylo možné použít předcházející vztahy, je nutné, aby proměnné na rozhraní podoblastí byly číslovány až jako poslední: Další detaily: J. Kruis, Domain Decomposition Methods for Distributed Computing, Saxe-Coburg Publications, Stirlingshire, UK,
22 Paralelizace Monte Carlo (1) Vstupní data mají náhodný charakter Sleduje se pravděpodobnost (počet výskytů v celkovém počtu výpočtů) s jakou dojde k překročením zadané podmínky porušení, např.: překročení stanoveného mezního napětí nebo jiné silové (případně deformační) veličiny dosažení podmínky pro vznik trhlin Opakovaně se generují realizace náhodných vstupních veličin a provádí se výpočet (simulační krok) a kontrola podmínky porušení Pro běžně požadovanou řešení (ve stavební praxi) je třeba provést kolem výpočtů 22
23 Paralelizace Monte Carlo (2) Výhody metody Monte Carlo jednotlivé simulace na sobě vzájemně nezávisí statistické korelace mezi veličinami (jsou-li v metodě použity) je možné zpracovat předem Problémy a nevýhody je třeba paralelní generátor náhodných čísel, např. SPRNG: může být nutné průběžné vyhodnocování výsledků (pro vyhodnocování statistických veličin) 23
24 Paralelizace Monte Carlo (3) rozdělení počtu prováděných výpočtů na části (každý z M procesů bude provádět N/M z celkového počtu N výpočtů) možno použít jak na počítači se sdílenou pamětí, tak na počítači s distribuovanou pamětí (jednotlivé procesy spolu téměř nemusí komunikovat) nutnost komunikace pouze: počáteční zaslání dat a rozdělení úlohy předávání vygenerovaných náhodných veličin (často lze připravit předem) shomažd ování výsledků výpočtů (sečtení počtu vypočítaných překročení podmínky porušení v jednotlivých procesech) 24
25 Paralelizace Monte Carlo (4) Příklad implementace: program Monte pro paralelní provádění využívá MPI pro výpočty volá MKP program ufem nebo jiný kompatibilní program ve formě dynamické knihovny 25
26 Software pro paralelní výpočty v mechanice Komerční ANSYS: standardně využívá 2 procesory, pro pokročilejší možnosti nutná doplňková licence Volně dostupné ufem: (omezené možnosti paralelního provádění) OOFEM: (velmi pokročilé možnosti: metoda FETI apod.) 26
27 Příklad 1: Spolehlivostní analýza stavební konstrukce (1) Válcová skořepina zatížená vodním tlakem Použita simulační metoda Monte Carlo: simulací r = 10 m p 27
28 Příklad 1: Spolehlivostní analýza stavební konstrukce (2) Závislost trvání výpočtu na počtu procesorů (Monte/MPI) simulations Time [s] Processes [-] 28
29 Příklad 2: Výpočet MKP (1) Software ufem Lineární statika ve 3D, neznámých 29
30 Příklad 2: Výpočet MKP (2) Závislost trvání výpočtu na počtu procesorů (ufem/vlákna) 46 Arc 3D Time [s] Processes [-] 30
31 Příklad 3: Výpočet MKP (1) Software ufem Lineární statika ve 2D, neznámých 31
32 Příklad 3: Výpočet MKP (2) Závislost trvání výpočtu na počtu procesorů (ufem/vlákna) 32
33 Materiály pro další studium decomposition methods venugopa/parallel summer2012/ge.html 33
34 Literatura Okrouhlík et al, Numerical methods in computational mechanics, methods in CM cor pdf B.H.V Topping, A.I. Khan, Parallel Finite Element Computations, Saxe- Coburg Publications, Edinburgh, UK, J. Kruis, Domain Decomposition Methods for Distributed Computing, Saxe-Coburg Publications, Stirlingshire, UK, M.J. Quinn, Parallel Programming in C with MPI and OpenMP, McGraw Hill Higher Education,
Aplikace metody BDDC
Aplikace metody BDDC v problémech pružnosti P. Burda, M. Čertíková, E. Neumanová, J. Šístek A. Damašek, J. Novotný FS ČVUT, ÚT AVČR 14.9.2006 / SAMO 06 (FS ČVUT, ÚT AVČR) 14.9.2006 / SAMO 06 1 / 46 Osnova
VíceMartin Lísal. Úvod do MPI
Martin Lísal září 2003 PARALELNÍ POČÍTÁNÍ Úvod do MPI 1 1 Co je to paralelní počítání? Paralelní počítání je počítání na paralelních počítačích či jinak řečeno využití více než jednoho procesoru při výpočtu
VíceParalelní výpočty ve finančnictví
Paralelní výpočty ve finančnictví Jan Houška HUMUSOFT s.r.o. houska@humusoft.cz Výpočetně náročné úlohy distribuované úlohy mnoho relativně nezávislých úloh snížení zatížení klientské pracovní stanice
VíceÚvod do OpenMP. Jiří Fürst
Úvod do OpenMP Jiří Fürst Osnova: Úvod do paralelního programování Počítače se sdílenou pamětí Základy OpenMP Sdílené a soukromé proměnné Paralelizace cyklů Příklady Úvod do paralelního programování Počítač
VíceÚvod do přesnosti MKP, generace sítí a metod řešení soustav lineárních rovnic
ENumerická analýza transportních procesů - NTP2 Přednáška č. 8 Úvod do přesnosti MKP, generace sítí a metod řešení soustav lineárních rovnic Úvod do přesnosti metody konečných prvků Úvod do přesnosti metody
VíceParalení programování pro vícejádrové stroje s použitím OpenMP. B4B36PDV Paralelní a distribuované výpočty
Paralení programování pro vícejádrové stroje s použitím OpenMP B4B36PDV Paralelní a distribuované výpočty Minulé cvičení: Vlákna a jejich synchronizace v C++ 11... 1 Minulé cvičení: Vlákna a jejich synchronizace
VícePokročilé architektury počítačů
Pokročilé architektury počítačů 03 Programování paralelních systémů Část II. OpenMP a MPI České vysoké učení technické, fakulta elektrotechnická A4M36PAP Pokročilé architektury počítačů Ver.1.00 1 Přehled:
VíceIB109 Návrh a implementace paralelních systémů. Organizace kurzu a úvod. RNDr. Jiří Barnat, Ph.D.
IB109 Návrh a implementace paralelních systémů Organizace kurzu a úvod RNDr. Jiří Barnat, Ph.D. Sekce B109 Návrh a implementace paralelních systémů: Organizace kurzu a úvod str. 2/25 Organizace kurzu Organizace
VíceStatic Load Balancing Applied to Time Dependent Mechanical Problems
Static Load Balancing Applied to Time Dependent Mechanical Problems O. Medek 1, J. Kruis 2, Z. Bittnar 2, P. Tvrdík 1 1 Katedra počítačů České vysoké učení technické, Praha 2 Katedra stavební mechaniky
VíceObjektově orientovaná implementace škálovatelných algoritmů pro řešení kontaktních úloh
Objektově orientovaná implementace škálovatelných algoritmů pro řešení kontaktních úloh Václav Hapla Katedra aplikované matematiky Fakulta elektrotechniky a informatiky VŠB-Technická univerzita Ostrava
VíceParalelní výpočetní jádro matematického modelu elektrostatického zvlákňování
Paralelní výpočetní jádro matematického modelu elektrostatického zvlákňování Milan Šimko Technická univerzita v Liberci Interní odborný seminář KO MIX 19. prosince 2011 Obsah prezentace 1 MOTIVACE 2 VLÁKNOVÝ
VíceÚstav technické matematiky FS ( Ústav technické matematiky FS ) / 35
Úvod do paralelního programování 2 MPI Jakub Šístek Ústav technické matematiky FS 9.1.2007 ( Ústav technické matematiky FS ) 9.1.2007 1 / 35 Osnova 1 Opakování 2 Představení Message Passing Interface (MPI)
VíceTvorba počítačových clusterů pomocí Linuxu. Vedoucí práce: Mgr. Jiří Pech, Ph.D. Katedra informatiky
Tvorba počítačových clusterů pomocí Linuxu Řešitel: Petr Ciml Vedoucí práce: Mgr. Jiří Pech, Ph.D. Katedra informatiky ik Zásady pro vypracování Pod pojmem počítačový cluster zde rozumíme skupinu více
VíceParalelní a distribuované výpočty (B4B36PDV)
Paralelní a distribuované výpočty (B4B36PDV) Branislav Bošanský, Michal Jakob bosansky@fel.cvut.cz Artificial Intelligence Center Department of Computer Science Faculty of Electrical Engineering Czech
VíceParalelní a distribuované výpočty (B4B36PDV)
Paralelní a distribuované výpočty (B4B36PDV) Branislav Bošanský, Michal Jakob bosansky@fel.cvut.cz Artificial Intelligence Center Department of Computer Science Faculty of Electrical Engineering Czech
VíceParalelní a distribuované výpočty (B4B36PDV)
Paralelní a distribuované výpočty (B4B36PDV) Branislav Bošanský, Michal Jakob bosansky@fel.cvut.cz Artificial Intelligence Center Department of Computer Science Faculty of Electrical Engineering Czech
VíceMatematika v programovacích
Matematika v programovacích jazycích Pavla Kabelíková am.vsb.cz/kabelikova pavla.kabelikova@vsb.cz Úvodní diskuze Otázky: Jaké programovací jazyky znáte? S jakými programovacími jazyky jste již pracovali?
VíceSUPERPOČÍTAČE DANIEL LANGR ČVUT FIT / VZLÚ
SUPERPOČÍTAČE DANIEL LANGR ČVUT FIT / VZLÚ TITAN / HOPPER / NOTEBOOK TITAN HOPPER NOTEBOOK Počet CPU jader 299 008 153 216 2 Operační paměť [GB] 598 016 217 000 8 Počet GPU (CUDA) jader 50 233 344 0 8
VíceObsah. Kapitola 1 Hardware, procesory a vlákna Prohlídka útrob počítače...20 Motivace pro vícejádrové procesory...21
Stručný obsah 1. Hardware, procesory a vlákna... 19 2. Programování s ohledemna výkon... 45 3. Identifikování příležitostí pro paralelizmus... 93 4. Synchronizace a sdílení dat... 123 5. Vlákna v rozhraní
VíceMETACentrum Český národní gridovýprojekt. Projekt METACentrum. Jan Kmuníček ÚVT MU & CESNET. meta.cesnet.cz
METACentrum Český národní gridovýprojekt Projekt METACentrum Jan Kmuníček ÚVT MU & CESNET meta.cesnet.cz Motivace Gridu METACentrum organizace technické zázemí aplikační vybavení poskytované služby podpora
VíceOPS Paralelní systémy, seznam pojmů, klasifikace
Moorův zákon (polovina 60. let) : Výpočetní výkon a počet tranzistorů na jeden CPU chip integrovaného obvodu mikroprocesoru se každý jeden až dva roky zdvojnásobí; cena se zmenší na polovinu. Paralelismus
VíceProgramové systémy MKP a jejich aplikace
Programové systémy MKP a jejich aplikace Programové systémy MKP Obecné Specializované (stavební) ANSYS ABAQUS NE-XX NASTRAN NEXIS. SCIA Engineer Dlubal (RFEM apod.) ATENA Akademické CALFEM ForcePAD ANSYS
VíceParalelní a distribuované výpočty (B4B36PDV)
Paralelní a distribuované výpočty (B4B36PDV) Branislav Bošanský, Michal Jakob bosansky@fel.cvut.cz Artificial Intelligence Center Department of Computer Science Faculty of Electrical Engineering Czech
VíceGlobální matice konstrukce
Globální matice konstrukce Z matic tuhosti a hmotnosti jednotlivých prvků lze sestavit globální matici tuhosti a globální matici hmotnosti konstrukce, které se využijí v řešení základní rovnice MKP: [m]{
VíceTransformace digitalizovaného obrazu
Transformace digitalizovaného obrazu KIV/PPR Martina Málková (tina.malkova@centrum.cz) *15.10.1984 1 Zadání Realizujte transformaci digitalizovaného obrazu zadaného jako matice (m,n) s celočíselnými prvky.
VícePřehled paralelních architektur. Dělení paralelních architektur Flynnova taxonomie Komunikační modely paralelních architektur
Přehled paralelních architektur Přehled paralelních architektur Dělení paralelních architektur Flynnova taxonomie Komunikační modely paralelních architektur Přehled I. paralelní počítače se konstruují
VíceKoncepce (větších) programů. Základy programování 2 Tomáš Kühr
Koncepce (větších) programů Základy programování 2 Tomáš Kühr Parametry a návratová hodnota main Již víme, že main je funkce A také tušíme, že je trochu jiná než ostatní funkce v programu Funkce main je
VícePružnost a plasticita II CD03
Pružnost a plasticita II CD3 uděk Brdečko VUT v Brně, Fakulta stavební, Ústav stavební mechanik tel: 5447368 email: brdecko.l @ fce.vutbr.cz http://www.fce.vutbr.cz/stm/brdecko.l/html/distcz.htm Obsah
VíceGenerování sítě konečných prvků
Generování sítě konečných prvků Jaroslav Beran Modelování a simulace Tvorba výpočtového modelu s využitím MKP zahrnuje: Tvorbu (import) geometrického modelu Generování sítě konečných prvků Definování vlastností
Více1. Zpracování událostí na pozadí aplikace
1. Zpracování událostí na pozadí aplikace 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, 3. února 2014
VíceTéma 5: Přímý Optimalizovaný Pravděpodobnostní Výpočet POPV
Téma 5: Přímý Optimalizovaný Pravděpodobnostní Výpočet POPV Přednáška z předmětu: Spolehlivost a bezpečnost staveb 4. ročník bakalářského studia Katedra stavební mechaniky Fakulta stavební Vysoká škola
VíceTéma 4: Stratifikované a pokročilé simulační metody
0.007 0.006 0.005 0.004 0.003 0.002 0.001 Dlouhodobé nahodilé Std Distribution: Gumbel Min. EV I Mean Requested: 140 Obtained: 141 Std Requested: 75.5 Obtained: 73.2-100 0 100 200 300 Mean Std Téma 4:
VíceVlákna a přístup ke sdílené paměti. B4B36PDV Paralelní a distribuované výpočty
Vlákna a přístup ke sdílené paměti B4B36PDV Paralelní a distribuované výpočty Minulé cvičení: Paralelizace nám může pomoct... 1 Minulé cvičení: Paralelizace nám může pomoct... B4B36PDV: Ale ne všechny
VíceDisková pole (RAID) 1
Disková pole (RAID) 1 Architektury RAID Základní myšlenka: snaha o zpracování dat paralelně. Pozice diskové paměti v klasickém personálním počítači vyhovuje pro aplikace s jedním uživatelem. Řešení: data
VícePovídání na téma. SUPERPOČÍTAČE DNES A ZÍTRA (aneb krátký náhled na SC) 3. 12. 2009 Filip Staněk
Povídání na téma SUPERPOČÍTAČE DNES A ZÍTRA (aneb krátký náhled na SC) 3. 12. 2009 Filip Staněk Co je to vlastně SC? Výpočetní systém, který určuje hranici maximálního možného výpočetního výkonu......v
VíceParalelní programování
Paralelní programování přednášky Jan Outrata únor květen 2011 Jan Outrata (KI UP) Paralelní programování únor květen 2011 1 / 15 Simulátor konkurence abstrakce = libovolné proložení atom. akcí sekvenčních
VíceKnihovny pro CUDA J. Sloup a I. Šimeček
Knihovny pro CUDA J. Sloup a I. Šimeček xsimecek@fit.cvut.cz Katedra počítačových systémů FIT České vysoké učení technické v Praze Ivan Šimeček, 2011 MI-PRC, LS2010/11, Predn.10 Příprava studijního programu
VíceZá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íceVlákno (anglicky: thread) v informatice označuje vlákno výpočtu neboli samostatný výpočetní tok, tedy posloupnost po sobě jdoucích operací.
Trochu teorie Vlákno (anglicky: thread) v informatice označuje vlákno výpočtu neboli samostatný výpočetní tok, tedy posloupnost po sobě jdoucích operací. Každá spuštěná aplikace má alespoň jeden proces
VíceOPTIMALIZACE A MULTIKRITERIÁLNÍ HODNOCENÍ FUNKČNÍ ZPŮSOBILOSTI POZEMNÍCH STAVEB D24FZS
OPTIMALIZACE A MULTIKRITERIÁLNÍ HODNOCENÍ FUNKČNÍ ZPŮSOBILOSTI POZEMNÍCH STAVEB Optimalizace a multikriteriální hodnocení funkční způsobilosti pozemních staveb Anotace: Optimalizace objektů pozemních staveb
VíceIII. MKP vlastní kmitání
Jiří Máca - katedra mechaniky - B325 - tel. 2 2435 4500 maca@fsv.cvut.cz III. MKP vlastní kmitání 1. Rovnice vlastního kmitání 2. Rayleighova Ritzova metoda 3. Jacobiho metoda 4. Metoda inverzních iterací
VíceOperační systémy. Cvičení 3: Programování v C pod Unixem
Operační systémy Cvičení 3: Programování v C pod Unixem 1 Obsah cvičení Editace zdrojového kódu Překlad zdrojového kódu Základní datové typy, struktura, ukazatel, pole Načtení vstupních dat Poznámka: uvedené
VíceSpeciální numerické metody 4. ročník bakalářského studia. Cvičení: Ing. Petr Lehner Přednášky: doc. Ing. Martin Krejsa, Ph.D.
Speciální numerické metody 4. ročník bakalářského studia Cvičení: Ing. Petr Lehner Přednášky: doc. Ing. Martin Krejsa, Ph.D. 1 Základní informace o cvičení Předmět: 228-0210/01 Speciální numerické metody
VíceArchitektura COM. Historie Component Object Model (COM) Komunikace s komponentami Rozhraní komponent COM komponenty v.net.
Architektura COM doc. Ing. Miroslav Beneš, Ph.D. katedra informatiky FEI VŠB-TUO A-1007 / 597 324 213 http://www.cs.vsb.cz/benes Miroslav.Benes@vsb.cz Obsah přednášky Historie Component Object Model (COM)
VíceDIPLOMOVÁ PRÁCE Nelineární řízení magnetického ložiska
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta strojní Ústav mechaniky DIPLOMOVÁ PRÁCE Nelineární řízení magnetického ložiska 2004 Jan KRYŠTŮFEK Motivace Účel diplomové práce: Porovnání nelineárního řízení
VíceHlavní využití počítačů
Úvod Hlavní využití počítačů Počítače jsou výkonné nástroje využívané pro zpracování dat. Provádějí: načtení a binární kódování dat provedení požadovaného výpočtu zobrazení výsledku Hlavní využití počítačů
VíceParalelní programování
Paralelní programování přednášky Jan Outrata únor duben 2011 Jan Outrata (KI UP) Paralelní programování únor duben 2011 1 / 11 Literatura Ben-Ari M.: Principles of concurrent and distributed programming.
VíceÚvod do GPGPU J. Sloup, I. Šimeček
Úvod do GPGPU J. Sloup, I. Šimeček xsimecek@fit.cvut.cz Katedra počítačových systémů FIT České vysoké učení technické v Praze Ivan Šimeček, 2011 MI-PRC, LS2010/11, Predn.3 Příprava studijního programu
VíceParalelní architektury se sdílenou pamětí typu NUMA. NUMA architektury
Paralelní architektury se sdílenou pamětí typu NUMA NUMA architektury Multiprocesorové systémy s distribuovanou pamětí I. úzkým hrdlem multiprocesorů se sdílenou pamětí je datová komunikace s rostoucím
VíceMezi jednotlivými rozhraními resp. na nosníkových prvcích lze definovat kontakty
Kontaktní prvky Mezi jednotlivými rozhraními resp. na nosníkových prvcích lze definovat kontakty Základní myšlenka Modelování posunu po smykové ploše, diskontinuitě či na rozhraní konstrukce a okolního
VíceÚvod do B4B36PDV. Organizace předmětu a seznámení se s paralelizací. B4B36PDV Paralelní a distribuované výpočty
Úvod do B4B36PDV Organizace předmětu a seznámení se s paralelizací B4B36PDV Paralelní a distribuované výpočty Osnova Čím se budeme zabývat? Hodnocení předmětu Úvod do paralelního hardwaru a softwaru 1
VíceTento dokument obsahuje zadání pro semestrální programy z PAA. Vypracování. vypracovanou úlohu podle níže uvedených zadání. To mimo jiné znamená, že
Kapitola Zadání Tento dokument obsahuje zadání pro semestrální programy z PAA. Vypracování alespoň jedné úlohy je nutnou podmínkou pro úspěšné složení zkoušky resp. získaní (klasifikovaného) zápočtu (viz.
VíceIAJCE Přednáška č. 8. double tprumer = (t1 + t2 + t3 + t4 + t5 + t6 + t7) / 7; Console.Write("\nPrumerna teplota je {0}", tprumer);
Pole (array) Motivace Častá úloha práce s větším množstvím dat stejného typu o Př.: průměrná teplota za týden a odchylka od průměru v jednotlivých dnech Console.Write("Zadej T pro.den: "); double t = Double.Parse(Console.ReadLine());
VíceIB109 Návrh a implementace paralelních systémů. Organizace kurzu a úvod. Jiří Barnat
IB109 Návrh a implementace paralelních systémů Organizace kurzu a úvod Jiří Barnat Sekce IB109 Návrh a implementace paralelních systémů: Organizace kurzu a úvod str. 2/32 Organizace kurzu Organizace kurzu
VíceRovinná úloha v MKP. (mohou být i jejich derivace!): rovinná napjatost a r. deformace (stěny,... ): u, v. prostorové úlohy: u, v, w
Rovinná úloha v MKP Hledané deformační veličiny viz klasická teorie pružnosti (mohou být i jejich derivace!): rovinná napjatost a r. deformace (stěny,... ): u, v desky: w, ϕ x, ϕ y prostorové úlohy: u,
VíceMETACentrum 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íceGPGPU Aplikace GPGPU. Obecné výpočty na grafických procesorech. Jan Vacata
Obecné výpočty na grafických procesorech Motivace Úvod Motivace Technologie 3 GHz Intel Core 2 Extreme QX9650 Výkon: 96 GFLOPS Propustnost paměti: 21 GB/s Orientační cena: 1300 USD NVIDIA GeForce 9800
VíceAPLIKACE SIMULAČNÍHO PROGRAMU ANSYS PRO VÝUKU MIKROELEKTROTECHNICKÝCH TECHNOLOGIÍ
APLIKACE SIMULAČNÍHO PROGRAMU ANSYS PRO VÝUKU MIKROELEKTROTECHNICKÝCH TECHNOLOGIÍ 1. ÚVOD Ing. Psota Boleslav, Doc. Ing. Ivan Szendiuch, CSc. Ústav mikroelektroniky, FEKT VUT v Brně, Technická 10, 602
VíceTutoriál programu ADINA
Nelineární analýza materiálů a konstrukcí (V-132YNAK) Tutoriál programu ADINA Petr Kabele petr.kabele@fsv.cvut.cz people.fsv.cvut.cz/~pkabele Petr Kabele, 2007-2010 1 Výstupy programu ADINA: Preprocesor
Více14.4.2010. Obsah přednášky 7. Základy programování (IZAPR) Přednáška 7. Parametry metod. Parametry, argumenty. Parametry metod.
Základy programování (IZAPR) Přednáška 7 Ing. Michael Bažant, Ph.D. Katedra softwarových technologií Kancelář č. 229, Náměstí Čs. legií Michael.Bazant@upce.cz Obsah přednášky 7 Parametry metod, předávání
VíceTéma 8: Optimalizační techniky v metodě POPV
Téma 8: Optimalizační techniky v metodě POPV Přednáška z předmětu: Pravděpodobnostní posuzování konstrukcí 4. ročník bakalářského studia Katedra stavební mechaniky Fakulta stavební Vysoká škola báňská
VíceDagmar Adamová, Jiří Chudoba 7.1.2007. Jednalo se o Monte Carlo simulace případů srážek p+p a Pb+Pb. Fungování
Produkční úlohy ALICE na farmě Goliáš Dagmar Adamová, Jiří Chudoba 7.1.2007 1 Produkce ALICE V rámci Physics Data Challenge 2006 (PDC 06), masívního testu výpočetního modelu projektu ALICE v distribuovaném
VíceCloudy a gridy v národní einfrastruktuře
Cloudy a gridy v národní einfrastruktuře Tomáš Rebok MetaCentrum, CESNET z.s.p.o. CERIT-SC, Masarykova Univerzita (rebok@ics.muni.cz) Ostrava, 5. 4. 2012 PRACE a IT4Innovations Workshop Cestovní mapa národních
VíceNelineární úlohy při výpočtu konstrukcí s využitím MKP
Nelineární úlohy při výpočtu konstrukcí s využitím MKP Obsah přednášky Lineární a nelineární úlohy Typy nelinearit (geometrická, materiálová, kontakt,..) Příklady nelineárních problémů Teorie kontaktu,
VíceKatedra geotechniky a podzemního stavitelství
Katedra geotechniky a podzemního stavitelství Modelování v geotechnice Metoda okrajových prvků (prezentace pro výuku předmětu Modelování v geotechnice) doc. RNDr. Eva Hrubešová, Ph.D. Inovace studijního
VíceCERIT 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íceIUJCE 07/08 Přednáška č. 1
Úvod do předmětu Literatura Záznamy přednášek a vaše poznámky Harbison, S. P., Steele, G. L.: Referenční příručka jazyka C Herout, P.: Učebnice jazyka C Kernighan, B. W., Ritchie, D. M.: The C Programming
VíceOSA. maximalizace minimalizace 1/22
OSA Systémová analýza metodika používaná k navrhování a racionalizaci systémů v podmínkách neurčitosti vyšší stupeň operační analýzy Operační analýza (výzkum) soubor metod umožňující řešit rozhodovací,
VíceProgramování založené na posílání zpráv
Programování založené na posílání zpráv Standard MPI Standard pro posílání zpráv - MPI = Message Passing Interface Dostupné implementace OpenMPI - http://www.open-mpi.org/ LAM-MPI - http://www.lam-mpi.org/
VíceDisková pole (RAID) 1
Disková pole (RAID) 1 Architektury RAID Důvod zavedení RAID: reakce na zvyšující se rychlost procesoru. Pozice diskové paměti v klasickém personálním počítači vyhovuje pro aplikace s jedním uživatelem.
VíceNosné desky. 1. Kirchhoffova teorie ohybu tenkých desek (h/l < 1/10) 3. Mindlinova teorie pro tlusté desky (h/l < 1/5)
Nosné desky Deska je těleso, které má jeden rozměr mnohem menší než rozměry zbývající. Zatížení desky je orientováno výhradně kolmo k její střednicové rovině. 1. Kirchhoffova teorie ohybu tenkých desek
VíceZpráva s popisem softwarového návrhu a specifikací rozhraní prototypového modulu pro odhad chyby a zjemnění sítě
TA02011196 1/5 Zpráva s popisem softwarového návrhu a specifikací rozhraní prototypového modulu pro odhad chyby a zjemnění sítě MEER (Modul for Error Estimation and Refinement) je knihovna sloužící pro
VíceVÝUKOVÝ MATERIÁL. 3. ročník učebního oboru Elektrikář Přílohy. bez příloh. Identifikační údaje školy
VÝUKOVÝ MATERIÁL Identifikační údaje školy Číslo projektu Název projektu Číslo a název šablony Autor Tematická oblast Číslo a název materiálu Anotace Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková
VíceSystém rizikové analýzy při sta4ckém návrhu podzemního díla. Jan Pruška
Systém rizikové analýzy při sta4ckém návrhu podzemního díla Jan Pruška Definice spolehlivos. Spolehlivost = schopnost systému (konstrukce) zachovávat požadované vlastnos4 po celou dobu životnos4 = pravděpodobnost,
VíceOperační systémy. Cvičení 4: Programování v C pod Unixem
Operační systémy Cvičení 4: Programování v C pod Unixem 1 Obsah cvičení Řídící struktury Funkce Dynamická alokace paměti Ladění programu Kde najít další informace Poznámka: uvedené příklady jsou dostupné
VíceNelineární problémy a MKP
Nelineární problémy a MKP Základní druhy nelinearit v mechanice tuhých těles: 1. materiálová (plasticita, viskoelasticita, viskoplasticita,...) 2. geometrická (velké posuvy a natočení, stabilita konstrukcí)
VíceVÝPOČET STĚNY METODOU KONEČNÝCH PRVKŮ A POSUDEK SPOLEHLIVOSTI STĚNY METODOU SBRA
VŠB-Technická univerzita Ostrava Fakulta stavební Studentská vědecká odborná činnost školní rok 2005-2006 VÝPOČET STĚNY METODOU KONEČNÝCH PRVKŮ A POSUDEK SPOLEHLIVOSTI STĚNY METODOU SBRA Předkládá student
VíceKatedra geotechniky a podzemního stavitelství
Katedra geotechniky a podzemního stavitelství Modelování v geotechnice Metoda oddělených elementů (prezentace pro výuku předmětu Modelování v geotechnice) doc. RNDr. Eva Hrubešová, Ph.D. Inovace studijního
Více4. Úvod do paralelismu, metody paralelizace
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.
VíceParalelní grafové algoritmy
Paralelní grafové algoritmy Značení Minimální kostra grafu Nejkratší cesta z jednoho uzlu Nejkratší cesta mezi všemi dvojicemi uzlů Použité značení Definition Bud G = (V, E) graf. Pro libovolný uzel u
VíceINFORMAČ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_13_HARDWARE_S1 Číslo projektu: CZ 1.07/1.5.00/34.1077
VíceIUJCE Přednáška č. 11. další prvky globální proměnné, řízení viditelnosti proměnných, funkcí
Velké projekty v C velký = 100ky a více řádek udržovatelnost, bezpečnost, přehlednost kódu rozdělení programu do více souborů další prvky globální proměnné, řízení viditelnosti proměnných, funkcí Globální
VíceSIMULACE ŠÍŘENÍ NAPĚŤOVÝCH VLN V KRYSTALECH MĚDI A NIKLU
SIMULACE ŠÍŘENÍ NAPĚŤOVÝCH VLN V KRYSTALECH MĚDI A NIKLU V. Pelikán, P. Hora, A. Machová Ústav termomechaniky AV ČR Příspěvek vznikl na základě podpory záměru ÚT AV ČR AV0Z20760514. VÝPOČTOVÁ MECHANIKA
VícePropojení matematiky, fyziky a počítačů
Propojení matematiky, fyziky a počítačů Název projektu: Věda pro život, život pro vědu Registrační číslo: CZ..7/.3./45.9 V Ústí n. L., únor 5 Ing. Radek Honzátko, Ph.D. Propojení matematiky, fyziky a počítačů
VíceInovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/ Vzdělávání v informačních a komunikačních technologií
VY_32_INOVACE_31_15 Škola 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 Anotace Přínos/cílové kompetence Střední
VíceSemestrální práce KIV/PC Řešení kolizí frekvencí sítě vysílačů Zdeněk Bečvář A14B0466P 10. ledna 2016
Semestrální práce KIV/PC Řešení kolizí frekvencí sítě vysílačů Zdeněk Bečvář A14B0466P 10. ledna 2016 Obsah 1 Zadání 1 2 Analýza úlohy 2 2.1 Uložení dat ze vstupního souboru................ 2 2.2 Graf
VíceNové jazykové brány do Caché. Daniel Kutáč
Nové jazykové brány do Caché Daniel Kutáč O čem budeme mluvit.net T/SQL Perl Python MultiValue Basic Téma.NET provider .NET Provider Co lze již dnes Factory / VisM ODBC.NET Web Services Factory a VisM
VícePolymorfismus. Časová náročnost lekce: 3 hodiny Datum ukončení a splnění lekce: 30.března
Polymorfismus Cíle lekce Cílem lekce je vysvětlit význam pojmu polymorfismus jako základní vlastnosti objektově orientovaného programování. Lekce objasňuje vztah časné a pozdní vazby a jejich využití.
VíceAktuální trendy v oblasti modelování
Aktuální trendy v oblasti modelování Vladimír Červenka Radomír Pukl Červenka Consulting, Praha 1 Modelování betonové a železobetonové konstrukce - tunelové (definitivní) ostění Metoda konečných prvků,
VícePřednáška 1 Obecná deformační metoda, podstata DM
Statika stavebních konstrukcí II., 3.ročník bakalářského studia Přednáška 1 Obecná deformační metoda, podstata DM Základní informace o výuce předmětu SSK II Metody řešení staticky neurčitých konstrukcí
VíceKontraktantní/dilatantní
Kontraktantní/dilatantní plasticita - úhel dilatance směr přírůstku plastické deformace Na základě experimentálního měření dospěl St. Venant k závěru, že směry hlavních napětí jsou totožné se směry přírůstku
VíceProstorové konstrukce. neznámé parametry: u, v w. (prvky se středostranovými uzly)
Konečné prvk pro řešení 3D úloh Prostorové konstrukce neznámé parametr: u, v w volba různého počtu uzlů a neznámých v uzlech možnost zakřivených hran prvků (prvk se středostranovými uzl) Opakování: Geometrické
VíceProcesy a vlákna (Processes and Threads)
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Ver.1.00 Procesy a vlákna (Processes and Threads) Správa procesů a vláken České vysoké učení technické Fakulta elektrotechnická 2012 Použitá literatura [1] Stallings, W.: Operating
VíceNumerické modelování interakce proudění a pružného tělesa v lidském vokálním traktu
Numerické modelování interakce proudění a pružného tělesa v lidském vokálním traktu Vedoucí práce: doc. Ing. Petr Šidlof, Ph.D. Bc. Petra Tisovská 22. května 2018 Studentská 2 461 17 Liberec 2 petra.tisovska@tul.cz
Vícemonolitická vrstvená virtuální počítač / stroj modulární struktura Klient server struktura
IBM PC 5150 MS DOS 1981 (7 verzí) DR DOS, APPLE DOS, PC DOS 1. 3. Windows grafická nástavba na DOS Windows 95 1. operační systém jako takový, Windows XP 2001, podporovány do 2014, x86 a Windows 2000 Professional
Vícekonec šedesátých let vyvinut ze systému Multics původní účel systém pro zpracování textů autoři: Ken Thompson a Denis Ritchie systém pojmnoval Brian
02 konec šedesátých let vyvinut ze systému Multics původní účel systém pro zpracování textů autoři: Ken Thompson a Denis Ritchie systém pojmnoval Brian Kernighan v r. 1973 přepsán do jazyka C Psát programy,
VíceStruktura programu v době běhu
Struktura programu v době běhu Miroslav Beneš Dušan Kolář Struktura programu v době běhu Vztah mezi zdrojovým programem a činností přeloženého programu reprezentace dat správa paměti aktivace podprogramů
VíceArchitektura a koncepce OS OS a HW (archos_hw) Architektura a koncepce OS Jádro OS (archos_kernel) Architektura a koncepce OS Typy OS (archos_typy)
Architektura a koncepce OS OS a HW (archos_hw) Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat: 1. (+2) přerušovací systém (interrupt system) 2. (+2) časovač Při používání DMA: 1. (+1)
VíceVýpočet stěny metodou konečných prvků a posudek spolehlivosti stěny metodou SBRA
Vysoká škola báňská Technická univerzita Ostrava Fakulta stavební Studentská vědecká a odborná činnost Akademický rok 2005/2006 Výpočet stěny metodou konečných prvků a posudek spolehlivosti stěny metodou
VíceMartin NESLÁDEK. 14. listopadu 2017
Martin NESLÁDEK Faculty of mechanical engineering, CTU in Prague 14. listopadu 2017 1 / 22 Poznámky k úlohám řešeným MKP Na přesnost simulace pomocí MKP a prostorové rozlišení výsledků má vliv především:
Více