Prímrekord, 2005 Csajbók Tímea, Kasza János Komputeralgebra Tanszék ELTE IK 2006. január 19. 16869987339975.

Slides:



Advertisements
Hasonló előadás
Átváltás a számrendszerek között
Advertisements

Nevezetes algoritmusok
Elemi algoritmusok Páll Boglárka.
„Esélyteremtés és értékalakulás” Konferencia Megyeháza Kaposvár, 2009
PPKE ITK 2009/10 tanév 8. félév (tavaszi) Távközlő rendszerek forgalmi elemzése Tájékoztatás
Programozási tételek, és „négyzetes” rendezések
4 négyzetes kérdés Készen vagy? B A
Memória.
Hotel Eger Park Konferenciaközpont október
Programozási feladatok az érettségin
Matematika II. 4. előadás Geodézia szakmérnöki szak 2010/2011. tanév Műszaki térinformatika ágazat tavaszi félév.
Algebrai specifikációk Szlávi Péter ELTE IK Média- és Oktatásinformatikai Tanszék
Prímtesztelés Témavezető: Kátai Imre Komputeralgebra Tanszék Nagy Gábor:
4. VÉGES HALMAZOK 4.1 Alaptulajdonságok
Programozási alapismeretek 10. előadás
Programozási alapismeretek 8. előadás. ELTE 2/  További programozási tételek További programozási tételek 
13.a CAD-CAM informatikus
Alhálózat számítás Osztályok Kezdő Kezdete Vége Alapértelmezett CIDR bitek alhálózati maszk megfelelője A /8 B
Bevezetés a Java programozásba
Ez a dokumentum az Európai Unió pénzügyi támogatásával valósult meg. A dokumentum tartalmáért teljes mértékben Szegedi Tudományegyetem vállalja a felelősséget,
Mérés és adatgyűjtés laboratóriumi gyakorlat Sub-VI és grafikonok 1 Makan Gergely, Mingesz Róbert, Nagy Tamás v
MI 2003/ Alakfelismerés - még egy megközelítés: még kevesebbet tudunk. Csak a mintánk adott, de címkék nélkül. Csoportosítás (klaszterezés, clustering).
Készítette: Pető László
Ember László XUBUNTU Linux (ami majdnem UBUNTU) Ötödik nekifutás 192 MB RAM és 3 GB HDD erőforrásokkal.
A számítógéprendszer.
Dr. Szalka Éva, Ph.D.1 Statisztika II. VII.. Dr. Szalka Éva, Ph.D.2 Mintavétel Mintavétel célja: következtetést levonni a –sokaságra vonatkozóan Mintavétel.
Körlevél készítése
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
LDinamikus tömbök, kétdimenziós tömbök Alkalmazott Informatikai Tanszék MŰSZAKI INFORMATIKA dr.Dudás László 21./0. lVektorok létrehozása futásidőben, dinamikusan.
JSP és JavaBean JavaServer Pages és Java Beans Fabók Zsolt Általános Informatikai Tanszék Miskolci Egyetem.
ADATBÁZISOK
6. SZÁMELMÉLET 6.1. Oszthatóság
C++ Alapok, első óra Elemi típusok Vezérlési szerkezetek
2 tárolós egyszerű logikai gép vázlata („feltételes elágazás”)
Oracle Database 10g szoftver telepítése
Figyelmeztetés! E program használata fokozottan
Kvantitatív módszerek
1 Operációs rendszerek Az NT folyamatok kezelése.
1 Operációs rendszerek Az ütemezés megvalósítása.
Számítástechnika a KFKI AEKI-ben
MIÉRTEK A SZÁMÍTÁSTECHNIKÁBAN
A LabVIEW használata az oktatásban
Matematikai alapok és valószínűségszámítás
Exponenciális egyenletek
Lénárt Szabolcs Páll Boglárka
Tömbök és programozási tételek
1.4. Fordítás, szerkesztés, az objektumkönyvtár használata.
2008 február 26.1 Szonda Ipsos-GfK Hungária országos rádióhallgatottsági mérés 2008 január ● Módszertan Módszertan ● 15+ célcsoport  15+ célcsoport 
2006 december 18.1 Szonda Ipsos-GfK Hungária országos rádióhallgatottsági mérés 2006 november ●MódszertanMódszertan ●15+ célcsoport 15+ célcsoport  ●15+
4 Négyzet probléma Készen vagy? B A
Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.
Prímrekord, 2005 Csajbók Tímea, Farkas Gábor, Kasza János.
A Neumann-elvek 3. ÓRA.
Határozatlan integrál
A merevlemez(winchester)
Az algoritmuskészítés alapjai
Virtuális Méréstechnika Sub-VI és grafikonok 1 Makan Gergely, Vadai Gergely v
Mérés és adatgyűjtés laboratóriumi gyakorlat - levelező Sub-VI és grafikonok 1 Mingesz Róbert V
Algoritmizálás, adatmodellezés tanítása 8. előadás.
Elektronikus tananyag
Programozási alapismeretek 8. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 8.2/  További programozási.
Írja fel a tizes számrendszerbeli
Algoritmizálás, adatmodellezés
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Prímrekord Csajbók Tímea, Farkas Gábor, Kasza János Komputeralgebra Tanszék ELTE IK november
Mikroprocesszorok (Microprocessors, CPU-s)
Diszjunkt halmazok adatszerkezete A diszjunkt halmaz adatszerkezet diszjunkt dinamikus halmazok S={S 1,…,S n } halmaza. Egy halmazt egy képviselője azonosít.
ifin811/ea1 C Programozás: Hardver alapok áttekintése
Memóriakezelés feladatok Feladat: 12 bites címtartomány. 0 ~ 2047 legyen mindig.
A számítógép működésének alapjai
Előadás másolata:

