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

Čí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

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

Teoretický základ

Mersennova prvočísla Prvočísla, jenž odpovídají vzorci 2n-1, kde n

je přirozené číslo. Známo 47 čísel Posledních 13 těchto čísel bylo nalezeno

pomocí technologie Grid Computing Nejvyšší 243112609-1, 12 978 189 číslic

Marin Mersenne

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

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

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

GridGain výsledky

C1 a C2 Core 2 Duo E5200 2,5 GHz @ 3,5 GHz, 4 GB RAMC3 Pentium M 1,86 GHz, 2 GB RAM

Jádra ČíslaC1 C2 C3 0 - 2500 2500 - 3500 3500 - 4000 10000 - 10010 10000 - 10100

C1 166172 359485 333937 131484 1248625C1 + C2 83718 179219 163719 68515 608563C3 419922 914547 856094 342437 3182532

Bez výkonnostních indexůC1 + C2 + C3 211734 459375 457250 177109 1514875

S výkonnostními indexyC1 + C2 + C3 74172 152015 148281 64094 539390

C1 + C2 vs C1 + C2 + C3 s VI 88,60% 84,82% 90,57% 93,55% 88,63%C1 + C2 + C3 bez VI vs C1 + C2 + C3 s VI 35,03% 33,09% 32,43% 36,19% 35,61%

Hodnoty jsou v ms

GridGain aplikace

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

Co zbývá

GridGain na více nodech gridMathematica