JAVA GRID COMPUTING ANEB JAK URČIT VELKÁ PRVOČÍSLA Petr Papež Vedoucí práce: RNDr. Jaroslav Icha.

Prezentace na téma: "JAVA GRID COMPUTING ANEB JAK URČIT VELKÁ PRVOČÍSLA Petr Papež Vedoucí práce: RNDr. Jaroslav Icha."— Transkript prezentace:

1 JAVA GRID COMPUTING ANEB JAK URČIT VELKÁ PRVOČÍSLA Petr Papež Vedoucí práce: RNDr. Jaroslav Icha

2 Čím se bak. práce zabývá  Mersennova prvočísla  Grid Computing a jeho role při hledání Mersennových prvočísel  Projekt GIMPS  Zprovoznění Java frameworku pro počítání Mersennových prvočísel pomocí Gridu  Možnosti programu Mathematica 7 pro hledání Mersennových prvočísel

3 Cíle bakalářské práce  Výpočty a dosažené výsledky při hledání Mersennových prvočísel pomocí Java frameworku a programu Mathematica 7

4 Teoretický základ  Mersennova prvočísla  Prvočísla, jenž odpovídají vzorci 2 n -1, kde n je přirozené číslo.  Známo 47 čísel  Posledních 13 těchto čísel bylo nalezeno pomocí technologie Grid Computing  Nejvyšší 2 43112609 -1, 12 978 189 číslic Marin Mersenne

5 Teoretický základ  Grid Computing  Technologie pro spojování počítačových zdrojů  Great Internet Mersenne Prime Search (GIMPS)  Veřejný výpočetní grid pro hledání Mersennových prvočísel  Nalezli posledních 13 čísel

6 Standard Globus Alliance  Standard pro vývoj gridů  Aplikuje jej open-source Globus Toolkit  První framework, který jsem pro stavbu gridu použil  Po naprogramování webservice jsem zjistil, že zbylá část není v Javě  Nutnost naprogramovat klienta, server, webservice i další komponenty

7 GridGain  Aplikace pro tvorbu gridů  Naprogramován v Javě, framework také v Javě  K dispozici je komunikace mezi klientem a serverem a klient, nutnost naprogramovat server

8 GridGain výsledky C1 a C2Core 2 Duo E5200 2,5 GHz @ 3,5 GHz, 4 GB RAM C3Pentium M 1,86 GHz, 2 GB RAM JádraČísla C1C2C30 - 25002500 - 35003500 - 400010000 - 1001010000 - 10100 C1 1661723594853339371314841248625 C1 + C2 8371817921916371968515608563 C3 4199229145478560943424373182532 Bez výkonnostních indexů C1 + C2 + C3 2117344593754572501771091514875 S výkonnostními indexy C1 + C2 + C3 7417215201514828164094539390 C1 + C2 vs C1 + C2 + C3 s VI88,60%84,82%90,57%93,55%88,63% C1 + C2 + C3 bez VI vs C1 + C2 + C3 s VI35,03%33,09%32,43%36,19%35,61% Hodnoty jsou v ms

9 GridGain aplikace

10 Mathematica 7  V základním balíku lze využít příkaz Parallelize[Příkaz]  Lze dokoupit doplněk gridMathematica. Ten umožňuje zprovoznit výpočetní grid

11 Co zbývá  GridGain na více nodech  gridMathematica