Prímrekord, 2005 Csajbók Tímea, Kasza János Komputeralgebra Tanszék ELTE IK január  ± 1

A keresés menete A H halmaz megválasztása (kandidátusok) Szitálások – „Kisprímek” előállítása – Szitatáblák elkészítése – Általánosított szita Valószínűségi prímteszt Egzakt prímteszt

Erathosztenész szitája

Általánosított szita h · ± 1 alakú számot keresünk A kandidátusok számának csökkentéséhez a h-kat kell megszitálnunk Ezt az általánosított szita segítségével tudjuk elvégezni

Hardware SGI Altix 3700 Intel Itanium 2 –3 MB cache –128 db processzorregiszter –2 GB memória ~ 5 TB háttérkapacitás ~ 400 db processzor

Software Redhat GNU/Linux (ia64), 2.4-es kernel Fordítóprogramok (C): –GNU C Compiler (gcc) –Intel C Compiler (icc) Párhuzamosító software-ek: –PVM library –MPI library

Fordítóprogramok Kezdetben mind gcc-vel, mind icc-vel kipróbáltuk a programot Később, az optimalizáláskor az icc 2x-3x gyorsabb kódot tudott előállítani

Párhuzamosítás Egy vezérlő processz –Csak az intervallumok kiosztása a feladata –Ha az összes elkészült, STOP signal-t küld a szitálóknak Sok szitáló processz –Csak saját intervallumába eső prímekkel szitál –A vezérlő processztől kér egy új intervallumot, mindaddig, amíg van hátra –Ha STOP signal-t kap, minden adatot a merevlemezre elment.

Mentés Az ún. batch node-ok instabilak voltak 2-3 naponta megszakadt a futás Adatvesztés lép fel, a futási idő pedig fogy Mi lett volna, ha az utolsó pillanatban az adatok mentése előtt megszakad a futás?

Mentés 2 Menteni kell! A szitáló processzek 10 intervallumonként automa- tikusan mentenek, azaz a h értékeket egy az egyben a merevlemezre írja Vészhelyzet esetén mentés és maximum 5 percen belül vészleállás

Vészleállítás Egy “stop” nevű file létrehozásának hatására a vezérlő nem ad új intervallumot Amikor egy szitáló processz új intervallumért fordul a kiszolgálóhoz, STOP signal-t kap Ekkor azonnali mentés indul Ha minden mentés befejeződött, a program (szabályosan) leáll

Adattárolás Hogy tároljuk a számokat a szitatáblában? –Leggazdaságosabb módja, hogy minden szám egyetlen bitnek felel meg –Ekkor egyetlen “egész típusú” változóban 64 számról tudunk információt tárolni

Betöltés Helytakarékossági és adatfeldolgozási okokból adódott a következő ötlet: Dolgozik n db processzor, majd végeznek és mentenek Következő munkafolyamat során minden processz megmarkol egy előzőleg elkészült file-t, és folytatja

Betöltés 2 Hogyan lehetséges mindez? Amikor egy számmal szitálunk, adott pozíción lévő egyeseket nullákra cserélünk Ha már az előző munkának köszönhetően kiütöttünk egy lehetséges értéket, nem befolyásolja az aktuális folyamatot.

Az eredmények összegzése Miután minden szükséges intervallummal végeztünk, az n db-ból egyetlen file-t kell csinálnunk Összeéseljük az azonos pozíción lévő elemeket Például: &

Az eredmények összegzése 2 Ez a művelet már egyetlen processzoron elvégezhető Első lépésben két file-t fésülünk össze, majd mindig egy újat hozzáveszünk Minden file-t csak egyszer olvasunk be a merevlemezről

A legnagyobb ismert ikerprímpár szeptember 9 – től  ± számjegy